适用的吊装 swMATH ID: 28587 软件作者： 安德烈亚斯·洛赫比勒；乔舒亚·施奈德 描述： 应用提升：应用函子通过将函数应用提升到模拟效果的类型来增加计算效果。由于计算结构不能依赖于效果，因此可以静态分析应用表达式。这使我们能够将普遍量化的方程提升到有效类型，正如Hinze所观察到的那样。因此，有效计算的等式推理可以简化为纯类型。这个条目提供了一个用于注册应用函子的包，以及两个用于在应用函子上提升方程的证明方法。第一种方法根据应用函子的定律对应用表达式进行规范化。这样，两边包含相同变量列表的方程可以提升到每个应用函子。为了提升更大的方程类，第二种方法利用了一些额外的属性（例如，效应的交换性），前提是注册时手头的具体应用函子已经声明了这些属性。我们将Isabelle库中的几个类型声明为应用函子，并通过两个示例说明这些方法的使用：将算术类型类层次结构提升为流，以及验证二叉树上的重标记函数。我们还对第一证明方法使用的归一化算法进行了形式化和验证。 主页： https://www.isa-afp.org/entries/Applicative_Lifting.html 依赖项： 伊莎贝尔 相关软件： Coq公司;伊莎贝尔/HOL;密度编译器;存档正式证据;元模型Isabelle;Stern-Brocot树;举起;换乘;HOL-Omega餐厅;HOL公司;伊莎贝尔 引用于： 1文件 2位作者引用 1 安德烈亚斯·洛赫比勒 1 Joshua P.施耐德。 0连载引用 在2个字段中引用 1 范畴理论；同调代数（18-XX） 1 计算机科学（68至XX） 按年份列出的引文