Early Detection of Design Faults Relative to Requirement Specifications in Agent-Based Models

Agent systems are used for a wide range of applications, and techniques to detect and avoid defects in such systems are valuable. In particular, it is desirable to detect issues as early as possible in the software development lifecycle. We describe a technique for checking the plan structures of a BDI agent design against the requirements models, specified in terms of scenarios and goals. This approach is applicable at design time, not requiring source code. A lightweight evaluation demonstrates that a range of defects can be found using this technique.

[1]  Rafael Heitor Bordini,et al.  Verifying Multi-agent Programs by Model Checking , 2006, Autonomous Agents and Multi-Agent Systems.

[2]  Anna Perini,et al.  A Goal-Oriented Software Testing Methodology , 2007, AOSE.

[3]  Lin Padgham,et al.  Scenarios for system requirements traceability and testing , 2011, AAMAS.

[4]  Marco Pistore,et al.  Model checking early requirements specifications in Tropos , 2001, Proceedings Fifth IEEE International Symposium on Requirements Engineering.

[5]  Lin Padgham,et al.  Test Coverage Criteria for Agent Interaction Testing , 2010, AOSE.

[6]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[7]  Michael Winikoff,et al.  Checking The Correctness of Agent Designs Against Model-Based Requirements , 2014, ECAI.

[8]  Onn Shehory,et al.  Agent-Oriented Software Engineering , 2014, Springer Berlin Heidelberg.

[9]  Lin Padgham,et al.  Model-Based Test Oracle Generation for Automated Unit Testing of Agent Systems , 2013, IEEE Transactions on Software Engineering.

[10]  Michael Winikoff,et al.  Tool support for agent development using the Prometheus methodology , 2005, Fifth International Conference on Quality Software (QSIC'05).

[11]  João Leite,et al.  A Survey of Programming Languages and Platforms for Multi-Agent Systems , 2006, Informatica.

[12]  Michael Wooldridge,et al.  Model checking agentspeak , 2003, AAMAS '03.

[13]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[14]  Scott A. DeLoach,et al.  O-MaSE: a customisable approach to designing and building complex, adaptive multi-agent systems , 2010, Int. J. Agent Oriented Softw. Eng..

[15]  Michael Winikoff,et al.  Adding debugging support to the Prometheus methodology , 2005, Eng. Appl. Artif. Intell..

[16]  Hector J. Levesque,et al.  The cognitive agents specification language and verification environment for multiagent systems , 2002, AAMAS '02.

[17]  James Harland,et al.  Checking consistency of agent designs against interaction protocols for early-phase defect location , 2014, AAMAS.

[18]  John Mylopoulos,et al.  Goal-oriented requirements analysis and reasoning in the Tropos methodology , 2005, Eng. Appl. Artif. Intell..

[19]  Barry W. Boehm,et al.  Understanding and Controlling Software Costs , 1988, IEEE Trans. Software Eng..

[20]  Fausto Giunchiglia,et al.  Tropos: An Agent-Oriented Software Development Methodology , 2004, Autonomous Agents and Multi-Agent Systems.

[21]  Michael Winikoff,et al.  The Prometheus Design Tool - A Conference Management System Case Study , 2007, AOSE.

[22]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[23]  Antonio F. Gómez-Skarmeta,et al.  ACLAnalyser: A Tool for Debugging Multi-Agent Systems , 2004, ECAI.

[24]  Nicholas R. Jennings Agent-Oriented Software Engineering , 1999, MAAMAW.

[25]  Andrea Zisman,et al.  Traceability and completeness checking for agent-oriented systems , 2008, SAC '08.

[26]  Rafael H. Bordini,et al.  Model checking agent programming languages , 2012, Automated Software Engineering.

[27]  Michael Luck,et al.  Crossing the agent technology chasm: Lessons, experiences and challenges in commercial applications of agents , 2006, The Knowledge Engineering Review.

[28]  Winfried Lamersdorf,et al.  Validation of BDI Agents , 2006, PROMAS.

[29]  Wojciech Penczek,et al.  Specification and Verification of Multi-Agent Systems , 2010, ESSLLI.

[30]  Michael Luck,et al.  Evolutionary testing of autonomous software agents , 2009, Autonomous Agents and Multi-Agent Systems.

[31]  Jorge J. Gómez-Sanz,et al.  Agent Oriented Software Engineering with INGENIAS , 2003, CEEMAS.