dc.creator | Hidalgo Doblado, María José | es |
dc.creator | Alonso Jiménez, José Antonio | es |
dc.creator | Borrego Díaz, Joaquín | es |
dc.creator | Martín Mateos, Francisco Jesús | es |
dc.creator | Ruiz Reina, José Luis | es |
dc.date.accessioned | 2018-05-22T10:49:22Z | |
dc.date.available | 2018-05-22T10:49:22Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | 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. | |
dc.identifier.issn | 1573-0670 | es |
dc.identifier.uri | https://hdl.handle.net/11441/74927 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009-09492 | es |
dc.description.sponsorship | Junta de Andalucía TIC-06064 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Journal of Automated Reasoning, 52 (3), 331-360. | |
dc.rights | Atribución-NoComercial-SinDerivadas 3.0 Estados Unidos de América | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Semantic web | es |
dc.subject | Description logics | es |
dc.subject | Verification | es |
dc.subject | Formal methods | es |
dc.title | Formally Verified Tableau-Based Reasoners for a Description Logic | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2009-09492 | es |
dc.relation.projectID | TIC-06064 | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s10817-013-9291-8 | es |
dc.identifier.doi | 10.1007/s10817-013-9291-8 | es |
dc.contributor.group | Universidad de Sevilla. TIC137: Logica, Computacion e Ingenieria del Conocimiento | es |
idus.format.extent | 30 | es |
dc.journaltitle | Journal of Automated Reasoning | es |
dc.publication.volumen | 52 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 331 | es |
dc.publication.endPage | 360 | es |
dc.identifier.sisius | 20608406 | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | |
dc.contributor.funder | Junta de Andalucía | |