Program monitoring with LTL in EAGLE

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3617-3624

  Barringer, Howard ^a   Goldberg, Allen ^b   Havelund, Klaus ^b   Sen, Koushik ^c  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b NASA AMES RESEARCH CENTER   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL EQUIPMENT; FORMAL LOGIC; MONITORING; REAL TIME SYSTEMS; RECURSIVE FUNCTIONS;

FRAMEWORKS; LINEAR TEMPORAL LOGIC (LTL); METRIC TEMPORAL LOGICS (MTL); PROGRAM MONITORING;

COMPUTER SOFTWARE;

EID: 12444302290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. 1st, 2nd and 3rd CAV Workshops on Runtime Verification (RV'01 - RV'03), volume 55(2), 70(4), 89(2) of ENTCS. Elsevier Science: 2001, 2002, 2003.
2. C. Artho, D. Drusinsky, A. Goldberg, K. Havelund, M. Lowry, C. Pasareanu, G. Roşu, and W. Visser. Experiments with Test Case Generation and Runtime Analysis. In E. Börger, A. Gargantini, and E. Riccobene, editors, Abstract State Machines (ASM'03), volume 2589 of LNCS, pages 87-107. Springer, March 2003.
3. H. Barringer, M. Fisher, D. Gabbay, G. Gough, and R. Owens. METATEM: An Introduction. Formal Aspects of Computing, 7(5):533-549, 1995.
4. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. EAGLE does Space Efficient LTL Monitoring. Pre-Print CSPP-25, University of Manchester, Department of Computer Science, October 2003. Download: http://www.cs.man.ac.uk/ cspreprints/PrePrints/cspp25.pdf.
5. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Rule-Based Runtime Verification. In Proceedings of Fifth International VMCAI conference (VMCAI'04) (To appear in LNCS), January 2004. Download: http://www.cs.man.ac.uk/ cspreprints/PrePrints/cspp24.pdf.
6. D. Drusinsky. The Temporal Rover and the ATG Rover. In K. Havelund, J. Penix, and W. Visser, editors, SPIN Model Checking and Software Verification, volume 1885 of LNCS, pages 323-330. Springer, 2000.
7. D. Drusinsky. Monitoring Temporal Rules Combined with Time Series. In CAV'03, volume 2725 of LNCS, pages 114-118. Springer-Verlag, 2003.
8. B. Finkbeiner, S. Sankaranarayanan, and H. Sipma. Collecting Statistics over Runtime Executions. In Proceedings of Runtime Verification (RV'02) [1], pages 36-55.
9. B. Finkbeiner and H. Sipma. Checking Finite Traces using Alternating Automata. In Proceedings of Runtime Verification (RV'01) [1], pages 44-60.
10. D. Giannakopoulou and K. Havelund. Automata-Based Verification of Temporal Properties on Running Programs. In Proceedings, International Conference on Automated Software Engineering (ASE'01), pages 412-416. ENTCS, 2001. Coronado Island, California.
11. K. Havelund and G. Roşu. Monitoring Programs using Rewriting. In Proceedings, International Conference on Automated Software Engineering (ASE'04), pages 135-143. Institute of Electrical and Electronics Engineers, 2001. Coronado Island, California.
12. K. Havelund and G. Roşu. Synthesizing Monitors for Safety Properties. In Tools and Algorithms for Construction and Analysis of Systems (TACAS'02), volume 2280 of Lecture Notes in Computer Science, pages 342-356. Springer, 2002.
13. J. Hsiang. Refutational Theorem Proving using Term Rewriting Systems. Artificial Intelligence, 25:255-300, 1985.
14. S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized Symbolic Execution for Model Checking and Testing. In Proceedings of TACAS 2003. Warsaw, Poland., April 2003.
15. D. Kortenkamp, T. Milam, R. Simmons, and J. Fernandez, Collecting and Analyzing Data from Distributed Control Programs. In Proceedings of RV'01 [1], pages 133-151.
16. I. Lee, S. Kannan, M. Kim, O. Sokolsky, and M. Viswanathan. Runtime Assurance Based on Formal Specifications. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1999.
17. A. Pnueli. The Temporal Logic of Programs. In Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, pages 46-77, 1977.
18. K. Sen, G. Roşu, 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.