arrow
返回

Determinacy Checking for Elpi: an Higher-Order Logic Programming Language with Cut

delete2026-01-01
delete0
PRE
AI
D
Davide Fissore *
E
E. ̃Tassi
DOI:10.1007/978-3-032-15981-6_5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

P
PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, PADL 2026
IF:
0
论文数:
12
被引数:
0

机构

U
Universite Cote d'Azur
学者数:
453
论文数: 251
被引数: 9.7K
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Compositional Pre-processing for Automated Reasoning in Dependent Type Theory
err2023-01-11
err0
PREAI
errBlot,Valentin; Cousineau,Denis; Crance,Enzo; de Prisque,Louise Dubois; Keller,Chantal; Mahboubi,Assia; Vial,Pierre
err分享
err收藏
A Machine-Checked Proof of the Odd Order Theorem
err2013-01-01
err0
errOAAI
errGeorges Gonthier; Andrea Asperti; Jeremy Avigad; Yves Bertot; Cyril Cohen; François Garillot; Stéphane Le Roux; Assia Mahboubi; Russell O’Connor; Sidi Ould Biha; Ioana Pasca; Laurence Rideau; Alexey Solovyev; Enrico Tassi; Laurent Théry
err分享
err收藏
err分享
err收藏
学者 查看更多内容