SHF: Medium: Collaborative Research: Specification and Mathematics Engineering for the Verified Software End-Game

SHF:媒介:协作研究:已验证软件最终游戏的规范和数学工程

基本信息

  • 批准号:
    1161916
  • 负责人:
  • 金额:
    $ 24.21万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2012
  • 资助国家:
    美国
  • 起止时间:
    2012-07-01 至 2017-06-30
  • 项目状态:
    已结题

项目摘要

Software is remarkably important to modern life. The correct and secure behavior of software that controls nearly all major machines and communications systems, from aircraft and cars to medical records and financial transactions, is mission-critical and often can be a matter of life and death. The current industry-standard method for assessing correctness of software, known as "software testing", is not foolproof. This research project will combine the interdisciplinary expertise of the investigators in software engineering and mathematical logic to support a paradigm shift toward "verified software": programs that have been entirely and mechanically proved, using formal mathematical logic, to be correct relative to full behavioral specifications of what they are supposed to do and what they are not supposed to do. Given the broad benefits of correct software to society and its impact on national competitiveness, a strong U.S. presence in verified software research and education must be a national priority.While transition of research ideas to practice will take time, the idea of a verifying compiler for sequential, object-based software is tantalizingly close to reality. In what can be properly described as the "end game", extensive empirical studies of Verification Conditions (VCs) for correct software already have been undertaken. VCs are assertions that establish that a program is correct if and only if they can be proved. It has been observed that when VCs are not provable mechanically, the obstacles lie in proving VCs that are "obvious" to mathematicians, and in engineering specifications and supporting mathematics so they lead to VCs that are also "obvious" to automated provers. The expected results of this project are programming language- and tool-independent improvements in automated software verification that will be widely applicable. Another key project goal is integration of new concepts and tools supporting verified software into undergraduate and graduate Computer Science courses. These efforts will contribute to development of a superior next-generation software engineering workforce.
软件在现代生活中非常重要。控制几乎所有主要机器和通信系统的软件的正确和安全行为,从飞机和汽车到医疗记录和金融交易,都是关键任务,往往可能是生死攸关的问题。目前被称为“软件测试”的评估软件正确性的行业标准方法并不是万无一失的。这个研究项目将结合软件工程和数理逻辑研究人员的跨学科专业知识,以支持向“验证软件”的范式转变:使用形式化数理逻辑完全和机械地证明程序相对于它们应该做什么和不应该做什么的完整行为规范是正确的。鉴于正确软件对社会的广泛益处及其对国家竞争力的影响,美国在经过验证的软件研究和教育中的强大存在必须是国家的优先事项。尽管将研究想法转化为实践需要时间,但针对顺序的、基于对象的软件的验证编译器的想法非常接近现实。在可以恰当地描述为“最终游戏”的情况下,已经对正确软件的验证条件(VC)进行了广泛的经验研究。风险投资是一种断言,当且仅当它们能够被证明时,它才证明程序是正确的。据观察,当风险投资不能机械地证明时,障碍在于证明对数学家来说“明显”的风险投资,以及工程规范和数学支持,因此它们导致风险投资对自动化证明者来说也是“明显的”。该项目的预期结果是在自动化软件验证方面独立于编程语言和工具的改进,这将得到广泛应用。另一个关键项目目标是将支持验证软件的新概念和工具整合到本科生和研究生的计算机科学课程中。这些努力将有助于培养一支优秀的下一代软件工程队伍。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Murali Sitaraman其他文献

Murali Sitaraman的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Murali Sitaraman', 18)}}的其他基金

Overcoming Impediments to Computer Science Students' Understanding of Code: Scaling Up Automated Methods and Broadening Participation
克服计算机科学学生理解代码的障碍:扩大自动化方法并扩大参与范围
  • 批准号:
    1914667
  • 财政年份:
    2019
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: IUSE: EHR: Engaged Student Learning Exploration and Design Tier: Engaging and Enabling Learners to Reason Logically about Code
协作研究:IUSE:EHR:参与学生学习探索和设计层:参与并帮助学习者对代码进行逻辑推理
  • 批准号:
    1611714
  • 财政年份:
    2016
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
IUSE: Understanding and Propagating the Essence of Successful Computing Education Projects
IUSE:理解和传播成功计算机教育项目的本质
  • 批准号:
    1646691
  • 财政年份:
    2016
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: "Hands-On" Collaborative Reasoning across the Curriculm
协作研究:跨课程的“动手”协作推理
  • 批准号:
    1022941
  • 财政年份:
    2010
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
CPA-SEL: Collaborative Research - Continuing Progress Toward Verified Software
CPA-SEL:协作研究 - 不断取得验证软件的进展
  • 批准号:
    0811748
  • 财政年份:
    2008
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative research: logical support for formal verification
协作研究:形式验证的逻辑支持
  • 批准号:
    0701187
  • 财政年份:
    2007
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
ITR/SY: Modular Interface Violation Checking Using Formally-Specified Contracts
ITR/SY:使用正式指定的合同进行模块化接口违规检查
  • 批准号:
    0113181
  • 财政年份:
    2001
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Component Engineering Principles in a Traditional CS Curriculum: A Reuse-Oriented Approach and its Evaluation
传统计算机科学课程中的组件工程原理:面向重用的方法及其评估
  • 批准号:
    9354597
  • 财政年份:
    1994
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant

相似海外基金

Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
  • 批准号:
    2403134
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
  • 批准号:
    2402804
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
  • 批准号:
    2403408
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Toward Understandability and Interpretability for Neural Language Models of Source Code
合作研究:SHF:媒介:实现源代码神经语言模型的可理解性和可解释性
  • 批准号:
    2423813
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
  • 批准号:
    2402806
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
  • 批准号:
    2403135
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
  • 批准号:
    2403409
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
  • 批准号:
    2402805
  • 财政年份:
    2024
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: High-Performance, Verified Accelerator Programming
合作研究:SHF:中:高性能、经过验证的加速器编程
  • 批准号:
    2313024
  • 财政年份:
    2023
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Verifying Deep Neural Networks with Spintronic Probabilistic Computers
合作研究:SHF:中:使用自旋电子概率计算机验证深度神经网络
  • 批准号:
    2311295
  • 财政年份:
    2023
  • 资助金额:
    $ 24.21万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了