CakeML/cakeml

better support for translating recursion through higher-order functions

开放

#9 创建于 2014年12月23日

 (1 条评论) (0 个反应) (1 位负责人)Standard ML (98 个派生)auto 404
help wantedhigh effortmedium rewardtranslator

仓库指标

星标
 (1,169 个星标)
PR 合并指标
 (PR 指标待抓取)

描述

The translator works on recursive functions that recurse as an argument to MAP (and maybe some other simple functions), but in general recursion as an argument to a higher-order function makes the translator fail when attempting to prove the certificate theorem using the induction theorem. A solution to the problem will probably require a more general form of certificate theorems (in particular, allowing arbitrary preconditions on arguments).

See this thread: https://lists.cakeml.org/private/dev/2014-December/000662.html

贡献者指南