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 semantic analysis of key management protocols for wireless sensor networks

D Macedonio, M Merro - Science of Computer Programming, 2014 - Elsevier
Gorrieri and Martinelli's timed Generalized Non-Deducibility on Compositions (tGNDC)
schema is a well-known general framework for the formal verification of security protocols in …

Broadcast, denial-of-service, and secure communication

R Vigo, F Nielson, HR Nielson - … , IFM 2013, Turku, Finland, June 10-14 …, 2013 - Springer
A main challenge in the design of wireless-based Cyber-Physical Systems consists in
balancing the need for security and the effect of broadcast communication with the limited …

A process calculus for dynamic networks

D Kouzapas, A Philippou - International Conference on Formal Methods for …, 2011 - Springer
In this paper we propose a process calculus framework for dynamic networks in which the
network topology may change as computation proceeds. The proposed calculus allows one …

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 …

Modelling probabilistic wireless networks

A Cerone, M Hennessy - Logical Methods in Computer …, 2013 - lmcs.episciences.org
We propose a process calculus to model high level wireless systems, where the topology of
a network is described by a digraph. The calculus enjoys features which are proper of …

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 …

Stochastic restricted broadcast process theory

F Ghassemi, M Talebi, A Movaghar… - … Engineering: 8th European …, 2011 - Springer
We provide a framework for modeling and analyzing both qualitative and quantitative
aspects of mobile ad hoc network (MANET) protocols above the data-link layer. We extend …

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 …