Modularising inductive families
Modularising inductive families
复制标题
模块化感应系列
DOI：
10.1145/2036918.2036921
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Ko H
中科院分区：
文献类型：
--
作者：
Ko H
依赖类型的程序员被鼓励使用归纳族来将约束与数据构造集成在一起。在不同的上下文中使用不同的约束，从而导致相同数据结构的数据表的不同版本。这些结构相似的数据库的通用操作的模块化实现一直是一个长期存在的问题。我们提出了一个基于McBride数据类型装饰[11]的数据类型通用解决方案，利用同构，其解释借用了可实现性的思想。操作的相关属性针对每个约束单独证明，并且在程序员选择几个约束以施加在基本数据类型上并合成包含这些约束的归纳族之后，操作可以例行地升级以与合成的归纳族一起工作。
Dependently typed programmers are encouraged to use inductive families to integrate constraints with data construction. Different constraints are used in different contexts, leading to different versions of datatypes for the same data structure. Modular implementation of common operations for these structurally similar datatypes has been a longstanding problem. We propose a datatype-generic solution based on McBride's datatype ornaments [11], exploiting an isomorphism whose interpretation borrows ideas from realisability. Relevant properties of the operations are separately proven for each constraint, and after the programmer selects several constraints to impose on a basic datatype and synthesises an inductive family incorporating those constraints, the operations can be routinely upgraded to work with the synthesised inductive family.
登录
查看更多内容
DOI：
10.1007/11783596_12
发表时间：
2006-07
期刊：
--
影响因子：
--
作者：
J. Gibbons
通讯作者：
J. Gibbons
类型细化何时是归纳类型？
DOI：
--
发表时间：
2011
期刊：
Foundations of Software Science and Computation Structure
影响因子：
--
作者：
R. Atkey;Patricia Johann;Neil Ghani
通讯作者：
Neil Ghani
DOI：
--
发表时间：
2005
期刊：
影响因子：
--
作者：
Edwin C. Brady
通讯作者：
Edwin C. Brady
DOI：
--
发表时间：
1945
期刊：
Journal of Symbolic Logic (JSL)
影响因子：
--
作者：
S. Kleene
通讯作者：
S. Kleene
轻柔的悬浮艺术
影响因子：
--
作者：
Chapman J
通讯作者：
Chapman J