SHF: Small: Collaborative Research: Concurrent Software Verification with Rely/Guarantee Abstraction
SHF:小型:协作研究:具有依赖/保证抽象的并发软件验证
基本信息
- 批准号:1813745
- 负责人:
- 金额:$ 6.56万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2017
- 资助国家:美国
- 起止时间:2017-08-16 至 2020-07-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
It is now widely recognized that increasing the reliability ofconcurrent software is one of the most important scientific andtechnological challenges in the emerging era of multi-core anddistributed computing. The last decade has seen substantial advancesin automatic verification technology to improve the reliability ofsequential programs, and software tools that can be applied to large industrial code bases. Unfortunately, the underlying technology of such tools cannot be directly applied to concurrent programs. This project investigates scalable techniques for automatic verification of concurrent software. The approach uses thread-modular decomposition of the overall problem that does not completely decompose to the granularity of an individual thread. Since base components may exhibit concurrent behavior, the investigators develop analysis algorithms for these base components so that they can be automatically proven correct with respect to their environmentdescription and vice-versa. This work yields automatic verification tools that exploit richer notions of modular reasoning about parallelism, thereby offering improved scalability and robustness over previous approaches. The project teamincludes graduate and undergraduate students.
在多核和分布式计算的新兴时代,提高并发软件的可靠性是最重要的科学和技术挑战之一。 在过去的十年里,自动验证技术取得了实质性的进步,提高了顺序程序的可靠性,软件工具可以应用于大型工业代码库。不幸的是,这些工具的底层技术不能直接应用于并发程序。本计画研究可扩充的并发软体自动验证技术。该方法使用线程模块化分解的整体问题,不完全分解到单个线程的粒度。由于基础组件可能会表现出并发的行为,研究人员为这些基础组件开发分析算法,以便它们可以自动证明其环境描述是正确的,反之亦然。这项工作产生的自动验证工具,利用更丰富的概念模块化推理并行,从而提供了改进的可扩展性和鲁棒性比以前的方法。项目团队包括研究生和本科生。
项目成果
期刊论文数量(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 }}
Eric Koskinen其他文献
Self-assembly at nano scale by molecular Xerox
通过分子施乐进行纳米级自组装
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Yoji Nanjo;Hiroshi Unno;Eric Koskinen;Tachio Terauchi;Seki Shinnosuke - 通讯作者:
Seki Shinnosuke
H ow to add concurrency to smart contracts
如何为智能合约添加并发性
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Thomas D. Dickerson;Paul Gazzillo;Maurice Herlihy;Eric Koskinen - 通讯作者:
Eric Koskinen
Program Verification via Predicate Constraint Satisfiability Modulo Theories
通过谓词约束可满足性模理论进行程序验证
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Hiroshi Unno;Yuki Satake;Tachio Terauchi;Eric Koskinen - 通讯作者:
Eric Koskinen
Automatic Generation of Precise and Useful Commutativity Conditions (Extended Version)
自动生成精确且有用的交换性条件(扩展版)
- DOI:
10.1007/978-3-319-89960-2_7 - 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Kshitij Bansal;Eric Koskinen;Omer Tripp - 通讯作者:
Omer Tripp
Turning nondeterminism into parallelism
将不确定性转变为并行性
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Omer Tripp;Eric Koskinen;Shmuel Sagiv - 通讯作者:
Shmuel Sagiv
Eric Koskinen的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Eric Koskinen', 18)}}的其他基金
CISE-ANR: SHF: Small: Scenario-based Formal Proofs for Concurrent Software
CISE-ANR:SHF:小型:并发软件的基于场景的形式化证明
- 批准号:
2315363 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Ensuring Safety and Liveness of Modern Systems through Dynamic Temporal Analysis
合作研究:SHF:Medium:通过动态时间分析确保现代系统的安全性和活力
- 批准号:
2107169 - 财政年份:2021
- 资助金额:
$ 6.56万 - 项目类别:
Continuing Grant
SHF: Small: Symbolic Commutativity Analysis for Multicore Concurrency
SHF:小型:多核并发的符号交换性分析
- 批准号:
2008633 - 财政年份:2020
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
NSF Student Travel Grant for Logic Mentoring Workshop 2019 (LMW)
2019 年逻辑指导研讨会 NSF 学生旅费补助金 (LMW)
- 批准号:
1926333 - 财政年份:2019
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Student Travel funding for 2017 Logic Mentoring Workshop (LMW) at (LICS); Reykjavik, Iceland; June, 2017
2017 年 (LICS) 逻辑指导研讨会 (LMW) 的学生旅费;
- 批准号:
1743546 - 财政年份:2017
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Student Travel Funding for Logic in Computer Science (LICS) 2016
计算机科学逻辑 (LICS) 学生旅费资助 2016
- 批准号:
1630728 - 财政年份:2016
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
SHF: Small: Collaborative Research: Concurrent Software Verification with Rely/Guarantee Abstraction
SHF:小型:协作研究:具有依赖/保证抽象的并发软件验证
- 批准号:
1618542 - 财政年份:2016
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Student Travel funding for Logic Mentoring Workshop (LMW) at (LICS) 2016
2016 年 (LICS) 逻辑指导研讨会 (LMW) 的学生旅费
- 批准号:
1643311 - 财政年份:2016
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
SHF: Small: Collaborative Research:Concurrent Programming with Composable Transactional Objects
SHF:小型:协作研究:使用可组合事务对象进行并发编程
- 批准号:
1550879 - 财政年份:2015
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
SHF: Small: Collaborative Research:Concurrent Programming with Composable Transactional Objects
SHF:小型:协作研究:使用可组合事务对象进行并发编程
- 批准号:
1421126 - 财政年份:2014
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331302 - 财政年份:2024
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331301 - 财政年份:2024
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
- 批准号:
2412357 - 财政年份:2024
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Technical Debt Management in Dynamic and Distributed Systems
合作研究:SHF:小型:动态和分布式系统中的技术债务管理
- 批准号:
2232720 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Quasi Weightless Neural Networks for Energy-Efficient Machine Learning on the Edge
合作研究:SHF:小型:用于边缘节能机器学习的准失重神经网络
- 批准号:
2326895 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Enabling Efficient 3D Perception: An Architecture-Algorithm Co-Design Approach
协作研究:SHF:小型:实现高效的 3D 感知:架构-算法协同设计方法
- 批准号:
2334624 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Sub-millisecond Topological Feature Extractor for High-Rate Machine Learning
合作研究:SHF:小型:用于高速机器学习的亚毫秒拓扑特征提取器
- 批准号:
2234921 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Reimagining Communication Bottlenecks in GNN Acceleration through Collaborative Locality Enhancement and Compression Co-Design
协作研究:SHF:小型:通过协作局部性增强和压缩协同设计重新想象 GNN 加速中的通信瓶颈
- 批准号:
2326494 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Quasi Weightless Neural Networks for Energy-Efficient Machine Learning on the Edge
合作研究:SHF:小型:用于边缘节能机器学习的准失重神经网络
- 批准号:
2326894 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: Sub-millisecond Topological Feature Extractor for High-Rate Machine Learning
合作研究:SHF:小型:用于高速机器学习的亚毫秒拓扑特征提取器
- 批准号:
2234920 - 财政年份:2023
- 资助金额:
$ 6.56万 - 项目类别:
Standard Grant