Space-Reduction Strategies for Model Checking Dynamic Software

Space-Reduction Strategies for Model Checking Dynamic Software (2003)

Cached

Download Links

[projects.cis.ksu.edu]

Other Repositories/Bibliography

DBLP

by Robby , Matthew B. Dwyer , John Hatcliff , Radu Iosif

Citations:

21 - 5 self

BibTeX

@MISC{Robby03space-reductionstrategies,
    author = {Robby and Matthew B. Dwyer and John Hatcliff and Radu Iosif},
    title = {Space-Reduction Strategies for Model Checking Dynamic Software},
    year = {2003}
}

Bookmark

OpenURL

Abstract

E#ective model-checking of modern object-oriented software systems requires providing support for program features such as dynamically created threads, heapallocated objects and garbage collection. These features have often proven problematic to treat using many previous model-checking frameworks that do not provide sophisticated heap representations and optimizations.

Citations

2026	Model Checking - Clarke, Grumberg, et al. - 2000
514	Bandera: Extracting finite-state models from Java source code - Corbett, Dwyer, et al. - 2000
448	Algebraic laws for nondeterminism and concurrency - Hennessy, Milner - 1985
378	G.: Lazy abstraction - Henzinger, Jhala, et al. - 2002
173	D.L.: Better verification through symmetry - Ip, Dill
152	A.P.: Symmetry and model checking - Emerson, Sistla
126	S.: Exploiting symmetry in temporal logic model checking - Clarke, Filkorn, et al.
97	Ranganath. Cadena : An integrated development, analysis, and verification environment for component-based systems - Hatcliff, Deng, et al. - 2006
96	Java Pathfinder Second Generation of a Java Model Checker - Brat, Havelund, et al. - 2000
62	Bogor: An extensible and highly-modular model checking framework - Robby, Hatcliff - 2003
58	Thread-modular model checking - Flanagan, Qadeer - 2003
37	dSPIN: A dynamic extension of SPIN - Demartini, Iosif, et al. - 1999
36	State Compression in SPIN: Recursive Indexing and Compression Training Runs - Holzmann - 1997
35	Thread-modular abstraction refinement - Henzinger, Jhala, et al. - 2003
35	W.: Addressing dynamic issues of program model checking - Lerda, Visser - 2001
34	Symmetry Reduction Criteria for Software Model Checking - Iosif - 2002
29	Symmetric spin - Bosnacki, Dams, et al. - 2002
24	ModelChecking Middleware-Based Event-Driven Real-Time Embedded - Deng, Dwyer, et al. - 2002
9	Symmetry reductions for model checking of concurrent dynamic software - Iosif
5	Using static and dynamic escape analysis to enable model reductions in model-checking concurrent object-oriented programs - Dwyer, Hatcliff, et al. - 2003
1	A Appendix Proof of Lemma 3.2: “⇒” This direction is trivial. “⇐” Assume s ≈G1 t for some states s, t ∈ S. By definition, there exists π1 ∈ G1 such that π1(s) = t. Since ≈G1 ⊆ ≈G2 we have s ≈G2 t, hence there exists π2 ∈ G2 such that π2(s) = t = π1(s). Si - edu - 2003