讨论串评论bsaul · 2019-03
“is there any project that sould convert coq proofs into another language than ML, even if that means making a few assumptions or using only a subset of the target language ?”
用 Coq 和同伦类型论机械化证明 SQL 查询改写规则
提出 HoTTSQL,一套基于 K-关系和同伦类型论、可由机器检验的 SQL 指称语义,覆盖 bag、相关子查询、聚合和索引等主要特性。它在 Coq 中用不到 300 行代码实现,证明了一批查询改写规则(包括此前未被证明过的),并为合取查询实现了自动判定过程。
输入里没有可用的评论摘录,只知道有 4 个人在 4 个月里提到过它,具体讨论点无法判断。
“is there any project that sould convert coq proofs into another language than ML, even if that means making a few assumptions or using only a subset of the target language ?”