Skip to the main content

Journal of computing and information technology, Vol. 27 No. 1, 2019.

Original scientific paper

https://doi.org/10.20532/cit.2019.1004411

Diagnostics as a Reasoning Process: From Logic Structure to Software Design

Matteo Cristiani ; University of Verona, Italy
Francesco Olivieri ; Data61 CSIRO, Australia
Claudio Tomazzoli ; University of Verona, Italy
Luca Vigano orcid id orcid.org/0000-0001-9916-271X ; King's College London, UK
Margherita Zorzi ; University of Verona, Italy

Full text: english pdf 417 Kb

page 43-57

downloads: 535

cite

Abstract

Diagnostic tests are used to determine anomalies in complex systems such as organisms or built structures. Once a set of tests is performed, the experts interpret their results and make decisions based on them. This process is named diagnostic reasoning. In diagnostic reasoning a decision is established by using both rules and general knowledge on the tests and the domain. The artificial intelligence community has focused on devising and automating different methods of diagnosis for medicine and engineering, but, to the best of our knowledge, the decision process in logical terms has not yet been investigated thoroughly. The automation of the diagnostic process would be helpful in a number of contexts, in particular when the number of test sets to make decision is too wide to be dealt with manually. To tackle such challenges, we shall study logical frameworks for diagnostic reasoning, automation methods and their computational properties and technologies implementing these methods. In this paper, we present the formalization of a hybrid reasoning framework T L that hosts tests and deduction rules on tests, and an algorithm that transforms a T L theory into defeasible logic, for which an implemented automated deduction technology (called Spindle) exists. We evaluate the methodology by means of a real-world example related to the Open Web Application Security Project requisites. The full diagnostic process is driven from the definition of the issue to the decision.

Keywords

tests; experiments; hybrid reasoning; labelled logic; temporal logic; defeasible logic; Spindle engine

Hrčak ID:

220255

URI

https://hrcak.srce.hr/220255

Publication date:

10.5.2019.

Visits: 1.236 *