使用显式策略进行程序构造
作者:
基金项目:

本项研究得到“八六三”计划“软件生成自动化”项目和国家自然科学基金的部分资助


USING EXPLICIT STRATEGIES TO GUIDE PROGRAM CONSTRUCTION
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [11]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    本文提出一种交互式的程序(半)自动综合方法:使用显式策略引导系统进行程序构造。这些策略包括程序员提供的问题求解策略和系统内部的标准策略,如数学归纳法、归结方法和程序变换规则/策略。策略都用高阶函数式元语言TSL/ML统一地描述,它们的施用则通过高阶一致化完成。因此,我们的程序综合方法可以在统一的框架下使用多种软件自动构造技术,且易于自动实现。

    Abstract:

    In this paper we propose an interactive approach to program synthesis: Explicit strategies are used to guide program construction. Our approach regards program synthesis as a constructive theorem proving task. By specifying proof strategies in a higher order functional meta-language, we are able to represent the programmer s advice, mathematical inductions, program transformation rules/strategies and resolution methods in a uniform manner. The implementation of strategies depends on higher order unification.Our approach can be automatized easily.

    参考文献
    [1] M.R.Donat & L.A.Wallen:“Learning and Applying Generalized Solutions Using Higher-Order Resolution”,Proc.of 9th CADE,(1988),41-60.
    [2] A.Felty and D.Miller:“Specifying Theorem Provers in a Higher-Order Logic Programming Language”, Proc.of 9th CADE,(1988),61—80.
    [3] M.J.Gordon & A.J.Milner & C.P.Wadsworth:“Edinburgh LCF:A Mechanized Logic of Computation”, LNCS,Vol.78,(1979).
    [4] J.H.Gallier & W.Snyder:“Design Unification Procedures Using Transformations:A Survey”,Bulletin of EATCS,Vol.40,Feb.1990,273—326.
    [5] G.P.Huet and B.Lang:“Proving and Applying Program Transformations Expressed with Second-Order Patterns”,Acta Informatica 11,(1978),31-55.
    [6] G.P.Huet:“A Unification Algorithm for Typed λ-Calculus”,Theoretical Computer Science 1,(1975),27-57.
    [7] D.Miller & G.Nedathur:“A Logic Programming Approach to Manipulating Formulas and Programs”, IEEE Sym.Logic Programming,1987,379—388.
    [8] Z.Manna and R.WMdinger:“A Deductive Approach to Program Synthesis”,ACM Trans.Programming Languages and Systems 2(1),(1980),91—121.
    [9] T.Nipkow:“Equational Reasioning in Isabelle”,Science of Computer Programming 12,(1989),123—149.
    [10] A.Stevens:“A Rational Reconstruction of Boyer and Moore's Technique for Constructing Induction Formulas”,Proc.of ECAI’88,565-570.
    [11] D.R.Smith:“Top-Down Synthesis of Divide-and-Conquer Algorithms”,Artificial Intelligence,Vol.27, NO.1,Sep.1985.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

谭庆平,陈火旺.使用显式策略进行程序构造.软件学报,1992,3(3):17-23

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1990-04-28
  • 最后修改日期:1990-09-19
文章二维码
您是第19784061位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号