A survey of automated techniques for formal software verification

V D'silva, D Kroening… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
The quality and the correctness of software are often the greatest concern in electronic
systems. Formal verification tools can provide a guarantee that a design is free of specific …

Fighting state space explosion: Review and evaluation

R Pelánek - International Workshop on Formal Methods for …, 2008 - Springer
In order to apply formal methods in practice, the practitioner has to comprehend a vast
amount of research literature and realistically evaluate practical merits of different …

The model checker SPIN

GJ Holzmann - IEEE Transactions on software engineering, 1997 - ieeexplore.ieee.org
SPIN is an efficient verification system for models of distributed software systems. It has been
used to detect design errors in applications ranging from high-level descriptions of …

Model checking programs

W Visser, K Havelund, G Brat, SJ Park… - Automated software …, 2003 - Springer
The majority of work carried out in the formal methods community throughout the last three
decades has (for good reasons) been devoted to special languages designed to make it …

Bogor: an extensible and highly-modular software model checking framework

Robby, MB Dwyer, J Hatcliff - ACM SIGSOFT Software Engineering …, 2003 - dl.acm.org
Model checking is emerging as a popular technology for reasoning about behavioral
properties of a wide variety of software artifacts including: requirements models, architectural …

Implementing statecharts in PROMELA/SPIN

E Mikk, Y Lakhnech, M Siegel… - Proceedings. 2nd IEEE …, 1998 - ieeexplore.ieee.org
We translate statecharts into PROMELA, the input language of the SPIN verification system,
using extended hierarchical automata as an intermediate format. We discuss two possible …

Distributed-memory model checking with SPIN

F Lerda, R Sisto - International SPIN Workshop on Model Checking of …, 1999 - Springer
The main limiting factor of the model checker SPIN is currently the amount of available
physical memory. This paper explores the possibility of exploiting a distributed-memory …

Open/Cæsar: An open software architecture for verification, simulation, and testing

H Garavel - International Conference on Tools and Algorithms for …, 1998 - Springer
This paper presents the Open/CÆsar software architecture, which allows to integrate in a
common framework different languages/formalisms for the description of concurrent …

Model checking software product lines with SNIP

A Classen, M Cordy, P Heymans, A Legay… - International Journal on …, 2012 - Springer
We present SNIP, an efficient model checker for software product lines (SPLs). Variability in
software product lines is generally expressed in terms of features, and the number of …

Addressing dynamic issues of program model checking

F Lerda, W Visser - International SPIN Workshop on Model Checking of …, 2001 - Springer
Abstract Model checking real programs has recently become an active research area.
Programs however exhibit two characteristics that make model checking dificult: the …