×
格雷戈里·杜克。；雷米·海默尔；马丁·苏尔兹曼

基于终止、汇合和一致CHR的类型推理。 （英语） Zbl 1309.68031号

理论与实践。日志。程序。 14，No.4-5，619-632（2014）.
摘要：我们考虑将约束处理规则（CHR）应用于类型推理系统的规范，例如Haskell使用的类型推理系统。CHR的汇合保证了类型推理提供的答案是正确的和一致的。建立汇流的标准方法依赖于CHR程序正在终止的假设。然而，实践中的许多示例导致了非终止CHR程序，使得这种方法不适用。尽管不能保证终止或合并，但格拉斯哥哈斯克尔编译器（GHC）支持允许用户继续进行类型推断的选项，例如通过使用UndecidableInstances标志。在本文中，我们正式确定并验证了一组宽松的标准，即范围限制、局部汇合和地面终止，这些标准确保了映射到潜在的非终止CHR程序的基于CHR的类型推理的一致性。

MSC公司：

68N17号 逻辑编程
68甲18 函数编程和lambda演算

关键词：

约束处理规则；汇流；终止；类型类

软件：

哈斯克尔；GHC公司
PDF格式BibTeX公司 XML格式引用
\textit{G.J.Duck}等人，理论与实践。日志。程序。14、编号4--5、619--632（2014；Zbl 1309.68031）
全文： 内政部 arXiv公司

参考文献：

[1] DOI:10.1016/S0743-1066（96）00068-4·Zbl 0877.68015号 ·doi:10.1016/S0743-1066（96）00068-4
[2] 内政部：10.1145/108970.1108974·Zbl 05459340号 ·数字对象标识代码：10.1145/108970.1108974
[3] 第十三届函数编程国际会议记录第51页–（2008）
[4] 第24届逻辑程序设计国际会议记录第501页–（2008）
[5] 内政部：10.2307/1968867·Zbl 0060.1251 ·doi:10.2307/19968867
[6] 逻辑程序设计理论与实践，第27届逻辑程序设计国际会议论文集，专刊11 pp 593–（2011）
[7] Haskell 98语言和图书馆——修订报告（2003年）
[8] 第三届国际自动推理联合会议记录第281页–（2006）
[9] 第九届欧洲编程研讨会会议记录第230页–（2000）
[10] CS/CE冬季联合会议记录第135页–（2001）
[11] 约束处理规则（2009）·Zbl 1182.68039号
[12] 第13届声明性编程原则与实践国际研讨会论文集第137页–（2011年）
[13] 约束新趋势第298页–（2000）
[14] 《逻辑编程理论与实践》，第28届逻辑编程国际会议论文集第12期，第737页（2012）
[15] 第23届逻辑程序设计国际会议记录第224页–（2007）
[16] 第19届约束规划原理与实践国际会议论文集第282页–（2013）
[17] 逻辑程序设计理论与实践，第28届逻辑程序设计国际会议论文集专刊12 pp 601–（2012）
[18] DOI:10.1023/A:1009842826135·兹比尔0951.68070 ·doi:10.1023/A:1009842826135
[19] 第17届程序设计语言原理研讨会论文集第60页–（1989）
[20] 内政部：10.1017/S0956796806006137·兹比尔1107.68031 ·doi:10.1017/S0956796806006137
[21] 内政部：10.1017/S1471068409990123·Zbl 1186.68096号 ·doi:10.1017/S1471068409990123
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。