(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