×

SMT中的关系约束求解。 (英语) Zbl 1494.68289号

de Moura,Leonardo(编辑),自动扣除-CADE 26。2017年8月6日至11日在瑞典哥德堡举行的第26届自动扣减国际会议。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。10395148-165(2017年)。
摘要:关系逻辑有助于用关系结构推理计算问题,包括高级系统设计、网络系统的架构配置、本体,以及用链接数据结构验证程序。我们用转置、乘积、连接和传递闭包等操作将有限集理论的早期微积分扩展为有限关系理论。我们将此扩展实现为SMT解算器CVC4的理论解算器。将这种新的求解器与CVC4的有限模型查找功能相结合,可以实现几个引人注目的用例。例如,对关系的本地支持支持从Alloy(一种基于一阶关系逻辑的声明性建模语言)到SMT约束的自然映射。它还支持使用具体域对多个描述逻辑进行自然编码,允许使用SMT解算器分析,例如,web本体语言(OWL)模型。我们对一些合金和OWL模型的求解器进行了初步评估,结果令人满意。
有关整个系列,请参见[Zbl 1369.68037号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部