Klaus Havelund, Grigore Rosu  Home/Search
Context Related
| uiuc.edu/~grosu/do...sttttacas02.ps.gz 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 From: uiuc.edu/~grosu/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The problem of testing whether a finite execution trace of events generated by an executing program violates a linear temporal logic (LTL) formula occurs naturally in runtime analysis of software. Two efficient algorithms for this problem are presented in this paper, both for checking safety formulae of the form "always P ", where P is a past time LTL formula. The first algorithm is implemented by rewriting and the second synthesizes e#cient code from formulae. Further optimizations of the... (Update)
Cited by: More
Model-Based Runtime Analysis of Distributed Reactive Systems - Bauer, Leucker, Schallhart (Correct)
An Instrumentation Technique for Online Analysis of.. - Rosu, Sen (2003) (Correct)
Similar documents (at the sentence level):
25.5%: Synthesizing Monitors for Safety Properties - Havelund, Rosu (2002) (Correct)
10.2%: An Overview of the Runtime Verification Tool Java PathExplorer - Havelund, Rosu (2003) (Correct)
Active bibliography (related documents): More All
1.3: Rewriting-based Techniques for Runtime Verification - Rosu, Havelund (Correct)
0.5: Monitoring Programs using Rewriting - Havelund, Rosu (2001) (Correct)
0.5: Past is for Free: on the Complexity of Verifying Linear Temporal.. - Markey (2004) (Correct)
Similar documents based on text: More All
0.2: Monitoring Java Programs with Java PathExplorer - Havelund, Rosu (2001) (Correct)
0.2: Testing Linear Temporal Logic Formulae on Finite Execution Traces - Havelund, Rosu (2000) (Correct)
0.2: Synthesizing Dynamic Programming Algorithms from Linear.. - Rosu, Havelund (2001) (Correct)
Related documents from co-citation: More All
2: Monitoring Java programs with Java PathExplorer - Havelund, Rosu
2: The Temporal Rover and the ATG Rover - Drusinsky - 2000
BibTeX entry: (Update)
K. Havelund and G. Rosu. Efficient monitoring of safety properties. Software Tools and Tech. Transfer, to appear. http://citeseer.ist.psu.edu/havelund02efficient.html More
@misc{ havelund-efficient,
author = "K. Havelund and G. Rosu",
title = "Efficient monitoring of safety properties",
text = "K. Havelund and G. Rosu. Efficient monitoring of safety properties. Software
Tools and Tech. Transfer, to appear.",
url = "citeseer.ist.psu.edu/havelund02efficient.html" }
Citations (may not include all citations):1180 The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1992
539 The Temporal Logic of Programs (context) - Pnueli - 1977
299 Conditional Rewriting Logic as a Unified Model of Concurrenc.. (context) - Meseguer - 1992
270 Bandera : Extracting Finite-state Models from Java Source Co.. - Corbett, Dwyer et al. - 2000
191 Temporal Verification of Reactive Systems: Safety (context) - Manna, Pnueli - 1995
140 Model Checking Java Programs using Java PathFinder - Havelund, Pressburger - 1998
123 Model Checking for Programming Languages using VeriSoft - Godefroid - 1997
104 Model Checking Programs - Visser, Havelund et al. - 2000
94 Maude: Specification and Programming in Rewriting Logic - Clavel, Duran et al. - 1999
92 Experiments in Theorem Proving and Model Checking for Protoc.. - Havelund, Shankar - 1996
85 Special issue on Formal Methods in Software Practice (context) - Holzmann, Checker et al. - 1997
69 Membership algebra as a logical framework for equational spe.. - Meseguer - 1998
61 Monitoring Java Programs with Java PathExplorer - Havelund, Rosu - 2001
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. - 2001
52 The Temporal Rover and the ATG Rover - Drusinsky - 2000
52 Model-Checking Multi-threaded Distributed Java Programs - Stoller - 2000
51 The Declarative Past and Imperative Future: Executable Tempo.. (context) - Gabbay
50 Refutational Theorem Proving using Term Rewriting Systems (context) - Hsiang - 1981
47 Runtime Assurance Based on Formal Specifications - Lee, Kannan et al. - 1999
47 A Practical Method for Verifying Event-Driven Software (context) - Holzmann, Smith - 1999
41 Boolean and Cartesian Abstractions for Model Checking C Prog.. - Ball, Podelski et al. - 2001
36 Monitoring Programs using Rewriting - Havelund, Rosu
26 Java Model Checking - Park, Stern et al. - 2000
24 Runtime safety analysis of multithreaded programs - Sen, Rosu et al. - 2003
21 Java PathExplorer -- A Runtime Verification Tool - Havelund, Rosu - 2001
14 High-Level Data Races - Artho, Havelund et al. - 2003
13 Synthesizing Dynamic Programming Algorithms from Linear Temp.. - Rosu, Havelund - 2001
13 Experiments with Test Case Generation and Runtime Analysis - Artho, Drusinsky et al. - 2003
12 The Maude system - Clavel, Duran et al. - 1999
6 Specification and Error Pattern Based Program Monitoring - Havelund, Johnson et al. - 2001
4 Towards Monitoring-Oriented Programming: A Paradigm Combinin.. - Chen, Rosu - 2003
3 Tracing the Executions of Concurrent Programs (context) - Gunter, Peled - 2002
2 Temporal logic with past is exponentially more succinct - Markey - 2003
1 Manuscript httpmaude (context) - Eker, Oliet et al. - 2000
http://www.webgain.com/products/java
http://www.compaq.com/java/download
Documents on the same site (http://gureni.cs.uiuc.edu/~grosu/publications.html): More
Rewriting-based Techniques for Runtime Verification - Rosu, Havelund (Correct)
Online Efficient Predictive Safety Analysis of Multithreaded.. - Sen, Rosu, Agha (2004) (Correct)
Towards Certifying Domain-Specific Properties of Synthesized Code - Rosu, Whittle (2002) (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