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.
KeywordsBinary Relation Proof System Single Input Object Oriented Programming Predicate Symbol
Unable to display preview. Download preview PDF.
- 1.Carvalho, S.E.R., Fiadeiro, J.L. and Haeusler, E.H., A Formal Approach to Real-Time Object Oriented Software. In Proceedings of the Workshop on Real-Time Programming, pp. 91–96, sept/1997, Lyon, France, IFAP/IFIP.Google Scholar
- 2.Fenton, N. E., Software Metrics. A Rigorous Approach, International Thomson Computer Press, 1995.Google Scholar
- 4.Fiadeiro, J.L.L. and Maibaum, T. S. E., A Mathematical Toolbox for the Software Architect, in Proc. 8th International Workshop on Software Specification and Design, J. Kramer and A. Wolf, eds., (1995) (IEEE Press), 46–55.Google Scholar
- 8.Frias, M. F. and Orlowska, E., Equational Reasoning in Non-Classical Logics, Journal of Applied Non Classical Logic, Vol. 8, No. 1–2, 1998.Google Scholar
- 9.Gries, D., Equational logic as a tool, LNCS 936, Springer-Verlag, 1995, pp. 1–17.Google Scholar
- 10.Gries, D. and Schneider, F. B., A Logical Approach to Discrete Math., Springer-Verlag, 1993.Google Scholar
- 13.Maddux, R.D., Relation Algebras, Chapter 2 of Relational Methods in Computer Science, Springer Wien New York, 1997.Google Scholar
- 14.Roberts, F. S., Measurement Theory, with Applications to Decision-Making, Utility and the Social Sciences, Addison-Wesley, 1979.Google Scholar