See this document in CiteSeerX!

Using Runtime Analysis to Guide Model Checking of Java Programs (2000)  (Make Corrections)  (23 citations)
Klaus Havelund
SPIN



  Home/Search   Context   Related

 
View or download:
nasa.gov/havelund/Public...runtime.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

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

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

Abstract: . This paper describes how two runtime analysis algorithms, an existing data race detection algorithm and a new deadlock detection algorithm, have been implemented to analyze Java programs. Runtime analysis is based on the idea of executing the program once, and observing the generated run to extract various kinds of information. This information can then be used to predict whether other different runs may violate some properties of interest, in addition of course to demonstrate whether... (Update)

Cited by:   More
Temporal Assertions using AspectJ - Stolz, Bodden (2005)   (Correct)
Runtime Verification of Concurrent Haskell Programs - Stolz, Huch (2005)   (Correct)
High-Level Data Races - Artho, Havelund, Biere (2003)   (Correct)

Similar documents (at the sentence level):
79.5%:   Using Runtime Analysis to Guide Model Checking of Java Programs - Havelund (2000)   (Correct)
7.2%:   Model Checking Programs - Brat, Havelund, Park, Visser (2000)   (Correct)
6.9%:   Java PathFinder - Second Generation of a Java Model Checker - Brat, Havelund, Park, Visser (2000)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Adding Active Objects to SPIN - First Steps Towards.. - Visser, Havelund, Penix   (Correct)
0.3:   Program Model Checking as a New Trend - Havelund, Visser (2000)   (Correct)
0.2:   From Executable Formal Specification to Java Property .. - Attali, Caromel..   (Correct)

Similar documents based on text:   More   All
0.5:   Monitoring Programs using Rewriting - Havelund, Rosu (2001)   (Correct)
0.5:   Java PathExplorer - A Runtime Verification Tool - Havelund, Rosu (2001)   (Correct)
0.4:   Testing Linear Temporal Logic Formulae on Finite Execution Traces - Havelund, Rosu (2000)   (Correct)

Related documents from co-citation:   More   All
15:   Runtime Checking of Multithreaded Applications with Visual Threads - Harrow - 2000
13:   Eraser: A dynamic data race detector for multi-threaded programs - Savage, Burrows et al. - 1997
13:   The Temporal Rover and the ATG Rover - Drusinsky - 2000

BibTeX entry:   (Update)

Klaus Havelund. Using Runtime Analysis to Guide Model Checking of Java Programs. In Klaus Havelund, John Penix, and Willem Visser, editors, SPIN Model Checking and Software Verification, volume 1885 of Lecture Notes in Computer Science, pages 245--264. Springer, 2000. http://citeseer.ist.psu.edu/article/havelund00using.html   More

@inproceedings{ havelund00using,
    author = "Klaus Havelund",
    title = "Using Runtime Analysis to Guide Model Checking of Java Programs",
    booktitle = "{SPIN}",
    pages = "245-264",
    year = "2000",
    url = "citeseer.ist.psu.edu/article/havelund00using.html" }
Citations (may not include all citations):
862   The Java Language Specification - Gosling, Joy et al. - 1996
270   Bandera : Extracting Finite-state Models from Java Source Co.. - Corbett, Dwyer et al. - 2000
200   Construction of Abstract State Graphs with PVS - Graf, Saidi - 1997
142   Abstract Interpretation Frameworks (context) - Cousot, Cousot - 1992
141   Compaq Systems Research Center (context) - Detlefs, Leino et al. - 1998
140   Eraser: A Dynamic Data Race Detector for Multithreaded Progr.. - Savage, Burrows et al. - 1997
123   Model Checking for Programming Languages using VeriSoft - Godefroid - 1997
92   Experiments in Theorem Proving and Model Checking for Protoc.. - Havelund, Shankar - 1996
90   Remote Agent: To Boldly Go Where No AI System Has Gone Befor.. - Muscettola, Nayak et al. - 1998
85   Special issue on Formal Methods in Software Practice (context) - Holzmann, Checker et al. - 1997
78   Experience with Predicate Abstraction - Das, Dill et al. - 1999
70   Computing Abstractions of Infinite State Systems Composition.. - Bensalem, Lakhnech et al. - 1998
57   A Deadlock Detection Tool for Concurrent Java Programs (context) - Demartini, Iosif et al. - 1999
53   Formal Analysis of a Space Craft Controller using SPIN - Havelund, Lowry et al. - 1998
47   A Practical Method for Verifying Event-Driven Software (context) - Holzmann, Smith - 1999
46   Model Checking Programs - Visser, Havelund et al. - 2000
35   Java PathFinder - Second Generation of a Java Model Checker - Visser, Havelund et al. - 2000
32   A Formal Study of Slicing for Multi-threaded Programs with J.. - Hatcliff, Corbett et al. - 1999
30   An Overview of SAL - Bensalem, Ganesh et al. - 2000
28   Constructing Compact Models of Concurrent Java Programs - Corbett - 1998
27   Systematic Testing of Multithreaded Java Programs - Bruening - 1999
26   Java Model Checking - Park, Stern et al. - 2000
18   Formal Analysis of the Remote Agent Before and After Flight - Havelund, Lowry et al. - 2000
14   Using Predicate Abstraction to Reduce ObjectOriented Program.. - Visser, Park et al.
11   Applying Model Checking in Java Verification - Havelund, Skakkebaek - 1999
10   fu-berlin (context) - http, inf
7   Modeling and Verification of sC++ Applications (context) - Cattel - 1998
4   Modeling and Validation of JAVA Multithreaded Applications u.. (context) - Iosif, Demartini et al. - 1998



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


Documents on the same site (http://ase.arc.nasa.gov/havelund/):   More
A Refinement Logic for the Fork Calculus - Havelund, Larsen (1995)   (Correct)
Formal Analysis of a Space Craft Controller using SPIN - Havelund, Lowry, Penix (1998)   (Correct)
A Mechanized Refinement Proof for a Garbage Collector - Havelund, Shankar (1997)   (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