Software model checking is a rich research field

被引:0
作者
Valmari, Antti [1 ]
机构
[1] Department of Software Systems, Tampere University of Technology, P.O. Box 553, 33101 Tampere, Finland
关键词
State space; Distributed model checking; Directed model checking; Partial-order methods; Symbolic execution; Bounded model checking; Satisfiability;
D O I
10.1007/s10009-008-0089-7
中图分类号
学科分类号
摘要
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. © Springer-Verlag 2008.
引用
收藏
页码:1 / 11
页数:10
相关论文
empty
未找到相关数据