Loading...

Restricted broadcast process theory

Ghassemi, F ; Sharif University of Technology | 2008

465 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SEFM.2008.25
  3. Publisher: 2008
  4. Abstract:
  5. We present a process algebra for modeling and reasoning about Mobile Ad hoc Networks (MANETs) and their protocols. In our algebra we model the essential modeling concepts of ad hoc networks, i.e. local broadcast, connectivity of nodes and connectivity changes. Connectivity and connectivity changes are modeled implicitly in the semantics, which results in a more compact state space. Our connectivity model supports unidirectional links. A key feature of our algebra is eliminating connectivity information from the specification of a network, and transferring its complexity to the semantics. We give a formal operational semantics for our process algebra, and define equivalence relations on protocols and networks. We show how our algebra can be applied to prove correctness of an ad hoc routing protocol. © 2008 IEEE
  6. Keywords:
  7. Algebra ; Formal methods ; Information theory ; Routing protocols ; Semantics ; Set theory ; Software engineering ; Wireless telecommunication systems ; Connectivity informations ; Connectivity models ; Equivalence relations ; Key features ; Modeling concepts ; Operational semantics ; Process algebras ; Process theories ; State spaces ; Unidirectional links ; Ad hoc networks
  8. Source: Proceedings - 6th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2008, 10 November 2008 through 14 November 2008, Cape Town ; 2008 , Pages 345-354 ; 9780769534374 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4685821