Refining interval temporal logic specifications

Date

1997

Advisors

Journal Title

Journal ISSN

ISSN

0302-9743

Volume Title

Publisher

Springer

Type

Book chapter

Peer reviewed

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.

Description

Keywords

EPSRC

Citation

Cau, Antonio and Zedan, Hussein, Refining interval temporal logic specifications. In: Transformation-based reactive systems development: 4th International AMAST Workshop on Real-Time Systems and Concurrent and Distributed Software, ARTS'97, Palma, Mallorca, Spain, May 21-23, 1997: proceedings, Editors: Miquel Bertran and Teodor Rus, Berlin: London: Springer, 1997, Lecture notes in computer science, vol.1231, pp 79-94

Rights

Research Institute