Lecture Notes in Computer Science, 1999, Volume 1548/1999, 91-105, DOI: 10.1007/3-540-49253-4_9

A Logic for Real-Time Systems Specification Its Algebraic Semantics and Equational Calculus

Gabriel A. Baum, Marcelo F. Frias and Thomas S. E. Maibaum

View Related Documents

Abstract

We present a logic for real time systems specification which is an extension of first order dynamic logic by adding (a) arbitrary atomic actions rather than only assignments, (b) variables over actions which allow to specify systems partially, and (c) explicit time. The logic is algebraized using closure fork algebras and a representation theorem for this class is presented. This allows to define an equational (but infinitary) proof system for the algebraization.
The third author would like to thank the EPSRC(UK), CNPq(Brasil), Imperial College, LMF-DI/PUC-RJ and The Royal Academy of Engineering for their financial support during the conduct of this research.

Fulltext Preview

Image of the first page of the fulltext document