David L.Dill获得卡内基梅隆大学博士学位,是斯坦福大学计算机科学系助理教授。
速度相关电路为超大规模集成电路的时序问题提供了一种潜在的解决方案。在这本书中,David Dill开发并实现了一种理论,用于这些控制电路的实际自动验证。他描述了电路操作的正式模型,定义了实现与其规范之间的适当关系,并构造了一个可以检查这种关系的计算机程序。异步或速度相关电路设计重新引起了VLSI界的兴趣,因为它为处理随着VLSI电路日益复杂而出现的问题提供了可能性。速度相关电路提供了一种绕过时钟偏差等现象的方法,时钟偏差可能是大型系统设计中的严重障碍。他们可以通过减少设计时间和简化整个过程来加快电路设计。成功使用速度相关电路的一个主要挑战是正确性。这里描述的验证方法确保了设计的正确性,并且因为它可以自动化,所以它比手动验证具有显著优势。Dill提出了两种不同的理论:前缀-闭合跟踪结构,可以建模和指定安全属性;完整跟踪结构,也可以处理活性和公平属性。
速度无关电路自动分层验证的跟踪理论是1988年ACM的杰出论文
下载引文文件:
登录或创建帐户