SHF: Medium: Collab Research: Synthesizing Verified Analyzers for Critical Software
SHF:媒介:协作研究:为关键软件综合经过验证的分析器
基本信息
- 批准号:1900563
- 负责人:
- 金额:$ 59.8万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2019
- 资助国家:美国
- 起止时间:2019-10-01 至 2023-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The reliability of a complete software system hinges on the reliability of each tool used to construct it. Among these tools are program analyzers which are automated tools for verifying the absence of specific classes of errors such as unsafe memory accesses. While used both for program optimization by compilers, and for eliminating software defects by software developers, program analyzers by themselves are not verified: their reliability is largely assumed and, in current practice, they inhabit a software's trusted computing base. This project develops (a) foundational theories for synthesizing program analyzers directly from their specifications; (b) practical implementations of program analyzers; and (c) rigorous evaluations of both foundational techniques as well as implementations via a mixture of formal methods, software development, and empirical case studies. Underlying these results is the potential for widespread adoption of these tools in practice thus leading to higher reliability of software more generally.The project's techniques and tools will enable the deductive synthesis of sound program analysers in proof assistants in an interactive, mostly-automated style, and using the calculational framework of abstract interpretation with Galois connections. The investigators evaluate this approach by first comparing to existing tools: Fiat, an existing tool for semi-automated deductive synthesis in the theorem prover Coq but which does not support Galois connections, and Constructive Galois Connections, an existing framework for embedding Galois connections in Agda language but which does not support automation. The investigators compare these results with existing on-paper derivations of correct-by-construction program analyzers, as well as existing information flow analyzers which were not derived using the abstract interpretation framework.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
一个完整的软件系统的可靠性取决于用于构建它的每个工具的可靠性。这些工具中包括程序分析器,它是用于验证是否没有特定类别的错误(如不安全的内存访问)的自动化工具。虽然程序分析器既用于编译器的程序优化,也用于消除软件开发人员的软件缺陷,但程序分析器本身并未得到验证:它们的可靠性在很大程度上是假定的,并且在当前的实践中,它们驻留在软件的可信计算基础上。这个项目开发了(A)直接从程序分析器的规范合成程序分析器的基础理论;(B)程序分析器的实际实现;以及(C)通过形式方法、软件开发和经验案例研究的混合对基本技术和实现的严格评估。这些结果的基础是这些工具在实践中被广泛采用的可能性,从而更普遍地导致软件的更高可靠性。该项目的技术和工具将使证明助手中的声音程序分析器能够以交互的、基本上是自动化的风格进行演绎综合,并使用带有Galois连接的抽象解释的计算框架。研究人员首先通过与现有工具进行比较来评估这种方法:Fiat是定理证明器Coq中用于半自动演绎综合的现有工具,但不支持Galois连接;以及构造Galois连接,它是在AGDA语言中嵌入Galois连接的现有框架,但不支持自动化。调查人员将这些结果与现有的按结构更正程序分析器的书面派生结果,以及不使用抽象解释框架派生的现有信息流分析器进行比较。这一裁决反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
ANOSY: approximated knowledge synthesis with refinement types for declassification
ANOSY:具有用于解密的细化类型的近似知识合成
- DOI:10.1145/3519939.3523725
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Guria, Sankha Narayan;Vazou, Niki;Guarnieri, Marco;Parker, James
- 通讯作者:Parker, James
RbSyn: type- and effect-guided program synthesis
RbSyn:类型和效果引导的程序合成
- DOI:10.1145/3453483.3454048
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Guria, Sankha Narayan;Foster, Jeffrey S.;Van Horn, David
- 通讯作者:Van Horn, David
{{
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 }}
David Van Horn其他文献
Soft contract verification for higher-order stateful programs
高阶有状态程序的软合约验证
- DOI:
10.1145/3158139 - 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Phuc C. Nguyen;Thomas Gilray;Sam Tobin;David Van Horn - 通讯作者:
David Van Horn
Running Probabilistic Programs Backwards
向后运行概率程序
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
N. Toronto;J. McCarthy;David Van Horn - 通讯作者:
David Van Horn
Higher-order symbolic execution via contracts
通过合约进行高阶符号执行
- DOI:
10.1145/2384616.2384655 - 发表时间:
2011 - 期刊:
- 影响因子:0
- 作者:
Sam Tobin;David Van Horn - 通讯作者:
David Van Horn
The effects of catastrophic wildfire on water quality along a river continuum
灾难性野火对河流连续体沿线水质的影响
- DOI:
10.1086/684001 - 发表时间:
2015 - 期刊:
- 影响因子:1.8
- 作者:
Justin K. Reale;David Van Horn;K. Condon;C. Dahm - 通讯作者:
C. Dahm
AnaDroid: Malware Analysis of Android with User-supplied Predicates
AnaDroid:使用用户提供的谓词对 Android 进行恶意软件分析
- DOI:
10.1016/j.entcs.2015.02.002 - 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Shuying Liang;M. Might;David Van Horn - 通讯作者:
David Van Horn
David Van Horn的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('David Van Horn', 18)}}的其他基金
CAREER: Gradual Verification: From Scripting to Proving
职业:逐步验证:从脚本编写到证明
- 批准号:
1846350 - 财政年份:2019
- 资助金额:
$ 59.8万 - 项目类别:
Continuing Grant
NSF Student Travel Grant for the Programming Languages Mentoring Workshop at International Conference on Functional Programming, 2019 (PLMW@ICFP)
NSF 学生旅费资助,用于 2019 年国际函数式编程会议上的编程语言指导研讨会 (PLMW@ICFP)
- 批准号:
1940774 - 财政年份:2019
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Student Travel for Programming Languages Mentoring Workshop at International Conference on Functional Programming 2018 (PLMW@ICFP)
2018 年函数式编程国际会议上的学生编程语言旅行指导研讨会 (PLMW@ICFP)
- 批准号:
1841504 - 财政年份:2018
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
SHF: Small: Collaborative Research: Online Verification-Validation
SHF:小型:协作研究:在线验证-确认
- 批准号:
1618756 - 财政年份:2016
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: Climatic and Environmental Constraints on Aboveground-Belowground Linkages and Diversity across a Latitudinal Gradient in Antarctica
合作研究:气候和环境对南极洲纬度梯度地上地下联系和多样性的限制
- 批准号:
1341427 - 财政年份:2014
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: THE MCMURDO DRY VALLEYS: A landscape on the Threshold of Change
合作研究:麦克默多干谷:变革门槛上的景观
- 批准号:
1245991 - 财政年份:2013
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
相似海外基金
Collaborative Research: CyberTraining: Implementation: Medium: Training Users, Developers, and Instructors at the Chemistry/Physics/Materials Science Interface
协作研究:网络培训:实施:媒介:在化学/物理/材料科学界面培训用户、开发人员和讲师
- 批准号:
2321102 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
RII Track-4:@NASA: Bluer and Hotter: From Ultraviolet to X-ray Diagnostics of the Circumgalactic Medium
RII Track-4:@NASA:更蓝更热:从紫外到 X 射线对环绕银河系介质的诊断
- 批准号:
2327438 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: Topological Defects and Dynamic Motion of Symmetry-breaking Tadpole Particles in Liquid Crystal Medium
合作研究:液晶介质中对称破缺蝌蚪粒子的拓扑缺陷与动态运动
- 批准号:
2344489 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
- 批准号:
2402836 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
- 批准号:
2402851 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Continuing Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
- 批准号:
2403122 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
- 批准号:
2403134 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
- 批准号:
2402804 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
- 批准号:
2402815 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
- 批准号:
2403408 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant














{{item.name}}会员




