Combining fault injection and model checking to verify fault tolerance in multi-agent systems

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 1, Issue , 2009, Pages 86-93

  Lomuscio, Alessio ^a   Ezekiel, Jonathan ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Epistemic logic; Fault injection; Fault tolerance; Model checking

Indexed keywords

AUTONOMOUS AGENTS; MODEL CHECKING; MULTI AGENT SYSTEMS;

DESIGNING COMPLEX; EPISTEMIC LOGIC; FAULT INJECTION; FAULT TOLERANT SYSTEMS; MAS ARCHITECTURE; MUTATED MODELS; SOFTWARE/PROGRAM VERIFICATION; TOOLS AND TECHNIQUES;

FAULT TOLERANCE;

EID: 84899796150     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. C. Bernardeschi, A. Fantechi, and S. Gnesi. Model checking fault tolerant systems. Software Testing, Verification and Reliability, 12(4):251-275, 2002.
2. M. Bozzano and A. Villafiorita. The FSAP/NuSMV-SA safety analysis platform. Software Tools for Technology Transfer, 9(1):5-24, 2007.
3. G. Bruns and I. Sutherland. Model checking and fault tolerance. In Proceedings of AMAST'97, volume 1349 of LNCS, pages 45-59. Springer, 1997.
4. 20 states and beyond. Information and Computation, 98(2): 142-170, 1992.
5. A. Cimatti. Industrial applications of model checking. In Proceedings of MOVEP '00, volume 2067 of LNCS, pages 153-168. Springer, 2001.
6. A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: A new Symbolic Model Verifier. In Proceedings of CAV'99, volume 1633 of LNCS, pages 495-499. Springer, 1999.
7. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, Cambridge, 1999.
8. R. Fagin, J. Y. Halpern, M. Y. Vardi, and Y. Moses. Reasoning about knowledge. MIT Press, Cambridge, 1995.
9. A. Fedoruk and R. Deters. Improving fault-tolerance by replicating agents. In Proceedings of AAMAS'02, pages 737-744. ACM press, 2002.
10. P. Gammie and R. van der Meyden. MCK: Model checking the logic of knowledge. In Proceedings of CAV'04, volume 3114 of LNCS, pages 479-483. Springer, 2004.
11. Z. Guessoum, J. P. Briot, S. Charpentier, O. Marin, and P. Sens. A fault-tolerant multi-agent framework. In Proceedings of AAMAS'02, pages 672-673. ACM Press, 2002.
12. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Enginnering, 23(5):279-295, 1997.
13. R. Iyer. Experimental evaluation. In Proceedings of FTCS-25, pages 115-132. IEEE, 1995.
14. A. Joshi and M. P. E. Heimdahl. Model-based safety analysis of Simulink models using SCADE design verifier. In Proceedings of SAFECOMP'05, volume 3688 of LNCS, pages 122-135. Springer, 2005.
15. A. Lomuscio, H. Qu, M. Sergot, and M. Solanki. Verifying temporal epistemic properties of web service compositions. In Proceedings of ICSOC'07., volume 4749 of LNCS, pages 456-461. Springer, 2007.
16. A. Lomuscio, H. Qu, and M. Solanki. Towards verifying compliance in agent-based web service composition. In Proceedings of AAMAS'08, pages 265-272. IFAAMAS, 2008.
17. A. Lomuscio and F. Raimondi. MCMAS: A model checker for multi-agent systems. In Proceedings of TACAS'06, volume 3920 of LNCS, pages 450-454. Springer, 2006.
18. A. Lomuscio and M. J. Sergot. Deontic interpreted systems. Studia Logica, 75(1):63-92, 2003.
19. A. Lomuscio and M. J. Sergot. A formalisation of violation, error recovery, and enforcement in the bit transmission problem. Journal of Applied Logic, 2(1):93-116, 2004.
20. A. Niewiadomski, W. Penczek, and M. Szreter. Verics 2004: A model checker for real time and multi-agent systems. In Proceedings of CShP'04, Informatik-Berichte, pages 88-99, 2004.
21. A. Pnueli. The temporal logic of programs. In Proceedings of FOCS'77, pages 46-57. IEEE, 1977.
22. M. J. Wooldridge. Reasoning about Rational Agents. MIT Press, Cambridge, 2000.