Files in this item
Coinductive soundness of corecursive type class resolution
Item metadata
dc.contributor.author | Farka, František | |
dc.contributor.author | Komendantskaya, Ekaterina | |
dc.contributor.author | Hammond, Kevin | |
dc.contributor.author | Fu, Peng | |
dc.contributor.editor | Hermenegildo, Manuel V. | |
dc.contributor.editor | Lopez-Garcia, Pedro | |
dc.date.accessioned | 2017-06-15T14:30:07Z | |
dc.date.available | 2017-06-15T14:30:07Z | |
dc.date.issued | 2016-08-18 | |
dc.identifier.citation | Farka , F , Komendantskaya , E , Hammond , K & Fu , P 2016 , Coinductive soundness of corecursive type class resolution . in M V Hermenegildo & P Lopez-Garcia (eds) , Pre-proceedings of the 26th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2016) . arXiv , International Symposium on Logic-based Program Synthesis and Transformation , Edinburgh , United Kingdom , 6/09/16 . < https://arxiv.org/abs/1608.05233 > | en |
dc.identifier.citation | conference | en |
dc.identifier.other | PURE: 245112479 | |
dc.identifier.other | PURE UUID: 8a318703-e2b1-4d7f-8253-328a0a836902 | |
dc.identifier.other | ORCID: /0000-0002-4326-4562/work/34005051 | |
dc.identifier.other | WOS: 000441349700018 | |
dc.identifier.uri | https://hdl.handle.net/10023/11004 | |
dc.description | This work has been partially supported by the EU Horizon 2020 grant “RePhrase: Refactoring Parallel Heterogeneous Resource-Aware Applications - a Software Engineering Approach” (ICT-644235), by COST Action IC1202 (TACLe), supported by COST (European Cooperation in Science and Technology), and by EPSRC grant EP/K031864/1-2 “‘Coalgebraic Logic Programming for Type Inference”. | en |
dc.description.abstract | Horn clauses and first-order resolution are commonly used for the implementation of type classes in Haskell. Recently, several core- cursive extensions to type class resolution have been proposed, with the common goal of allowing (co)recursive dictionary construction for those cases when resolution does not terminate. This paper shows, for the first time, that corecursive type class resolution and its recent extensions are coinductively sound with respect to the greatest Herbrand models of logic programs and that they are inductively unsound with respect to the least Herbrand models. | |
dc.format.extent | 15 | |
dc.language.iso | eng | |
dc.publisher | arXiv | |
dc.relation.ispartof | Pre-proceedings of the 26th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2016) | en |
dc.rights | © 2016 the Authors. This work has been made available online with permission from the authors. This is the author created accepted version manuscript following peer review, and was originally published at: https://arxiv.org/abs/1608.05233 | en |
dc.subject | Resolution | en |
dc.subject | Coinduction | en |
dc.subject | Herbrand models | en |
dc.subject | Type classes | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA75 | en |
dc.title | Coinductive soundness of corecursive type class resolution | en |
dc.type | Conference item | en |
dc.contributor.sponsor | European Commission | en |
dc.description.version | Postprint | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.url | https://arxiv.org/abs/1608.05233 | en |
dc.identifier.grantnumber | 644235 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.