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

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.

[1]  Marcelo F. Frias,et al.  Equational Reasoning in Non--Classical Logics , 1998, J. Appl. Non Class. Logics.

[2]  Roger D. Maddux.  Finitary Algebraic Logic , 1989, Math. Log. Q..

[3]  Margaret Myers,et al.  Systems, Models and Measures , 1994, Formal Approaches to Computing and Information Technology (FACIT).

[4]  F. Roberts.  Measurement Theory with Applications to Decisionmaking, Utility, and the Social Sciences: Measurement Theory , 1984 .

[5]  José Luiz Fiadeiro,et al.  A mathematical toolbox for the software architect , 1996, Proceedings of the 8th International Workshop on Software Specification and Design.

[6]  Marcelo F. Frias,et al.  A proof system for fork algebras and its applications to reasoning in logics based on intuitionism , 1995 .

[7]  David Gries.  Equational Logic as a Tool , 1995, AMAST.

[8]  Marcelo F. Frias,et al.  A Finite Axiomatization for Fork Algebras , 1997, Log. J. IGPL.

[9]  José Luiz Fiadeiro,et al.  A Formal Approach to Real-Time Object Oriented Software , 1997 .

[10]  Marcelo F. Frias,et al.  Fork Algebras in Algebra, Logic and Computer Science , 2002, Fundam. Informaticae.

[11]  Norman E. Fenton,et al.  Software Metrics: A Rigorous Approach , 1991 .

[12]  Fred B. Schneider,et al.  A Logical Approach to Discrete Math , 1993, Texts and Monographs in Computer Science.