×

备忘录

swMATH ID: 28640
软件作者: Simon Wimmer、Shuwei Hu、Tobias Nipkow
描述: 修改、记忆和动态编程。我们为递归函数的自动验证(函数或命令)记忆提供了一个轻量级框架。我们的工具可以将纯Isabelle/HOL函数定义转换为状态单体或强制HOL堆单体中的未修改版本,并证明了一个对应定理。我们为这两种单体提供了多种内存实现。许多简单的技术使我们能够实现自下而上的计算和节省空间的记忆。该框架的实用性在一些典型的动态编程问题上得到了证明。有关我们工作的详细描述,请参阅随附的论文[2]。
主页: https://www.isa-afp.org/entries/Monad_Memo_DP.html
依赖项: 伊莎贝尔
相关软件: 验证此;伊莎贝尔/HOL;Coq公司
引用于: 1文件

0连载引用

按年份列出的引文