课题基金 / 基金详情

Automatic Verification of Concurrent Hardware and Software Systems

Automatic Verification of Concurrent Hardware and Software Systems
并行硬件和软件系统的自动验证
批准号:
0098072
负责人:
Edmund Clarke
金额:
$37.5万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2001
资助国家:
美国
项目状态:
已结题
起止时间:
2001-10-01 至 2005-09-30

项目摘要

项目成果

Edmund Clarke的其他基金

相似基金

相关文献

中文摘要
翻译
摘要:模型检查是一种针对并行系统(如顺序电路设计和通信协议)的自动验证技术,它通过穷举搜索并发系统的状态空间来检查时序逻辑规范。在过去的二十年中已经取得了相当大的进展,许多大公司现在都在使用模型检查。为了扩展该方法的潜力,该项目追求几种研究途径,这些研究途径将使更大的硬件系统和某些软件系统得到验证。模型检验和定理证明:定理证明避免了状态爆炸问题,但严重依赖于人的引导,对于大型设计容易变得难以管理。该项目试图找到并实现一种实用的方法,将定理证明和模型检查的好处结合起来,并将其应用于处理器和安全协议的验证。基于SAT的模型检查:作为基于二进制决策图(bdd)的传统模型检查的补充方法,最近发展起来的SAT求解器比bdd更容易受到状态爆炸问题的困扰。该项目研究了SAT求解器和BDD技术如何进一步集成,以验证更大的系统。软件模型检查:虽然模型检查的主要成功是在硬件方面,但该过程最初是为软件开发的。Clarke和Emerson在1981年发表的第一篇论文提出提取并发程序的同步骨架并对其进行模型检验。模型检查方面的进步使人们对这种方法产生了新的兴趣。本项目将探讨如何实现这一目标。
英文摘要
CCR-0098072Edmund ClarkeCMUABSTRACT:Model checking is an automatic verification technique for concurrent systems such as sequential circuit design and communication protocols in which temporal logic specifications are checked by an exhaustive search of the state space of the concurrent system. Considerable progress has been made in the last two decades, and many major companies are now using model checking. To extend the potential of the method, this project pursues several avenues of research that will enable larger hardware systems and certain software systems to be verified.Model Checking and theorem proving: Theorem proving avoids the state explosion problem, but relies heavily on human guidance and tends to get unmanageable for large designs. The project attempts to find and implement a practical methodology that will combine the benefits of theorem proving and model checking and apply it to verification of processors and security protocols.SAT-based Model Checking: Developed recently as a complementary approach to traditional model checking based on Binary Decision Diagrams (BDDs), SAT solvers tend to suffer less from the state explosion problem than BDDs. This project investigates how SAT solvers and BDD techniques can be further integrated to enable verification of larger systems.Software Model Checking: Although the major successes of model checking have been in hardware, the procedure was originally developed for software. The first paper by Clarke and Emerson in 1981 proposed extracting the synchronization skeleton of a concurrent program and model checking it. Advances in model checking have generated renewed interest in this approach. This project will explore how to achieve this goal.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: Next-Generation Model Checking and Abstract Interpretation with a Focus on Embedded Control and Systems Biology
  • 批准号:
    0926181
  • 项目类别:
    Standard Grant
  • 资助金额:
    $384.57万
  • 财政年份:
    2009
  • 负责人:
    Edmund Clarke
  • 依托单位:
The Component Substitution Problem for Software Systems
  • 批准号:
    0541245
  • 项目类别:
    Standard Grant
  • 资助金额:
    $34.83万
  • 财政年份:
    2006
  • 负责人:
    Edmund Clarke
  • 依托单位:
EHS: Graph-Based Refinement Strategies for Hybrid Systems
  • 批准号:
    0411152
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $55.0万
  • 财政年份:
    2004
  • 负责人:
    Edmund Clarke
  • 依托单位:
Efficient Model Checking of Concurrent and Dynamic Software
  • 批准号:
    0429120
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2004
  • 负责人:
    Edmund Clarke
  • 依托单位:
海外基金