Vi presenterar en process algebra för modellering och resonemang om mobila ad hoc-nätverk (MANETs) och deras protokoll. I vår algebra modellerar vi de väsentliga modelleringskoncepten för ad hoc-nätverk, d.v.s. lokal sändning, konnektivitet av noder och ändringar av konnektivitet. Konnektivitets- och konnektivitetsförändringar modelleras implicit i semantiken, vilket resulterar i ett mer kompakt tillståndsutrymme. Vår konnektivitetsmodell stöder enkelriktade länkar. Ett viktigt inslag i vår algebra är att eliminera konnektivitetsinformation från specifikationen av ett nätverk, och överföra dess komplexitet till semantiken. Vi ger en formell operationell semantik för vår process algebra, och definierar ekvivalensrelationer på protokoll och nätverk. Vi visar hur vår algebra kan användas för att bevisa riktigheten av en ad hoc routing protokoll.
Ghassemi m.fl. REF har föreslagit en processalgebra för mobila ad hoc-nätverk (RBPT) där topologiska förändringar implicit modelleras i (operativa) semantik snarare än i syntaxen.
Restricted Broadcast Process Theory
{'venue': '2008 Sixth IEEE International Conference on Software Engineering and Formal Methods', 'journal': '2008 Sixth IEEE International Conference on Software Engineering and Formal Methods', 'mag_field_of_study': ['Computer Science']}