See this document in CiteSeerX!

Generating Optimal Linear Temporal Logic Monitors by Coinduction (2003)  (Make Corrections)  (5 citations)
Koushik Sen, Grigore Rosu, Gul Agha



  Home/Search   Context   Related

 
View or download:
uiuc.edu/~grosu/downloa...ltl2dfa.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/~grosu/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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