Object-Oriented Logical Specification of Time-Critical Systems

ACM Transactions on Software Engineering and Methodology (TOSEM)

Volumn 3, Issue 1, 1994, Pages 56-98

  Morzenti, Angelo ^a   San Pietro, Pierluigi ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

first order logic; formal specifications; model theoretic semantics; object oriented methodologies; real time systems; temporal logic

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER GRAPHICS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; CRITICAL PATH ANALYSIS; FORMAL LOGIC; HIERARCHICAL SYSTEMS; INTERFACES (COMPUTER); LOGIC PROGRAMMING; OBJECT ORIENTED PROGRAMMING; SUBROUTINES; THEOREM PROVING;

FIRST ORDER LOGIC; MODEL THEORETIC SEMANTICS; OBJECT ORIENTED LOGICAL LANGUAGE TRIO; OBJECT ORIENTED LOGICAL SPECIFICATION; TEMPORAL LOGIC; TIME CRITICAL SYSTEMS;

REAL TIME SYSTEMS;

EID: 0028320693     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/174634.174636     Document Type: Article

References (60)

1. ABITEBOUL, S., AND HULL, R. 1987. IFO: A formal semantic database model. ACM Trans. Database Syst. 12, 4 (Dec.), 525-565.
2. ALUR, R., AND HENZINGER, T. A. 1990. RealTime logics: Complexity and expressiveness. In Proceedings of 5th Symposium on Logics in Computer Science (Philadelphia, Pa., June 1990). IEEE, New York, 390-401.
3. ARAPIS, C. 1992. Dynamic evolution of object behavior and object cooperation, Ph.D. dissertation, University of Geneva, Switzerland.
4. BEERI, C. 1990. A formal approach to object oriented databases. Data Knowl. Eng. 5, 4 (Oct.), 353-382.
5. BERNSTEIN, A., AND HARTER, P. K. 1981. Proving real time properties of programs with temporal logic. In Proceedings of the 8th ACM Symposium on Operating Systems (Pacific Grove, Calif., Dec. 1981). ACM, New York, 111-119
6. BOLOGNESI, T., AND LUCIDI, F. 1992. Timed process algebras with urgent interactions and a unique powerful binary operator. In Proceedings of REX Workshop: Real-Time: Theory in Practice (Mook, the Netherlands, June 1991). Springer-Verlag, New York, 124-148.
7. CARRINGTON, D., ET AL. 1990. Object Z: An object oriented extension to Z. In Proceedings of Formal Description Techniques II (FORTE ′89), S. Vuong, Ed. North-Holland, Amsterdam, 281-296.
8. CASE STUDY. 1990. Specification environments for real time systems based on a logic language. Tech. Annex to Res. Contract 27/90, Dec. (Case studies on a regulator in a pondage power plant and on high-voltage substation. In Italian.)
9. CASE STUDY. 1992. Specification environments for real time systems based on a logic language, Tech. Annex to Res. Contract 49/92, Dec. (Case studies on a programmable digital energy and power meters and on data collection and elaboration for dam security. In Italian.)
10. CHEN, W., AND WARREN, D. S. 1988. Objects as intensions. In Proceedings of 5th International Conference and Symposium on Logic Programming (Seattle, Wash. Aug. 1988). MIT Press, Cambridge, Mass., 404-419.
11. COEN PORISINI, A., MORZENTI, A., AND SCIUTO, D. 1992. Specification and verification of hardware systems using the temporal logic language TRIO. In CHDL ′91: 10th International Symposium on Hardware Description Languages and Their Applications. (Marseille, France, Apr. 1991). North Holland, Amsterdam, 1992, 43-62.
12. COHEN, B., HARWOOD, W. T., AND JACKSON, M. J. 1986. The Specification of Complex Systems. Addison-Wesley, Reading, Mass.
13. CONERY, J. S. 1988. Logical objects. In Proceedings of 5th International Conference and Symposium on Logic Programming (Seattle, Wash., Aug. 1988). MIT Press, Cambridge, Mass., 1988, 420-434.
14. CORSETTI, E., MONTANARI, A., AND RATTO, E. 1991a. Dealing with different time granularities in formal specifications of real time systems. J. Real-Time Syst. 3, (May), 191-215.
15. CORSETTI, E., CRIVELLI, E., MANDRIOLI, D., MONTANARI, A., MORZENTI, A., SAN PIETRO, P., AND RATTO, E. 1991b. Dealing with different time scales in formal specifications. In Proceedings of 6th International Workshop on Software Specification and Design (Como, Italy, Oct. 1991). IEEE, New York, 92-101.
16. CUSACK, E., RUDKIN, S., AND SMITH, C. 1990. An object oriented interpretation of LOTOS. In Proceedings of Formal Description Techniques II (FORTE ′89), S. Vuong, Ed. North Holland, Amsterdam, 281-296.
17. DEMARCO, T. 1978. Structured Analysis and System Design. Yourdon Press, New York.
18. DEREMER, F., AND KRON, H. 1976. Programming-in-the-large versus Programming-in-thesmall. IEEE Trans. Softw. Eng. 2, 6 (June), 80-86.
19. DUKE, R., KING, P., GORDON, R., AND SMITH, G. 1991. The Object-Z specification language. Version 1. Tech. Rep. 91-1, Software Verification Research Center, Dept. of Computer Science, Univ. of Queensland, Australia, May.
20. ENDERTON, H. B. 1972. A Mathematical Introduction to Logic. Academic Press, New York.
21. FELDER, M., AND MORZENTI, A. 1992. Validating real-time systems by executing logic specifications in TRIO. In Proceedings of 14th International Conference on Software Engineering (Melbourne, May 1992). IEEE, New York, 1992, 199-211.
22. FELDER, M., MANDRIOLI, D., AND MORZENTI, A. 1994. Proving properties of real-time systems through logical specifications and Petri nets models. IEEE Trans. Softw. Eng. 20, 2 (Feb.).
23. FUTATSUGI, K., GOGUEN, J., JOUANNAUD, J. P., AND MESEGUER, J. 1985. Principles of OBJ. In Proceedings of Symposium on Principles of Programming Languages (New Orleans, La., Jan 1985). ACM, New York, 52-66.
24. GHEZZI, C., MANDRIOLI, D., AND MORZENTI, A. 1990. TRIO, a logic language for executable specifications of real-time systems. J. Syst. Softw. 12, 2 (May), 107-123.
25. GHEZZI, C., MANDRIOLI, D., MORASCA, S., AND PEZZÈ, M. 1991. A unified high-level Petri net model for time-critical systems. IEEE Trans. Softw. Eng. 17, 2 (Feb.), 160-172.
26. GOGUEN, J. A., AND MESEGUER, J. 1987. Unifying functional, object oriented, and relational programming with logic programming. In Research Directions in Object-Oriented Programming, B. Shriver and P. Wegner, Eds. MIT Press, Cambridge, Mass.
27. KAHN, K., TRIBBLE, E., MILLER, M., AND BOBROW, D. 1987. Vulcan: Logical concurrent objects. In Research Directions in Object-Oriented Programming, B. Shriver and P. Wegner, Eds. MIT Press, Cambridge, Mass.
28. KEMMERER, R. A. 1985. Testing formal specifications to detect design errors. IEEE Trans. Softw. Eng. 11, 1 (Jan.), 32-43.
29. KOYMANS, R. 1989. Specifying message passing and time critical systems with temporal logic. Ph.D. dissertation, Eindhoven Univ. of Technology, The Netherlands.
30. KOYMANS, R., AND DE ROEVER, W. P. 1985. Examples of a Real-Time Temporal Logic Specification. Lecture Notes in Computer Science, vol. 207, Springer-Verlag, New York, 230-251.
31. KRÖGER, F. 1987. Temporal Logic of Programs. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, New York.
32. MAHONY, B. P. AND HAYES, I. J. 1992. A case-study in timed refinement: A mine pump. IEEE Trans. Softw. Eng. 18, 9 (Sept.), 817-826.
33. MANDRIOLI, D., MORASCA, S., AND MORZENTI, A. 1992. Functional test case generation for real-time systems. In Proceedings of DCCA3: 3rd International Working Conference on Dependable Computing for Critical Applications. IFIP, 13-26.
34. MANNA, Z., AND PNUELI, A. 1983. Verification of concurrent programs: A temporal proof system. Tech. Rep. STAN-CS-83, Dept. of Computer Science, Stanford Univ., Calif. (See also Foundations of Computer Science IV. Mathematical Center Tracts, Amsterdam, June)
35. MEYER, B. 1988. Object Oriented Software Construction. Prentice-Hall, Englewood Cliffs, N.J.
36. MILI, A., BOUDRIGA, N., AND MILI, F. 1989. Towards Structured Specifying. Theory, Practice, Applications. Ellis Horwood, Chichester, U.K.
37. MILLER, D. 1986. A theory of modules for logic programming. In International Symposium on Logic Programming (Salt Lake City, Utah, Sept. 1986). IEEE, New York.
38. MORZENTI, A. 1989. The specification of real-time systems: Proposal of a logic formalism. Ph.D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Italy.
39. MORZENTI, A., MANDRIOLI, D., AND GHEZZI, C. 1992. A model parametric real-time logic. ACM Trans. Program. Lang. Syst. 14, 4 (Oct.), 521-573
40. MORZENTI, A., RATTO, E., RONCATO, M., AND ZOCCOLANTE, L. 1989. TRIO: A logic formalism for the specification of real time systems. In Euromicro Workshop on Real Time (Como, Italy). IEEE, New York, 26-30.
41. MORZENTI, A., AND SAN PIETRO, P. 1990 TRIO+ an object oriented logic specification language. Tech. Rep. ENEL-CRA, Dipartimento di Electtronica, Politecnico di Milano, Italy, Jan. In Italian.
42. MORZENTI, A., AND SAN PIETRO, P. 1991 An object oriented logic language for modular system specification. In Proceedings of European Conference on Object Oriented Programming 91 (Geneva, Switzerland, July). Springer-Verlag, New York, 39-58.
43. O'KEEFE, R. A. 1986. Towards an algebra for constructing logic programs. In IEEE Symposium on Logic Programming (Boston, Mass., July 1985). IEEE, New York, 152-162.
44. OSTROFF, J. 1989. Temporal Logic for Real-Time Systems. Advanced Software Development Series, vol. 1. Research Studies Press, Taunton, Somerset, U. K.
45. OWICKI, S., AND LAMPORT, L. 1982. Proving liveness properties of concurrent programs. ACM Trans. Program. Lang. Syst. 4, 3 (July), 455-495
46. PAGE-JONES, M. 1992. Comparing techniques by means of encapsulation and connascence. Commun. ACM 35, 9 (Sept.), 147-152.
47. PETERSON, J. L. 1981. Petri Net Theory and the Modelling of Systems. Prentice-Hall, Englewood Cliffs, N.J.
48. PNUELI, A. 1981. The temporal semantics of concurrent programs. Theor. Comput. Sci 13, 1 (Jan.), 45-60.
49. RESCHER, N., AND URQUHART, A 1971. Temporal Logic. Springer-Verlag, New York.
50. ROSEN, J. P. 1992. What orientation should Ada objects take? Commun ACM 35, 11 (Nov.), 71-76
51. RUMBAUGH, J. ET AL. 1991. Object Oriented Modeling and Design. Prentice-Hall, Englewood Cliffs, N.J.
52. SHAPIRO, E. 1987. Concurrent Prolog. MIT Press, Cambridge, Mass.
53. SMULLIAN, R. M. 1968. First Order Logic. Springer-Verlag, New York.
54. SNYDER, A. 1986. Encapsulation and inheritance in object oriented programming languages. In Proceedings of OOPSLA: Object Oriented Programming Systems Languages and Applications (Portland, Ore., Sept. 1986). ACM, New York, 36-45.
55. STANKOVIC, J. A. 1988. Misconcepts about real-time computing: A serious problem for nextgeneration computing. Computer 21, 10 (Oct.), 10-19.
56. U.S. DEPARTMENT OF DEFENSE. 1983. Reference Manual for the Ada Programming Language. U. S. Department of Defense, Washington, D.C.
57. WARD, P. T. 1986. The transformation schema: An extension of the data flow diagram to represent control and timing. IEEE Trans. Softw. Eng. 12, 2 (Feb.), 198-210.
58. WEGNER, P. 1988. Object-oriented concept hierarchies. Tech Rep., Computer Science Dept., Brown Univ., Providence, R. I.
59. WIRTH, N. 1977. Toward a discipline of real-time programming. Commun. ACM 20, 8 (Aug.), 557-583.
60. WIRTH, N. 1988. Programming in Modula-2. Springer-Verlag, New York.