×

匹配逻辑。 (英语) Zbl 1448.03019号

摘要:本文介绍匹配逻辑一种一阶逻辑(FOL)变体,用于通过模式和模式匹配指定和推理结构。它的句子和句型是用变量,符号,连接词量词,但函数符号和谓词符号之间没有区别。在模型中,一个模式计算为一个power-set域(一组值比赛它),而FOL中函数和谓词映射到常规域。匹配逻辑统一地概括了几个对程序分析很重要的逻辑框架,例如:命题逻辑、代数规范、具有等式的FOL、模态逻辑和分离逻辑。模式可以在任何程序配置的任何级别指定分离要求,不仅在堆或存储中,而且不需要任何特殊的逻辑结构:模式匹配的本质是,如果两个结构作为模式的一部分进行匹配,那么它们只能在空间上分离。与FOL一样,匹配逻辑也可以转化为具有相等性的纯谓词逻辑,同时承认其自身健全完整的证明系统。匹配逻辑的一个实际方面是,具有等式的FOL推理仍然是合理的,因此可以使用现成的证明程序和SMT求解器来进行匹配逻辑推理。匹配逻辑特别适合于对具有操作语义的编程语言中的程序进行推理,但它并不局限于此。

MSC公司:

03B70号 计算机科学中的逻辑
2012年第68季度 语法和重写系统
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用