A Model Parametric Real-Time Logic

ACM Transactions on Programming Languages and Systems (TOPLAS)

Volumn 14, Issue 4, 1992, Pages 521-573

  Morzenti, Angelo ^a   Mandrioli, Dino ^a   Ghezzi, Carlo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

first order logic; formal specifications; model theoretic semantics; real time systems; requirements validation; temporal logic

Indexed keywords

FORMAL LANGUAGES; FORMAL LOGIC;

FORMAL SPECIFICATIONS;

REAL TIME SYSTEMS;

EID: 0026932786     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/133233.129397     Document Type: Article

References (34)

1. ANDREWS, P. B. An Introduction to Mathematical Logic and Type Theory: To Truth through Proofs. Academic Press, New York, 1986.
2. ATTIYA, H., AND LYNCH, N. A. Time bounds for real-time process control in the presence of timing uncertainty. In IEEE Symposium on Real-Time Systems. IEEE, New York, 1989.
3. BARRINGER, H., CHENG, J. H., AND JONES, C. B. A logic covering undefinedness in program proofs. Acta Inf. 21 1984, 251-269.
4. BEN-ARI. M., PNUELI. A., AND MANNA, Z. The temporal logic of branching time. Acta Inf. 20 (1983), 207-226.
5. BERNSTEIN, A., AND HARTER, P. K. Proving real-time properties of programs with temporal logic. In Proceedings of the 8th ACM Symposium on Operating Systems. ACM, New York, 1981, pp. 1-11.
6. CLARKE, E. M., AND EMERSON, A. E. Design and synthesis of synchronization skeletons using branching time temporal logic. In IBM Logics of Programs Workshop. Lecture Notes in Computer Science, vol 131, Springer-Verlag, New York, 1981.
7. COEN, A., MORZENTI, A., AND SCIUTO, D. Specification and verification of hardware systems using the temporal logic language TRIO. In Proceedings of IFOP 10th International Conference on Hardware Description Languages and Their Applications, D. Borrione and R. Waxman, Eds., North-Holland, Amsterdam, 1991, pp. 43-61.
8. GEHANI, N. Ada, an Advanced Introduction. Prentice-Hall, Englewood Cliffs, N.J., 1983.
9. GHEZZI, C., MANDRIOLI, D., AND MORZENTI, A. TRIO, a logic language for executable specifications of real-time systems. In Proceedings of 10th French-Tunisian Seminar on Computer Science. (Tunis, May 1989), pp. 322-349.
10. GHEZZI, C., MANDRIOLI, D., AND MORZENTI, A. TRIO, a logic language for executable specifications of real-time systems. J. Syst. Softw. 12, 2 (May 1990), 107-123.
11. GUTTAG, J. V., HOROWITZ, E., MUSSER, D. The design of data type specifications. In Current Trends in Programming Methodologies, vol. 4, R. T. Yeh, Ed. Prentice-Hall, Englewood Cliffs, N.J., 1978.
12. HALPERN, J., MANNA, Z., AND MOSZKOWSKI, B. A Hardware Semantics Based on Temporal Intervals. Lecture Notes in Computer Science, vol. 154. Springer-Verlag, New York, 1983, pp. 278-291.
13. KEMMERER, R. A. Testing software specifications to detect design errors. Trans. Softw. Eng. 11, 1 (Jan. 1985), 32-43.
14. KOYMANS, R. Specifying message passing and time-critical systems with temporal logic. Ph.D. dissertation, Eindhoven Univ. of Technology, The Netherlands, 1989.
15. KOYMANS, R., AND DE ROEVER, W. P. Examples of a Real-Time Temporal Logic Specification. Lecture Notes in Computer Science, vol. 207. Springer-Verlag, New York, 1985, pp. 231-251.
16. KOYMANS, R., KUIPER, R., AND ZIJLSTRA, E. Specifying message passing and real-time systems with real-time temporal logic. In ESPRIT ‘87 Achievement and Impact. North-Holland, Amsterdam, 1987, pp. 311-324.
17. KRÖGER, F. Temporal Logic of Programs. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, New York, 1987.
18. LYNCH, N., AND ATTIYA, H. Using mappings to prove timings properties. In Proceedings of ACM Conference on Principles of Distributed Computing. ACM, New York, 1990.
19. MANNA, Z., AND WOLPER, P. Synthesis of communication processes from temporal logic specifications. ACM Trans. Program. Lang. Syst. 6, 1 (Jan. 1984), 68-93.
20. MENDELSON, E. Introduction to Mathematical Logic. Van Nostrand Reinold, New York, 1963.
21. MORZENTI, A. The specification of real-time systems: Proposal of a logical formalism. Ph.D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1989 (in Italian).
22. MORZENTI, A., AND SAN PIETRO, P. TRIO specification of maneuvre regulation in pondage power stations. ENEL-CRA Res. Rep., Politecnico di Milano, Italy, June 1990 (in Italian).
23. MORZENTI, A., RATTO, E., RONCATO, M., AND ZOCCOLANTE, L. TRIO, a logic formalism for the specification of real-time systems. In Proceedings of IEEE Euromicro Workshop on Real-Time. IEEE, New York, 1989, pp. 26-30.
24. MOSZKOWSKI, B. A temporal logic for multilevel reasoning about hardware. Computer 18, (Feb. 1985). 10-19.
25. NARAYANA, K. T., AND AABY, A. A. Specification of real-time systems in real-time temporal interval logic. In Proceedings of IEEE Symposium on Real-Time Systems. IEEE, New York, 1988, pp. 86-95.
26. OSTROFF, J. S. Modelling, specifying and verifying real-time embedded computer systems. In Proceedings of IEEE Symposium on Real-Time Systems. IEEE, New York, 1987, pp. 124-132.
27. OSTROFF, J. S. Temporal Logic for Real-Time Systems. Advanced Software Development Series. Research Studies Press, Wiley, Taunton, Mass., 1989.
28. OWICKI, S., AND LAMPORT, L. Proving liveness properties of concurrent programs. ACM Trans. Program. Lang. Syst. 4, 3 (July 1982), 455-495.
29. PNUELI, A. The Temporal Semantics of Concurrent Programs. Theoretical Computer Science, vol. 13. North-Holland, Amsterdam, 1981, pp. 45-60.
30. RESCHER, N., AND URQUHART, A. Temporal Logic. Springer-Verlag, New York, 1971.
31. SCHWARTZ, R. L., MELLIAR-SMITH, P. M., AND VOGT, F. H. An interval-based temporal logic. In Proceedings of Logics of Programs. Lecture Notes in Computer Science, vol. 164. Springer-Verlag, New York, 1984, pp. 443-457.
32. SMULLIAN, R. First Order Logic. Springer-Verlag, New York, 1968.
33. WIRTH, N. Towards a discipline in real-time programming. Commun. ACM 20, 8 (Aug. 1977), 577-583.
34. WOLPER, P. Temporal logic can be more expressive. Inf. Control 56 (1983), 72-99.