芬芬斯

形式化FinFuns——从Isabelle/HOL生成函数的代码。finfun是除有限点集外的常数的全函数,即有限映射的推广。我们在Isabelle/HOL中对它们进行了形式化描述,并介绍了如何安全地设置Isabelle的代码生成器,以便像FinFuns上的等式测试和量化之类的操作变得可执行。在代码输出级别,finfun由常量函数和逐点更新显式表示,类似于关联列表。在逻辑内部,它们的行为类似于具有可扩展性的普通函数。通过update/constant模式,递归组合器和FinFuns的归纳规则允许定义和推理FinFuns上直接变为可执行的运算符。我们将该方法应用于集合的可执行形式化,并将其用于并发Java子集的语义。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换