Vi föreslår en processkalkyl för att studera beteendeteorin för Mobile Ad Hoc Networks. Den operativa semantiken i vår analys ges både i termer av en reduktionsemantik och i termer av en märkt övergång semantik. Vi bevisar att de två semantikerna sammanfaller. Det märkta övergångssystemet används sedan för att härleda begreppen (svag) simulering och bisimulering för ad hoc-nätverk. Den märkta bisimilariteten karakteriserar fullständigt reduktionen av kongruensen, en standard förgreningstid och kontextuellt definierad programlikvärdighet. Vi använder sedan vår (bi)simuleringsmetod för att formellt bevisa ett antal icke-triviala egenskaper hos ad hoc-nätverk. * I arbetet vid den 23:e konferensen om de matematiska grunderna för programmeringssemantik (MPS'07) framträdde ett utdraget abstract.
CMN REF (Calculus of Mobile ad hoc Networks) är en värdepassande analys, inspirerad av CWS.
An Observational Theory for Mobile Ad Hoc Networks
{'venue': 'MFPS', 'journal': 'Electr. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}