Run-Time Checking of Dynamic Properties

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 4 SPEC. ISS., 2006, Pages 91-108

  Sokolsky, Oleg ^a   Sammapun, Usa ^a   Lee, Insup ^a   Kim, Jesung ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

linear time temporal logic; run time monitoring; Specification language

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER MONITORS; COMPUTER SCIENCE; COMPUTER SYSTEMS; FORMAL LANGUAGES;

ATTRIBUTE QUANTIFIERS; DYNAMIC SYSTEMS; EXECUTION TRACE; LINEAR-TIME TEMPORAL LOGIC; RUN-TIME MONITORING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33646578742     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.02.006     Document Type: Article

References (14)

1. Abadi M. The power of temporal proofs. Theoretical Computer Science 65 1 (1989) 35-83
2. Alur R., and Henzinger T.A. A really temporal logic. Journal of the ACM 41 1 (January 1994) 181-204
3. Barringer H., Goldberg A., Havelund K., and Sen K. Rule-based runtime verification. Proceedings of 5th International Conference on Verification, Model Checking and Abstract Interpretation. (VMCAI 2004). LNCS volume 2937 (January 2004) 44-57
4. Bjørner N., Browne A., Colón M., Finkbeiner B., Manna Z., Sipma H., and Uribe T.E. Verifying temporal properties of reactive systems: A step tutorial. Formal Methods in System Design 16 3 (2000) 227-270
5. Cho S.M., Kim H.K., Cha S.D., and Bae D.H. A semantics of sequence diagrams. Information Processing Letters 84 (2002) 125-130
6. D. Distefano, J.-P. Katoen, and A. Rensink. On a temporal logic for object-based systems. In Formal Methods for Open Object-Based Distributed Systems (FMOODS-2K), pages 305-326, 2004
7. Distefano D., Rensink A., and Katoen J.-P. Model checking birth and death. Foundations of Information Technology in the Era of Network and Mobile Computing. IFIP Conference Proceedings volume 223 (2002) 435-447
8. Havelund K., and Rosu G. Monitoring Java programs with JavaPathExplorer. Proceedings of the Workshop on Runtime Verification. Electronic Notes in Theoretical Computer Science 55 (2001) Elsevier Publishing
9. T.A. Henzinger. Half-order modal logic: How to prove real-time properties. In Proceedings of PODC '90, pages 281-296, 1990
10. Kim M., Kannan S., Lee I., Sokolsky O., and Viswanathan M. Java-MaC: a run-time assurance approach for Java programs. Formal Methods in Systems Design 24 2 (March 2004) 129-155
11. I. Lee, S. Kannan, M. Kim, O. Sokolsky, and M. Viswanathan. Runtime assurance based on formal specifications. In Proceedings of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications - PDPTA'99, June 1999
12. Sistla A.P., and Clarke E.M. The complexity of propositional linear temporal logics. Journal of the ACM 32 3 (1985) 733-749
13. Sistla A.P., and Wolfson O. Temporal triggers in active databases. IEEE Transactions on Knowledge and Data Engineering 7 3 (June 1995)
14. Yahav E., Reps T., Sagiv M., and Wilhelm R. Verifying temporal heap properties specified via evolution logic. Proc. of the 12th European Symposium on Programming. ESOP 2003. LNCS volume 2618 (April 2003)