Dimitra Giannakopoulou, Klaus Havelund  Home/Search
Context Related
Links: ACM DBLP | nasa.gov/docs/../p...hreport0121.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: nasa.gov/docs/vandv (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents an approach to checking a running program against its Linear Temporal Logic (LTL) specifications. LTL is a widely used logic for expressing properties of programs viewed as sets of executions. Our approach consists of translating LTL formulae to finite-state automata, which are used as observers of the program behavior. The translation algorithm we propose modifies standard LTL to Bfichi automata conversion techniques to generate automata that check finite program... (Update)
Cited by: More
Deterministic Dynamic Monitors for Linear-Time Assertions - Armoni, Korchemny.. (2006) (Correct)
Jeeg: Temporal Constraints for the Synchronization of.. - Milicia, al. (2003) (Correct)
Generating Optimal Linear Temporal Logic Monitors by Coinduction - Sen, Rosu, Agha (2003) (Correct)
Active bibliography (related documents): More All
0.2: What Packets May Come: Automata for Network Monitoring - Bhargavan, Chandra.. (2001) (Correct)
0.2: Verisim: Formal Analysis of Network Simulations - Bhargavan, Gunter, Kim, Lee, .. (2000) (Correct)
0.2: Specification and Error Pattern Based Program Monitoring - Havelund, Johnson, Rosu (2001) (Correct)
Similar documents based on text: More All
0.5: Testing Linear Temporal Logic Formulae on Finite Execution Traces - Havelund, Rosu (2001) (Correct)
0.4: Synthesizing Dynamic Programming Algorithms from Linear.. - Rosu, Havelund (2001) (Correct)
0.4: Monitoring Programs using Rewriting - Havelund, Rosu (2001) (Correct)
Related documents from co-citation: More All
19: The Temporal Rover and the ATG Rover - Drusinsky - 2000
19: Monitoring Programs using Rewriting - Havelund, Ro - 2001
18: Runtime assurance based on formal specifications - Lee, Kannan et al. - 1999
BibTeX entry: (Update)
D. Giannakopoulou and K. Havelund. Automata-based verification of temporal properties on running programs. In Automated Software Engineering 2001. http://citeseer.ist.psu.edu/giannakopoulou01automatabased.html More
@misc{ giannakopoulou01automatabased,
author = "D. Giannakopoulou and K. Havelund",
title = "Automata-based verification of temporal properties on running programs",
text = "D. Giannakopoulou and K. Havelund. Automata-based verification of temporal
properties on running programs. In Automated Software Engineering 2001.",
year = "2001",
url = "citeseer.ist.psu.edu/giannakopoulou01automatabased.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
828 Model Checking - Clarke, Grumberg et al. - 1999 ACM DBLP
375 IEEE Transactions on Software Engineering (context) - Holzmann - 1997
201 Three Partition Refinement Algorithms (context) - Paige, Tarjan - 1987 ACM DBLP
142 Simple On-the-fly Automatic Verification of Linear Temporal .. - Gerth, Peled et al. - 1995 ACM DBLP
61 Monitoring Java Programs with Java PathExplorer - Havelund, Rosu - 2001 ACM DBLP
52 The Temporal Rover and the ATG Rover - Drusinsky - 2000 ACM DBLP
36 An nlogn algorithm for minimizing states in a finite automat.. (context) - Hopcroft - 1971
36 Concurrency: State Models & Java Programs (context) - Magee, Kramer - 1999
34 Software model checking - Extracting verification models fro.. - Holzmann, Smith - 1999
21 Optimizing Buchi automata - Etessami, Holzmann
12 The Maude system - Clavel - 1999 ACM DBLP
12 Testing Linear Temporal Logic Formulae on Finite Execution T.. - Havelund, Rosu - 2001 ACM
4 Efficient Specification-Based Test Oracles (context) - O'Malley, Richardson et al. - 1996
1 lava Programs Using (context) - Havelund, Pressburger - 2000
http://www.compaq.com/java/download/jtrek
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)
Addressing Dynamic Issues of Program Model Checking - Lerda, Visser (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