Skip to main content
SpringerLink
Log in

Rule-Based Runtime Verification

  • Conference paper
Verification, Model Checking, and Abstract Interpretation (VMCAI 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2937))

Abstract

We present a rule-based framework for defining and implementing finite trace monitoring logics, including future and past time temporal logic, extended regular expressions, real-time logics, interval logics, forms of quantified temporal logics, and so on. Our logic, Eagle, is implemented as a Java library and involves novel techniques for rule definition, manipulation and execution. Monitoring is done on a state-by-state basis, without storing the execution trace.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1st, 2nd and 3rd CAV Workshops on Runtime Verification (RV 2001 - RV 2003). ENTCS, vol. 55(2), 70(4), 89(2). Elsevier Science (2001, 2002, 2003)

    Google Scholar 

  2. Artho, C., Drusinsky, D., Goldberg, A., Havelund, K., Lowry, M., Pasareanu, C., Roşu, G., Visser, W.: Experiments with Test Case Generation and Runtime Analysis. In: Börger, E., Gargantini, A., Riccobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 87–107. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Barringer, H., Fisher, M., Gabbay, D., Gough, G., Owens, R.: MetateM: An Introduction. Formal Aspects of Computing 7(5), 533–549 (1995)

    Article  MATH  Google Scholar 

  4. Barringer, H., Goldberg, A., Havelund, K., Sen, K.: 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. Barringer, H., Goldberg, A., Havelund, K., Sen, K.: 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. Drusinsky, D.: The Temporal Rover and the ATG Rover. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 323–330. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  7. Drusinsky, D.: Monitoring Temporal Rules Combined with Time Series. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 114–118. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Finkbeiner, B., Sankaranarayanan, S., Sipma, H.: Collecting Statistics over Runtime Executions. In: Proceedings of the 2nd International Workshop on Runtime Verification (RV 2002) [1], pp. 36–55 (2002)

    Google Scholar 

  9. Finkbeiner, B., Sipma, H.: Checking Finite Traces using Alternating Automata. In: Proceedings of the 1st International Workshop on Runtime Verification (RV 2001) [1], pp. 44–60 (2001)

    Google Scholar 

  10. Gabbay, D.: The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems. In: Banieqbal, B., Pnueli, A., Barringer, H. (eds.) Temporal Logic in Specification. LNCS, vol. 398, pp. 409–448. Springer, Heidelberg (1989)

    Google Scholar 

  11. Giannakopoulou, D., Havelund, K.: Automata-Based Verification of Temporal Properties on Running Programs. In: Proceedings, International Conference on Automated Software Engineering (ASE 2001), Coronado Island, California. ENTCS, pp. 412–416 (2001)

    Google Scholar 

  12. Havelund, K., Roşu, G.: Monitoring Java Programs with Java PathExplorer. In: Proceedings of the 1st International Workshop on Runtime Verification (RV 2001) [1], pp. 97–114 (2001); Extended version to appear in the journal: Formal Methods in System Design, Kluwer (2004)

    Google Scholar 

  13. Havelund, K., Roşu, G.: Monitoring Programs using Rewriting. In: Proceedings, International Conference on Automated Software Engineering (ASE 2001), Coronado Island, California. Institute of Electrical and Electronics Engineers, pp. 135–143 (2001)

    Google Scholar 

  14. Havelund, K., Roşu, G.: Synthesizing Monitors for Safety Properties. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 342–356. Springer, Heidelberg (2002); Extended version to appear in the journal: Software Tools for Technology Transfer, Springer (2004)

    Chapter  Google Scholar 

  15. Hsiang, J.: Refutational Theorem Proving using Term Rewriting Systems. Artificial Intelligence 25, 255–300 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  16. Kortenkamp, D., Milam, T., Simmons, R., Fernandez, J.: Collecting and Analyzing Data from Distributed Control Programs. In: Proceedings of the 1st International Workshop on Runtime Verification (RV 2001) [1], pp. 133–151 (2001)

    Google Scholar 

  17. Jelling Kristoffersen, K., Pedersen, C., Andersen, H.R.: Runtime Verification of Timed LTL using Disjunctive Normalized Equation Systems. In: Proceedings of the 3rd International Workshop on Runtime Verification (RV 2003) [1], pp. 146–161 (2003)

    Google Scholar 

  18. Lee, I., Kannan, S., Kim, M., Sokolsky, O., Viswanathan, M.: Runtime Assurance Based on Formal Specifications. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (1999)

    Google Scholar 

  19. Pnueli, A.: The Temporal Logic of Programs. In: Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, pp. 46–77 (1977)

    Google Scholar 

  20. Sen, K., Roşu, G.: Generating Optimal Monitors for Extended Regular Expressions. In: Proceedings of the 3rd International Workshop on Runtime Verification (RV 2003) [1], pp. 162–181 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Manchester, England

    Howard Barringer

  2. Kestrel Technology, NASA Ames Research Center, USA

    Allen Goldberg & Klaus Havelund

  3. University of Illinois, Urbana Champaign, USA

    Koushik Sen

Authors
  1. Howard Barringer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Allen Goldberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Klaus Havelund
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Koushik Sen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chair Programming Systems, Universität Dortmund, Otto-Hahn-Str. 14, 44227, Dortmund, Germany

    Bernhard Steffen

  2. Dipartimento di Informatica, Università di Pisa, Via Buonarroti, 2, 56100, Pisa, Italy

    Giorgio Levi

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barringer, H., Goldberg, A., Havelund, K., Sen, K. (2004). Rule-Based Runtime Verification. In: Steffen, B., Levi, G. (eds) Verification, Model Checking, and Abstract Interpretation. VMCAI 2004. Lecture Notes in Computer Science, vol 2937. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24622-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24622-0_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20803-7

  • Online ISBN: 978-3-540-24622-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation