Uma Revisão dos Métodos para Geração e Execução de Testes em Sistemas Multiagentes
Resumo
Como se sabe todo sistema de software precisa ser devidamente testado antes de entrar no mercado para que haja uma garantia de seu funcionamento e uma segurança ao usuário. Porém o teste de sistemas multiagentes (SMA) é uma tarefa desafiadora devido ao comportamento autônomo, proativo e não-determinístico dos agentes, o que faz com que seja muito difícil prever todas as possibilidades de teste necessárias para sua completa validação. Esse artigo apresenta uma revisão e classificação de trabalhos publicados que tenham como foco os testes em SMA. As motivações que levaram a escolha do conteúdo aqui pesquisado foram baseadas na busca de respostas para questões como: quais as dificuldades existentes para testar um SMA, que níveis de teste podem ser realizados e quais técnicas são mais utilizadas para gerar casos de teste. Os objetivos são, além de responder tais questões, analisar e descrever as principais abordagens existentes para geração e execução de testes nesses sistemas.
Referências
Barnier, C., Mercier, A., Jamont, J.-P., et al. (2017). Toward an embedded multi-agent system methodology and positioning on testing. In 2017 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), pages 239–244. IEEE.
Clavel, M., Durán, F., Eker, S., Lincoln, P., Martı-Oliet, N., Meseguer, J., and Quesada, J. F. (2002). Maude: Specification and programming in rewriting logic. Theoretical Computer Science, 285(2):187–243.
Coelho, R., Cirilo, E., Kulesza, U., von Staa, A., Rashid, A., and Lucena, C. (2007). Jat: A test automation framework for multi-agent systems. In Software Maintenance, 2007. ICSM 2007. IEEE International Conference on, pages 425–434. IEEE.
do Nascimento, N. M., Viana, C. J. M., von Staa, A., and Lucena, C. (2017). A publishsubscribe based architecture for testing multiagent systems. In SEKE, pages 521–526.
Eassa, F. E., Osterweil, L. J., Fadel, M. A., Sandokji, S., and Ezz, A. (2014). Dttas: A dynamic testing tool for agent-based systems. Pensee Journal, 76(5).
Giunchiglia, F., Mylopoulos, J., and Perini, A. (2002). The tropos software development methodology: processes, models and diagrams. In International Workshop on AgentOriented Software Engineering, pages 162–173. Springer.
Gomez-Sanz, J. J., Botía, J., Serrano, E., and Pavón, J. (2008). Testing and debugging of mas interactions with ingenias. In International Workshop on Agent-Oriented Software Engineering, pages 199–212. Springer.
Houhamdi, Z. (2011). Multi-agent system testing: A survey. International Journal of Advanced Computer.
Houhamdi, Z. and Athamena, B. (2011). Structured system test suite generation process for multi-agent system. International Journal on Computer Science and Engineering, 3(4):1681–1688.
Kerraoui, S., Kissoum, Y., Redjimi, M., and Saker, M. (2016). Matt: Multi agents testing tool based nets within nets. Journal of Information and Organizational Sciences, 40(2):165–184.
Kissoum, Y. and Sahnoun, Z. (2007). Test cases generation for multi-agent systems using formal specification. Computer Systems and Applications, pages 76–83.
Miller, T., Padgham, L., and Thangarajah, J. (2010). Test coverage criteria for agent interaction testing. In International Workshop on Agent-Oriented Software Engineering, pages 91–105. Springer.
Nguyen, C. D., Perini, A., and Tonella, P. (2008). Ontology-based test generation for multiagent systems. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 3, pages 1315–1320. International Foundation for Autonomous Agents and Multiagent Systems.
Nguyen, C. D., Perini, A., Tonella, P., and Kessler, F. B. (2007). Automated continuous testing of multi-agent systems. In The fifth European workshop on Multi-agent systems. Citeseer.
Nguyen, D. C. (2009). Testing techniques for software agents. PhD thesis, University of Trento.
Padgham, L., Thangarajah, J., and Winikoff, M. (2008). Prometheus design tool. In AAAI 2008. AAAI Press.
Pavón, J., Gómez-Sanz, J. J., and Fuentes, R. (2005). The ingenias methodology and tools. In Agent-oriented methodologies, pages 236–276. IGI Global.
Poutakidis, D., Winikoff, M., Padgham, L., and Zhang, Z. (2009). Debugging and testing of multi-agent systems using design artefacts. In Multi-Agent Programming:, pages 215–258. Springer.
Richardson, A. et al. (2012). Introduction to rabbitmq. Google UK, available at [link], retrieved on Mar, 30:33.
Salamon, T. (2009). A three-layer approach to testing of multi-agent systems. In Information Systems Development, pages 393–401. Springer.
Ur Rehman, S. and Nadeem, A. (2015). An approach to model based testing of multiagent systems. The Scientific World Journal, 2015.
Wang, S. and Zhu, H. (2012). Catest: a test automation framework for multi-agent systems. In Computer Software and Applications Conference (COMPSAC), 2012 IEEE 36th Annual, pages 148–157. IEEE.
Winikoff, M. (2017). Bdi agent testability revisited. Autonomous Agents and Multi-Agent Systems, 31(5):1094–1132.
Zhang, Z., Thangarajah, J., and Padgham, L. (2009). Automated testing for intelligent agent systems. In International Workshop on Agent-Oriented Software Engineering, pages 66–79. Springer.
Zhu, H. (2001). Slabs: A formal specification language for agent-based systems. International Journal of Software Engineering and Knowledge Engineering, 11(05):529–558.
Clavel, M., Durán, F., Eker, S., Lincoln, P., Martı-Oliet, N., Meseguer, J., and Quesada, J. F. (2002). Maude: Specification and programming in rewriting logic. Theoretical Computer Science, 285(2):187–243.
Coelho, R., Cirilo, E., Kulesza, U., von Staa, A., Rashid, A., and Lucena, C. (2007). Jat: A test automation framework for multi-agent systems. In Software Maintenance, 2007. ICSM 2007. IEEE International Conference on, pages 425–434. IEEE.
do Nascimento, N. M., Viana, C. J. M., von Staa, A., and Lucena, C. (2017). A publishsubscribe based architecture for testing multiagent systems. In SEKE, pages 521–526.
Eassa, F. E., Osterweil, L. J., Fadel, M. A., Sandokji, S., and Ezz, A. (2014). Dttas: A dynamic testing tool for agent-based systems. Pensee Journal, 76(5).
Giunchiglia, F., Mylopoulos, J., and Perini, A. (2002). The tropos software development methodology: processes, models and diagrams. In International Workshop on AgentOriented Software Engineering, pages 162–173. Springer.
Gomez-Sanz, J. J., Botía, J., Serrano, E., and Pavón, J. (2008). Testing and debugging of mas interactions with ingenias. In International Workshop on Agent-Oriented Software Engineering, pages 199–212. Springer.
Houhamdi, Z. (2011). Multi-agent system testing: A survey. International Journal of Advanced Computer.
Houhamdi, Z. and Athamena, B. (2011). Structured system test suite generation process for multi-agent system. International Journal on Computer Science and Engineering, 3(4):1681–1688.
Kerraoui, S., Kissoum, Y., Redjimi, M., and Saker, M. (2016). Matt: Multi agents testing tool based nets within nets. Journal of Information and Organizational Sciences, 40(2):165–184.
Kissoum, Y. and Sahnoun, Z. (2007). Test cases generation for multi-agent systems using formal specification. Computer Systems and Applications, pages 76–83.
Miller, T., Padgham, L., and Thangarajah, J. (2010). Test coverage criteria for agent interaction testing. In International Workshop on Agent-Oriented Software Engineering, pages 91–105. Springer.
Nguyen, C. D., Perini, A., and Tonella, P. (2008). Ontology-based test generation for multiagent systems. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 3, pages 1315–1320. International Foundation for Autonomous Agents and Multiagent Systems.
Nguyen, C. D., Perini, A., Tonella, P., and Kessler, F. B. (2007). Automated continuous testing of multi-agent systems. In The fifth European workshop on Multi-agent systems. Citeseer.
Nguyen, D. C. (2009). Testing techniques for software agents. PhD thesis, University of Trento.
Padgham, L., Thangarajah, J., and Winikoff, M. (2008). Prometheus design tool. In AAAI 2008. AAAI Press.
Pavón, J., Gómez-Sanz, J. J., and Fuentes, R. (2005). The ingenias methodology and tools. In Agent-oriented methodologies, pages 236–276. IGI Global.
Poutakidis, D., Winikoff, M., Padgham, L., and Zhang, Z. (2009). Debugging and testing of multi-agent systems using design artefacts. In Multi-Agent Programming:, pages 215–258. Springer.
Richardson, A. et al. (2012). Introduction to rabbitmq. Google UK, available at [link], retrieved on Mar, 30:33.
Salamon, T. (2009). A three-layer approach to testing of multi-agent systems. In Information Systems Development, pages 393–401. Springer.
Ur Rehman, S. and Nadeem, A. (2015). An approach to model based testing of multiagent systems. The Scientific World Journal, 2015.
Wang, S. and Zhu, H. (2012). Catest: a test automation framework for multi-agent systems. In Computer Software and Applications Conference (COMPSAC), 2012 IEEE 36th Annual, pages 148–157. IEEE.
Winikoff, M. (2017). Bdi agent testability revisited. Autonomous Agents and Multi-Agent Systems, 31(5):1094–1132.
Zhang, Z., Thangarajah, J., and Padgham, L. (2009). Automated testing for intelligent agent systems. In International Workshop on Agent-Oriented Software Engineering, pages 66–79. Springer.
Zhu, H. (2001). Slabs: A formal specification language for agent-based systems. International Journal of Software Engineering and Knowledge Engineering, 11(05):529–558.
Publicado
02/05/2019
Como Citar
MACHADO, Ricardo A.; GONÇALVES, Eder M..
Uma Revisão dos Métodos para Geração e Execução de Testes em Sistemas Multiagentes. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 13. , 2019, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 25-35.
ISSN 2326-5434.
