Abstract
The Mean-Value Calculus of Zhou and Li [23, 7] is extended with outward looking modalities, D 1 D 2 and D 1 D 2. Liveness properties such as fairness and asymptotic stability can be captured in the extended logic MVC −1. A large number of modalities of interest can be derived from these operators. We show that many existing formalisms for real-time systems such as the Metric Temporal Logic, MTL, the TPTL and the Timed Buchi Automata can be modelled within our logic MVC −1.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
R. Alur, D. Dill: The Theory of Timed Automata, in Real-Time: Theory in Practice, REX Workshop, Mook, The Netherlands, June 1991, LNCS 600, pp 43–73, 1992.
R. Alur and T.A. Henzinger: Logics and models of real time: a survey. In Real Time: Theory in Practice, Mook, The Netherlands, June 1991, LNCS 600, pp 74–106, 1992.
H.B. Enderton: A mathematical introduction to logic, Academic Press, 1972.
M.R. Hansen, E.R. Olderog et al: A Duration Calculus Semantics for Real-Time Reactive Systems, ProCoS-II Project Report OLD MRH 1/1, Universitat Oldenburg, Germany, 1993.
M.R. Hansen, P.K. Pandya and Zhou Chaochen: Finite Divergence, Theoretical Computer Science, 138, pp 113–139, 1995.
M.R. Hansen, Zhou Chaochen: Semantics and Completeness of Duration Calculus, in Real-Time: Theory in Practice, REX Workshop, Mook, The Netherlands, June 1991, LNCS 600, pp 209–225, 1992.
Li Xiaoshan: A Mean-Value Duration Calculus, Ph.D. Thesis, Institute of Software, Academia Sinica, Beijing, September 1993.
B. Moszkowski: A Temporal Logic for Multi-level Reasoning about Hardware, IEEE Computer, 18(2), pp 10–19, 1985.
Z. Manna and A. Pnueli: Models of Reactivity, Acta Informatica, 30, pp 609–678, 1993.
R.Koymans: Specifying real-time properties with metric temporal logic, Journal of Real-time Systems, 2, 1990.
P.K. Pandya: Weak Chop Inverses and Liveness in Duration Calculus, Technical Report CS-95/2, Computer Science Group, TIFR, Bombay, January 1995.
P.K. Pandya: Some extensions to propositional Mean-Value Calculus: expressiveness and decidability, to appear in proc. CSL'95, Paderborn, 1995. also Technical Report TR-95/9, Computer Science Group, TIFR, Bombay, 1995.
P.K. Pandya, Y.S. Ramakrishna, R.K. Shyamasundar: A Compositional Semantics of Esterel in Duration Calculus, in proc. Second AMAST workshop on Real-time systems: Models and Proofs, Bordeux, June, 1995.
J.U. Skakkebæk: Liveness and Fairness in Duration Calculus, in Proc. of CONCUR'94, LNCS 836, Springer-Verlag, 1994.
J.U. Skakkebæk and N. Shankar: Towards a Duration Calculus Proof Assistant in PVS, in proc third conf. on Formal Techniques in Real Time and Fault Tolerant Systems, LNCS 863, 1994.
Y. Venema: A modal logic for Chopping Intervals, Jour. Logic Computation, 1(4), 1991.
Yu Xinyao, Wang Ji, Zhou Chaochen and P.K. Pandya: Formal Design of hybrid systems, in proc third conf. on Formal Techniques in Real Time and Fault Tolerant Systems, LNCS 863, 1994.
Zhou Chaochen: Duration Calculi: An Overview, in Formal methods in programming and their applications, D. Bjorner, M. Broy and I.V. Pottosin (Eds.), LNCS 735, 1993.
Zhou Chaochen, M.R. Hansen, A.P. Ravn, H. Rischel: Duration Specifications for Shared Processors, in proc. of the Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, Nijmegen, January 1992, LNCS 571, pp 21–32, 1992.
Zhou Chaochen, M.R. Hansen, P. Sestoft: Decidability and Undecidability Results for Duration Calculus, Proc. of STACS '93. 10th Symposium on Theoretical Aspects of Computer Science, Würzburg, February 1993.
Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn: A Calculus of Durations, Information Processing Letters 40(5), pp.269–276, 1991.
Zhou Chaochen, D.V. Hung and Li Xiaoshan: A Duration Calculus with Infinite Intervals, UNU/IIST Report No. 40, UNU/IIST, Macau, 1995.
Zhou Chaochen, Li Xiaoshan: A Mean-Value Duration Calculus, in A classical mind: Essays in honour of C A R Hoare, Prentice-Hall international series in computer science, Prentice-Hall International, 1994.
Zhou Chaochen, A.P. Ravn, M.R. Hansen: An Extended Duration Calculus for Hybrid Real-Time Systems, in Hybrid Systems, R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel (Eds.), LNCS 736, pp 36–59, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pandya, P.K. (1996). Weak chop inverses and liveness in Mean-Value Calculus. In: Jonsson, B., Parrow, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1996. Lecture Notes in Computer Science, vol 1135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61648-9_39
Download citation
DOI: https://doi.org/10.1007/3-540-61648-9_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61648-1
Online ISBN: 978-3-540-70653-3
eBook Packages: Springer Book Archive