Automated deduction in a graphical temporal logic

Journal of Applied Non-Classical Logics

Volumn 6, Issue 1, 1996, Pages 29-47

  Moser, L E ^a   Melliar Smith, P M ^a   Ramakrishna, Y S ^a   Kutty, G ^a   Dillon, L K ^a  

^a Santa Barbara   (United States)

Author keywords

Automated deduction; Buchi automaton; Graphical representation; Interval logic; Real time; Temporal logic

Indexed keywords

EID: 11544317419     PISSN: 11663081     EISSN: 19585780     Source Type: Journal    
DOI: 10.1080/11663081.1996.10510865     Document Type: Conference Paper

References (22)

1. J. F. Allen, "Maintaining knowledge about temporal intervals," Communications of the ACM 26, 11 (November 1983), 832-843.
2. R. Alur and D. Dill, "Automata for modelling real-time systems," Proceedings oft he 17th International Colloquium on Automata, Languages, and Programming, Warwick University, UK (July 1990), Lecture Notes in Computer Science 443, Springer-Verlag, pp. 322-335.
3. R. Alur and T. Benzinger, "Real-time logics: Complexity and expressiveness," Proceedings of the 5th IEEE Symposium on Logic in Computer Science, Philadelphia, PA (June 1990), pp. 390-401.
4. R. Alur, T. Feder and T. Hcnzinger, "The benefits of relaxing punctuality," Proceedings of the I Oth A CM Conference on Principles of Distributed Computing, Montreal, Canada (August 1991 ), pp. 139-152.
5. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill and L. J. Hwang, "Symbolic model checking: 1020 states and beyond," Information and Computation 98 (1992), 142-170.
6. E. M. Clarke, E. A. Emerson and A. P. Sistla, "Automatic verification of finite-state concurrent systems using temporal logic specifications," ACM Transactions on Programming Languages and Systems 8, 2 (April 1986), 244-263. (Pubitemid 16633197)
7. D. L. Dill, "Timing assumptions and verification of finite-state concurrent systems," Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems, Grenoble, France (June 1989), Lecture Notes in Computer Science 407, Springer-Verlag, pp. 196-212.
8. L. K. Dillon, G. Kutty, L. E. Moser, P. M. Melliar-Smith and Y. S. Ramakrishna, "A graphical interval logic for specifying concurrent systems," ACM Transactions on Software Engineering Methodology 3, 2, April 1994, 131-165.
9. J. Halpern and Y. Shoham, "A propositional modal logic of time intervals," Journal of the ACM 38, 4 (October 1991 ), 935-962.
10. G. E. Hughes and M. J. Creswell, An Introduction to Modal Logic, Methuen and Co. Ltd., London, 1968.
11. S. Kono, "Automatic verification of interval temporal logic," Proceedings of the 8th British Colloquium for Theoretical Computer Science (March 1992).
12. J. A. G. M. Koomen, "The TIMELOGIC temporal reasoning system," Technical Report 231, Department of Computer Science, The University of Rochester, Rochester, NY (March 1989).
13. H. Lewis, "A logic of concrete time intervals," Proceedings of the 5th IEEE Symposium on Logic in Computer Science, Philadelphia, PA (June 1990), pp. 380-389.
14. Z. Manna and A. Pnueli, 'The anchored version of the temporal framework," Linear Time, Branching Time and Partial Order in Logics and Models for Concurreny, Noordwijkerhout, The Netherlands (May/June 1988), Lecture Notes in Computer Science 354, Springer-Verlag, pp. 201-284.
15. B. Moszkowski and Z. Manna, "Reasoning in interval temporal logic," Proceedings of the Workshop on Logics of Programs, Pittsburgh, PA (June 1983), Lecture Notes in Computer Science 164, Springer-Verlag, pp. 371-382.
16. B. A. Myers, D. A. Giuse, R. B. Danneberg, B. VanderZanden, D. S. Kosbie, E. Pervin, A. Mickish and P. Marchal, "Garnet: Comprehensive support for graphical, highly interactive user interfaces," IEEE Computer(November 1990), 71-85.
17. I. Niemela z.nd H. Tuominen, "Helsinki Logic Machine: A system for logical expertise,'" Technical Report B I, Helsinki University of Technology, Digital Systems Laborat' ,ry, Espoo, Finland, 1987.
18. Y. Ramakrishna, L. K. Dillon, L. E. Moser, P. M. Melliar-Smith and G. Kutty, "An automata-theoretic decision procedure for future interval logic," Proceedings of the 12th Conference on Foundations of Software Technology and Theoretical Computer Science, New Delhi, India (December 1992), Lecture Notes in Computer Science 652, Springer-Verlag, pp. 51-67.
19. Y. S. Ramakrishna, L. K. Dillon, L. E. Moser, P. M. Melliar-Smith and G. Kutty, "A real-time interval logic and its decision procedure," Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science, Bombay, India (December 1993), Lecture Notes in Computer Science 761, Springer-Verlag, pp. 173-192.
20. R. Schlir and W. Damm, "Specification and verification of system-level hardware designs using timing diagrams," Proceedings of the European Conference on Design Automation, Paris, France (February 1993 ), pp. 518-524.
21. J. van Benthem, Modal Logic and Classical Logic, Monographs in Philosophical Logic and Formal Linguistics, pp. 63-64, 1983.
22. P. Wolper, 'The tableau method for temporal1ogic: An overview," Logique et Analyse, Novelle Serie 28e Annee, 110-111 Numero Special, Automated Reasoning in Non-Classical Logic (June-September 1985), pp. 119-136.