BEACON: an efficient SAT-based tool for debugging ℰℒ + ontologies. Description Logics (DLs) are knowledge representation and reasoning formalisms used in many settings. Among them, the ℰℒ family of DLs stands out due to the availability of polynomial-time inference algorithms and its ability to represent knowledge from domains such as medical informatics. However, the construction of an ontology is an error-prone process which often leads to unintended inferences. This paper presents the BEACON tool for debugging ℰℒ + ontologies. BEACON builds on earlier work relating minimal justifications (MinAs) of ℰℒ + ontologies and MUSes of a Horn formula, and integrates state-of-the-art algorithms for solving different function problems in the SAT domain.
References in zbMATH (referenced in 1 article )
Showing result 1 of 1.
- Arif, M.Fareed; Mencía, Carlos; Ignatiev, Alexey; Manthey, Norbert; Peñaloza, Rafael; Marques-Silva, Joao: BEACON: an efficient SAT-based tool for debugging $\mathcal EL^+$ ontologies (2016)