Formal Aspects of Computing

, Volume 16, Issue 3, pp 166–193

A generalized semantics of PROMELA for abstract model checking

Authors

  • María del Mar Gallardo
    • Dpto. de Lenguajes y Ciencias de la ComputaciónUniversity of Malaga
    • Dpto. de Lenguajes y Ciencias de la ComputaciónUniversity of Malaga
  • Ernesto Pimentel
    • Dpto. de Lenguajes y Ciencias de la ComputaciónUniversity of Malaga
Article

DOI: 10.1007/s00165-004-0040-y

Cite this article as:
Gallardo, M., Merino, P. & Pimentel, E. Formal Aspects of Computing (2004) 16: 166. doi:10.1007/s00165-004-0040-y

Abstract.

Semantics of description languages for complex systems are a central issue for implementing verification methods such as abstract model checking. This technique is employed to verify systems by inspecting only a small state space that represents its potential behaviors. This paper presents a generalized operational semantics of the modelling language promela that provides the theoretical basis to introduce this promising method in the model checker SPIN. The generalization consists of identifying language aspects affected by the abstraction. Using these aspects as parameters, it is possible to obtain and relate different interpretations of the language. The new semantics provides a framework to reason about how to construct the tool αspin as an extension of spin.

Keywords

Model checkingAbstractionStructured operational semanticspromelaspin
Download to read the full article text

Copyright information

© BCS 2004