拉尔

关系代数的机器支持证明。在一般定理证明器Isabelle的基础上,我们提出了一个抽象关系代数的定理证明系统RALL(=关系代数语言与逻辑)。该系统一方面是Isabelle/HOL的高级案例研究,另一方面是关系演算研究中比较成熟的证明助手。RALL能够处理包括高阶算子和域构造在内的异构关系代数的完整语言,并检查所涉及的所有公式的类型正确性。它提供了一个交互式的证明工具,特别支持替换和估计,以及一个实验性的自动证明器。自动证明方法利用关系代数和谓词逻辑公式之间的同构关系,依赖于原子结构和复代数的经典通用代数概念。