A Step-Indexing Approach To Partial Functions
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE(2013)
摘要
We describe an ACL2 package for defining partial recursive functions that also supports efficient execution. While packages for defining partial recursive functions already exist for other theorem provers, they often require inductive definitions or recursion operators which are not available in ACL2 and they provide little, if any, support for executing the resulting definitions. We use stepindexing as the underlying implementation technology, enabling the definitions to be carried out in first order logic. We also show how recent enhancements to ACL2's guard feature can be used to enable the efficient execution of partial recursive functions.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络