A Graphical Interval Logic for Specifying Concurrent Systems

ACM Transactions on Software Engineering and Methodology (TOSEM)

Volumn 3, Issue 2, 1994, Pages 131-165

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

automated proof checking; concurrent systems; formal specifications; graphical interval logic; temporal logic; timing diagrams; visual languages

Indexed keywords

COMPUTER GRAPHICS; COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; HUMAN ENGINEERING; PROGRAM DEBUGGING; PROGRAM DIAGNOSTICS; SOFTWARE ENGINEERING; SYSTEMS ANALYSIS; THEOREM PROVING;

AUTOMATED PROOF CHECKING; CONCURRENT SYSTEMS; GRAPHICAL INTERVAL LOGIC; TEMPORAL LOGIC; TIMING DIAGRAMS; VISUAL LANGUAGES;

FORMAL LOGIC;

EID: 0028421478     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/192218.192226     Document Type: Article

References (33)

1. AABY, A. A., AND NARAYANA, K. T. 1988. Propositional temporal interval logic in PSPACE complete. In Proceedings of the 9th International Conference on Automated Deduction. Lecture Notes in Computer Science, vol. 193. Springer-Verlag, Berlin, 218-237.
2. BARRINGER, H., KUIPER, R., AND PNUELI, A. 1984. Now you may compose temporal logic specifications. In Proceedings of the 16th ACM Symposium on Theory of Computing. ACM, New York. 51-63.
3. DILLON, L. K., KUTTY, G., MELLIAR-SMITH, P. M., MOSER, L. E., AND RAMAKRISHNA, Y. S. 1994. Visual specifications for temporal reasoning. J. Vis Lang. Comput. 5, 1, 61-81.
4. DILLON, L. K., KUTTY, G., MOSER, L. E., MELLIAR-SMITH, P. M., AND RAMAKRISHNA, Y. S. 1993. A graphical interval logic for specifying concurrent systems. Tech. Rep. TRCS 93-16, Computer Science Dept., Univ. of California, Santa Barbara, Calif.
5. DILLON, L. K., KUTTY, G., MOSER, L. E., MELLIAR-SMITH, P. M. AND RAMAKRISHNA, Y. S. 1992. Graphical specifications for concurrent software systems. In Proceedings of the 14th IEEE International Conference on Software Engineering. IEEE, New York, 213-224.
6. GABBAY, D. M. 1987. The declarative past and imperative future. In Proceedings of the Conference on Temporal Logic in Specification. Lecture Notes in Computer Science, vol 398, Springer-Verlag, 409-448.
7. GIACALONE, A., AND SMOLKA, S. A. 1988. Integrated environments for formally well-founded design and simulation of concurrent systems. IEEE Trans. Softw. Eng. 14, 6 (June), 787-801.
8. GILLETT, W. D., AND KIMURA, T. D. 1986. Parsing two-dimensional languages. In Proceedings of the IEEE 10th International Conference of Computer Software and Applications. IEEE, New York, 472-477.
9. GOLIN, E. AND REISS, S. P. 1989. The specification of visual language syntax. In Proceedings of the IEEE Workshop on Visual Languages, IEEE, New York, 105-110.
10. HALPERN, J. Y., AND SHOHAM, Y. 1991. A propositional modal logic of time intervals. J. ACM 38, 4 (Oct.), 935-962.
11. HALPERN, J. Y., MANNA, Z., AND MOSZKOWSKI, B. 1983. A hardware semantics based on temporal intervals. In Proceedings of the 10th International Conference on Automata, Languages and Programming. Eur. Assoc. for Theoretical Computer Science, 278-291.
12. HAREL, D. 1987. Statecharts: A visual formalism for complex systems Sci. Comput. Program. 8, 3 (June), 231-274.
13. HAREL, D., LACHOVER, H., NAAMAD, A., PNUELI. A., POLITI, M., SHERMAN, R., SHTULL-TRAURING, A., AND TRAKHTENBROT, M. 1990. STATEMATE: A working environment for the development of complex reactive systems. IEEE Trans. Softw. Eng. 16, 4 (Apr.), 403-414.
14. KOOMEN, J. A. G. M. 1987. The TIMELOGIC temporal reasoning system. Tech. Rep., Dept. of Computer Science, Univ. of Rochester, N.Y. (Revised March 1989).
15. KUTTY, G. 1993. A tool for the interactive generation of Graphical Interval Logic formulas. Tech. Rep, 9307, Dept. of Electrical and Computer Engineering, Univ. of California, Santa Barbara, Calif.
16. KUTTY, G., MOSER, L. E., MELLIAR-SMITH, P. M., DILLON, L. K., AND RAMAKRISHNA, Y. S. 1994. First-order future interval logic. In Proceedings of the 1st International Conference on Temporal Logic. Lecture Notes in Artificial Intelligence, vol. 827. Springer-Verlag, Berlin, 195-209.
17. KUTTY, G., RAMAKRISHNA, Y. S., MOSER, L. E., DILLON, L. K., AND MELLIAR-SMITH, P. M. 1993. A graphical interval logic toolset for verifying concurrent systems. In Proceedings of the 4th Conference on Computer Aided Verification. Lecture Notes in Computer Science, vol. 697. Springer-Verlag, Berlin, 138-153.
18. LAMPORT, L. 1990. A temporal logic of actions. Tech. Rep. 57, DEC Systems Research Center, Palo Alto, Calif.
19. LAMPORT, L. 1983. What good is temporal logic? In Proceedings of the IFIP Congress. IFIP, Washington, D.C., 657-668.
20. LANDIN, P. J. 1966. The next 700 programming languages. Commun. ACM. 9, 3 (Mar.) 157-166.
21. MANNA, Z., AND PNUELI, A. 1987. Specification and verification of concurrent programs by automata. In Proceedings of the Conference on Temporal Logic in Specification. Lecture Notes in Computer Science, vol. 348, Springer-Verlag, Berlin, 124-187.
22. MANNA, Z., AND PNUELI, A. 1981. Verification of concurrent programs: The temporal framework. In The Correctness Problem in Computer Science, R. S. Boyer and J. S. Moore, Eds. Academic Press, New York, 215-273.
23. MELLIAR-SMITH, P. M. 1988. A graphical representation of interval logic. In Proceedings of the International Conference on Concurrency. Lecture Notes in Computer Science, vol. 335, Springer-Verlag, Berlin, 106-120.
24. MYERS, B. A., GUISE, D. A., DANNENBERG, R. B., VANDER ZANDEN, B., KOSBIE, D. S., PERVIN, E., MICKISH, A., AND MARCHAL, P. 1990. Garnet: Comprehensive support for graphical highly interactive user interfaces. IEEE Comput. 18, 11 (Nov.), 71-85.
25. PLAISTED, D. 1983. A low level language for obtaining decision procedures for classes of temporal logics. In Proceedings of the CMU Workshop on Logics of Programs. Lecture Notes in Computer Science, Vol. 164. Springer-Verlag, Berlin, 403-420.
26. PRATT, V. 1986. Modeling concurrency with partial orders. Int. J. Parall. Program. 15, 1, 33-71.
27. RAMAKRISHNA, Y. S. 1993. Interval Logics for Temporal Specification and Verification. Ph.D. thesis, Dept. of Computer and Electrical Engineering, Univ. of California, Santa Barbara, Calif.
28. RAMAKRISHNA, Y. S., DILLON, L. K., MOSER, L. E., MELLIAR-SMITH, P. M., AND KUTTY, G. 1993a. A real-time interval logic and its decision procedure. In Proceedings of the 13th Conference on the Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science, vol. 761. Springer-Verlag, Berlin, 173-192.
29. RAMAKRISHNA, Y. S., MELLIAR-SMITH, P. M., MOSER, L. E., DILLON, L. K., AND KUTTY, G. 1993b. Really visual temporal reasoning. In Proceedings of the 14th IEEE Real-Time Systems Symposium, IEEE, New York, 262-273.
30. RAMAKRISHNA, Y. S., DILLON, J. K., MOSER, L. E., MELLIAR-SMITH, P. M. AND KUTTY, G. 1992. An automata-theoretic decision procedure for future interval logic. In Proceedings of the 12th Conference on the Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science, vol. 652. Springer-Verlag, Berlin, 51-67.
31. SCHLÖR, R., AND DAMM, W. 1993. Specification of system-level hardware designs using timing diagrams. In Proceedings of the European Conference on Design Automation and European Event in ASIC Design. IEEE Computer Society Press, Los Alamitos, Calif., 518-524.
32. SCHWARTZ, R. L., MELLIAR-SMITH, P. M., AND VOGT, F. H. 1983. An interval logic for higher-level temporal reasoning. In Proceedings of the 2nd ACM Symposium on the Principles of Distributed Computing. ACM, New York, 173-186.
33. WOLPER, P. 1987. On the relation of programs and computations to models of temporal logic. In Proceedings of the Conference on Temporal Logic in Specification. Lecture Notes in Computer Science, vol. 398. Springer-Verlag, Berlin, 75-123.