Formal Analysis of Proactive, Distributed Routing

M. Kamali, P. Höfner, M. Kamali, L. Petre

Abstract: As (network) software is such an omnipresent component of contemporary mission-critical systems, formal analysis is required to provide the necessary certification or at least assurance for these systems. In this paper we focus on modelling and analysing the Optimised Link State Routing (OLSR) protocol, a distributed, proactive routing protocol. It is recognised as one of the standard ad-hoc routing protocols for Wireless Mesh Networks (WMN). WMNs are instrumental in critical systems, such as emergency response networks and smart electrical grids. We use the model checker Uppaal for analysing safety properties of OLSR as well as to point out a case of OLSR malfunctioning.

Paper: pdf


This webpage provides our Uppaal model for download. (click the image)

OLSR


Contact: Peter Höfner: peter <at> hoefner-online.de

Last update: 2015