CAREER: Compilers for Dependable Computational Mathematics
CAREER: Compilers for Dependable Computational Mathematics
批准号:
1150055
负责人:
Gabriel Dos Reis
金额:
$46.13万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2012
资助国家:
美国
项目状态:
已结题
起止时间:
2012-06-01 至 2017-05-31
中文摘要
计算数学中使用的算法越来越复杂和复杂;现代文明从设计到设备控制的各个层面都离不开科学的软件。然而,用于将算法表示为计算机程序的编程语言和工具并没有以匹配的速度发展,在可证明正确的已发布算法与它们在代码中的实现之间留下了越来越大的差距。软件系统的故障会造成人命损失,每年造成数十亿美元的损失。此外,模拟软件的无声故障会严重破坏科学模型的可信度,导致深刻的知识负债。本研究项目将研究基于形式方法的原则和工具,使编程实践成为普通程序员的数学活动。最重要的目标是使可靠性成为关键软件的共同基本属性。为此,PI将设计一个新的编程系统,支持基于新的逻辑语言结构的公理编程研究,发明基于形式推理和方法的新编程模型和工具。PI将研究数学软件的实际依赖类型系统的设计及其有效编译,以支持集成的自动演绎和计算机代数系统。该项目具有在符号和代数计算、编译器构建、证明理论和教育之间架起桥梁的协同组件。从这个项目中获得的见解将被整合到新的课程中,并由一本关于现代类型系统和编译器的实际实现的书提供支持。PI期望发现公理编程的基本原理、工具和技术。研究结果预计将影响现有主要主流编程语言(如c++)在支持结构化泛型编程和改进软件可靠性方面的发展。一如既往,该项目将包括本科生和研究生两级的学生,在实践中,完全整合的研究型课程。
英文摘要
Algorithms used in computational mathematics are increasinglysophisticated and complex; and the modern civilization criticallydependents on scientific software at all levels from design toequipment control. Yet, the programming languages and tools used toexpress algorithms as computer programs do not progress at a matchingpace, leaving an expanding gap between provably correct publishedalgorithms and their realizations in code. Failures in softwaresystems can cost human lives and are responsible for billions ofdollars lost annually. Furthermore, silent failures of simulationsoftware can seriously undermine the credibility of a scientificmodel, entailing profound intellectual liabilities. This researchproject will investigate formal-methods-based principles and tools tomake the practice of programming a more mathematical activity forordinary programmers. The overriding aim is to make dependability acommon basic property of critical software. To that end, the PI will design a new programming system that supportsresearch in axiomatic programming based on new logical linguisticconstructs, invent new programming models and tools grounded in formalreasoning and methods. The PI will investigate the design of practicaldependent type systems for mathematics software and their efficientcompilation to support integrated automated deduction and computeralgebra systems. The project has synergistic components that buildbridges between symbolic and algebraic computation, compiler construction,proof theory, and education. Insights gained from this project willbe integrated into new courses, supported by a book on the practicalimplementation of modern type systems and compilers. The PI expectsto discover basic principles of axiomatic programming, tools, andtechniques. The results are expected to influence the evolution ofexisting major mainstream programming languages (such as C++) intheir support for structured generic programming and improvement of software reliability. As ever, the PI will involve students both atthe undergraduate and graduate levels, in hands-on, fully integratedresearch-based classes.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SI2-SSE: Supporting Generic Programming in C++ for Modular and Reliable Large-Scale Software
-
批准号:1148461
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2012
-
负责人:Gabriel Dos Reis
-
依托单位:
Planning Visits: Building a Coalition for Provably Correct C++ Program Translation
-
批准号:1043084
-
项目类别:Standard Grant
-
资助金额:$2.0万
-
财政年份:2010
-
负责人:Gabriel Dos Reis
-
依托单位:
EAGER: Exploration in Type Systems With User-Defined Axioms
-
批准号:1035058
-
项目类别:Standard Grant
-
资助金额:$11.66万
-
财政年份:2010
-
负责人:Gabriel Dos Reis
-
依托单位:
海外基金