Runtime verification of traces under recording uncertainty

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

Volumn 7186 LNCS, Issue , 2012, Pages 442-456

  Wang, Shaohui ^a   Ayoub, Anaheed ^a   Sokolsky, Oleg ^a   Lee, Insup ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK BOXES; LINEAR TEMPORAL LOGIC; ON-LINE ALGORITHMS; RUN-TIME VERIFICATION; RUNTIME CHECKING; TEMPORAL LOGIC FORMULA; TEMPORAL LOGIC PROPERTIES; TEMPORAL PROPERTY; THREE-VALUED;

SEMANTICS; TEMPORAL LOGIC;

ALGORITHMS;

EID: 84861218074     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29860-8_35     Document Type: Conference Paper

References (19)

1. Barringer, H., Goldberg, A., Havelund, K., Sen, K.: Program monitoring with LTL in EAGLE. In: Parallel and Distributed Processing Symposium (2004)
2. Bauer, A., Leucker, M., Schallhart, C.: Comparing LTL Semantics for Runtime Verification. Journal of Logic and Computation (JLC) 20, 651-674 (2010)
3. Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for LTL and TLTL. ACM Transactions on Software Engineering and Methodology (2011)
4. Bodden, E.: J-LO-A tool for runtime-checking temporal assertions. Diploma thesis, RWTH Aachen University (November 2005)
5. Bollig, B., Leucker, M.: Deciding LTL over Mazurkiewicz traces. Data & Knowledge Engineering 44(2), 219-238 (2003)
6. Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)
7. Genest, B., Kuske, D., Muscholl, A., Peled, D.A.: Snapshot Verification. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 510-525. Springer, Heidelberg (2005)
8. Havelund, K., Ro̧su, G.: Monitoring programs using rewriting. In: International Conference on Automated Software Engineering (2001)
9. Havelund, K., Ro̧su, G.: Synthesizing Monitors for Safety Properties. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 342-356. Springer, Heidelberg (2002)
10. Havelund, K., Roşu, G.: Efficient monitoring of safety properties. Int. J. Softw. Tools Technol. Transf. 6(2), 158-173 (2004)
11. Kleene, S.C.: Introduction to Metamathematics. D. Van Nostrand (1950)
12. Lee, I., Kannan, S., Kim, M., Sokolsky, O., Viswanathan, M.: Runtime assurance based on formal specifications. In: PDPTA 1999, pp. 279-287 (1999)
13. Manna, Z., Pnueli, A.: The temporal logic of reactive and concurrent systems: specification, vol. 1. Springer, Heidelberg (1992)
14. Mazurkiewicz, A.: Concurrent program schemes and their interpretations. Tech. rep., DAIMI Rep. PB 78, Aarhus University (1977)
15. Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science, pp. 46-57. IEEE (1977)
16. Rozier, K., Vardi, M.: LTL Satisfiability Checking. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 149-167. Springer, Heidelberg (2007)
17. SAnToS Lab, Kansas State University: Property pattern mappings for LTL, http://patterns.projects.cis.ksu.edu/documentation/patterns/ltl.shtml
18. Spees, W.S.: Functional Requirement for LDR Component. Center for Devices and Radiological Health, FDA (2010)
19. Tauriainen, H., Heljanko, K.: Testing LTL formula translation into Büchi automata. STTT 4(1), 57-70 (2002)