Analysis of the OLSR protocol by using formal passive testing

  • César Andrés
  • , Stéphane Maag
  • , Ana Cavalli
  • , Mercedes G. Merayo
  • , Manuel Núñez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we apply a passive testing methodology to the analysis of a non-trivial system. In our framework, so-called invariants provide us with a formal representation of the requirements of the system. In order to precisely express new properties in multi-node environments, in this paper we introduce a new kind of invariants. We apply the resulting framework to perform a complete study of a MANET routing protocol: The Optimized Link State Routing protocol.

Original languageEnglish
Title of host publicationProceedings - 16th Asia-Pacific Software Engineering Conference, APSEC 2009
Pages152-159
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2009
Event16th Asia-Pacific Software Engineering Conference, APSEC 2009 - Penang, Malaysia
Duration: 1 Dec 20093 Dec 2009

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
ISSN (Print)1530-1362

Conference

Conference16th Asia-Pacific Software Engineering Conference, APSEC 2009
Country/TerritoryMalaysia
CityPenang
Period1/12/093/12/09

Keywords

  • Formal methods
  • MANET routing protocols
  • Passive testing
  • Protocol testing
  • Timed systems

Fingerprint

Dive into the research topics of 'Analysis of the OLSR protocol by using formal passive testing'. Together they form a unique fingerprint.

Cite this