.png){kind=icon}
返回
Effectively Propositional Higher-Order Functional Programming
.png){kind=icon}
PRE
AI
DOI：10.1145/3798259.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
可判定自动化是程序验证工具的关键特性，使其更易于非专家开发者使用和理解。然而，逻辑的可判定片段非常严格，不适合表达惯用程序。可判定的扩展EPR片段结合名为关系抽象的编码技术，因其能处理量词和未解释函数而得到广泛应用。但关系抽象编码的复杂性及其固有的不完备性，仍对非专家构成重大障碍。本文表明，扩展EPR和关系抽象可应用于熟悉的、规范的领域：一种高阶纯函数式编程语言，以实现可判定的量化验证。我们发现，通过将语言语义定义为偏函数，可获得行为良好、三值逻辑，匹配关系抽象编码的行为同时隐藏其复杂性。我们证明原型实现能便捷地复制基于EPR的程序验证基准，并验证归纳数据类型上的递归程序。
Keyword:
Decidable Verification
Relational Abstraction
Three-Value Logic
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K
机构
引用论文
暂无论文信息