彼得·马登 构造存在性证明的专门化和转换。 （英语） Zbl 0708.68072号 IJCAI-89，程序。国际会议，密歇根州底特律，美国1989，413-418（1989）。 [关于整个系列，请参见Zbl 0707.68001号.]本文研究了程序自动合成、验证和转换问题。这是在构造（高阶类型）逻辑的理论框架和Oyster证明精炼环境中完成的。在第二节中，生成程序的任务被视为定理证明任务。第3节说明了满足源程序专门化过程的自适应算法，表示为一组开放的剪枝变换操作符，这些操作符保证从证明树中删除那些导致冗余计算的分支。第4节通过转换程序的构造性综合证明来考虑程序的自动转换，从而产生更有效的算法和程序优化过程。给出了更一般的证明变换应用。审核人：N.Curteanu公司 引用于1文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：程序验证;程序转换;构造性高阶类型逻辑;程序综合 引文：Zbl 0707.68001号 软件：Nuprl公司 PDF格式BibTeX公司 XML格式