Advertisement

Validating real-time systems by executing logic specifications

  • Angelo Morzenti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 600)

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.

Key words

software requirements formal specifications requirements validation real-time first-order logic temporal logic model-theoretic semantics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ACD 90]
    R.Alur, C.Courcoubetis, D.Dili, “Model-Checking for Real-Time Systems”, 5th Annual IEEE Symposium on Logic in Computer Science, 1990.Google Scholar
  2. [AFH 91]
    R.Alur, T.Feder, T.Henzinger, “The Benefits of Relaxing Punctuality”, PODC 1991.Google Scholar
  3. [A&H 90]
    R. Alur, T.A.Henzinger, “Real-Time Logics: complexity and expressiveness”, Proc. of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990.Google Scholar
  4. [AHU 83]
    A.Aho, J.Hopcroft, J.Ullman, “Data Stractures and Algorithms”, Addison Wesley, Reading, MA, 1983.Google Scholar
  5. [And 86]
    P.B. Andrews, “An introduction to mathematical logic and type theory: to truth through proofs”, Academic Press, 1986.Google Scholar
  6. [B&H 81]
    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.Google Scholar
  7. [CAD 91]
    C.Courcoubetis, R.Alur, D.Dill, “Model-checking dor Probabilistic Real-Time Systems”, ICALP '91.Google Scholar
  8. [CHJ 86]
    B. Cohen, W.T. Harwood, M.I. Jackson, “The Specification of Complex Systems”, Addison Wesley Publ. Comp., Reading MA, 1986.Google Scholar
  9. [CMS 91]
    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.Google Scholar
  10. [D&K 76]
    F. Deremer, H. Kron, “Programmaing-in-the-Large Versus Programming-in-the-Small”, IEEE Transactions on Software Engineering, SE-2, (June 1976):80–86.Google Scholar
  11. [GMM 89]
    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.Google Scholar
  12. [GMM 90]
    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.CrossRefGoogle Scholar
  13. [GMM 91]
    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.Google Scholar
  14. [K&R 85]
    R.Koymans and W.P.de Roever, “Examples of a Real-time Temporal Logic Specification”, LNCS 207 Springer Verlag, 1985.Google Scholar
  15. [Kem 85]
    R.A.Kemmerer, Testing Software Specifications to Detect Design Errors, Transactions on Software Engineering, vol. SE-11, no. 1, Jan 1985.Google Scholar
  16. [KKZ 87]
    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.Google Scholar
  17. [Koy 89]
    R.Koymans, “Specifying Message Passing and Time-Critical Systems with Temporal Logic”, Ph.D. Thesis, Eindhoven University of Technology, 1989.Google Scholar
  18. [Krö 87]
    F.Kröger, “Temporal Logic of Programs”, EATCS Monographs on Theoretical Computer Science, Springer Verlag, 1987.Google Scholar
  19. [M&S 90]
    A. Morzenti, P. San Pietro, “TRIO+ an Object Oriented Logic Specification Language”, ENEL-CRA Research Report, January 1990 (in Italian).Google Scholar
  20. [M&S 91]
    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.Google Scholar
  21. [MBM 89]
    A. Mili, N. Boudriga, F. Mili, “Towards structured specifying: theory, practice, applications”, Ellis Horwood Ltd., Chichester, England, 1989.Google Scholar
  22. [Men 63]
    E.Mendelson, “Introduction to mathematical logic”, Van Nostrand Reinold Company, New York, 1963.Google Scholar
  23. [MMG 90]
    A.Morzenti, D.Mandrioli, C.Ghezzi, “A Model-Parametric Real-Time Logic”, Report n.90.010, Politecnico di Milano, Dipartimento di Elettronica, 1990.Google Scholar
  24. [O&L 82]
    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.Google Scholar
  25. [Ost 87]
    J.S.Ostroff, “Modelling, Specifying and verifying Real-time Embedded Computer Systems”, IEEE Symposium on Real-Time Systems, pp.124–132, IEEE Press, 1987.Google Scholar
  26. [Ost 89]
    J.S. Ostroff, “Temporal Logic for Real-Time Systems”, Advanced Software Development Series. Research Studies Press Limited, England, 1989.Google Scholar
  27. [P&S 85]
    F.P.Preparata, M.I.Shamos, “Computational Geometry: an Introduction”, Springer Verlag, New York, 1985.Google Scholar
  28. [Pnu 81]
    A.Pnueli, “The temporal semantics of concurrent programs”, Theoretical Computer Science 13, North Holland Publishing Company, 1981.Google Scholar
  29. [Smu 68]
    R.M.Smullian, “First order Logic”, Springer Verlag, 1968.Google Scholar
  30. [Wir 77]
    N. Wirth, “Towards a Discipline in Real-Time Programming”, Comm. ACM 20-8, pp. 577–583, Aug. 1977.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Angelo Morzenti
    • 1
  1. 1.Dipartimento di ElettronicaPolitecnico di MilanoMilanoItaly

Personalised recommendations