课题基金 / 基金详情

CAREER: A Formal Programming Methodology with Applications to Developing Automated Verifiers

CAREER: A Formal Programming Methodology with Applications to Developing Automated Verifiers
职业:一种正式的编程方法及其用于开发自动验证器的应用程序
批准号:
9985239
负责人:
James Caldwell
金额:
$21.32万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2000
资助国家:
美国
项目状态:
已结题
起止时间:
2000-06-01 至 2005-05-31

项目摘要

项目成果

James Caldwell的其他基金

相似基金

相关文献

中文摘要
翻译
CCR-9985239 CAREER:一种应用于开发自动化验证器的形式化程序设计方法论PI:James L.Caldell本研究的目标是(I)开发将现有的验证和综合方法相结合的形式化程序开发的新方法;(Ii)将这些方法应用于按构造更正的验证引擎的开发;以及(Iii)将支持这些方法的形式化数学整合到本科计算机科学课程中。在程序开发实践中,有时验证已知的程序更有利,而在其他时候,综合是更好的方法。该研究调查了在单个框架内组合这些补充开发模式的方法,以证明复杂软件构件的正确性。这项工作在很大程度上是在Nuprl系统提供的建设性类型理论的框架内进行的。这一新的程序开发方法是在努力确保自动验证器、模型检查器和基于决策程序的验证引擎的实现安全的背景下应用和改进的。支持这种程序开发模式的数学定义、证明、证明策略和定理的数字表示形式编码了计算机科学的应用数学。这项研究探索了将这些材料融入本科生课堂的新方法。
英文摘要
CCR-9985239CAREER: A Formal Programming Methodology with Applications toDeveloping Automated VerifiersPI: James L. CaldwellThe goals of this research are (i) the development of new methods forformal program development which combine existing approaches toverification and synthesis; (ii) the application of those methods tothe development of correct-by-construction verification engines; and(iii) integrating the formalized mathematics that supports thesemethods into the undergraduate computer science curriculum. Inprogram development practice it is sometimes more expedient to verifya known program, while at other times, synthesis is the betterapproach. The research investigates methods of combining thesecomplementary modes of development within a single framework tojustify the correctness of complex software artifacts. The worklargely takes place within the framework of the constructive typetheory provided by the Nuprl system. This new method of programdevelopment is applied and refined in the context of efforts to securecorrect implementations of automated verifiers; model checkers anddecision procedure based verification engines. The digitalrepresentations of mathematical definitions, proofs, proof strategies,and theorems that support this mode of program development formallyencode the applied mathematics of Computer Science. This researchexplores new ways to incorporate this material in the undergraduateclassroom.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
MRI: Acquisition of a Network of Workstations Serving as a Platform for Distributed Automated Reasoning
  • 批准号:
    0216592
  • 项目类别:
    Standard Grant
  • 资助金额:
    $8.25万
  • 财政年份:
    2002
  • 负责人:
    James Caldwell
  • 依托单位:
Study of the Practical Real-Time Implementation of High Performance Text-To-Speech Translation Based on the Mit (Allen/Klatt) Rule Programs
  • 批准号:
    7803049
  • 项目类别:
    Standard Grant
  • 资助金额:
    $9.94万
  • 财政年份:
    1978
  • 负责人:
    James Caldwell
  • 依托单位:
海外基金