Automated analysis and verification of agent behavior

Comprehending and analyzing agent behavior is an arduous task due to complexities in agent systems and sophistication of agent behaviors, in addition to the common difficulties with any complex software system. This paper presents an integrated approach for the analysis and verification of behaviors of agent-based systems. The approach is a result of collaboration between the Tracer Tool and the TTL Checker, which together automate the analysis and verification of agents in an implemented agent system with the aim of aiding the user in redesigning, debugging, and maintaining the software system. The Tracer Tool ensures that the user's comprehension of the system behavior is accurate and provides explanations of anomalous behavior, which can be detected as a failed behavioral property by the TTL Checker. The integrated approach has been applied successfully in a case study in the domain of Unmanned Aerial Vehicles.

[1]  K. Suzanne Barber,et al.  Comprehending agent software , 2005, AAMAS '05.

[2]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[3]  Hyacinth S. Nwana,et al.  Visualising and debugging distributed multi-agent systems , 1999, AGENTS '99.

[4]  K. Suzanne Barber,et al.  Debugging Agent Behavior in an Implemented Agent System , 2004, PROMAS.

[5]  Tibor Bosse,et al.  A Temporal Trace Language for the Formal Analysis of Dynamic Properties , 2005 .

[6]  Bruce Edmonds,et al.  The insufficiency of formal design methods - the necessity of an experimental approach for the understanding and control of complex MAS , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[7]  Stephan Merz,et al.  Model Checking , 2000 .

[8]  Hausi A. Müller,et al.  The Software Bookshelf , 1997, IBM Syst. J..

[9]  James H. Cross,et al.  Reverse engineering and design recovery: a taxonomy , 1990, IEEE Software.