Grigore Rosu, Klaus Havelund  Home/Search
Context Related
| nasa.gov/havelund/Publicat...mrewj.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 From: nasa.gov/havelund/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Techniques for e#ciently evaluating future time Linear Temporal Logic (abbreviated LTL) formulae on finite execution traces are presented. While the standard models of LTL are infinite traces, finite traces appear naturally when testing and/or monitoring real applications that only run for limited time periods. A finite trace variant of LTL is formally defined, together with an immediate executable semantics which turns out to be quite ine#cient if used directly, via rewriting, as a... (Update)
Cited by: More
Invariant-Driven Strategies for Maude - Francisco Duran Manuel (Correct)
Similar documents (at the sentence level):
12.7%: Rewriting-based Techniques for Runtime Verification - Rosu, Havelund (Correct)
10.0%: Monitoring Programs using Rewriting - Havelund, Rosu (2001) (Correct)
Active bibliography (related documents): More All
1.3: Efficient Monitoring of Safety Properties - Havelund, Rosu (2002) (Correct)
1.0: Generating Optimal Monitors for Extended Regular Expressions - Sen, Rosu (2003) (Correct)
0.8: An Instrumentation Technique for Online Analysis of.. - Rosu, Sen (2003) (Correct)
Similar documents based on text: More All
0.4: An Overview of the Runtime Verification Tool Java PathExplorer - Havelund, Rosu (2003) (Correct)
0.4: Synthesizing Monitors for Safety Properties - Klaus Havelund And (2002) (Correct)
0.3: Java PathExplorer - A Runtime Verification Tool - Havelund, Rosu (2001) (Correct)
BibTeX entry: (Update)
K. Havelund and G. Rosu. Rewriting-based techniques for runtime verification. To appear in Journal of Automated Software Engineering. http://citeseer.ist.psu.edu/645255.html More
@misc{ havelund-rewritingbased,
author = "K. Havelund and G. Rosu",
title = "Rewriting-based techniques for runtime verification",
text = "K. Havelund and G. Rosu. Rewriting-based techniques for runtime verification.
To appear in Journal of Automated Software Engineering.",
url = "citeseer.ist.psu.edu/645255.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
1726 Graph-Based Algorithms for Boolean Function Manipulation - Bryant - 1986
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
222 The Complexity of Propositional Linear Temporal Logics (context) - Sistla, Clarke - 1985
191 Temporal Verification of Reactive Systems: Safety (context) - Manna, Pnueli - 1995
140 Eraser: A Dynamic Data Race Detector for Multithreaded Progr.. - Savage, Burrows et al. - 1997
140 Model Checking Java Programs using Java PathFinder - Havelund, Pressburger - 2000
123 Model Checking for Programming Languages using VeriSoft - Godefroid - 1997
112 Initial Algebra Semantics and Continuous Algebras (context) - Goguen, Thatcher et al. - 1977
104 Model Checking Programs - Visser, Havelund et al. - 2000
94 Maude: Specification and Programming in Rewriting Logic - Clavel, Duran et al. - 1999
94 Maude: Specification and Programming in Rewriting Logic - Clavel, Duran et al. - 2002
92 Experiments in Theorem Proving and Model Checking for Protoc.. - Havelund, Shankar - 1996
79 Specification-Based Test Oracles for Reactive Systems - Richardson, Aha et al. - 1992
76 Introducing OBJ - Goguen, Winkler et al. - 2000
72 Partial Orders for Parallel Debugging (context) - Fidge - 1988
69 Membership Algebra as a Logical Framework for Equational Spe.. - Meseguer - 1998
61 Monitoring Java Programs with Java PathExplorer - Havelund, Rosu - 2001
58 Model Checking of Safety Properties - Kupferman, Vardi - 1999
57 A Deadlock Detection Tool for Concurrent Java Programs (context) - Demartini, Iosif et al. - 1999
56 Computer Science Laboratory (context) - Shankar, Owre et al. - 1993
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 Specification and Proof in Membership Equational Logic - Bouhoula, Jouannaud et al. - 2000
50 Refutational Theorem Proving using Term Rewriting Systems (context) - Hsiang - 1985
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
46 Synthesizing Monitors for Safety Properties - Havelund, Rosu - 2002
41 Boolean and Cartesian Abstractions for Model Checking C Prog.. - Ball, Podelski et al. - 2001
36 Monitoring Programs using Rewriting - Havelund, Rosu - 2001
35 an and M. Y. Vardi. Freedom, Weakness, and Determinism: From.. (context) - Kupferm - 1998
26 Java Model Checking - Park, Stern et al. - 2000
24 Runtime Safety Analysis of Multithreaded Programs - Sen, Rosu et al. - 2003
22 Automata-Based Verification of Temporal Properties on Runnin.. - Giannakopoulou, Havelund - 2001
21 Java PathExplorer -- A Runtime Verification Tool - Havelund, Rosu - 2001
17 Java-MaC: a Run-time Assurance Tool for Java (context) - Kim, Kannan et al. - 2001
14 Generating Optimal Monitors for Extended Regular Expressions - Sen, Rosu - 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
13 Partial Order Trace Analyzer (context) - Sen, Garg - 2003
13 Checking Finite Traces using Alternating Automata - Finkbeiner, Sipma - 2001
13 Collecting and Analyzing Data from Distributed Control Progr.. (context) - Kortenkamp, Milam et al. - 2001
12 Testing Linear Temporal Logic Formulae on Finite Execution T.. - Havelund, Rosu - 2001
12 An overview of the Tatami project - Goguen, Lin et al. - 2000
9 Monitoring Temporal Rules Combined with Time Series (context) - Drusinsky - 2003
8 cient Specification-Based Oracles for Critical Systems (context) - O'Malley, Richardson et al. - 1996
8 Collecting Statistics over Runtime Executions (context) - Finkbeiner, Sankaranarayanan et al. - 2002
8 Testing Extended Regular Language Membership Incrementally b.. - Rosu, Viswanathan - 2003
6 Specification and Error Pattern Based Program Monitoring - Havelund, Johnson et al. - 2001
6 Model Checking a Path - Markey, Schnoebelen - 2003
5 The ITP Tool (context) - Clavel - 2001
5 An Automata-based Recognition Algorithm for Semi-Extended Re.. (context) - Yamamoto - 2000
4 An Improved Algorithm for the Membership Problem for Extende.. - Kupferman, Zuhovitzky - 2002
4 Towards Monitoring-Oriented Programming: A Paradigm Combinin.. - Chen, Rosu - 2003
3 Tracing the Executions of Concurrent Programs (context) - Gunter, Peled - 2002
3 PET: An Interactive Software Testing Tool (context) - Gunter, Kurshan et al. - 2003
2 Using Functional Languages in Formal Methods: The PET System (context) - Gunter, Peled - 2000
2 Software Tools and Technology Transfer (context) - Havelund, Rosu et al.
http://jakarta.apache.org/bcel
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