Abstract
TRIO is a first-order temporal logic language for executable specification of real-time systems. The language is first briefly introduced, with some specification examples and a simple model-theoretic semantics. Algorithms for performing validation activities with reference to finite interpretation domains are illustrated and discussed. With the purpose of providing a consistent meaning to specifications with reference to a variety of temporal structures, both finite and infinite, a model-parametric semantics for the language is provided, and its main properties delineated. Finally, conclusions are drawn and future work is outlined.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R.Alur, C.Courcoubetis, D.Dili, “Model-Checking for Real-Time Systems”, 5th Annual IEEE Symposium on Logic in Computer Science, 1990.
R.Alur, T.Feder, T.Henzinger, “The Benefits of Relaxing Punctuality”, PODC 1991.
R. Alur, T.A.Henzinger, “Real-Time Logics: complexity and expressiveness”, Proc. of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.
A.Aho, J.Hopcroft, J.Ullman, “Data Stractures and Algorithms”, Addison Wesley, Reading, MA, 1983.
P.B. Andrews, “An introduction to mathematical logic and type theory: to truth through proofs”, Academic Press, 1986.
A.Bernstein, P.K.Harter, “Proving real-time properties of programs with temporal logic”, Proc. of the 8th ACM Symposium on Operating Systems, pp.1–11, 1981.
C.Courcoubetis, R.Alur, D.Dill, “Model-checking dor Probabilistic Real-Time Systems”, ICALP '91.
B. Cohen, W.T. Harwood, M.I. Jackson, “The Specification of Complex Systems”, Addison Wesley Publ. Comp., Reading MA, 1986.
A. Coen Porisini, A.Morzenti, D. Sciuto, “Specification and Verification of Hardware Systems using the Temporal Logic Language TRIO”, “CHDL '91: 10th International Symposium on Hardware Description Languages and their Applications”, Marseille, France, 1991.
F. Deremer, H. Kron, “Programmaing-in-the-Large Versus Programming-in-the-Small”, IEEE Transactions on Software Engineering, SE-2, (June 1976):80–86.
C.Ghezzi, D.Mandrioli, A.Morzenti, “TRIO, a logic language for executable specifications of real-time systems”, 10th French-Tunisian Seminar on Computer Science, Tunis, May 1989.
C.Ghezzi, D.Mandrioli, A.Morzenti, “TRIO, a Logic Language for Executable Specifications of Real-Time Systems”, Journal of Systems and Software, v. 12, no.2: May 1990, pp.107–123.
C.Ghezzi, D.Mandrioli, S.Morasca, M.Pezzè, “A Unified High-Level Petri Net Formalism for Time-Critical Systems”, IEEE Transactions on Software Engineering, Vol.17, No.2, February 1991.
R.Koymans and W.P.de Roever, “Examples of a Real-time Temporal Logic Specification”, LNCS 207 Springer Verlag, 1985.
R.A.Kemmerer, Testing Software Specifications to Detect Design Errors, Transactions on Software Engineering, vol. SE-11, no. 1, Jan 1985.
R.Koymans, R.Kuiper, E.Zijlstra, “Specifying message passing and real-time systems with real-time temporal logic”, in ESPRIT '87 Achievement and Impact, North Holland, 1987.
R.Koymans, “Specifying Message Passing and Time-Critical Systems with Temporal Logic”, Ph.D. Thesis, Eindhoven University of Technology, 1989.
F.Kröger, “Temporal Logic of Programs”, EATCS Monographs on Theoretical Computer Science, Springer Verlag, 1987.
A. Morzenti, P. San Pietro, “TRIO+ an Object Oriented Logic Specification Language”, ENEL-CRA Research Report, January 1990 (in Italian).
A.Morzenti, P.San Pietro, “An Object-Oriented Logic Language for Modular System Specification”, ECCOP '91, European Conference on Object-Oriented Programming”, Lecture Notes in Computer Science, 512, Springer Verlag, 1991.
A. Mili, N. Boudriga, F. Mili, “Towards structured specifying: theory, practice, applications”, Ellis Horwood Ltd., Chichester, England, 1989.
E.Mendelson, “Introduction to mathematical logic”, Van Nostrand Reinold Company, New York, 1963.
A.Morzenti, D.Mandrioli, C.Ghezzi, “A Model-Parametric Real-Time Logic”, Report n.90.010, Politecnico di Milano, Dipartimento di Elettronica, 1990.
S.Owicki and L.Lamport, “Proving Liveness Properties of Concurrent Programs”, ACM Transactions on Programming Languages and Systems, vol.4, no.3, July 1982, pp.455–495.
J.S.Ostroff, “Modelling, Specifying and verifying Real-time Embedded Computer Systems”, IEEE Symposium on Real-Time Systems, pp.124–132, IEEE Press, 1987.
J.S. Ostroff, “Temporal Logic for Real-Time Systems”, Advanced Software Development Series. Research Studies Press Limited, England, 1989.
F.P.Preparata, M.I.Shamos, “Computational Geometry: an Introduction”, Springer Verlag, New York, 1985.
A.Pnueli, “The temporal semantics of concurrent programs”, Theoretical Computer Science 13, North Holland Publishing Company, 1981.
R.M.Smullian, “First order Logic”, Springer Verlag, 1968.
N. Wirth, “Towards a Discipline in Real-Time Programming”, Comm. ACM 20-8, pp. 577–583, Aug. 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morzenti, A. (1992). Validating real-time systems by executing logic specifications. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds) Real-Time: Theory in Practice. REX 1991. Lecture Notes in Computer Science, vol 600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032005
Download citation
DOI: https://doi.org/10.1007/BFb0032005
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55564-3
Online ISBN: 978-3-540-47218-6
eBook Packages: Springer Book Archive