Klaus Havelund and Grigore Rosu Kestrel Technology Research Institute for...  Home/Search
Context Related
| uiuc.edu/~grosu/download/ptl.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 a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of software. An algorithm which takes a past time LTL formula and generates an e#cient dynamic programming algorithm is presented. The generated algorithm tests whether the formula is satisfied by a finite trace of events given as input and runs in linear time, its constant depending on the size of the LTL formula. (Update)
Similar documents based on text: More All
0.8: Synthesizing Monitors for Safety Properties - Havelund, Rosu (2002) (Correct)
0.6: An Overview of the Runtime Verification Tool Java PathExplorer - Havelund, Rosu (2001) (Correct)
0.6: Testing Linear Temporal Logic Formulae on Finite Execution Traces - Havelund, Rosu (2000) (Correct)
BibTeX entry: (Update)
K. Havelund and G. Rosu. Synthesizing monitors for safety properties. In Proceedings of TACAS, volume 2280, pages 342--356. Springer-Verlag, April 2002. http://citeseer.ist.psu.edu/havelund02synthesizing.html More
@inproceedings{ havelund02synthesizing,
author = "Klaus Havelund and Grigore Rosu",
title = "Synthesizing Monitors for Safety Properties",
booktitle = "Tools and Algorithms for Construction and Analysis of Systems",
pages = "342-356",
year = "2002",
url = "citeseer.ist.psu.edu/havelund02synthesizing.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
270 Bandera : Extracting Finite-state Models from Java Source Co.. - Corbett, Dwyer et al. - 2000
140 Model Checking Java Programs using Java PathFinder - Havelund, Pressburger - 1998
104 Model Checking Programs - Visser, Havelund et al. - 2000
92 Experiments in Theorem Proving and Model Checking for Protoc.. - Havelund, Shankar - 1996
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
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
36 Monitoring Programs using Rewriting - Havelund, Rosu - 2001
26 Java Model Checking - Park, Stern et al. - 2000
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
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