Modal Logics in Timed Process Algebras
Processes of timed process algebras may be modelled as timed transition systems. A timed transition system is a labelled transition system whose sort is timed, that is labels are either action labels or elements from a time domain.
Modal logics can be used to express properties of transition systems. Timed modal logics are modal logics whose sort is timed. hi this paper we consider timed propositional modal logic and timed modal μ-calculus. Definability of important timed properties is the main body of the paper. The properties under consideration include time determinism, time additivity, maximal progress and finite variability.
Finally, minimal timed logics for the classes of time deterministic and time additive transition systems are chracterised axiomatically.
KeywordsModal Logic Transition System Operational Semantic Axiom System Label Transition System
Unable to display preview. Download preview PDF.
- Bolognesi, T. and Lucidi, F.: LOTOS-like process algebra with urgent or timed interactions. In Proc. REX Workshop “Real-Time: Theory in Practice”. Mook, the Netherlands, 1991.Google Scholar
- Bradfield, J.: Verifying Temporal Properties of Systems. Birkhâuser, 1992.Google Scholar
- Bradfield, J. and Stirling, C.: Verifying temporal properties of processes. Springer-Verlag, LNCS 485, 1990.Google Scholar
- Brim, L.: Analyzing Time Aspects of Dynamic Systems. EMCSR’92, Vienna, Austria, April 1992.Google Scholar
- Davis, J. and Schneider, S.: An Introduction to Timed CSP. Technical Monograph PRG-75, Oxford University, UK, 1989.Google Scholar
- Hennessy, M. and Regan, T.: A Temporal Process Algebra. Technical Report 2/90, University if Sussex, UK, 1990.Google Scholar
- Hennessy, M. and Regan, T.: A Process Algebra for Timed Systems. Technical Report 5/91, University if Sussex, UK, 1991.Google Scholar
- Kozen, D.: Results on the propositional mu-calculus. TCS 27, 1983.Google Scholar
- Manna, Z. and Pnueli, A.: The anchored version of the temporal framework., Springer-Verlag, LNCS 354, 1989.Google Scholar
- Moller, F. and Tofts, C.: A Temporal Calculus of Communicating Systems. University of Edinburgh, Report No. LFCS-89–104, 1989.Google Scholar
- Nicollin, X. and Sifakis, J.: The algebra of timed processes ATP: Theory and Application. Technical Report RT-C26, Laboratoire de Génie Informatique de Grenoble, 1990.Google Scholar
- Nicollin, X. and Sifakis, J.: An Overview and Synthesis on Timed Process Algebras. CAV’91, Alborg, Denmark, July 1991. Springer-Verlag, LNCS 391, 1989.Google Scholar
- Reed, G.M. and Roscoe, A.W.: A timed model for Communicating Sequential Processes. TCS, 58, 1988.Google Scholar
- Schneider, S.: An Operational Semantics for Timed CSP. Technical Report PRG, Oxford University, UK, 1991.Google Scholar
- Stirling, C.: An Introduction to Modal and Temporal Logics for CCS.Google Scholar
- Wang Yi: Real-time behaviour of asynchronous agents. In proc. CONCUR’90, LNCS 458, 1990.Google Scholar