函数作为数据的代码生成-形式证明的存档

摘要

FinFun是除有限点集（即有限映射的泛化）外不变的总函数。它们在Isabelle/HOL中被正式化为一种新类型，以便代码生成器可以处理FinFun上的相等测试和量化。在代码输出级别，FinFun由常量函数和逐点更新显式表示，类似于关联列表。在逻辑内部，它们的行为类似于具有扩展性的普通函数。通过更新/常量模式，FinFun的递归组合符和归纳规则允许在FinFun上定义和推理同样可执行的运算符。

许可证

许可协议

历史

2012年3月7日: 用谓词将集合替换为FinFun，因为集合类型构造函数已重新引入（修订版b7aa87989f3a）
2010年11月4日: 从FinFun到域中元素列表的新转换函数（版次0c167102e6ed）
2010年8月13日: FinFun作为FinFun的新概念域（版本34b3517cbc09）

摘要

许可证

历史

话题

会话FinFun

使用者

引用

下载