Coinductive Soundness of Corecursive Type Class Resolution
Coinductive Soundness of Corecursive Type Class Resolution
复制标题
核心递归类型类解析的共归纳健全性
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
K. Hammond
中科院分区：
文献类型：
--
作者：
František Farka;Ekaterina Komendantskaya;K. Hammond
Horn子句和一阶分辨率通常用于在Haskell中实现类型类。最近已经提出了几种类型类分辨率的固定扩展，目的是允许（CO）递归词典结构，该词典构建分辨率未终止。本文首次表明，相对于最大的逻辑程序的赫尔啤酒模型，共同型类型类别的分辨率及其扩展是有共同声音的，并且相对于最少的Herbrand模型，它们的感应不合格。我们为证明系统的各个片段建立了不完整的结果。
Horn clauses and first-order resolution are commonly used to implement type classes in Haskell. Several corecursive extensions to type class resolution have recently been proposed, with the goal of allowing (co)recursive dictionary construction where resolution does not terminate. This paper shows, for the first time, that corecursive type class resolution and its 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. We establish incompleteness results for various fragments of the proof system.
Horn 子句逻辑中解析和生产力的操作语义
影响因子：
1
作者：
Fu P
通讯作者：
Fu P