Back to Search Start Over

Software model checking is a rich research field

Authors :
Antti Valmari
Source :
International Journal on Software Tools for Technology Transfer. 11:1-11
Publication Year :
2008
Publisher :
Springer Science and Business Media LLC, 2008.

Abstract

This introductory paper has been written for readers who know nothing about model checking but do know about software. Its aim is to present, almost without mathematical terms, the fundamental general approaches on which the papers in this Special Section build, and give an idea of what kind of contribution each paper makes. The main issues discussed are motivation for model checking, state spaces, and bounded model checking with sat solvers. Individual papers lead to discuss the following ideas: exploiting a distributed computing environment for model checking, constructing those states first that look most promising for eventually finding errors, only constructing a representative subset of states, the representation of contents of variables in an abstract way with approximation from below, and the use of more general solvers than sat solvers in bounded model checking.

Details

ISSN :
14332787 and 14332779
Volume :
11
Database :
OpenAIRE
Journal :
International Journal on Software Tools for Technology Transfer
Accession number :
edsair.doi...........3a087f1bdd70b38029ca158251b9369a