Artículo
Formally Verified Tableau-Based Reasoners for a Description Logic
Autor/es | Hidalgo Doblado, María José
Alonso Jiménez, José Antonio Borrego Díaz, Joaquín Martín Mateos, Francisco Jesús Ruiz Reina, José Luis |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2014 |
Fecha de depósito | 2018-05-22 |
Publicado en |
|
Resumen | Description Logics are a family of logics used to represent and reason
about conceptual and terminological knowledge. One of the most basic description
logics is ALC , used as a basis from which to obtain others. Description ... Description Logics are a family of logics used to represent and reason about conceptual and terminological knowledge. One of the most basic description logics is ALC , used as a basis from which to obtain others. Description logics are particularly important to provide a logical basis for the web ontology languages (such as OWL) used in the Semantic Web. In order to increase the reliability of the Semantic Web, formal methods can be applied, and in particular formal verification of its reasoning services can be carried out. In this paper, we present the formal verification of a tableau-based satisfiability algorithm for the logic ALC . The verification has been completed in several stages. First, we develop an abstract formalization of satisfiability-checking of ALC -concepts. Secondly, we define and formally verify a tableau-based algorithm in which the order of rule application and branch selection can be flexibly specified, using a methodology of refinements to transfer the main properties from the ALC abstract formalization. Finally, we obtain verified and executable reasoners from the algorithm via a process of instantiation. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009-09492
TIC-06064 |
Cita | Hidalgo Doblado, M.J., Alonso Jiménez, J.A., Borrego Díaz, J., Martín Mateos, F.J. y Ruiz Reina, J.L. (2014). Formally Verified Tableau-Based Reasoners for a Description Logic. Journal of Automated Reasoning, 52 (3), 331-360. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Formally Verified.pdf | 824.8Kb | [PDF] | Ver/ | |