(Enter summary)
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 violated... (Update)
Similar documents based on text: More All
0.8: Generating Optimal Linear Temporal Logic Monitors by Coinduction - Sen, Rosu, Agha (2003)
(Correct)
0.5: Online Efficient Predictive Safety Analysis of Multithreaded.. - Sen, Rosu, Agha (2004)
(Correct)
0.4: Online Ecient Predictive Safety Analysis of Multithreaded.. - Sen, Rosu, Agha (2004)
(Correct)
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
Model-Checking Multi-threaded Distributed Java Programs
- Stoller - 2000
52
The Temporal Rover and the ATG Rover
- Drusinsky - 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
[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