Assertion-based Verification: From Compile-time Checking to Runtime Error Recovery

基于断言的验证：从编译时检查到运行时错误恢复

基本信息

批准号：
0702680
负责人：
Sarfraz Khurshid
金额：
$ 11万
依托单位：
University of Texas at Austin
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2007
资助国家：
美国
起止时间：
2007-09-15 至 2009-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=0702680&HistoricalAwards=false
关键词：
Assertion based Verification Compile time

项目摘要

Proposal NumberCCF-0702680TITLEAssertion-based Verification: From Compile-time Checking to Runtime Error RecoveryPISarfraz KhurshidAbstractThis project investigates assertion-based repair---a novel methodology for enabling software systems to recover from errors before they manifest into failures. Traditional approaches to error recovery use assertion evaluations to detect erroneous states and specialized routines to repair them. Most of these routines are ad hoc, ill-understood, and unable to handle a variety of errors.The key insight of this project is to turn a violated assertion into a repair routine by using the assertion as a basis of performing repair. This project will develop systematic approaches that enable efficient repair using assertions written in common programming languages, such as Java. The repair approaches will be evaluated using a variety of complex data structures.Realization of the proposed methodology enables a unified framework for compile-time checking and runtime error recovery -- two software reliability methodologies that traditionally have deployed very different algorithms. The unification has the potential to significantly increase the quality of software. Any program that is annotated with assertions, which programmers already write comfortably, can be: (1) systematically checked before deployment using existing techniques; and (2) guaranteed to continue to execute without failure, once deployed, using the proposed methodology.

提案numberCCF-0702680TitleaserSertion基于验证：从编译时间检查到运行时错误恢复恢复Pisarfraz khurshidabstracttractrastractthis this项目研究基于断言的维修---一种新的方法，使软件系统能够使软件系统从错误显示出失败之前从错误中恢复。传统的错误恢复方法使用主张评估来检测错误状态和专门的例程来修复它们。这些例程中的大多数都是临时，不理解的，无法处理各种错误。该项目的关键见解是将违反的断言转变为维修例程，通过使用该断言作为进行维修的基础。该项目将开发系统的方法，以使用常见编程语言（例如Java）编写的断言能够有效维修。修复方法将使用各种复杂的数据结构进行评估。提议的方法的实现实现了编译时间检查和运行时错误恢复的统一框架 - 两种传统上部署非常不同算法的软件可靠性方法。统一有可能显着提高软件的质量。任何带有断言的程序，程序员已经舒适地编写的程序都可以：（1）使用现有技术在部署前进行系统检查；（2）保证使用拟议的方法一旦部署，一旦部署，就可以继续执行。