Friends with Benefits - Implementing Corecursion in Foundational Proof Assistants
Friends with Benefits - Implementing Corecursion in Foundational Proof Assistants
复制标题
有福利的朋友 - 在基础证明助手中实现 Corecursion
DOI：
10.1007/978-3-662-54434-1_5
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Dmitriy Traytel
中科院分区：
文献类型：
--
作者：
Jasmin Christian Blanchette;Aymeric Bouzy;Andreas Lochbihler;Andrei Popescu;Dmitriy Traytel
我们引入了AmiCo，这是一个扩展证明助手Isabelle/HOL的工具，其灵活的函数定义远远超出了原始的上递归。所有定义都由助手的推理内核进行验证，以防止不一致。一个核心概念是offfriends：保持其参数的生产力并且允许在共递归调用上下文中使用的函数。随着新朋友的注册，协递归的好处是变得更有表现力。我们描述了这个过程及其实现，从用户的规范合成的高阶定义的朋友的注册。我们展示了一些实质性的案例研究，我们的方法有所作为。
We introduce AmiCo, a tool that extends a proof assistant, Isabelle/HOL, with flexible function definitions well beyond primitive corecursion. All definitions are certified by the assistant’s inference kernel to guard against inconsistencies. A central notion is that offriends: functions that preserve the productivity of their arguments and that are allowed in corecursive call contexts. As new friends are registered, corecursion benefits by becoming more expressive. We describe this process and its implementation, from the user’s specification to the synthesis of a higher-order definition to the registration of a friend. We show some substantial case studies where our approach makes a difference.
登录
查看更多内容
影响因子：
0.6
作者：
Clouston, Ranald;Bizjak, Ales;Birkedal, Lars
通讯作者：
Birkedal, Lars
影响因子：
1
作者：
Milius, S
通讯作者：
Milius, S
类型化 lambda 演算的求值函数的反函数
DOI：
10.1109/lics.1991.151645
发表时间：
1991
期刊：
[1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science
影响因子：
--
作者：
Ulrich Berger;H. Schwichtenberg
通讯作者：
H. Schwichtenberg
抽象 GSOS 规则和递归定义的模块化处理
DOI：
10.2168/lmcs-9(3:28)2013
发表时间：
2013
期刊：
Log. Methods Comput. Sci.
影响因子：
--
作者：
Stefan Milius;L. Moss;D. Schwencke
通讯作者：
D. Schwencke
通过域和拓扑的惰性列表上的递归函数
DOI：
10.1007/978-3-319-08970-6_22
发表时间：
2014
期刊：
影响因子：
--
作者：
Andreas Lochbihler;Johannes Hölzl
通讯作者：
Johannes Hölzl