A generalized semantics of PROMELA for abstract model checking

Authors:
María del Mar Gallardo;Pedro Merino;Ernesto Pimentel
Affiliations:
University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, 29071, Malaga, Spain;University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, 29071, Malaga, Spain;University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, 29071, Malaga, Spain
Venue:
Formal Aspects of Computing
Year:
2004

Citing 0
Cited 6

Model checking software with well-defined APIs: the socket case

Proceedings of the 10th international workshop on Formal methods for industrial critical systems
A semantic framework for the abstract model checking of tccp programs

Theoretical Computer Science - Quantitative aspects of programming languages (QAPL 2004)
An Abstract Analysis Framework for Synchronous Concurrent Languages based on source--to--source Transformation

Electronic Notes in Theoretical Computer Science (ENTCS)
Abstract Model Checking of tccp programs

Electronic Notes in Theoretical Computer Science (ENTCS)
Abstract matching for software model checking

SPIN'06 Proceedings of the 13th international conference on Model Checking Software
Debugging assertion failures in software controllers using a reference model

Proceedings of the 6th India Software Engineering Conference

Quantified Score

Hi-index	0.01

Visualization

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.