Bounded model checking for knowledge and real time

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2005, Pages 313-320

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

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Epistemic logic; Interpreted systems; Model checking; Real time

Indexed keywords

AUTONOMOUS AGENTS; KNOWLEDGE ACQUISITION; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

EPISTEMIC LOGIC; INTERPRETED SYSTEMS; MODEL CHECKING; REAL TIME;

MULTI AGENT SYSTEMS;

EID: 33644811773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. R. Alur, C. Courcoubetis, and D. Dill. Model checking in dense real-time. Information and Computation, 104(1):2-34, 1993.
2. R. Alur and D. Dill. Automata for modelling real-time systems. In Proc. of ICALP'90, volume 443 of LNCS, pp. 322-335. Springer-Verlag, 1990.
3. G. Audemard, A. Cimatti, A. Kornilowicz, and R. Sebastiani. Bounded model checking for timed systems. In Proc. of FORTE'02, volume 2529 of LNCS, pp. 243-259. Springer-Verlag, 2002.
4. A. Biere, A. Cimatti, E. Clarke, M.Pujita, and Y. Zhu. Symbolic model checking using SAT procedures instead of BDDs. In Proc. of DAC'99, pp. 317-320, 1999.
5. P. Blackburn, M. de Rijke, and Y. Venema. Modal Logic, volume 53 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 2001.
6. R. H. Bordini, M. Fisher, C. Pardavila, and M. Wooldridge. Model checking agentspeak. In Proc. of AAMAS'03, pp. 409-416. ACM Press, 2003.
7. R. I. Brafman, J. C. Latombe, Y. Moses, and Y. Shoham. Application of a logic of knowledge to motion planning under uncertainty. Journal of ACM, 44(5), 1997.
8. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, Cambridge, 1999.
9. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. The MIT Press, Cambridge, 1995.
10. A. Göllü and A. Puri and P. Varaiya. Discretization of Timed Automata. In Proc. of CDC'94, pp. 957-958, 1994.
11. J. Y. Halpern and M. Y. Vardi. The complexity of reasoning about knowledge and time 1: lower bounds. Journal of Computer and System Sciences, 38(1):195-237, 1989.
12. W. van der Hoek and M. Wooldridge. Model checking knowledge and time. In Proc. of SPIN'02, 2002.
13. I. Kang and I. Lee. An efficient state space generation for analysis of real-time systems. In Proc. of ISSTA '96, pp. 4-13. ACM Press, 1996.
14. A. Lomuscio, T. Lasica, and W. Penczek. Bounded model checking for interpreted systems: preliminary experimental results. In Proc. of FAABS II, volume 2699 of LNCS. Springer Verlag, 2003.
15. Y. Moses and B. Bloom. Knowledge, timed precedence and clocks. In Proc. of PODC '94, pp. 274-303. ACM Press, 1994.
16. W. Penczek and A. Lomuscio. Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae, 55(2):167-185, 2003.
17. W. Penczek and A. Pólrola. Specification and model checking of temporal properties in time Petri nets and timed automata. In Proc. of ATPN'04, volume 3099 of LNCS, pp. 37-76. Springer-Verlag, 2004.
18. W. Penczek, B. Woźna, and A. Zbrzezny. Bounded model checking for the universal fragment of CTL. Fundamenta Informaticae, 51(1-2):135-156, 2002.
19. W. Penczek, B. Woźna, and A. Zbrzezny. Towards bounded model checking for the universal fragment of TCTL. In Proc. of FTRTFT'02, volume 2469 of LNCS, pp. 265-288. Springer-Verlag, 2002.
20. F. Raimondi and A. Lomuscio. Verification of multiagent systems via ordered binary decision diagrams: an algorithm and its implementation. In Proc. of AAMAS'04, volume II. ACM, July 2004.
21. S. Tripakis and S. Yovine. Analysis of timed systems using time-abstracting bisimulations. Formal Methods in System Design, 18(1):25-68, 2001.
22. W. van der Hoek and M. Wooldridge. Cooperation, knowledge, and time: Alternating-time temporal epistemic logic and its applications. Studio, Logica, 75(1):125-157, 2003.
23. R. van der Meyden and H. Shilov. Model checking knowledge and time in systems with perfect recall. In Proc. of FST&TCS'99, volume 1738 of LNCS, pp. 432-445. Springer-Verlag, 1999.
24. B. Wozna. Bounded Model Checking for the universal fragment of CTL*. Fundamenta Informaticae, 63(1):65-87, 2004.
25. B. Wozna and A. Lomuscio. A logic for knowledge, correctness, and real time. In Proc. of CLIMA'04, LNAI. Springer-Verlag, 2005. To appear.
26. B. Woźna, A. Lomuscio, and W. Penczek. Bounded model checking for deontic interpreted systems. In Proc. of LCMAS'04, volume 126 of ENTCS, pp. 93-114. Elsevier, 2004.
27. A. Zbrzezny. Improvements in SAT-based reachability analysis for timed automata. Fundamenta Informaticae, 60(1-4):417-434, 2004.