Model checking programs
Citations
2,896 citations
1,687 citations
1,357 citations
Cites methods from "Model checking programs"
...Other tools that verify properties of software systems using finite-state models are Bandera [5] and Java PathFinder 2 [46]....
[...]
912 citations
Cites methods from "Model checking programs"
...7.2 Software Model Checking Model checkershavebeenused to .ndbugsinboth thedesignand theimplementation of software[Holzmann1997,2001;Brat et al.2000;Corbett et al. 2000; Ball and Rajamani 2001; Godefroid 1997; Yang et al. 2004]....
[...]
...Model checkers have been used to find bugs in both the design and the implementation of software [31, 32, 9, 16, 5, 26, 47]....
[...]
References
7,184 citations
"Model checking programs" refers background in this paper
...Hence, design verification is a very important research topic, with the most recent popular subject being analysis of statecharts [15], such as for example found in UML [3]....
[...]
6,634 citations
"Model checking programs" refers background in this paper
...In fact, the distinction between design and program gets blurred since final code may get generated from the UML designs....
[...]
...Hence, design verification is a very important research topic, with the most recent popular subject being analysis of statecharts [15], such as for example found in UML [3]....
[...]
...This is to some extent already an applied idea within UML where statechart transitions (between control states) can be annotated with code fragments in your favorite programming language....
[...]
4,463 citations
4,159 citations
"Model checking programs" refers background in this paper
...In a few cases, modeling languages have been designed to resemble programming languages [26], although the focus has been on protocol designs....
[...]
...A nice side-effect of developing our own model checker was the ease with which we are able to extend the model checker with interesting new search algorithms—this would, in general, not have been easy to achieve with existing model checkers (especially not with Spin)....
[...]
...The initial system, that could only handle integer based bytecodes (i.e. the same language subset as the Java model checkers translating to Spin), was developed in 3 man-months....
[...]
...Some work is being done on extending the Spin model checker to handle dynamic memory allocation [11, 42], but again in terms of Java this only covers a part of the language and much more is required before full Java language coverage will be achieved this way....
[...]
...It is well established from experience with the Spin model checker that partial-order reductions achieve an enormous state-space reduction in almost all cases....
[...]
3,547 citations
"Model checking programs" refers background in this paper
...Typical examples are formal specification languages [40, 2, 39], purely logic based languages used in theorem provers [13, 33, 7], and guarded command languages used in model checkers [30, 29, 28]....
[...]