Mutation Operators for Cognitive Agent Programs (Extended Abstract)

Testing multi-agent systems is a challenge, since by definition such systems are distributed, and are able to exhibit autonomous and flexible behaviour. One specific challenge in testing agent programs is developing a collection of tests (a “test suite”) that is adequate for testing a given agent program. This requires a way of assessing the adequacy of a test suite. A well-established technique for assessing test suite adequacy is the use of mutation testing, where a test suite is assessed in terms of its ability to distinguish a program from its variants (“mutants”). However, work in this area has focussed largely on the mutation of procedural and object-oriented languages. This paper proposes a set of (systematically derived) mutation operators for AgentSpeak.

[1]  Lin Padgham,et al.  Automated Unit Testing for Agent Systems , 2007, ENASE.

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

[3]  Heider A. Wahsheh,et al.  Mutation operators for JADE mobile agent systems , 2012, ICICS '12.

[4]  Mark Harman,et al.  An Analysis and Survey of the Development of Mutation Testing , 2011, IEEE Transactions on Software Engineering.

[5]  Phil McMinn,et al.  Mutation Operators for Agent-Based Models , 2010, 2010 Third International Conference on Software Testing, Verification, and Validation Workshops.

[6]  Aditya P. Mathur,et al.  Foundations of Software Testing , 2007 .