See this document in CiteSeerX!

Addressing Dynamic Issues of Program Model Checking  (Make Corrections)  (9 citations)
Flavio Lerda, Willem Visser
Lecture Notes in Computer Science



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
nasa.gov/docs/../papers/SPI...spin01.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nasa.gov/docs/vandv (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Model checking real programs has recently become an active research area. Programs however exhibit two characteristics that make model checking difficult: the complexity of their state and the dynamic nature of many programs. Here we address both these issues within the context of the Java PathFinder (JPF) model checker. Firstly, we will show how the state of a Java program can be encoded efficiently and how this encoding can be exploited to improve model checking. Next we show how to... (Update)

Cited by:   More
External Program Model Checking - Stefan Edelkamp Shahid   (Correct)
Space-Reduction Strategies for Model Checking Dynamic.. - Robby, Dwyer, Hatcliff.. (2003)   (Correct)
Cmc: A Model Checker For Network Protocol Implementations - Musuvathi (2004)   (Correct)

Active bibliography (related documents):   More   All
2.7:   Addressing Dynamic Issues of Program Model Checking - Lerda, Visser (2001)   (Correct)
0.3:   Symmetric Model Checking for Object-Based Programs - Iosif   (Correct)
0.2:   Model-checking Middleware-based Event-driven.. - Deng, Dwyer.. (2003)   (Correct)

Similar documents based on text:   More   All
0.5:   Model Checking Programs - Brat, Havelund, Park, Visser (2000)   (Correct)
0.5:   Java PathFinder - Second Generation of a Java Model Checker - Brat, Havelund, Park, Visser (2000)   (Correct)
0.5:   Finding Feasible Counter-examples when Model Checking.. - Pasareanu, Dwyer, Visser (2001)   (Correct)

Related documents from co-citation:   More   All
8:   Bandera: Extracting finite-state models from Java source code - Corbett, Dwyer et al. - 2000
6:   Model Checking - Clarke, Grumberg et al. - 1994
4:   Special issue on Formal Methods in Software Practice (context) - Holzmann, Checker et al. - 1997

BibTeX entry:   (Update)

F. Lerda and W. Visser. Addressing Dynamic Issues of Program Model Checking, Proc. 8th SPIN Workshop, LNCS http://citeseer.ist.psu.edu/549890.html   More

@article{ lerda01addressing,
    author = "Flavio Lerda and Willem Visser",
    title = "Addressing Dynamic Issues of Program Model Checking",
    journal = "Lecture Notes in Computer Science",
    volume = "2057",
    pages = "80--??",
    year = "2001",
    url = "citeseer.ist.psu.edu/549890.html" }
Citations (may not include all citations):
375   IEEE Transactions on Software Engineering (context) - Holzmann, model - 1997
270   Bandera: Extracting finite-state models from Java source cod.. - Corbett, Dwyer et al. - 2000  DBLP
227   Formal methods: State of the art and future directions - Clarke, Wing - 1996  DBLP
140   Model checking Java programs using Java PathFinder - Havelund, Pressburger - 1998  DBLP
104   Model checking programs - Visser, Havelund et al. - 2000  ACM   DBLP
102   Design and Validation of Computer Protocols (context) - Holzmann - 1991  ACM
101   Better verification through symmetry - Ip, Dill - 1996  ACM   DBLP
77   Symmetry and model checking - Emerson, Jutla - 1993  ACM   DBLP
72   Bebop: A symbolic model checker for boolean programs - Ball, Rajamani - 2000  DBLP
57   Compiling standard ML to Java bytecodes - Benton, Kennedy et al. - 1998  ACM   DBLP
57   A deadlock detection tool for concurrent Java programs (context) - Demartini, Iosif et al. - 1999  ACM   DBLP
52   Model-checking multi-threaded distributed Java programs - Stoller - 2000  ACM   DBLP
39   dSPIN: A dynamic extension of SPIN - Iosif, Sisto - 1999  DBLP
27   Distributed-memory model checking with SPIN - Lerda, Sisto - 1999  ACM   DBLP
23   Distributed LTL model-checking in SPIN - Barnat, Brim et al. - 2000  ACM   DBLP
20   State compression in SPIN: Recursive indexing and compressio.. - Holzmann - 1997
18   Symmetry reductions in model checking (context) - Clarke, Emerson et al. - 1998
18   Programming the Internet in Ada - Taft - 1996
18   Logic verification of ANSI-C code with SPIN - Holzmann - 2000  ACM   DBLP
15   Exploiting symmetries in temporal logic model checking (context) - Clarke, Filkorn et al. - 1993
14   Parallelizing the Murphi verifier - Stern, Dill - 1997  ACM
10   VeriSoft: A tool for the automatic analysis of concurrent re.. - Godefroid - 1997  DBLP
8   Model checking in industrial hardware design - Bormann, Lohse et al. - 1995  ACM   DBLP
7   Symmetric SPIN - Bosnacki, Dams et al. - 2000  ACM   DBLP
3   Using garbage collection in model checking - Iosif, Sisto - 2000  ACM   DBLP
2   Compiling proper tail recursion and first-class continuation.. (context) - Clausen, Danvy - 1998
2   Model checking: Tecniche di verifica formale in ambiente dis.. (context) - Lerda - 2000



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://ase.arc.nasa.gov/docs/vandv.html):   More
Abstraction For Analytic Verification of Concurrent Software .. - Lowry, Subramaniam (1998)   (Correct)
Formal Analysis of a Space Craft Controller using SPIN - Havelund, Lowry, Penix (1998)   (Correct)
Automata-Based Verification of Temporal Properties on.. - Giannakopoulou, Havelund (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC