课题基金 / 基金详情

EXPLANATION-BASED LEARNING AND REFORMATION FOR PROGRAM GENERATION,TRANSFORMATION,AND VERIFICATION

EXPLANATION-BASED LEARNING AND REFORMATION FOR PROGRAM GENERATION,TRANSFORMATION,AND VERIFICATION
基于解释的学习和程序生成、转换和验证的改革
批准号:
04650298
负责人:
KURIHARA Masahito
金额:
$1.34万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for General Scientific Research (C)
财政年份:
1992
资助国家:
日本
项目状态:
已结题
起止时间:
1992 至 1994

项目摘要

项目成果

KURIHARA Masahito的其他基金

相似基金

相关文献

中文摘要
翻译
本研究旨在开发基于解释的学习(EBL)技术在程序生成、转换和验证领域的基础和应用,该领域是软件科学中最活跃的研究领域之一。研究结果分为五个部分,每个部分对应于最终报告的一个章节。前两个结果提供了研究的理论基础,后三个结果分别提供了验证、生成和转换的结果。主要工作如下:1.开发了一类方程语言的元工具。这确保了EBL机制可以被纳入语言的反射框架中。2.研究了等式语言框架中的模块化。特别证明了在验证和生成中起重要作用的简单终止的模块化。3.将EBL应用于术语重写系统的终止验证。该技术成功地提高了整个系统的效率。4.将EBL应用于基于KUNTH-BENDIX完备化的术语重写系统的程序生成。5.研究了一种保留终止性的程序截尾技术,并将其应用于组合项重写系统的分析。EBL与推广已知变换技术的过程有关。
英文摘要
This research aims at developing foundations and applications of explanation-based learning (EBL) techniques for the domain of program generation, transformation, and verification, which is one of the most active area of research field in software science. The results of the research are divided into five parts, each corresponding to a single chapter of the final report. The first two results provide the theoretical foundation of the research, while the other three present the results concerning verification, generation, and transformation, respectively. The are summarizad as follows :1.Meta-facility for a class of equational languages has been developed. This ensures that EBL mechanisms can be incorporated in the reflective framework of the languages.2.Modularity in the framework of equational languages has been studied. In paticular, the modularity of simple termination, which plays an important role in verification and generation, has been formally proved.3.The EBL has been applied to the verification of termination of term rewriting systems. The technique has successfully improved the efficiency of the overall system.4.The EBL has been applied to the program generation based on Kunth-Bendix completion of term rewriting systems. The technique has allowed us to develop an efficient procedure for completion with multiple reduction orderings.5.A program tarnsformation technique which preserves termination has been studied and applied to the analysis of composable combination of term rewriting systems. The EBL is related to the process of generalizing known techniques of tranformation.
期刊论文(52)
专著(0)
科研奖励(0)
会议论文
栗原 正仁: "Another representation of integers in logic" Trans.of Information Processing Society of Japan. 34. 536-538 (1993)
Masahito Kurihara:“逻辑中整数的另一种表示” Trans.of 日本信息处理学会 34. 536-538 (1993)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
栗原 正仁: "Using ATMS to efficiently verify the termination of rewrite rule programs" International Journal of Software Engineering and Knowledge Engineering. 2. 547-565 (1992)
Masahito Kurihara:“使用 ATMS 有效验证重写规则程序的终止”国际软件工程和知识工程杂志 2. 547-565 (1992)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
M.Kurihara and A.Ohuchi: "Modularity of simple termination of term rewriting systems with shared constructors" Theoretical Comput.Sci.103. 273-282 (1992)
M.Kurihara 和 A.Ohuchi:“具有共享构造函数的术语重写系统的简单终止的模块化”Theoretical Comput.Sci.103。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
共 25 条
    Scalable Parallel Implementation and Application of Multi-ContextReasoning Systems for Algebraic Software
    • 批准号:
      22500022
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.91万
    • 财政年份:
      2010
    • 负责人:
      KURIHARA Masahito
    • 依托单位:
    Development of Multi-Context Reasoning Infrastructural Systems for Algebraic Software
    • 批准号:
      19500020
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.75万
    • 财政年份:
      2007
    • 负责人:
      KURIHARA Masahito
    • 依托单位:
    Use of Highly Accurate GPS in Network-Based Barrier-Free Map Creation System
    • 批准号:
      15300188
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $9.15万
    • 财政年份:
      2003
    • 负责人:
      KURIHARA Masahito
    • 依托单位:
    VERIFICATION AND DIAGNOSIS OF COMPUTER SYSTEMS BASED ON DISTRIBUTED CONSTRAINT SATISFACTION OF AGENTS
    • 批准号:
      09650444
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.18万
    • 财政年份:
      1997
    • 负责人:
      KURIHARA Masahito
    • 依托单位:
    海外基金