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

貢獻者指南