See this document in CiteSeerX!

Using Garbage Collection in Model Checking (2000)  (Make Corrections)  (3 citations)
Radu Iosif, Riccardo Sisto
Proc. of the 7th International SPIN Workshop



  Home/Search   Context   Related

 
View or download:
belllabs.com/netlib/spi...18850021.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  belllabs.com/netli...program2000 (more)
(Enter author homepages)

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

Abstract: . Garbage collection techniques have become common-place in actual programming environments, helping programmers to avoid memory fragmentation and invalid referencing problems. In order to e#ciently model check programs that use garbage collection, similar functionalities havetobeembedded in model checkers. This paper focuses on the implementation of two classic garbage collection algorithms in dSPIN, an extension of the model checker SPIN which supports dynamic memory management.... (Update)

Context of citations to this paper:   More

.... grows the size of the state, hence causing an infinite state space) Garbage collection during model checking was first introduced in [IS00] and we implemented the same two algorithms, namely reference counting and mark and sweep, in JPF. The results presented in Table 2...

.... it can be combined with on the y garbage collection, which is another technique already used by existing software model checkers [21, 18]. The main contribution of this paper is the presentation of a new symmetry reduction strategy that we have implemented on top of the dSPIN...

Cited by:   More
Addressing Dynamic Issues of Program Model Checking - Lerda, Visser   (Correct)
Symmetric Model Checking for Object-Based Programs - Iosif   (Correct)

Active bibliography (related documents):   More   All
0.8:   A Survey on Model Checking Java Programs - Sean Thomps On   (Correct)
0.3:   Monitoring Software Requirements Using Instrumented Code - Robinson (2002)   (Correct)
0.1:   The PEP Verification System - Best, Esparza, Grahlmann, Melzer.. (1997)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.8:   The dSPIN User Manual - Iosif   (Correct)
0.6:   Using Process Algebras to Formally Specify Mobile Agent.. - Hannotin, Maggi, Sisto (2001)   (Correct)
0.6:   SCARAB: Innovative Services Supporting User and Terminal.. - Ciminiera, Maggi   (Correct)

Related documents from co-citation:   More   All
3:   Symmetry and Model Checking - Emerson, Jutla - 1993
3:   dspin : A dynamic extension of SPIN - Demartini, Iosif et al. - 1999
3:   Bandera: Extracting finite-state models from Java source code - Corbett, Dwyer et al. - 2000

BibTeX entry:   (Update)

Radu Iosif and Riccardo Sisto. Using garbage collection in model checking. In Proc. of the 7th International SPIN Workshop,volume 1885 of LNCS, pages 20--33. Springer-Verlag, September 2000. http://citeseer.ist.psu.edu/iosif00using.html   More

@inproceedings{ iosif00using,
    author = "Radu Iosif and Riccardo Sisto",
    title = "Using Garbage Collection in Model Checking",
    booktitle = "Proc. of the 7th {I}nternational {SPIN} {W}orkshop",
    volume = "1885",
    publisher = "Springer-Verlag",
    pages = "20--33",
    year = "2000",
    url = "citeseer.ist.psu.edu/iosif00using.html" }
Citations (may not include all citations):
270   Bandera: Extracting Finite-state Models from Java Source Cod.. - Corbett, Dwyer - 2000
8   Prentice Hall (context) - Holzmann, Design et al. - 1991
3   Sisto: A deadlock detection tool for concurrent Java program.. (context) - Demartini, Iosif - 1999
2   Sisto: dSPIN: A Dynamic Extension of SPIN (context) - Demartini, Iosif - 1999
1   Appel: Modern Compiler Implementation in Java (context) - Andrew - 1998
1   Visser: JavaPathFinder: Second Generation of aJava Model Che.. (context) - Brat, Havelund et al. - 2000
1   of International Symposium on Software Testing and Analysis (context) - Corbett, Models et al. - 1998
1   daiarc (context) - Iosif, User et al.

Documents on the same site (http://netlib.bell-labs.com/netlib/spin/ws00/program2000.html):   More
Verification and Optimization of a PLC Control Schedule - Brinksma, Mader (2000)   (Correct)
Abstraction of Communication Channels in Promela: a Case Study - Fersman, Jonsson (2000)   (Correct)
Low-Fat Recipes for Spin - Ruys (2000)   (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