CAREER: Automatically Generating Specifications to Improve Program Correctness and Maintainability

职业：自动生成规范以提高程序的正确性和可维护性

• 批准号: 0133580
• 负责人: Michael Ernst
• 金额: $ 30万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-02-01 至 2007-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0133580&HistoricalAwards=false
• 关键词: CAREER; Automatically; Generating; Specifications; Improve

CCR-0133580CAREER: Automatically Generating Specifications to Improve Program Correctness and MaintainabilityMichael D. ErnstEnsuring software correctness, modifying software, and many other softwareengineering tasks are greatly eased by the presence of specifications thatdocument program behavior. Unfortunately, specifications are usuallyabsent, leading to problems with program understanding and maintenance.This research extends work in automatically generating (inferring) partialprogram specifications from program executions. The research goals are todetect conditional invariants (implications) that are true only sometimes,to scale the technology, to enable online processing, to investigate newinference strategies, to improve usability, to evaluate via experiments andcase studies, to integrate the techniques and tools into education, and totransfer technology to industry. The research has three broad impacts: (1)it explains, advances, and evaluates the theory and practice of automaticgeneration of program specifications; (2) it enables easier, moreeffective, and broader use of specifications, by automating generation ofpartial specifications and by extending their scope to likely (as opposedto guaranteed) properties; and (3) it applies specifications to specificprogram tasks via new techniques and tools for program modification,testing, reuse, and documentation. Evaluation includes theoreticalevaluations of the accuracy of the underlying techniques, case studies ofsubstantial software projects, and controlled experiments to determine theefficacy of the resulting tools.

CCR-0133580Career：自动生成规格，以提高程序的正确性和可维护性MichaelD。编写软件正确性，修改软件以及许多其他软件工程任务可通过存在规格的情况下，从而大大减轻了图案计划行为。 不幸的是，规格通常是依据的，导致程序理解和维护方面的问题。这项研究扩展了从程序执行中自动生成（推断）部分程序规范的工作。 研究目标是有时才能进行有条件的不变式（含义），这些不变剂有时是正确的，以扩展技术，使在线处理，调查新的策略，提高可用性，通过实验和案例研究评估，将技术和工具整合到教育中，并将其整合到行业中。 这项研究具有三个广泛的影响：（1）它解释，进步和评估程序规范的自动代表的理论和实践； （2）通过自动化各种规格并将其范围扩展到可能（对立于保证的）属性，可以使规格更容易，更有效，更广泛地使用规格； （3）它通过新技术和工具来修改，测试，重用和文档，将规范应用于特定程序任务。 评估包括理论上的基础技术的准确性，掩盖软件项目的案例研究以及确定所得工具效率的受控实验。