Coq的关系代数
该项目的网页: :
描述
Coq的开发是一个关于关系代数的模块化库:这些代数以异质二元关系作为模型,范围从部分有序的id半体到剩余的Kleene寓言和带有测试的Kleene代数(KAT)。
这个库以模块化的方式展示了这个庞大的代数理论家族。 它包括几种高级自反策略:
[kat],它决定了KAT的(不等式)理论;
[hkat],它决定了KAT的Hoare(不等式)等价理论(即具有Hoare假设的KAT);
[ka],它决定了KA的(不等式)理论;
[ra],是关系代数的基于归一化的部分决策过程;
[ra_normalise],底层的标准化策略。
Kleene代数的测试策略是通过反射,使用简单的基于双仿真的算法处理适合于KAT的广义正则表达式的,该算法适用于适当的偏导数自动机。
结合KA完整性的形式化和KAT完整性的形式化,这为这些理论的所有模型(包括关系
评论0
最新资源