Advertisement

Refining interval temporal logic specifications

  • Antonio Cau
  • Hussein Zedan
Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1231)

Abstract

Interval Temporal Logic (ITL) was designed as a tool for the specification and verification of systems. The development of an executable subset of ITL, namely Tempura, was an important step in the use of temporal logic as it enables the developer to check, debug and simulate the design. However, a design methodology is missing that transforms an abstract ITL specification to an executable (concrete) Tempura program. The paper describes a development technique for ITL based on refinement calculus. The technique allows the development to proceed from high level “abstract” system specification to low level “concrete” implementation via a series of correctness preserving refinement steps. It also permits a mixture of abstract specification and concrete implementation at any development step.

To allow the development of such a technique, ITL is extended to include modularity, resources and explicit communication. This allows synchronous, asynchronous and shared variable concurrency to be explicitly expressed. These constructs also help in solving the problems, like lack of expressing modularity, timing and communication, discovered during the use of ITL and Tempura for a large-scale application [2].

Keywords

Communication Link Parallel Composition Sporadic Task Interval Temporal Logic Property Join 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R.J.R. Back. A calculus of refinements for program derivations. Acta Informatica, 25:593–624, 1988MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    A. Cau, H. Zedan, N. Coleman and B. Moszkowski. Using ITL and Tempura for Large Scale Specification and Simulation, in proc. of fourth euromicro workshop on parallel and distributed processing, IEEE, 1996, Braga, Portugal, 493–500.Google Scholar
  3. 3.
    A. Cau and B. Moszkowski: Using PVS for Interval Temporal Logic Proofs, Part 1: The Syntactic and Semantic Encoding. Technical Report, 1996.Google Scholar
  4. 4.
    J. He. A dual-time model for communicating sequential processes. Unpublished manuscript.Google Scholar
  5. 5.
    R. Milner. A calculus for communicating processes. LNCS 92, 1983.Google Scholar
  6. 6.
    C. Morgan. Programming from specifications. Prentice-Hall International, 1990.Google Scholar
  7. 7.
    B. Moszkowski: A Temporal Logic for Multilevel Reasoning About Hardware. IEEE Computer 1985;18:10–19.CrossRefGoogle Scholar
  8. 8.
    B. Moszkowski: Executing Temporal Logic Programs. Cambridge Univ. Press, Cambridge, UK, 1986.zbMATHGoogle Scholar
  9. 9.
    B. Moszkowski. Some very compositional temporal properties, in: Programming Concepts, Methods and Calculi, Ernst-Rüdiger Olderog (ed.), IFIP Transactions, Vol. A-56, North-Holland, 1994, 307–326.Google Scholar
  10. 10.
    X. Nicolin, J. Richier, J. Sifakis and J. Voiron. ATP: an algebra for timed processes. In Programming Concepts and Methods, M. Broy and C.B. Jones (eds), pp. 414–443, 1990.Google Scholar
  11. 11.
    D. Scholefield, H. Zedan and J. He. A specification oriented semantics for the refinement of real-time systems. Theoretical Computer Science, 130, August 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Antonio Cau
    • 1
  • Hussein Zedan
    • 1
  1. 1.Science and Engineering Research Centre, Department of Computer ScienceDe Montfort UniversityLeicesterUK

Personalised recommendations