A linear translation from CTL* to the first-order modal μ -calculus

Theoretical Computer Science

Volumn 412, Issue 28, 2011, Pages 3129-3139

  Cranen, Sjoerd ^a   Groote, Jan Friso ^a   Reniers, Michel ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

CTL; Linear; LTL; Modal calculus; Temporal logic; Translation

Indexed keywords

CTL; FIRST-ORDER; LINEAR; LINEAR TRANSLATION; LTL; LTL FORMULAE;

TEMPORAL LOGIC;

CALCULATIONS;

EID: 79959761558     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.02.034     Document Type: Article

References (20)

1. mCRL2 web site, http://www.mcrl2.org.
2. A. Arnold, and D. Niwiski Rudiments of μ-Calculus Studies in Logic and the Foundations of Mathematics vol. 146 2001 North-Holland
3. C. Baier, and J.-P. Katoen Principles of Model Checking 2008 The MIT Press
4. H. Beki Definable operation in general algebras, and the theory of automata and flowcharts Programming Languages and Their Definition LNCS vol. 177 1984 Springer 30 55
5. G. Bhat, and R. Cleaveland Efficient model checking via the equational μ-calculus Logic in Computer Science LICS'96 1996 IEEE Computer Society 304 312
6. J. Bradfield, and C. Stirling Modal μ-calculi Handbook of Modal Logic 2006 721 756
7. A. van Dam, B. Ploeger, and T.A.C. Willemse Instantiation for parameterised boolean equation systems Theoretical Aspects of Computing ICTAC 2008 LNCS vol. 5160 2008 Springer 440 454
8. M. Dam CTL* and ECTL* as fragments of the modal μ-calculus 17th Colloquium on Trees in Algebra and Programming CAAP'92 LNCS vol. 581 1992 Springer 145 164
9. E. Allen Emerson Model checking and the mu-calculus DIMACS Series in Discrete Mathematics 1997 American Mathematical Society 185 214
10. E.A. Emerson, and C.L. Lei Efficient model checking in fragments of the propositional mu-calculus Logic in Computer Science LICS'86 1986 IEEE Computer Society Press 267 278 (Pubitemid 17563576)
11. J.F. Groote, and M. Keinnen A sub-quadratic algorithm for conjunctive and disjunctive boolean equation systems Theoretical Aspects of Computing ICTAC 2005 LNCS vol. 3722 2005 Springer 532 545
12. J.F. Groote, and R. Mateescu Verification of temporal properties of processes in a setting with data Algebraic Methodology and Software Technology LNCS vol. 1548 1998 Springer 74 90
13. J.F. Groote, A.H.J. Mathijssen, M.A. Reniers, Y.S. Usenko, and M.J. van Weerdenburg Analysis of distributed systems with mCRL2 M. Alexander, W. Gardner, Process Algebra for Parallel and Distributed Processing 2009 Chapman Hall 99 128
14. J.F. Groote, and T.A.C. Willemse Model-checking processes with data Science of Computer Programming 56 3 2005 251 273 (Pubitemid 40567724)
15. J.F. Groote, and T.A.C. Willemse Parameterised boolean equation systems Theoretical Computer Science 343 3 2005 332 369 (Pubitemid 41394130)
16. M. Hennessy, and R. Milner On observing nondeterminism and concurrency Automata, Languages and Programming LNCS vol. 85 1980 Springer 299 309
17. M. Huth, and M. Ryan Logic in Computer Science 2004 Cambridge University Press Cambridge
18. Edmund M. Clarke Jr., Orna Grumberg, and Doron A. Peled Model Checking 1999 The MIT Press
19. D. Kozen Results on the propositional μ-calculus Automata, Languages and Programming LNCS vol. 140 1982 348 359
20. A. Tarski A lattice-theoretical fixpoint theorem and its applications Pacific journal of Mathematics 5 2 1955 285 309