×

方程式:一个相关的模式匹配编译器。 (英语) Zbl 1291.68369号

Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿6172419-434(2010)。
摘要:我们提出了一个编译器,用于对Coq系统中的归纳族进行模式匹配来定义。它允许将结构化、递归相关类型的函数作为一组方程来编写,自动在核心类型理论中找到它们的实现,并生成证明以简化对它们的推理。它提供了一个完整的包来定义和推理证明助手中的函数,大大减少了人们通常必须编写的样板代码和证明,还隐藏了与依赖类型和复杂递归方案的使用相关的复杂性。
关于整个系列,请参见[Zbl 1195.68009号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68N20型 编译与解释理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部