PolyVer: Polynomial Verification of Electronic Circuits

PolyVer:电子电路的多项式验证

基本信息

项目摘要

The digital revolution changed our lives dramatically. After personal computers, internet and modern mobile devices, we can observe the digitalization of traditional industries taking place. The foundation of this revolution are digital logic circuits. To fulfill their important roles, the circuits have to be free of errors.The goal of the PolyVer project is to make formal verification techniques drastically more useful than they currently are, i.e. they will become the "swiss army knife" for verifying real-world digital circuits. PolyVer will radically change today's design-centric development process of circuits to be strictly verification-centric via the key enabler that seems to be impossible at the first glance: formal verification in polynomial time and space. With PolyVer, formal guarantees, i.e. proofs in a mathematical sense, become reality for todays and future electronic systems in predictable time. To reach this goal, PolyVer will create the theoretical foundations by obtaining a fine-grained understanding of tractable circuit classes. Then, efficient (i.e. polynomial) decision procedures for each class including their compositionality will be investigated. The key deliverables of the project are, in addition to the theoretical results, a set of efficiently implemented verification algorithms for the circuit classes, their continuous integration in a verification-centric flow, as well as a series of case studies to demonstrate the practical benefits of polynomial verifiability.
数字革命极大地改变了我们的生活。在个人电脑、互联网和现代移动的设备之后,我们可以观察到传统产业正在发生的数字化。这场革命的基础是数字逻辑电路。PolyVer项目的目标是使形式化验证技术比目前更有用,即它们将成为验证真实世界数字电路的“瑞士军刀”。PolyVer将从根本上改变当今以设计为中心的电路开发过程,通过乍一看似乎不可能的关键使能器严格以验证为中心:多项式时间和空间中的形式验证。有了PolyVer,形式保证,即数学意义上的证明,在可预测的时间内成为今天和未来电子系统的现实。为了实现这一目标,PolyVer将通过获得对易处理电路类的细粒度理解来创建理论基础。然后,有效的(即多项式)决策程序为每个类,包括他们的组合将进行调查。该项目的主要成果是,除了理论结果,一套有效实现的验证算法的电路类,他们在一个以验证为中心的流程,以及一系列的案例研究,以证明多项式验证的实际好处。

项目成果

期刊论文数量(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 }}

Professor Dr. Rolf Drechsler其他文献

Professor Dr. Rolf Drechsler的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Professor Dr. Rolf Drechsler', 18)}}的其他基金

MANIAC: BDD Manipulation for Approximate Computing
MANIAC:近似计算的 BDD 操作
  • 批准号:
    283653053
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Entwicklung eines durchgängigen Verifikationsablaufes für den ESL Entwurf
为 ESL 草案制定一致的验证流程
  • 批准号:
    188461301
  • 财政年份:
    2011
  • 资助金额:
    --
  • 项目类别:
    Reinhart Koselleck Projects
Qualitätsorientierte Synthese großer Funktionen in reversibler Logik
可逆逻辑中大函数的面向质量的综合
  • 批准号:
    147703507
  • 财政年份:
    2009
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Formaler Robustheitsnachweis im computergestützten Schaltkreisentwurf
计算机辅助电路设计稳健性的形式证明
  • 批准号:
    61273444
  • 财政年份:
    2008
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Effiziente Erfüllbarkeitsalgorithmen für die Generierung von Testmustern
用于生成测试模式的高效可满足性算法
  • 批准号:
    15765440
  • 财政年份:
    2006
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Formale Verifikation von Schaltkreisen unter Verwendung von Informationen der Hochsprachenebene
使用高级语言信息对电路进行形式化验证
  • 批准号:
    5369462
  • 财政年份:
    2002
  • 资助金额:
    --
  • 项目类别:
    Research Grants
OptiSecure – Securing Nano-Circuits against Optical Probing
OptiSecure â 保护纳米电路免受光学探测
  • 批准号:
    439918011
  • 财政年份:
  • 资助金额:
    --
  • 项目类别:
    Priority Programmes
VerA: Fully Automatic Formal Verification of Arithmetic Circuits
VerA:算术电路的全自动形式验证
  • 批准号:
    436285168
  • 财政年份:
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Unlocking Analog Features and Full Parallelism for HDL-based Synthesis of PLiM
解锁基于 HDL 的 PLiM 合成的模拟功能和完全并行性
  • 批准号:
    406079023
  • 财政年份:
  • 资助金额:
    --
  • 项目类别:
    Research Grants
EMBOSOM - Emigrating Embedded Software Security into Modern Emerging Hardware Paradigms
EMBOSOM - 将嵌入式软件安全迁移到现代新兴硬件范例中
  • 批准号:
    535695900
  • 财政年份:
  • 资助金额:
    --
  • 项目类别:
    Priority Programmes

相似海外基金

Polynomial Interpolation, Symmetric Ideals, and Lefschetz Properties
多项式插值、对称理想和 Lefschetz 属性
  • 批准号:
    2401482
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
New Frontiers in Large-Scale Polynomial Optimisation
大规模多项式优化的新领域
  • 批准号:
    DE240100674
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Discovery Early Career Researcher Award
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331401
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331400
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
CAREER: Low-Degree Polynomial Perspectives on Complexity
职业:复杂性的低次多项式视角
  • 批准号:
    2338091
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Exact linear algebra, polynomial systems and applications of computer algebra
精确线性代数、多项式系统及计算机代数应用
  • 批准号:
    RGPIN-2020-04276
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
CNS Core: Small: Schedulability Analysis of Safety-Critical Real-Time Systems: Beyond Pseudo-polynomial Time Algorithms
CNS 核心:小型:安全关键实时系统的可调度性分析:超越伪多项式时间算法
  • 批准号:
    2141256
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
New Polynomial GCD and Factorization Algorithms and Software for Maple
Maple 的新多项式 GCD 和因式分解算法和软件
  • 批准号:
    576162-2022
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Alliance Grants
Global geometry of families of polynomial vector fields
多项式向量场族的全局几何
  • 批准号:
    RGPIN-2020-05145
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Pushing the limits of computer algebra: From the integer resolution of polynomial systems to the computation of topological closures
突破计算机代数的极限:从多项式系统的整数分辨率到拓扑闭包的计算
  • 批准号:
    RGPIN-2018-06534
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了