A generalized semantics of PROMELA for abstract model checking
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
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.
- A generalized semantics of PROMELA for abstract model checking
Formal Aspects of Computing
Volume 16, Issue 3 , pp 166-193
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Model checking
- Structured operational semantics
- Industry Sectors