Mostrar el registro sencillo del ítem

Artículo

dc.creatorRuiz Reina, José Luises
dc.creatorMartín Mateos, Francisco Jesúses
dc.creatorAlonso Jiménez, José Antonioes
dc.creatorHidalgo Doblado, María Josées
dc.date.accessioned2019-05-09T08:06:06Z
dc.date.available2019-05-09T08:06:06Z
dc.date.issued2006
dc.identifier.citationRuiz Reina, J.L., Martín Mateos, F.J., Alonso Jiménez, J.A. y Hidalgo Doblado, M.J. (2006). Formal Correctness of a Quadratic Unification Algorithm. Journal of Automated Reasoning, 37 (1-2), 67-92.
dc.identifier.issn0168-7433es
dc.identifier.urihttps://hdl.handle.net/11441/86262
dc.description.abstractWe present a case study using ACL2 [5] to verify a non-trivial algorithm that uses efficient data structures. The algorithm receives as input two first-order terms and it returns a most general unifier of these terms if they are unifiable, failure otherwise. The verified implementation stores terms as directed acyclic graphs by means of a pointer structure. Its time complexity is O(n2) and its space complexity is O(n), and it can be executed in ACL2 at a speed comparable to a similar C implementation. We report the main issues encountered to achieve this formally verified implementation.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherSpringeres
dc.relation.ispartofJournal of Automated Reasoning, 37 (1-2), 67-92.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleFormal Correctness of a Quadratic Unification Algorithmes
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.publisherversionhttps://link.springer.com/article/10.1007/s10817-006-9030-5es
dc.identifier.doi10.1007/s10817-006-9030-5es
dc.contributor.groupUniversidad de Sevilla. TIC137: Lógica, Computación e Ingeniería del Conocimientoes
idus.format.extent31es
dc.journaltitleJournal of Automated Reasoninges
dc.publication.volumen37es
dc.publication.issue1-2es
dc.publication.initialPage67es
dc.publication.endPage92es
dc.identifier.sisius6674508es

FicherosTamañoFormatoVerDescripción
2006-jar.pdf215.3KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional