Spectrum-based fault localisation for multi-agent systems

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2015

Autores

Passos, LS (Autor) Outra; Rui Abreu (Autor) FEUP; Rosaldo J. F. Rossetti (Autor) FEUP

Ata de Conferência Internacional

Título: IJCAI International Joint Conference on Artificial Intelligence

Páginas: 1134-1140

24th International Joint Conference on Artificial Intelligence, IJCAI 2015

25 July 2015 through 31 July 2015

Indexação

Scopus - 11 Citações

Outras Informações

ID Authenticus: P-00G-T1A

Abstract (EN): Diagnosing unwanted behaviour in Multi-Agent Systems (MASs) is crucial to ascertain agents' correct operation. However, generation of MAS models is both error-prone and time intense, as it exponentially increases with the number of agents and their interactions. In this paper, we propose a light-weight, automatic debugging-based technique, coined ESFL-MAS, which shortens the diagnostic process, while only relying on minimal information about the system. ESFL-MAS uses a heuristic that quantifies the suspiciousness of an agent to be faulty; therefore, different heuristics may have different impact on the diagnostic quality. Our experimental evaluation shows that 10 out of 42 heuristics yield the best diagnostic accuracy (96.26% on average).

Idioma: Inglês

Tipo (Avaliação Docente): Científica