Executing Temporal Logic Programs - Softcover

Moszkowski, Ben C.

Softcover

ISBN 10: 0521310997 ISBN 13: 9780521310994

Publisher: Cambridge University Press, 1986

Synopsis

Temporal logic is gaining recognition as an attractive and versatile formalism for rigorously specifying and reasoning about computer programs, digital circuits and message-passing systems. This book introduces Tempura, a programming language based on temporal logic, Tempura provides a way of directly executing suitable temporal logic specifications of digital circuits, parallel programs and other dynamic systems. Since every Tempura statement is also a temporal formula, the entire temporal logic formalism can be used as the assertion language and semantics. One result is that Tempura has the two seemingly contradictory properties of being a logic programming language and having imperative constructs such as assignment statements. The presentation investigates Interval Temporal Logic, a formalism with conventional temporal operators such as next and always as well as lesser known ones such as chop. This provides the basis for Tempura. The design of an interpreter for Tempura is also included, as are a variety of sample Tempura programs illustrating how to model both hardware and software.

Edition details

• Publisher: Cambridge University Press
• Publication date: 1986
• ISBN 10: 0521310997
• ISBN 13: 9780521310994
• Binding: Paperback
• Language: English
• Number of pages: 139