Koushik Sen, Grigore Rosu, Gul Agha  Home/Search
Context Related
| uiuc.edu/docs/asian03/ltl2dfa.ps 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/people (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A coinduction-based technique to generate an optimal monitor from a Linear Temporal Logic (LTL) formula is presented in this paper. Such a monitor receives a sequence of states (one at a time) from a running process, checks them against a requirements specification expressed as an LTL formula, and determines whether the formula has been violated or validated. It can also say whether the LTL formula is not monitorable any longer, i.e., that the formula can in the future neither be... (Update)
Cited by: More
Online Ecient Predictive Safety Analysis of Multithreaded.. - Sen, Rosu, Agha (2004) (Correct)
Online Efficient Predictive Safety Analysis of Multithreaded.. - Sen, Rosu, Agha (2004) (Correct)
EAGLE does Space Efficient LTL Monitoring - Barringer, Goldberg, Havelund, Sen (2003) (Correct)
Similar documents (at the sentence level):
6.9%: Generating Optimal Linear Temporal Logic Monitors by Coinduction - Sen, Rosu, Agha (2004) (Correct)
Active bibliography (related documents): More All
0.9: Generating Optimal Monitors for Extended Regular Expressions - Sen, Rosu (2003) (Correct)
0.7: Rewriting-based Techniques for Runtime Verification - Rosu, Havelund (Correct)
0.4: Monitoring Algorithms for Metric Temporal Logic Specifications - Thati, Rosu (2004) (Correct)
Similar documents based on text: More All
0.3: Runtime Safety Analysis of Multithreaded Programs - Sen, Rosu, Agha (2003) (Correct)
0.3: On Specifying and Monitoring Epistemic Properties of.. - Sen, Vardhan, Agha, Rosu (2004) (Correct)
0.3: Efficient Decentralized Monitoring of Safety in.. - Sen, Vardhan, Agha, Rosu (2004) (Correct)
Related documents from co-citation: More All
6: Runtime Safety Analysis of Multithreaded Programs - Sen, Rosu et al. - 2003
6: Synthesizing monitors for safety properties - Havelund, Rosu - 2002
5: Rule-Based Runtime Verification - Barringer, Goldberg et al. - 2004
BibTeX entry: (Update)
K. Sen, G. Rosu, and G. Agha. Generating Optimal Linear Temporal Logic Monitors by Coinduction. In Proceedings of 8th Asian Computing Science Conference (ASIAN'03) (To appear in LNCS), December 2003. 15 http://citeseer.ist.psu.edu/article/sen03generating.html More
@misc{ sen03generating,
author = "K. Sen and G. Rosu and G. Agha",
title = "Generating Optimal Linear Temporal Logic Monitors by Coinduction",
text = "K. Sen, G. Rosu, and G. Agha. Generating Optimal Linear Temporal Logic
Monitors by Coinduction. In Proceedings of 8th Asian Computing Science Conference
(ASIAN'03) (To appear in LNCS), December 2003. 15",
year = "2003",
url = "citeseer.ist.psu.edu/article/sen03generating.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
231 Information Processing Letters (context) - Alpern, Schneider - 1985
191 Temporal verification of reactive systems: Safety (context) - Manna, Pnueli - 1995
140 Model Checking Java Programs using Java PathFinder - Havelund, Pressburger - 2000
104 Model Checking Programs - Visser, Havelund et al. - 2000
79 Specification-Based Test Oracles for Reactive Systems - Richardson, Aha et al. - 1992
58 Model Checking of Safety Properties - Kupferman, Vardi - 1999
52 The Temporal Rover and the ATG Rover - Drusinsky - 2000
52 Model-Checking Multi-threaded Distributed Java Programs - Stoller - 2000
50 Refutational theorem proving using term rewriting systems (context) - Hsiang - 1985
47 Runtime Assurance Based on Formal Specifications - Lee, Kannan et al. - 1999
46 Synthesizing monitors for safety properties - Havelund, Rosu - 2002
36 Monitoring Programs using Rewriting - Havelund, Rosu - 2001
35 an and M. Y. Vardi. Freedom, Weakness, and Determinism: From.. (context) - Kupferm - 1998
29 Circular coinductive rewriting - Goguen, Lin et al. - 2000
26 University of California at San Diego (context) - Rosu, PhD - 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 An update on STeP: Deductive-algorithmic verification of rea.. - Manna, Bjrner - 1998
11 the construction of monitors for temporal logic properties - Geilen - 2001
8 Runtime Verification (context) - Havelund, Rosu - 2002
8 Testing extended regular language membership incrementally b.. - Rosu, Viswanathan - 2003
8 cient Specification-Based Oracles for Critical Systems (context) - O'Malley, Richardson et al. - 1996
5 Conditional circular coinductive rewriting with case analysi.. - Goguen, Lin et al. - 2002
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-osl.cs.uiuc.edu/people): More
A Theory of May Testing for Asynchronous Calculi with.. - Thati, Ziaei, Agha (2002) (Correct)
Actors: A Model for Reasoning about Open Distributed Systems - Agha, Thati, Ziaei (2001) (Correct)
Maximal Clique Based Distributed Group Formation for Autonomous .. - Tosic, Agha (2004) (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