返回
Determinacy Checking for Elpi: an Higher-Order Logic Programming Language with Cut
DOI:10.1007/978-3-032-15981-6_5.png)
摘要
En 中文
Elpi是一种源自lambda Prolog的高阶逻辑编程语言,广泛应用于扩展Rocq交互式定理证明器。典型用户熟悉类型和函数式编程,但通常缺乏回溯经验。我们介绍一种签名语言来声明谓词是操作确定性的,这意味着调用谓词不会留下任何选择点。该签名语言处理高阶程序和动态程序。我们提出了一个静态分析器来验证这些签名,并报告其在Rocq生态系统中的大部分公开Elpi代码中的应用。
Keyword:
Determinacy Analysis
Higher Order
Logic Programming
Cut

