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)通过形式化方法,软件开发和经验案例研究的混合物对基础技术和实现进行严格评估。这些结果的基础是潜在的广泛采用这些工具在实践中,从而导致更高的可靠性的软件更generally.The项目的技术和工具将使演绎合成的声音程序分析仪证明助手在一个互动的,大多数自动化的风格,并使用计算框架的抽象解释与伽罗瓦连接。研究人员首先通过与现有工具进行比较来评估这种方法:Fiat,一种在定理证明器Coq中用于半自动演绎合成的现有工具,但不支持Galois连接,以及Constructive Galois Connections,一种在Agda语言中嵌入Galois连接的现有框架,但不支持自动化。调查人员将这些结果与现有的书面推导的正确的施工程序分析仪,以及现有的信息流分析仪,其中没有使用抽象的解释framework.This奖项反映了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
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
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
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
相似海外基金
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: CyberTraining: Implementation: Medium: Training Users, Developers, and Instructors at the Chemistry/Physics/Materials Science Interface
协作研究:网络培训:实施:媒介:在化学/物理/材料科学界面培训用户、开发人员和讲师
- 批准号:
2321102 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: CyberTraining: Implementation: Medium: Transforming the Molecular Science Research Workforce through Integration of Programming in University Curricula
协作研究:网络培训:实施:中:通过将编程融入大学课程来改变分子科学研究人员队伍
- 批准号:
2321045 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: CyberTraining: Implementation: Medium: Training Users, Developers, and Instructors at the Chemistry/Physics/Materials Science Interface
协作研究:网络培训:实施:媒介:在化学/物理/材料科学界面培训用户、开发人员和讲师
- 批准号:
2321103 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant
Collaborative Research: CPS: Medium: Automating Complex Therapeutic Loops with Conflicts in Medical Cyber-Physical Systems
合作研究:CPS:中:自动化医疗网络物理系统中存在冲突的复杂治疗循环
- 批准号:
2322534 - 财政年份:2024
- 资助金额:
$ 59.8万 - 项目类别:
Standard Grant