CakeML/cakeml
better support for translating recursion through higher-order functions
开放
#9 创建于 2014年12月23日
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