Interval logics and their decision procedures: Part II: A real-time interval logic

Theoretical Computer Science

Volumn 170, Issue 1-2, 1996, Pages 1-46

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

^a University of California   (United States)

^b Stony Brook University   (United States)

^c GE MEDICAL SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTABILITY AND DECIDABILITY; DECISION THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; REAL TIME SYSTEMS; COMPUTATIONAL LINGUISTICS; COMPUTER GRAPHICS; FINITE AUTOMATA;

BUCHI AUTOMATA; REAL TIME FUTURE INTERVAL LOGIC (RTFIL); CONCURRENT SYSTEMS; DECISION PROBLEM; FINITE STUTTERING; INTERVAL LOGICS; TIME INTERVAL LEVELS;

FORMAL LOGIC;

EID: 0030258325     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00255-1     Document Type: Article

References (31)

1. R. Alur, Techniques for automatic verification of real time systems, Ph.D. Thesis, Dept. of Comput. Sci., Stanford University, 1991.
2. R. Alur, C. Courcoubetis, D. Dill, N. Halbwachs and H. Wong-Toi, An implementation of three algorithms for timing verification based on automata emptiness, in: Proc. 13th IEEE Real Time Syst. Symp. (1992) 157-166.
3. R. Alur and D. Dill, Automata for modeling real time systems, in: Proc. 17th Int. Colloq. Automata, Languages and Programming, Lecture notes in Computer Science, Vol. 443 (Springer, Berlin, 1990) 322-335.
4. R. Alur, T. Feder and T. Henzinger, The benefits of relaxing punctuality, in: Proc. 10th ACM Principles of Dist. Comput. (1991) 139-152.
5. R. Alur, L. Fix and T.A. Henzinger, A determinizable calss of timed automata, in: Proc. 6th Workshop Comput. Aided Verif., 818 (Springer, Berlin, 1994) 1-13.
6. R. Alur and T. Henzinger, A really temporal logic, in: Proc. 30th IEEE Found. Comput. Sci. (1989) 164-169.
7. R. Alur, T.A. Henzinger and M.Y. Vardi, Parametric real time reasoning, in: Proc. 25th ACM Symp. Theory of Comput. (1993) 592-601.
8. R. Alur, A. Itai, R. Kurshan and M. Yannakakis, Timing verification by successive approximation, in: Proc. 4th Workshop Comput. Aided Verif. Lecture notes in Computer Science, Vol. 663 (Springer, Berlin, 1992) 137-150.
9. R.J.R. Back, Refinement calculus, Part II: Parallel and reactive programs, in: Proc REX Workshop on Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, 430 (Springer, Berlin, 1989) 67-93.
10. H. Barringer, R. Kuiper and A. Pnueli, A really abstract concurrent codel and its temporal logic, in: Proc. 18th ACM Principles Prog. Lang. (1986) 173-183.
11. J.R. Büchi, On a decision method in restricted second-order arithmetic, in: Logic, Methodology and Philosophy of Science, Proc. 1960 Congress (Stanford University Press, Palo Alto, CA, 1960) 1-11.
12. Z. Chaochen, M.R. Hansen and P. Sestoft, Decidability and undecidability results for the duration calculus, in: Proc. 10th Symp. Theoret. Aspects Comput. Sci., 665 (Springer, Berlin, 1993) 58-68.
13. Z. Chaochen, C.A.R. Hoare and A.P. Ravn, A calculus of durations, in: Inform Processing Lett. 40 (1991) 269-276.
14. D. Dill, Timing assumptions and verification of finite-state concurrent systems, in: Proc. Int. Workshop Automatic Verification Methods for Finite-State Systems, Lecture notes in Computer Science, Vol. 407 (Springer, Berlin, 1989) 196-212.
15. J. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computations (Addison-Wesley, Reading, MA, 1st ed., 1979).
16. R. Koymans, (Real) time: a philosophical perspective, in: Proc. REX Workshop Real-Time: Theory in Practice, Lecture notes in Computer Science, Vol. 600 (Springer, Berlin, 1991) 353-370
17. R. Koymans, J. Vytopil and W.-P. de Roever, Real-time programming and asynchronous message-passing, in: Proc. 2nd ACM Principles of Dist. Comput. (1983) 187-197.
18. R.P. Kurshan, Analysis of discrete event coordination, in: Proc. REX Workshop Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, 430 (Springer, Berlin, 1989) 414-453.
19. G. Kutty, L.E. Moser, P.M. Melliar-Smith, Y.S. Ramakrishna and L.K. Dillon, Axiomatizations of interval logics, Fundam Inform XXIV (1995) 313-331.
20. P.M. Melliar-Smith, Extending interval logic to real times systems, in: Proc. Conf. Temporal Logic in Specification, Lecture notes in Computer Science, Vol. 398 (Springer, Berlin, 1987) 224-242.
21. P.M. Melliar-Smith, L.E. Moser, Y.S. Ramakrishna, G. Kutty and L.K. Dillon, A system for automated deduction in graphical interval logic, in: Proc. 1st Int. Conf. Temporal Logic, Lecture Notes in Artificial Intelligence, Vol. 827 (subseries of Lecture Notes in Computer Science) (Springer, Berlin, 1994)).
22. L.E. Moser, Y.S. Ramakrishna, G. Kutty, P.M. Melliar- Smith and L.K. Dillon, A graphical environment for design of concurrent real time systems,submitted.
23. K.T. Narayana and A. Aaby, Specification of real time systems in real time temporal interval logic, in: Proc. 9th IEEE Real Time Syst. Symp. (1988) 86-95.
24. Y.S. Ramakrishna, Interval logics for temporal specification and verification, Ph.D. Thesis, Dept. of Elec. and Comput. Eng., University of California, Santa Barbara, 1993.
25. 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, in: Proc. 13th Found. Softw. Tech. & Theoret. Comput. Sci., Lecture notes in Computer Science, Vol. 761 (Springer, Berlin, 1993) 173-192.
26. Y.S. Ramakrishna, P.M. Melliar-Smith, L.E. Moser, L.K. Dillon and G. Kutty, Really visual temporal reasoning, in: Proc. 14th IEEE Real Time Syst. Symp. (1993) 262-273.
27. Y.S. Ramakrishna, P.M. Melliar-Smith, L.E. Moser, L.K. Dillon and G. Kutty, Interval logics and their decision procedures, Part I: An interval logic, Theoret. Comput. Sci. 166 (1996) 1-47.
28. R.R. Razouk and M.M. Gorlick, A real time interval logic for reasoning about executions of real time programs, in: Proc. 3rd Symp. Testing, Analysis and Verif., SIGSOFT Softw. Eng. Notes, Vol. 114 (1989) 10-19.
29. F.B. Schneider, B. Bloom and K. Marzullo, Putting time into proof outlines, in: Proc. REX Workshop Real Time: Theory in Practice, Lecture notes in Computer Science, Vol. 600 (Springer, Berlin, 1991) 618-639.
30. R.L. Schwartz, P.M. Melliar-Smith and F. Vogt, An interval logic for higher-level temporal reasoning, in: Proc. 2nd ACM Principles of Dist. Comput. (1983) 173-186.
31. e Année, Vol. 110-111 (1985) 119-136.