A process algebra for wireless mesh networks used for modelling, verifying and analysing AODV

A Fehnker, R Van Glabbeek, P Höfner, A McIver… - arXiv preprint arXiv …, 2013 - arxiv.org
We propose AWN (Algebra for Wireless Networks), a process algebra tailored to the
modelling of Mobile Ad hoc Network (MANET) and Wireless Mesh Network (WMN) …

A timed calculus for wireless systems

M Merro, F Ballardin, E Sibilio - Theoretical Computer Science, 2011 - Elsevier
We propose a timed broadcasting process calculus for wireless systems where time-
consuming communications are exposed to collisions. The operational semantics of our …

Query-based model checking of ad hoc network protocols

A Singh, CR Ramakrishnan, SA Smolka - International Conference on …, 2009 - Springer
A prominent source of complexity in the verification of ad hoc network (AHN) protocols is the
fact that the number of network topologies grows exponentially with the square of the …

A timed calculus for wireless systems

M Merro, E Sibilio - International Conference on Fundamentals of Software …, 2009 - Springer
We propose a timed process calculus for wireless systems, paying attention in modelling
communication collisions. The operational semantics of our calculus is given in terms of a …

Equational reasoning on mobile ad hoc networks

F Ghassemi, W Fokkink… - Fundamenta …, 2010 - content.iospress.com
We provide an equational theory for Restricted Broadcast Process Theory to reason about
ad hoc networks. We exploit an extended algebra called Computed Network Theory to …

Verification of mobile ad hoc networks: An algebraic approach

F Ghassemi, W Fokkink, A Movaghar - Theoretical Computer Science, 2011 - Elsevier
Abstract We introduced Computed Network Process Theory to reason about protocols for
mobile ad hoc networks (MANETs). Here we explore the applicability of our framework in …

A calculus of trustworthy ad hoc networks

M Merro, E Sibilio - Formal Aspects of Computing, 2013 - Springer
We propose a process calculus for mobile ad hoc networks which relies on an abstract
behaviour-based multilevel trust model. The operational semantics of the calculus is given in …

Modelling mac-layer communications in wireless systems

A Cerone, M Hennessy, M Merro - International Conference on …, 2013 - Springer
We present a timed broadcast process calculus for wireless networks at the MAC-sublayer
where time-dependent communications are exposed to collisions. We define a reduction …

Modelling mac-layer communications in wireless systems

A Cerone, M Hennessy, M Merro - Logical Methods in …, 2015 - lmcs.episciences.org
We present a timed process calculus for modelling wireless networks in which individual
stations broadcast and receive messages; moreover the broadcasts are subject to collisions …

A semantic analysis of wireless network security protocols

D Macedonio, M Merro - NASA Formal Methods Symposium, 2012 - Springer
Gorrieri and Martinelli's tGNDC is a general framework for the formal verification of security
protocols in a concurrent scenario. We generalise their tGNDC schema to verify wireless …