On the Testability of BDI Agent Systems

Abstract

Before deploying a software system we need to assure ourselves (and stakeholders) that the system will behave correctly. This assurance is usually done by testing the system. However, it is intuitively obvious that adaptive systems, including agent-based systems, can exhibit complex behaviour, and are thus harder to test. In this paper we examine this "obvious intuition" in the case of Belief-Desire-Intention (BDI) agents, by analysing the number of paths through BDI goalplan trees. Our analysis confirms quantitatively that BDI agents are hard to test, sheds light on the role of different parameters, and highlights the enormous difference made by failure handling.

Cite

Text

Winikoff and Cranefield. "On the Testability of BDI Agent Systems." Journal of Artificial Intelligence Research, 2014. doi:10.1613/JAIR.4458

Markdown

[Winikoff and Cranefield. "On the Testability of BDI Agent Systems." Journal of Artificial Intelligence Research, 2014.](https://mlanthology.org/jair/2014/winikoff2014jair-testability/) doi:10.1613/JAIR.4458

BibTeX

@article{winikoff2014jair-testability,
  title     = {{On the Testability of BDI Agent Systems}},
  author    = {Winikoff, Michael and Cranefield, Stephen},
  journal   = {Journal of Artificial Intelligence Research},
  year      = {2014},
  pages     = {71-131},
  doi       = {10.1613/JAIR.4458},
  volume    = {51},
  url       = {https://mlanthology.org/jair/2014/winikoff2014jair-testability/}
}