CPS: Breakthrough: Rigorous Integration of Decision Procedures and Numerical Algorithms for the Formal Verification of Cyber-Physical Systems

CPS:突破:决策程序和数值算法的严格集成,用于网络物理系统的形式验证

基本信息

  • 批准号:
    1330014
  • 负责人:
  • 金额:
    $ 49.97万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2013
  • 资助国家:
    美国
  • 起止时间:
    2013-10-01 至 2018-09-30
  • 项目状态:
    已结题

项目摘要

This project establishes a new framework for the formal verification of cyber-physical systems. The framework combines the power of logical decision engines and scalable numerical methods to perform safety verification of general nonlinear hybrid systems. The key difficulty with formal verification of hybrid systems is that all scalable modern verification techniques rely heavily on the use of powerful decision procedures. For hybrid systems, one needs to reason about logic formulas over the real numbers with nonlinear functions, which has been regarded as an intractable problem. The project proposes new directions for tackling the core decision problems, with the combined power of logical and numerical algorithms. The research directly leads to the development of practical tools that will push the frontier of verification of realistic cyber-physical systems to a brand new level.This project aims at fundamental research of problems that stand at the core of the design, analysis, and implementation of reliable cyber-physical systems. It combines techniques from logic, numerical analysis, and automated reasoning, and will produce a unifying methodology that is powerful to address main challenges in this field. The techniques developed in this project will significantly enhance the complexity and reliability of the next generations of cyber-physical systems. Cyber-physical systems are ubiquitous in safety-critical applications as diverse as aerospace, automotive, civil infrastructure, energy, manufacturing, and healthcare. Malfunctioning cyber-physical systems can have catastrophic economic and societal consequences. This project will have a broad range of impact in these areas. This research aims to significantly enhance the management of complexity and reliability of the next generations of cyber-physical systems, and will broadly impact all the application areas.
该项目为正式验证网络物理系统建立了一个新的框架。该框架结合了逻辑决策引擎的力量和可扩展的数值方法,以执行一般非线性混合系统的安全验证。正式验证混合系统的关键困难在于,所有可扩展的现代验证技术都在很大程度上取决于强大的决策程序的使用。对于混合系统,需要对具有非线性功能的实际数字上的逻辑公式进行推理,这被认为是一个棘手的问题。该项目通过逻辑和数值算法的综合力量提出了解决核心决策问题的新指示。这项研究直接导致开发实用工具,这些工具将将现实的网络物理系统的验证前端推向一个全新的水平。该项目旨在基本研究对可靠的网络物理系统的设计,分析和实施的核心问题。它结合了逻辑,数值分析和自动推理的技术,并将产生一种统一的方法,该方法可以强大,以应对该领域的主要挑战。该项目中开发的技术将显着提高下一代网络物理系统的复杂性和可靠性。网络物理系统在安全性关键应用中无处不在,例如航空航天,汽车,民用基础设施,能源,制造业和医疗保健。网络物理系统故障可能会带来灾难性的经济和社会后果。该项目将在这些领域产生广泛的影响。这项研究旨在显着增强下一代网络物理系统的复杂性和可靠性的管理,并将广泛影响所有应用领域。

项目成果

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

暂无数据

数据更新时间:2024-06-01

Frank Pfenning的其他基金

SHF:Small: Enriching Session Types for Practical Concurrent Programming
SHF:Small:丰富实用并发编程的会话类型
  • 批准号:
    1718267
    1718267
  • 财政年份:
    2017
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Standard Grant
    Standard Grant
CPS: Frontier: Collaborative Research: Compositional, Approximate, and Quantitative Reasoning for Medical Cyber-Physical Systems
CPS:前沿:协作研究:医疗网络物理系统的组合、近似和定量推理
  • 批准号:
    1446725
    1446725
  • 财政年份:
    2015
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Continuing Grant
    Continuing Grant
CT-T: Collaborative Research: Manifest Security
CT-T:协作研究:明显的安全性
  • 批准号:
    0716469
    0716469
  • 财政年份:
    2007
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Standard Grant
    Standard Grant
Efficient Logical Frameworks
高效的逻辑框架
  • 批准号:
    0306313
    0306313
  • 财政年份:
    2003
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Type Refinements
类型改进
  • 批准号:
    0204248
    0204248
  • 财政年份:
    2002
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Meta-logical Frameworks
元逻辑框架
  • 批准号:
    9988281
    9988281
  • 财政年份:
    2000
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Standard Grant
    Standard Grant
U.S.- Germany Cooperative Research: Proof Search in Logical Frameworks
美德合作研究:逻辑框架中的证据搜索
  • 批准号:
    9909952
    9909952
  • 财政年份:
    2000
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Standard Grant
    Standard Grant
Design, Implementation and Application of a Framework for the Formalization of Deductive Systems
演绎系统形式化框架的设计、实现和应用
  • 批准号:
    9619584
    9619584
  • 财政年份:
    1997
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Standard Grant
    Standard Grant
Design, Implementation, & Application of a Framework for the Formalization of Deductive Systems
设计、实施、
  • 批准号:
    9303383
    9303383
  • 财政年份:
    1993
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Continuing Grant
    Continuing Grant

相似国自然基金

领军企业创新链突破“卡脖子”技术的组织模式、实现路径和效能提升机制研究
  • 批准号:
    72302117
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
面向关键核心技术突破的创新生态系统竞合关系动态治理研究
  • 批准号:
    72302178
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
数字赋能下基于双重网络的海外并购整合与突破式创新:边界跨越视角
  • 批准号:
    72373134
  • 批准年份:
    2023
  • 资助金额:
    41 万元
  • 项目类别:
    面上项目
突破烷氧势阱:全新零价中过渡金属氢转化催化剂的理论设计
  • 批准号:
    22373118
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
创新联合体的形成及其对关键核心技术突破的作用机制研究
  • 批准号:
    72302216
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

高分子センサーによるシグナル増幅センシング:増幅計測の限界突破に向けて
使用聚合物传感器进行信号放大传感:突破放大测量的限制
  • 批准号:
    24K01536
    24K01536
  • 财政年份:
    2024
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
    Grant-in-Aid for Scientific Research (B)
信号類似性に着目した新理論の証明~圧縮センシング回路システムの限界突破への挑戦~
聚焦信号相似性的新理论证明 - 突破压缩传感电路系统极限的挑战 -
  • 批准号:
    24K02914
    24K02914
  • 财政年份:
    2024
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
    Grant-in-Aid for Scientific Research (B)
カルシウム恒常性制御を突破口とする神経筋変性疾患の掃討戦略
以钙稳态控制为突破口的根除神经肌肉退行性疾病的策略
  • 批准号:
    24K10649
    24K10649
  • 财政年份:
    2024
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
    Grant-in-Aid for Scientific Research (C)
病原酵母による「トロイの木馬」腸管突破機構
致病酵母突破肠道“特洛伊木马”机制
  • 批准号:
    24K10198
    24K10198
  • 财政年份:
    2024
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
    Grant-in-Aid for Scientific Research (C)
浸潤突起を介したバキュロウイルスの新たな中腸基底膜突破メカニズムの解明
阐明杆状病毒通过侵袭伪足穿透中肠基底膜的新机制
  • 批准号:
    24K08930
    24K08930
  • 财政年份:
    2024
  • 资助金额:
    $ 49.97万
    $ 49.97万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
    Grant-in-Aid for Scientific Research (C)