分享到:

龙芯2号功能部件半形式化验证方法的研究与实现

随着集成电路设计技术的发展,芯片的设计越来越复杂。如何保证设计的功能正确,这是验证工程师所面临的一个严峻问题。由于集成电路规模增大,采用传统仿真(Simulation)验证方法进行功能验证的复杂度呈指数级增长,而完全形式化(Formal)的方法目前难以处理百万门以上的复杂设计,这使得集成电路设计能力和验证能力之间的差距越来越大。为了缩短这个差距,将仿真与形式化相结合的半形式化(Semi-Formal)验证方法成为目前国内外科研机构以及EDA厂商研究的热点。本文所做的工作也主要是在这方面的一些尝试。龙芯2号是我国自主研发的高性能通用处理器,其设计十分复杂。为了对它进行充分的验证,我们也希望从可以半形式化的角度进行。为此,我们在结合Cadence SMV和NuSMV两个形式化验证工具的基础上实现了一个半形式化的验证原型系统。该半形式化验证系统核心包括设计模型化、验证规范描述、形式分析算法、初始状态选择四个方面。首先,将需要验证的设计  (本文共62页) 本文目录 | 阅读全文>>

《电脑知识与技术》2019年34期
电脑知识与技术

形式化验证方法浅析

随着信息技术的发展,软硬件系统越来越复杂,其中软硬件系统设计的正确性至关重要。形式化验证...  (本文共3页) 阅读全文>>

《信息与电脑(理论版)》2011年02期
信息与电脑(理论版)

基于面向特征编程范式的形式化验证技术的应用与研究

本文系统详尽阐述了FOP编程范式的思想,通过类比,指出FOP与面向方面编程范式的异同。同时还说明FO...  (本文共2页) 阅读全文>>

电子科技大学
电子科技大学

基于以太坊智能合约的形式化验证技术研究与实现

随着以太坊的蓬勃发展,智能合约作为以太坊区块链的核心,其安全性逐渐受到大众的重视。但应用场景的逐渐丰富,使得智能合约的代码量和复杂度也逐步递增。这使得测试或者人工分析这类传统的安全审计方法无法满足当前智能合约开发过程中的安全需求。形式化验证以数学理论为基础被大众认可为最为可靠的安全验证方法并且广泛的被运用在计算机的软硬件安全领域中。本文采用形式化验证中的定理证明方法对智能合约的合约代码分别从源代码和字节码,这两个角度进行形式化建模与验证,通过对智能合约的程序规范的形式化定义及证明来验证智能合约的安全性。结合以太坊的底层实现和其技术特点,本文给出了智能合约不同验证场景下的形式化验证方法,并设计了以太坊智能合约的形式化验证的验证框架,可以满足基于源代码和基于字节码的两种智能合约组织形式的形式化验证需求。通过验证框架详细描述了两种验证模式下的智能合约的验证流程,包括智能合约的形式化规范获取、智能合约的形式化建模、智能合约待验证定理和智...  (本文共110页) 本文目录 | 阅读全文>>

南京大学
南京大学

汇编语句的形式化验证方法研究及其在VTOS消息模块验证中的应用

随着时代的发展,计算机软件在金融、电信、商务等领域的发展中发挥着重要作用。操作系统是计算机软件的核心,想要保证软件的安全性首先要保证操作系统的安全。而操作系统设计与实现的正确性又是其安全性的基础,所以找到一种方法来证明操作系统确实达到了设计目标十分重要。软件测试的方法并不能给出足够的覆盖操作系统所有状态的测试用例,所以本文采用目前公认的最合理、可靠的方法——形式化的方法对操作系统功能正确性进行验证。形式化方法是以严格的数学逻辑系统为基础,应用多种推理验证技术。如果形式化证明可以通过,就可以有理有据的说明操作系统实现了设计目标中的功能。本文采用的是对与机器代码有着一致性的汇编代码进行验证,属于汇编级上的验证,虽然更好的说明了一致性,但是带来了验证难度上的提升。所以本文对形式化验证方法进行了研究,得到了一些结论。本文主要的研究工作及成果如下:1、引入论域对操作系统模块进行抽象与描述,同时在Isabelle定理证明器中建立了一个形式化...  (本文共65页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

基于断言的形式化验证与UVM的综合应用

在整个片上系统的开发流程中,验证工作发挥着非常重要的作用,其在项目中所占的时间平均已经达到55%。即使这样,大多数芯片在投入生产前至少需要进行两次流片,其中芯片的功能性缺陷是导致重新流片的头号原因。伴随着更复杂的电路功能和更快的产品上市的压力,功能验证已成为芯片设计开发周期的瓶颈。使用好现有的验证工具,对它们的验证特性进行深入的研究,对保证芯片功能的正确性、提高验证效率至关重要。针对这一问题,本文从最基本的模块验证做起,选择了目前芯片开发流程中用于模块验证的最流行的两种验证方法进行研究。本文以多核调试模块为验证案例,先后使用基于断言的形式化验证方法和UVM验证方法对多核调试模块进行验证,并记录下使用两种验证方法对多核调试模块进行验证时各个阶段的工作量,以此来发现适用于两种验证方发的电路特点。然后根据不同的电路特点选择合适的验证方法进行综合验证。分析对比三种验证方式用于验证平台建立、断言的开发与调试、测试用例的开发与调试、覆盖率分...  (本文共85页) 本文目录 | 阅读全文>>