CCRI: Medium: Collaborative Research: Open-Source, State-of-the-Art Symbolic Model-Checking Framework
CCRI:媒介:协作研究:开源、最先进的符号模型检查框架
基本信息
- 批准号:2016656
- 负责人:
- 金额:$ 25.66万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2020
- 资助国家:美国
- 起止时间:2020-10-01 至 2024-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Safety-critical and security-critical systems are entering our lives at an increasingly rapid pace. These are the systems that help fly our planes, drive our cars, deliver our packages, ensure our electricity, or even automate our homes. Especially when humans cannot perform a task in person, e.g., due to a dangerous working environment, we depend on such systems. Before any safety-critical system launches into the human environment, we need to be sure it is really safe. Model checking is a popular and appealing way to rigorously check for safety: given a system, or an accurate model of the system, and a safety requirement, model checking is a "push button" technique to produce either a proof that the system always operates safely, or a counterexample detailing a system execution that violates the safety requirement. Many aspects of model checking are active research areas, including more efficient ways of reasoning about the system's behavior space, and faster search algorithms for the proofs and counterexamples.As model checking becomes more integrated into the standard design and verification process for safety-critical systems, the platforms for model checking research have become more limited. Previous options have become closed-source or industry tools; current research platforms don't have support for expressive specification languages needed for verifying real systems. This project will fill the current gap in model checking research platforms: building a freely-available, open-source, scalable model checking infrastructure that accepts expressive models and efficiently interfaces with the currently-maintained state-of-the-art back-end algorithms to provide an extensible research and verification tool. This project will create a community resource with a well-documented intermediate representation to enable extensibility, and a web portal, facilitating new modeling languages and back-end algorithmic advances. To add new modeling languages or algorithms, researchers need only to develop a translator to/from the new intermediate language, and will then be able to integrate each advance with the full state-of-the-art in model checking. This community infrastructure will be ideal for catapulting formal verification efforts in many cutting-edge application areas, including security, networking, and operating system verification. This project will particularly target outreach to the embedded systems (CPS) community as the proposed new framework will make hardware verification problems from this community more accessible.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.
安全关键系统和安全关键系统正以越来越快的速度进入我们的生活。这些系统帮助我们驾驶飞机、驾驶汽车、递送包裹、确保我们的电力供应,甚至使我们的家庭自动化。特别是当人类不能亲自执行任务时,例如,由于危险的工作环境,我们依赖这样的系统。在任何安全关键系统进入人类环境之前,我们需要确保它真的是安全的。模型检查是严格检查安全性的一种流行且有吸引力的方法:给定一个系统或系统的准确模型以及安全要求,模型检查是一种“按钮”技术,用于生成系统始终安全运行的证明,或详细说明违反安全要求的系统执行的反例。模型检测的许多方面都是活跃的研究领域,包括更高效的关于系统行为空间的推理方法,以及更快的证明和反例搜索算法。随着模型检测越来越融入安全关键系统的标准设计和验证过程,模型检测研究的平台变得更加有限。以前的选择已经变成了封闭源代码或行业工具;当前的研究平台不支持验证真实系统所需的可表达的规范语言。该项目将填补目前在模型检测研究平台方面的空白:构建一个免费可用的、开源的、可扩展的模型检测基础设施,该基础设施接受可表达的模型,并与当前维护的最先进的后端算法有效地接口,以提供可扩展的研究和验证工具。该项目将创建一个社区资源和一个网络门户,该社区资源具有记录良好的中间表示以实现可扩展性,从而促进新的建模语言和后端算法的进步。要添加新的建模语言或算法,研究人员只需开发一个从新的中间语言到新的中间语言的翻译器,然后就能够将每一项先进技术与模型检测中的最先进技术相结合。该社区基础设施非常适合在许多尖端应用程序领域开展正式的验证工作,包括安全、网络和操作系统验证。该项目将特别针对嵌入式系统(CPS)社区,因为拟议的新框架将使来自该社区的硬件验证问题更容易获得。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
ZDD Boolean Synthesis
ZDD 布尔综合
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Lin, Yi;Tabajara, Lucas M.;Vardi, Moshe Y.
- 通讯作者:Vardi, Moshe Y.
{{
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 }}
Moshe Vardi其他文献
TCT-548 Variability in Analysis of Freedom from Primary Patency from Trials Assessing Stent Implantation in the Superficial Femoral Artery.
- DOI:
10.1016/j.jacc.2013.08.1294 - 发表时间:
2013-10-29 - 期刊:
- 影响因子:
- 作者:
Moshe Vardi;Lanyu Lei;Gheorghe Doros - 通讯作者:
Gheorghe Doros
LOW EJECTION FRACTION: COMMON LINK BETWEEN ARTERIAL AND VENOUS EVENTS IN PATIENTS UNDERGOING PCI
- DOI:
10.1016/s0735-1097(13)62094-x - 发表时间:
2013-03-12 - 期刊:
- 影响因子:
- 作者:
Moshe Vardi;Gregory Piazza;Michael Pencina;David Burke;Lanyu Lei;Samuel Goldhaber;Donald Cutlip - 通讯作者:
Donald Cutlip
Large-bore thoracentesis — A case report of a fatal consequence
- DOI:
10.1016/j.ejim.2007.05.003 - 发表时间:
2007-09-01 - 期刊:
- 影响因子:
- 作者:
Moshe Vardi;Guy Dori;Haim Bitterman - 通讯作者:
Haim Bitterman
PREDICTORS OF RECURRENT NEUROLOGIC EVENTS IN PATIENTS WITH PATENT FORAMEN OVALE: INSIGHTS FROM THE CLOSURE I TRIAL
- DOI:
10.1016/s0735-1097(13)61749-0 - 发表时间:
2013-03-12 - 期刊:
- 影响因子:
- 作者:
Sammy Elmariah;Anthony Furlan;Mark Reisman;David Burke;Moshe Vardi;Shuqiong Ling;Xiaohua Chen;Laura Mauri; CLOSURE I Investigators - 通讯作者:
CLOSURE I Investigators
The Trembling-Hand Problem for LTLf Planning
LTLf 规划的颤手问题
- DOI:
10.48550/arxiv.2404.16163 - 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Pian Yu;Shufang Zhu;G. D. Giacomo;Marta Kwiatkowska;Moshe Vardi - 通讯作者:
Moshe Vardi
Moshe Vardi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Moshe Vardi', 18)}}的其他基金
Conference: CISE: CCF: SHF: Support for the 2022 Federated Logic Conference
会议:CISE:CCF:SHF:支持 2022 年联邦逻辑会议
- 批准号:
2223546 - 财政年份:2022
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
Student Support for the 2018 Federated Logic Conference
2018 年联邦逻辑会议的学生支持
- 批准号:
1824944 - 财政年份:2018
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
SHF: Medium: Collaborative Research: Formal Analysis and Synthesis of Multiagent Systems with Incentives
SHF:媒介:协作研究:带激励的多智能体系统的形式分析与综合
- 批准号:
1704883 - 财政年份:2017
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
A Conference on Humans, Machines and the Future of Work
关于人类、机器和未来工作的会议
- 批准号:
1648897 - 财政年份:2016
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
III: Small: Sampling Techniques in Computational Logic
III:小:计算逻辑中的采样技术
- 批准号:
1527668 - 财政年份:2015
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
Student Support for the 2014 Federated Logic Conference
2014 年联邦逻辑会议的学生支持
- 批准号:
1419283 - 财政年份:2014
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
MRI: Acquisition of Big-Data Private-Cloud Research Cyberinfrastructure (BDPC)
MRI:收购大数据私有云研究网络基础设施 (BDPC)
- 批准号:
1338099 - 财政年份:2013
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
SHF: Small: Pushing the Frontier of Linear-Time Model-Checking Technology
SHF:小型:推动线性时间模型检查技术的前沿
- 批准号:
1319459 - 财政年份:2013
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
Collaborative Research: Expeditions in Computer Augmented Program Engineering (ExCAPE): Harnessing Synthesis for Software Design
协作研究:计算机增强程序工程探险 (ExCAPE):利用综合进行软件设计
- 批准号:
1139011 - 财政年份:2012
- 资助金额:
$ 25.66万 - 项目类别:
Continuing Grant
Support for the 2010 Federated Logic Conference
支持 2010 年联邦逻辑会议
- 批准号:
1009103 - 财政年份:2010
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
相似海外基金
Collaborative Research: CCRI: New: Medium: A Development and Experimental Environment for Privacy-preserving and Secure (DEEPSECURE) Machine Learning
合作研究:CCRI:新:媒介:隐私保护和安全(DEEPSECURE)机器学习的开发和实验环境
- 批准号:
2245250 - 财政年份:2022
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: Hardware-in-the-Loop and Remotely-Accessible/Configurable/Programmable Internet of Things (IoT) Testbeds
CCRI:媒介:协作研究:硬件在环和远程访问/可配置/可编程物联网 (IoT) 测试平台
- 批准号:
2309477 - 财政年份:2022
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: Hardware-in-the-Loop and Remotely-Accessible/Configurable/Programmable Internet of Things (IoT) Testbeds
CCRI:媒介:协作研究:硬件在环和远程访问/可配置/可编程物联网 (IoT) 测试平台
- 批准号:
2204785 - 财政年份:2021
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
Collaborative Research: CCRI: New: Medium: A Development and Experimental Environment for Privacy-preserving and Secure (DEEPSECURE) Machine Learning
合作研究:CCRI:新:媒介:隐私保护和安全(DEEPSECURE)机器学习的开发和实验环境
- 批准号:
2120279 - 财政年份:2021
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
Collaborative Research: CCRI: New: Medium: A Development and Experimental Environment for Privacy-preserving and Secure (DEEPSECURE) Machine Learning
合作研究:CCRI:新:媒介:隐私保护和安全(DEEPSECURE)机器学习的开发和实验环境
- 批准号:
2120369 - 财政年份:2021
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: Open-Source, State-of-the-Art Symbolic Model-Checking Framework
CCRI:媒介:协作研究:开源、最先进的符号模型检查框架
- 批准号:
2016597 - 财政年份:2020
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: Open-Source, State-of-the-Art Symbolic Model-Checking Framework
CCRI:媒介:协作研究:开源、最先进的符号模型检查框架
- 批准号:
2016592 - 财政年份:2020
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: mu-Net: Infrastructure to Advance Mobile Underwater Wireless Networking Research
CCRI:媒介:合作研究:mu-Net:推进移动水下无线网络研究的基础设施
- 批准号:
2016726 - 财政年份:2020
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: Hardware-in-the-Loop and Remotely-Accessible/Configurable/Programmable Internet of Things (IoT) Testbeds
CCRI:媒介:协作研究:硬件在环和远程访问/可配置/可编程物联网 (IoT) 测试平台
- 批准号:
2016415 - 财政年份:2020
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant
CCRI: Medium: Collaborative Research: 3DML: A Platform for Data, Design and Deployed Validation of Machine Learning for Wireless Networks and Mobile Applications
CCRI:媒介:协作研究:3DML:无线网络和移动应用机器学习的数据、设计和部署验证平台
- 批准号:
2016727 - 财政年份:2020
- 资助金额:
$ 25.66万 - 项目类别:
Standard Grant