CTL∗ and ECTL∗ as fragments of the modal μ-calculus

Theoretical Computer Science - Tập 126 - Trang 77-96 - 1994
Mads Dam1
1Swedish Institute of Computer Science, Box 1263, S-164 38 Kista, Sweden

Tài liệu tham khảo

Ben-Ari, 1983, The temporal logic of branching time, Acta Inform., 20, 207, 10.1007/BF01257083 Bradfield, 1990, Verifying temporal properties of processes, Vol. 458, 115 Browne, 1986, Automatic verification of sequential circuits using temporal logic, IEEE Trans. Comput., C-35, 10.1109/TC.1986.1676711 Bruns, 1991, The formalization and analysis of a communications protocol Clarke, 1981, Design and synthesis of synchronisation skeletons using branching time temporal logic, Vol. 131, 52 Clarke, 1987, A synthesis of two approaches for verifying finite state concurrent systems Clarke, 1983, Automatic verification of asynchronous circuits, Vol. 164, 101 Cleaveland, 1990, Tableau-based model checking in the propositional mu-calculus, Acta Inform., 27, 725, 10.1007/BF00264284 Cleaveland, 1989, A semantics based verification tool for finite state systems Dam, 1990, Translating CTL∗ into the modal μ-calculus Emerson, 1986, “Sometimes” and “not never” revisited: on branching versus linear time, J. ACM, 33, 151, 10.1145/4904.4999 Emerson, 1988, The complexity of tree automata and logics of programs, Proc. 29th Symp. on Foundations of Computer Science, 328, 10.1109/SFCS.1988.21949 Emerson, 1986, Efficient model checking in fragments of the propositional mu-calculus, Proc. 1st Ann. Symp. on Logic on Computer Science, 267 Emerson, 1984, Deciding full branching time logic, Inform. and Control, 61, 175, 10.1016/S0019-9958(84)80047-9 Fischer, 1979, Propositional dynamic logic of regular programs, J. Comput. System Sci., 18, 194, 10.1016/0022-0000(79)90046-1 Gabbay, 1980, On the temporal analysis of fairness, Proc. 7th ACM Symp. on Principles of Programming Languages, 163 Gries, 1977, An exercise in proving parallel programs correct, Commun. ACM, 20, 921, 10.1145/359897.359903 Hennessy, 1985, Algebraic laws for nondeterminism and concurrency, J. ACM, 32, 137, 10.1145/2455.2460 Kozen, 1983, Results on the propositional μ-calculus, Theoret. Comput. Sci., 27, 333, 10.1016/0304-3975(82)90125-6 Lichtenstein, 1985, The glory of the past, Lecture Notes in Computer Science, Vol. 193, 97 McNaughton, 1966, Testing and generating infinite sequences by a finite automaton, Inform. and control, 9, 521, 10.1016/S0019-9958(66)80013-X Niwinsky, 1988, Fixed points vs. infinite generation, Proc. 3rd Ann. Symp. on Logic in Computer Science, 402 Park, 1981, Concurrency and automata on infinite sequences, Vol. 104, 167 Stirling, 1991, Modal and temporal logics Stirling, 1991, Local model checking in the modal mu-calculus, Theoret. Comput. Sci., 89, 161, 10.1016/0304-3975(90)90110-4 Streett, 1982, Propositional dynamic logic of looping and converse is elementarily decidable, Inform. and Control, 54, 121, 10.1016/S0019-9958(82)91258-X Streett, 1989, An automata theoretic decision procedure for the propositional mu-calculus, Inform. and Comput., 81, 249, 10.1016/0890-5401(89)90031-X Thomas, 1979, Star-free regular sets of ω-sequences, Inform. and Control, 42, 148, 10.1016/S0019-9958(79)90629-6 Thomas, 1988, Computation tree logic and regular ω-languages, Vol. 354, 690 Vardi, 1984, Yet another process logic, Vol. 164, 501 Walker, 1989, Automated analysis of mutual exclusion algorithms using CCS P. Wolper, A translation from full branching time temporal logic to one letter propositional dynamic logic with looping, unpublished manuscript. Wolper, 1983, Temporal logic can be more expressive, Inform. and Control, 56, 72, 10.1016/S0019-9958(83)80051-5 Wolper, 1983, Reasoning about infinite computation paths, Proc. 24th IEEE Symp. on Foundations of Computer Science, 185