Model checking propositional dynamic logic with all extras

Journal of Applied Logic

Volumn 4, Issue 1, 2006, Pages 39-49

  Lange, Martin ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Complexity; Model checking; Propositional Dynamic Logic

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

MODEL CHECKING; PROPOSITIONAL DYNAMIC LOGIC;

FORMAL LOGIC;

EID: 27944432650     PISSN: 15708683     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jal.2005.08.002     Document Type: Article

References (32)

1. D. Kozen, and J. Tiuryn Logics of programs J. van Leeuwen Handbook of Theoretical Computer Science, vol. B: Formal Models and Semantics 1990 Elsevier/MIT Press New York 789 840 chapter 14
2. D. Harel, D. Kozen, and J. Tiuryn Dynamic Logic 2000 MIT Press Cambridge, MA
3. D. Harel Dynamic logic D. Gabbay F. Guenthner Handbook of Philosophical Logic, vol. II: Extensions of Classical Logic 1984 Reidel Dordrecht 497 604 chapter 10
4. M.J. Fischer, and R.E. Ladner Propositional dynamic logic of regular programs J. Comput. System Sci. 18 2 1979 194 211
5. M.Y. Vardi, and P. Wolper Automata-theoretic techniques for modal logic of programs J. Comput. System Sci. 32 1986 183 221
6. J.-J.C. Meyer, Dynamic logic reasoning about actions and agents, in: Proc. Workshop on Logic-Based Artificial Intelligence, Washington, DC, USA, 1999
7. L. Spalazzi, and P. Traverso A dynamic logic for acting, sensing, and planning J. Logic Comput. 10 6 2000 787 821
8. 2: A formal language for KADS models of expertise Knowledge Acquisition 4 1992 127 161
9. D. Fensel The Knowledge Acquisition and Representation Language KARL 1995 Kluwer Academic New York
10. H.P. van Ditmarsch, W. van der Hoek, and B.P. Kooi Concurrent dynamic epistemic logic for MAS Proc. 2nd Int. Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia 2003 ACM Press 201 208
11. G.D. Giacomo, and M. Lenzerini Boosting the correspondence between description logics and propositional dynamic logics Proc. of the 12th National Conference on Artificial Intelligence, AAAI'94 1994 AAAI Press/MIT Press 205 212
12. R.S. Streett Propositional dynamic logic of looping and converse Proc. 13th Symp. on Theory of Computation, STOC'81, Milwaukee, WI 1981 ACM 375 383
13. D. Harel Recurring dominoes: Making the highly undecidable highly understandable Ann. Discrete Math. 24 1985 51 72
14. D. Harel, A. Pnueli, and J. Stavi Propositional dynamic logic of nonregular programs J. Comput. System Sci. 26 2 1983 222 243
15. V.R. Pratt Models of program logics Proc. 20th Symp. on Foundations of Computer Science, FOCS'79 1979 IEEE 115 122
16. R.S. Streett Propositional dynamic logic of looping and converse is elementarily decidable Inform. Control 54 1/2 1982 121 141
17. M.Y. Vardi The taming of converse: Reasoning about two-way computations R. Parikh Proc. Workshop on Logic of Programs, Brooklyn, NY Lecture Notes in Comput. Sci. vol. 193 1985 Springer Berlin 413 424
18. S. Danecki Nondeterministic propositional dynamic logic with intersection is decidable A. Skowron Proc. 5th Symp. on Computation Theory, Zaborów, Poland Lecture Notes in Comput. Sci. vol. 208 1984 Springer Berlin 34 53
19. M. Lange A lower complexity bound for propositional dynamic logic with intersection R.A. Schmidt I. Pratt-Hartmann M. Reynolds H. Wansing Advances in Modal Logic vol. 5 2005 King's College Publications
20. K. Striegnitz, Model checking for contextual reasoning in NLG, in: P. Blackburn, M. Kohlhase (Eds.), Proc. of Inference in Computational Semantics, ICoS-3, 2001, pp. 101-115
21. M. Bertini, A.D. Bimbo, and W. Nunziati Model checking for detection of sport highlights Proc. 5th ACM SIGMM Int. Workshop on Multimedia Information Retrieval, MIR'03 2003 ACM 215 222
22. W. van der Hoek, and M. Wooldridge Model checking knowledge and time D. Bosnacki S. Leue Proc. 9th Int. SPIN Workshop on Model Checking of Software, SPIN'02 Lecture Notes in Comput. Sci. vol. 2318 2002 Springer Berlin 95 111
23. W. Penczek, and A. Lomuscio Verifying epistemic properties of multi-agent systems via bounded model checking Fundamenta Informatica 55 2 2003 167 185
24. G. Rozenberg A. Salomaa Handbook of Formal Languages 1996 Springer Berlin
25. V. Strassen Gaussian elimination is not optimal Numer. Math. 13 1969 354 356
26. S. Warshall A theorem on boolean matrices J. ACM 9 1 1962 11 12
27. A. Tarski A lattice-theoretical fixpoint theorem and its application Pacific J. Math. 5 1955 285 309
28. A.K. Chandra, D.C. Kozen, and L.J. Stockmeyer Alternation J. ACM 28 1 1981 114 133
29. S.A. Greibach A new normal form theorem for context-free phrase structure grammars J. ACM 12 1 1965 42 52
30. O.H. Ibarra, T. Jiang, and H. Wang A characterization of exponential-time languages by alternating context-free grammars TCS 99 2 1992 301 315
31. A. Okhotin Conjunctive grammars J. Automata Lang. Combin. 6 4 2001 519 535
32. A.J. Mayer, and L.J. Stockmeyer The complexity of PDL with interleaving TCS 161 1-2 1996 109 122