Bounded model checking for knowledge and real time

Artificial Intelligence

Volumn 171, Issue 16-17, 2007, Pages 1011-1038

  Lomuscio, Alessio ^a   Penczek, Wojciech ^b,c   Woźna, Bozena ^d  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c SIEDLCE UNIVERSITY OF NATURAL SCIENCES AND HUMANITIES   (Poland)

^d JAN DLUGOSZ UNIVERSITY   (Poland)

Author keywords

Interpreted systems; Model checking; Real time systems; Temporal epistemic logics

Indexed keywords

ALGORITHMS; MULTI AGENT SYSTEMS; REAL TIME SYSTEMS;

INTERPRETED SYSTEMS; TEMPORAL EPISTEMIC LOGICS;

MODEL CHECKING;

EID: 35448944801     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.05.005     Document Type: Article

References (33)

1. Alur R., Courcoubetis C., and Dill D. Model checking in dense real-time. Information and Computation 104 1 (1993) 2-34
2. Alur R., and Dill D. Automata for modelling real-time systems. Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP'90). LNCS vol. 443 (1990), Springer-Verlag 322-335
3. Audemard G., Cimatti A., Kornilowicz A., and Sebastiani R. Bounded model checking for timed systems. Proceedings of the 22nd International Conference on Formal Techniques for Networked and Distributed Systems (FORTE'02). LNCS vol. 2529 (2002), Springer-Verlag 243-259
4. A. Biere, A. Cimatti, E. Clarke, M. Fujita, Y. Zhu, Symbolic model checking using SAT procedures instead of BDDs, in: Proceedings of the ACM/IEEE Design Automation Conference (DAC'99), 1999, pp. 317-320
5. Blackburn P., de Rijke M., and Venema Y. Modal Logic. Cambridge Tracts in Theoretical Computer Science vol. 53 (2001), Cambridge University Press
6. Bordini R.H., Fisher M., Pardavila C., and Wooldridge M. Model checking AgentSpeak. In: Rosenschein J.S., Sandholm T., Michael W., and Yokoo M. (Eds). Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-agent systems (AAMAS-03) (2003), ACM Press 409-416
7. Brafman R.I., Latombe J.C., Moses Y., and Shoham Y. Application of a logic of knowledge to motion planning under uncertainty. Journal of the ACM 44 5 (1997) 633-668
8. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (1999), MIT Press, Cambridge, MA
9. Fagin R., Halpern J.Y., Moses Y., and Vardi M.Y. Reasoning about Knowledge (1995), MIT Press, Cambridge, MA
10. Fagin R., Halpern J.Y., and Vardi M.Y. What can machines know? On the properties of knowledge in distributed systems. Journal of the ACM 32 2 (1992) 328-376
11. Gammie P., and van der Meyden R. MCK: Model checking the logic of knowledge. Proceedings of 16th International Conference on Computer Aided Verification (CAV'04). LNCS vol. 3114 (2004), Springer-Verlag 479-483
12. Halpern J., van der Meyden R., and Vardi M.Y. Complete axiomatisations for reasoning about knowledge and time. SIAM Journal on Computing 33 3 (2003) 674-703
13. Halpern J., and Moses Y. A guide to completeness complexity for modal logics of knowledge and belief. Artificial Intelligence 54 (1992) 319-379
14. W. van der Hoek, M. Wooldridge, Model checking knowledge and time, in: SPIN 2002-Proceedings of the Ninth International SPIN Workshop on Model Checking of Software, Grenoble, France, April 2002
15. van der Hoek W., and Wooldridge M. Cooperation, knowledge, and time: Alternating-time temporal epistemic logic and its applications. Studia Logica 75 1 (2003) 125-157
16. Kacprzak M., Lomuscio A., and Penczek W. Verification of multiagent systems via unbounded model checking. In: Jennings N.R., Sierra C., Sonenberg L., and Tambe M. (Eds). Proceedings of the Third International Conference on Autonomous Agents and Multiagent Systems (AAMAS'04), vol. II (July 2004), ACM 638-645
17. Kang I., and Lee I. An efficient state space generation for analysis of real-time systems. Proceedings of the International Symposium on Software testing and Analysis (ISSTA'96) (1996), ACM Press 4-13
18. Lomuscio A., Łasica T., and Penczek W. Bounded model checking for interpreted systems: preliminary experimental results. In: Hinchey M. (Ed). Proceedings of FAABS II. LNCS vol. 2699 (2003), Springer-Verlag
19. Lomuscio A., and Sergot M. Deontic interpreted systems. Studia Logica 75 1 (2003) 63-92
20. van der Meyden R., and Wong K. Complete axiomatizations for reasoning about knowledge and branching time. Studia Logica 75 1 (2003) 93-123
21. Moses Y., and Bloom B. Knowledge, timed precedence and clocks. Proceedings of the 13th ACM Symposium on Principles of Distributed Computing (PODC'94) (1994), ACM Press 274-303
22. Nabialek W., Niewiadomski A., Penczek W., Pólrola A., and Szreter M. Verics 2004: A model checker for real time and multi-agent systems. Proceedings of the International Workshop on Concurrency, Specification and Programming (CS&P'04). Informatik-Berichte vol. 170 (2004), Humboldt University 88-99
23. Penczek W., and Lomuscio A. Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55 2 (2003) 167-185
24. Penczek W., Woźna B., and Zbrzezny A. Bounded model checking for the universal fragment of CTL. Fundamenta Informaticae 51 1-2 (2002) 135-156
25. Penczek W., Woźna B., and Zbrzezny A. Towards bounded model checking for the universal fragment of TCTL. Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems (FTRTFT'02). LNCS vol. 2469 (2002), Springer-Verlag 265-288
26. F. Raimondi, A. Lomuscio, Automatic verification of multi-agent systems by model checking via OBDDs, Journal of Applied Logic (2007) (Special issue on Logic-based agent verification), submitted for publication
27. Tripakis S., and Yovine S. Analysis of timed systems using time-abstracting bisimulations. Formal Methods in System Design 18 1 (2001) 25-68
28. van der Meyden R., and Shilov H. Model checking knowledge and time in systems with perfect recall. Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science (FST&TCS'99). LNCS vol. 1738 (1999), Springer-Verlag 432-445
29. van der Meyden R., and Su K. Symbolic model checking the knowledge of the dining cryptographers. Proceedings of the 17th IEEE Computer Security Foundations Workshop (CSFW'04). Washington, DC, USA (2004), IEEE Computer Society 280-291
30. *. Fundamenta Informaticae 63 1 (2004) 65-87
31. Woźna B., and Lomuscio A. A logic for knowledge, correctness, and real time. Proceedings of the 5th International Workshop on Computational Logic in Multi-Agent Systems (CLIMA'04). LNAI vol. 3487 (2005), Springer-Verlag 1-15
32. Woźna B., Lomuscio A., and Penczek W. Bounded model checking for deontic interpreted systems. Proc. of the 2nd Workshop on Logic and Communication in Multi-Agent Systems (LCMAS'04). ENTCS vol. 126 (2004), Elsevier 93-114
33. Zbrzezny A. Improvements in SAT-based reachability analysis for timed automata. Fundamenta Informaticae 60 1-4 (2004) 417-434