Rule-based runtime verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2937, Issue , 2004, Pages 44-57

  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

ABSTRACTING; COMPUTER CIRCUITS; TEMPORAL LOGIC;

EXECUTION TRACE; EXTENDED REGULAR EXPRESSIONS; FINITE TRACES; INTERVAL LOGIC; NOVEL TECHNIQUES; PAST-TIME TEMPORAL LOGIC; REAL-TIME LOGIC; RUN-TIME VERIFICATION;

MODEL CHECKING;

EID: 84944202148     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24622-0_5     Document Type: Conference Paper

References (20)

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¨orger, 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, Metate M: 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. Eagle Monitors by Collecting Facts and Generating Obligations. Pre-Print CSPP-26, University of Manchester, Department of Computer Science, October 2003. Download: http://www.cs.man.ac.uk/cspreprints/PrePrints/cspp26.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 the 2nd International Workshop on Runtime Verification (RV’02) [1], pages 36-55
9. B. Finkbeiner and H. Sipma. Checking Finite Traces using Alternating Automata. In Proceedings of the 1st InternationalWorkshop on Runtime Verification (RV’01) [1], pages 44-60
10. D. Gabbay. The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems. In Proceedings of the 1st Conference on Temporal Logic in Specification, Altrincham, April 1987, volume 398 of LNCS, pages 409-448, 1989
11. 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
12. K. Havelund and G. Rşu. Monitoring Java Programs with Java PathExplorer. In Proceedings of the 1st International Workshop on Runtime Verification (RV’01) [1], pages 97-114. Extended version to appear in the journal: Formal Methods in System Design, Kluwer, 2004
13. K. Havelund and G. Roşu. Monitoring Programs using Rewriting. In Proceedings, International Conference on Automated Software Engineering (ASE’01), pages 135-143. Institute of Electrical and Electronics Engineers, 2001. Coronado Island, California
14. 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 LNCS, pages 342-356. Springer, 2002. Extended version to appear in the journal: Software Tools for Technology Transfer, Springer, 2004
15. Jieh Hsiang. Refutational Theorem Proving using Term Rewriting Systems. Artificial Intelligence, 25:255-300, 1985
16. D. Kortenkamp, T. Milam, R. Simmons, and J. Fernandez. Collecting and Analyzing Data from Distributed Control Programs. In Proceedings of the 1st International Workshop on Runtime Verification (RV’01) [1], pages 133-151
17. K. Jelling Kristoffersen, C. Pedersen, and H. R. Andersen. Runtime Verification of Timed LTL using Disjunctive Normalized Equation Systems. In Proceedings of the 3rd International Workshop on Runtime Verification (RV’03) [1], pages 146-161
18. 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
19. A. Pnueli. The Temporal Logic of Programs. In Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, pages 46-77, 1977
20. K. Sen and G. Roşu. Generating Optimal Monitors for Extended Regular Expressions. In Proceedings of the 3rd International Workshop on Runtime Verification (RV’03) [1], pages 162-181.