课题基金 / 基金详情

New Handles on Program Correctness

New Handles on Program Correctness
程序正确性的新处理
批准号:
0729011
负责人:
Shafrira Goldwasser
金额:
$30.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-09-01 至 2011-08-31

项目摘要

项目成果

Shafrira Goldwasser的其他基金

相似基金

相关文献

中文摘要
翻译
软件工程的主要挑战之一是验证软件的正确性。80年代提出了程序“结果检查”和“结果修正”的方法论。 这种方法关注的是每个输入的代码的正确性,而不是完整的程序验证。目前的研究将重新审视结果检查和纠正方法,强调一般复杂性理论方法,而不是以前追求的特定功能的方法。该项目的智力价值是,它将拓宽我们对如何设计通用程序检查器和纠正器的理解,讲授在不牺牲正确性的情况下开发快速编译器的方法,深入研究性能测试域与程序检查和纠正之间的关系。该项目对软件可靠性的研究具有广泛的意义。描述一般的函数类,这些函数类是有效的检查器和校正器。2.介绍了一种新的程序检查和纠错模型,在该模型中,检查者和纠错者除了可以访问要检查和纠正的程序之外,还可以访问一个简短的建议串。建议字符串是在程序的在线检查之前离线计算的。这样的模型允许处理比以前做的更一般的功能家庭。特别是,它允许为许多函数设计单个检查器和校正器,其中每个单独的函数与不同的建议字符串相关联。3.为程序检查器和校正器寻求新的效率措施,这将规避该领域出现的一些挑战。 在建议模型中,建议的长度将被纳入到检查过程的复杂性中,并可以与检查器对被检查程序的在线调用次数进行交易.将性能测试领域取得的显著进展归结为程序的测试和纠错.探索程序测试人员和校正人员的概念如何使快速的逻辑分析转换为正确的程序,并改善平均案例运行时间。
英文摘要
One of the main challenges of software engineering is verifying the correctness of software. In the eighties the methodology of program `result checking' and `result correcting' was introduced. This approach focuses on correctness of the code per input rather than full program verification.The current investigation will revisit the result checking and correcting methodology, emphasizing a general complexity theoretic approach rather than the function specific approach pursued earlier.The intellectual merit of the project is that it will broaden our understanding of how to design general purpose program checkers and correctors, teach methods to exploit fast heuristics without sacrificing correctness, and study, in depth, the relation between the property testing field and program checking and correcting. The project promises to have broad impact on the reliability ofsoftware.This research involves, the following directions:1. Characterize general {\it classes} of functions which posses efficient checkers and correctors.2. Introduce a new model for program checking and correcting in which the checker and correctorhave access to a short advice string in addition to the program to be checked and corrected. The advice-string is computed off-line ahead of on-line checking of programs. Such model allows treating more general function families than previously done. In particular, it allows the design of a single checker and corrector for many functions, where each individual function is associated with a different advice string.3. Pursue new measures of efficiency for program checkers and correctors which will circumvent some of the challenges which arise in the field. In the advice model, the length of the advice will be incorporated into the complexity of the checking procedure and may be traded with the number of on-line calls of the checker to the program to be checked.4. Harness the remarkable progress made in the field of property testing to the testing and correcting of programs.5. Explore how the notions of program testers and correctors may enable the convertion of fast heuristics into correct programs with improved average case running time.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Workshops on Geometry of Polynomials
  • 批准号:
    1835986
  • 项目类别:
    Standard Grant
  • 资助金额:
    $6.0万
  • 财政年份:
    2018
  • 负责人:
    Shafrira Goldwasser
  • 依托单位:
EAGER: Holistic Security for Cloud Computing: Computing on Encrypted Data
  • 批准号:
    1347364
  • 项目类别:
    Standard Grant
  • 资助金额:
    $30.0万
  • 财政年份:
    2013
  • 负责人:
    Shafrira Goldwasser
  • 依托单位:
TC: Small: Securing Programs and Data In Remote and Hostile Environments
  • 批准号:
    1018064
  • 项目类别:
    Standard Grant
  • 资助金额:
    $49.92万
  • 财政年份:
    2010
  • 负责人:
    Shafrira Goldwasser
  • 依托单位:
Workshop: Cryptography in the Clouds
  • 批准号:
    0948699
  • 项目类别:
    Standard Grant
  • 资助金额:
    $3.01万
  • 财政年份:
    2009
  • 负责人:
    Shafrira Goldwasser
  • 依托单位:
海外基金