Model checking for multivalued logic of knowledge and time

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 169-176

  Konikowska, Beata ^a   Penczek, Wojciech ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Epistemic logic; Interpreted systems; Model checking; Multi valued modal logic

Indexed keywords

ALGEBRA; DIFFERENTIATION (CALCULUS); KNOWLEDGE REPRESENTATION; MULTI AGENT SYSTEMS; PROBLEM SOLVING;

EPISTEMIC LOGIC; INTERPRETED SYSTEMS; MULTI-VALUED MODAL LOGIC;

MODEL CHECKING;

EID: 34247226159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160661     Document Type: Conference Paper

References (32)

1. G. Bruns and P. Godefroid. Generalized model checking: Reasoning about partial state spaces. In Proc. of the 11th Int. Conf. on Concurrency Theory (CONCUR'00), volume 1877 of LNCS, pages 168-182. Springer-Verlag, 2000.
2. G. Bruns and P. Godefroid. Model checking with multi-valued logics. In. ICALP, pages 281-293, 2004.
3. M. Chechik, B. Devereux, and S. Easterbrook. Implementing a multi-valued symbolic model checker. In Proc. of the 7th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), volume 2031 of LNCS, pages 404-419. Springer-Verlag, 2001.
4. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking, MIT Press, 1999.
5. S. Easterbrook and M. Chechik. A framework for multi-valued reasoning over inconsistent, viewpoints. In Proc. of the 23rd Int. Conf. on Software Engineering (ICSE'01), pages 411-420. IEEE Computer Society, 2001.
6. R. Fagiri, J. Y. Halpern, Y. Moses, and M. Vardi. Reasoning about Knowledge. MIT Press, Cambridge, 1995.
7. M. Fitting, Many-valued modal logics. Fundamenta Informaticae, 15(3-4):335-350, 1991.
8. M. Fitting, Many-valued modal logics II. Fundamenta, Informaticae, 17:55-78, 1992.
9. P. Godefroid, M. Huth, and R. Jagadeesan. Abstraction-based model checking using modal transition systems. In Proc. of the 12th Int. Conf. on Concurrency Theory (CONCUR '01), volume 2154 of LNCS, pages 426-440. Springer-Verlag, 2001.
10. P. Godefroid and R. Jagadeesan. On the expressiveness of 3-valued models. In Proc. of the 4th Int. Conf. on Verification, Model Checkig, and Abstract Interpretation (VMCAI'03), volume 2575 of LNCS, pages 206-222. Springer-Verlag, 2003.
11. A. Gurfinkel and M. Chechik. Multi-valued model checking via classical model checking. In Proc. of the 14th Int. Conf. on Concurrency Theory (CONCUR '03), volume 2761 of LNCS, pages 266-280. Springer-Verlag, 2003.
12. W. Hoek and M. Wooldridge. Model checking knowledge and time. In Proc. of the 9th Int. SPIN Workshop (SPIN'02), volume 2318 of LNCS, pages 95-111. Springer-Verlag, 2002.
13. W. Hoek and M. Wooldridge. Tractable multiagent planning for epislemic goals. In Proc. of the 1st Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS'02), volume ITT, pages 1167-1174. ACM, July 2002.
14. M. Huth, R. Jagadeesan, and D. A. Schmidt. A domain equation for refinement of partial systems. Mathematical Structures in Computer Science, 14:469-505, 2004.
15. M. Huth and S. Pradhan. Consistent partial model checking. In Proc. of the Workshop on Domains VI, volume 73 of ENTCS, pages 45-85. Elsevier, 2004.
16. W. Jamroga and W. Hoek. Agents that know how to play. Fundamenta Informaticae, 63(2-3):185-219, 2004.
17. M. Kacprzak, A. Lomuscio, and W. Penczek. From bounded to unbounded model checking for temporal epistemic logic. Fundamenta Informaticae, 63(2-3):221-240, 2004.
18. M. Kacprzak, A. Lomuscio, and W. Penczek. Verification of multi-agent systems via unbounded model checking. In Proc. of the 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS'04), volume II, pages 638 645. IEEE Computer Society, July 2004.
19. M. Kacprzak and W. Penczek. Unbounded model checking for alternating-time temporal logic. In Proc. of the 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS'04), volume II, pages 646-653. IEEE Computer Society, July 2004.
20. M. Kacprzak and W. Penczek. Fully symbolic unbounded model checking for alternating-time temporal logic. Autonomous Agents and Multi-Agent Systems, 11(1):69 - 89, 2005.
21. B. Konikowska and W. Penczek. Model checking multi-valued modal μ-calculus revisited. In Proc. of the Int. Workshop on Concurrency, Specification and Programming (CS&P'04), volume 170(2) of Informatik-Berichte, pages 307-318.
22. B. Konikowska and W. Penczek. Model checking for multi-valued computation tree logics. In M. Fitting and B. Orłowska, editors, Beyond Two: Theory and Applications of Multiple. Valued Logic, pages 193-210. Physica-Verlag, 2003.
23. A. Lomuscio, T. Lasica, and W. Penczek. Bounded model checking for interpreted systems: Preliminary experimental results. In Proc. of the 2nd NASA Workshop on Formal Approaches to Agent-Based Systems (FAABS'02), volume 2699 of LNAI, pages 115-125. Springer-Verlag, 2003.
24. R. Meyden and N. V. Shilov. Model checking knowledge and time in systems with perfect recall. In Proc. of the 19th Conf. on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'99), volume 1738 of LNCS, pages 432-445. Springer-Verlag, 1999.
25. W. Penczek and A. Lomuscio. Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae, 55(2):167-185, 2003.
26. F. Raimondi and A. Lomuscio. A tool for specification and verification of epistemic properties of interpreted systems. In Proc. of the Int. Workshop on Logic and Communication in Multi-Agent Systems (LCMAS'03), volume 85(2) of ENTCS. Elsevier, 2003.
27. F. Raimondi and A. Lomuscio. Verification of multiagent systems via ordered binary decision diagrams: An algorithm and its implementation. In Proc. of the 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS'04), volume II, pages 630-637. IEEE Computer Society, July 2004.
28. F. Raimondi and A. Lomuscio. Symbolic model checking of multi-agent systems using OBDDs. In Proc. of the 3rd NASA Workshop on Formal Approaches to Agent-Based Systems (FAABS III), volume 3228 of LNCS, pages 213-221. Springer-Verlag, 2005.
29. A. Tarski. A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics, 5:285-309, 1955.
30. M. Wooldridge. An Introduction to Multiagent Systems. John Wiley & Sons, 2002.
31. B. Woźna, A. Lomuscio, and W. Penczek. Bounded model checking for deontic interpreted systems. Electr. Notes Theor. Comput. Sci., 126:93-1.14, 2005.
32. B. Woźna, A. Lomuscio, and W. Penczek. Bounded model checking for knowledge and real time. In 'Proc. of the 4th Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS'05), pages 165-172. IEEE Computer Society, 2005.