αSPIN: A tool for abstract model checking

Authors:
María del Mar Gallardo;Jesús Martínez;Pedro Merino;Ernesto Pimentel
Affiliations:
University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, Spain;University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, Spain;University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, Spain;University of Malaga, Dpto. de Lenguajes y Ciencias de la Computación, Spain
Venue:
International Journal on Software Tools for Technology Transfer (STTT)
Year:
2004

Citing 0
Cited 10

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)
PiXL: Applying xml standards to support the integration of analysis tools for protocols

Science of Computer Programming
An abstract interpretation toolkit for μCRL

Formal Methods in System Design
On The Evolution Of Reliability Methods For Critical Software

Journal of Integrated Design & Process Science - Applications of formal methods
Integration of Reliability and Performance Analyses for Active Network Services

Electronic Notes in Theoretical Computer Science (ENTCS)
C.OPEN and ANNOTATOR: tools for on-the-fly model checking C programs

Proceedings of the 14th international SPIN conference on Model checking software
A model-extraction approach to verifying concurrent C programs with CADP

Science of Computer Programming
Verification of complex dynamic data tree with mu-calculus

Automated Software Engineering
Using SPIN for automated debugging of infinite executions of Java programs

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abstraction methods have become one of the most interesting topics in the automatic verification of software systems because they can reduce the state space to be explored and allow model checking of more complex systems. Nevertheless, there is a lack of tools actually supporting this technique. One direction for abstracting a system is to transform its formal description (its model) into a simpler version specified in the same language, thus skipping the construction of a specific (model checking) tool for the abstract model. The abstraction of the model should be followed by the abstraction of the temporal formulas to be checked. This paper presents αspin, a tool for the integration of abstraction (for models and formulas) into the well-known model checker spin. We present the theoretical results supporting the implementation together with a case study.