Finite Time Semantics for Executable Logic Specifications

  • Miguel Felder
  • Pierluigi San Pietro
Conference paper
Part of the NATO ASI Series book series (NATO ASI F, volume 127)

Abstract

By executing formal specifications it is possible to observe the behaviour of a specified system and check whether specifications capture the intended functional requirements. A specification formalism very suitable to real-time systems is Temporal Logic with a metric of time [5, 6]. It allows to express complex temporal conditions and properties in a precise, quantitative way. In general, however, temporal logic specifications are not executable, since the classical undecidability results for a first-order calculus apply to them as well.

Keywords

Temporal Logic Finite Domain 30th Annual Symposium Real Time Computing Undecidability Result 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

References

  1. 1.
    R. Alur and T. Henzinger, A Really Temporal Logic, Proceedings of the 30th Annual Symposium on Foundations of Computer Science, IEEE Computer Science Press, 1989, 164–169.Google Scholar
  2. 2.
    E. Ciapessoni, E. Corsetti, A. Montanari and P. San Pietro, Embedding Time Granularity in A logical Specification Language for Synchronous Real-Time Systems,to appear in Science of Computer Programming.Google Scholar
  3. 3.
    M. Felder and A. Morzenti, Specification Testing for Real-Time Systems by History Checking in TRIO, Proceedings ICSE 14, Melbourne, Australia, May 1992.Google Scholar
  4. 4.
    C. Ghezzi, D. Mandrioli and A. Morzenti, TRIO: A Logic Language for Executable Specifications of Real-Time Systems, Journal of Systems and Software, June 1990.Google Scholar
  5. 5.
    R. Koymans, Specifying Message Passing and Time-Critical Systems with Temporal Logic, PhD Thesis, Eindhoven University of Technology, 1989.MATHGoogle Scholar
  6. 6.
    A. Morzenti, The Specification of Real-Time Systems: Proposal of a Logic Formalism, PhD Thesis, Dipartimento di Elettronica, Politecnico di Milano, 1989.Google Scholar
  7. 7.
    A. Morzenti, D. Mandrioli and C. Ghezzi, A Model Parametric Real-Time Logic,Politecnico di Milano, Dipartimento di Elettronica, Report 90.010, 1990, to appear in ACM Transactions on Programming Languages and Systems.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Miguel Felder
    • 1
  • Pierluigi San Pietro
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations