Generating optimal linear temporal logic monitors by coinduction

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

Volumn 2896, Issue , 2003, Pages 260-275

  Sen, Koushik ^a   Roşu, Grigore ^a   Agha, Gul ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER CIRCUITS; RECONFIGURABLE HARDWARE;

COINDUCTION; EXTENDED REGULAR EXPRESSIONS; LINEAR TEMPORAL LOGIC; LTL FORMULAE; REQUIREMENTS SPECIFICATIONS; RUNNING PROCESS; WEB INTERFACE;

TEMPORAL LOGIC;

EID: 0347586988     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40965-6_17     Document Type: Article

References (27)

1. B. Alpern and F. B. Schneider. Defining liveness. Information Processing Letters, 21(4), 1985.
2. D. Drusinsky. The Temporal Rover and the ATG Rover. In SPIN Model Checking and Software Verification, volume 1885 of LNCS. Springer, 2000.
3. M. Geilen. On the construction of monitors for temporal logic properties. In ENTCS, volume 55. Elsevier, 2001.
4. D. Giannakopoulou and K. Havelund. Automata-Based Verification of Temporal Properties on Running Programs. In Proceedings, International Conference on Automated Software Engineering (ASE'01). IEEE, 2001. Coronado Island, California.
5. J. Goguen, K. Lin, and G. Roşu Circular coinductive rewriting. In Proceedings, International Conference on Automated Software Engineering (ASE'00). IEEE, 2000. (Grenoble, France).
6. J. Goguen, K. Lin, and G. Rosu. Conditional circular coinductive rewriting with case analysis. In Recent Trends in Algebraic Development Techniques (WADT'02), LNCS, Frauenchiemsee, Germany, September 2002. Springer.
7. K. Havelund and T. Pressburger. Model Checking Java Programs using Java PathFinder. International Journal on Software Tools for Technology Transfer, 2(4), Apr. 2000.
8. K. Havelund and G. Roşu. Java Path Explorer - A Runtime Verification Tool. In The 6th International Symposium on Artificial Intelligence, Robotics and Automation in Space: A New Space Odyssey, Montreal, Canada, June 18-21, 2001.
9. K. Havelund and G. Roşu. Monitoring Programs using Rewriting. In Proceedings, International Conference on Automated Software Engineering (ASE'01). IEEE, 2001. Coronado Island, California.
10. K. Havelund and G. Roşu. Runtime Verification 2002, volume 70(4) of ENTCS. Elsevier, 2002. Proceedings of a Computer Aided Verification (CAV'02) satellite workshop.
11. 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. Springer, 2002.
12. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison Wesley, 1979.
13. J. Hsiang. Refutational theorem proving using term rewriting systems. Artificial Intelligence, 25, 1985.
14. M. Kim, S. Kannan, I. Lee, and O. Sokolsky. Java-MaC: a Run-time Assurance Tool for Java. In Proceedings of Runtime Verification (RV'01), volume 55 of ENTCS. Elsevier, 2001.
15. O. Kupferman and M. Y. Vardi. Freedom, Weakness, and Determinism: From linear-time to branching-time. In Proceedings of the IEEE Symposium on Logic in Computer Science (LICS'98), 1998.
16. O. Kupferman and M. Y. Vardi. Model Checking of Safety Properties. In Proceedings of the Conference on Computer-Aided Verification (CAV'99), 1999.
17. 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.
18. Z. Manna, N. Bjørner, and A. B. et al. An update on STeP: Deductive-algorithmic verification of reactive systems. In Tool Support for System Specification, Development and Verification, LNCS. Springer, 1998.
19. Z. Manna and A. Pnueli. Temporal verification of reactive systems: Safety. Springer-Verlag N.Y., Inc., 1995.
20. T. O'Malley, D. Richardson, and L. Dillon. Efficient Specification-Based Oracles for Critical Systems. In Proceedings of the California Software Symposium, 1996.
21. D. J. Richardson, S. L. Aha, and T. O. O'Malley. Specification-Based Test Oracles for Reactive Systems. In Proceedings of the Fourteenth International Conference on Software Engineering (ICSE'92), 1992.
22. G. Roşu. Hidden Logic. PhD thesis, University of California at San Diego, 2000.
23. G. Roşu and M. Viswanathan. Testing extended regular language membership incrementally by rewriting. In Rewriting Techniques and Applications (RTA '03), LNCS. Springer, 2003.
24. K. Sen and G. Roşu. Generating Optimal Monitors for Extended Regular Expressions. In Proceedings of Runtime Verification (RV'03) (To appear), volume 89(2) of ENTCS. Elsevier, 2003.
25. K. Sen, G. Roşu, and G. Agha. Runtime Safety Analysis of Multithreaded Programs. In ACM SIGSOFT Conference on the Foundations of Software Engineering / European Software Engineering Conference (FSE / ESEC '03), Helsinki, Finland, 2003.
26. S. D. Stoller. Model-Checking Multi-threaded Distributed Java Programs. In SPIN Model Checking and Software Verification, volume 1885 of LNCS. Springer, 2000.
27. W. Visser, K. Havelund, G. Brat, and S. Park. Model Checking Programs. In Proceedings, The 15th IEEE International Conference on Automated Software Engineering (ASE'00). IEEE CS Press, Sept. 2000.