[发明专利]用于对设计进行形式验证的装置

说明书

本申请提供了一种用于对设计进行形式验证的装置。该装置包括：输入模块，用于接收与所述设计对应的状态机在运行时的状态，存储模块，与所述输入模块耦接，用于根据使能信号存储由所述输入模块提供的基准状态，保存模块，与所述存储模块耦接，用于接收保存信号并基于所述保存信号生成所述使能信号，以及比较模块，与所述输入模块和所述存储模块分别耦接，用于比较由所述输入模块提供的当前状态和由所述存储模块存储的基准状态，其中，响应于所述当前状态和所述基础状态相同，所述比较模块生成用于指示存在循环的循环指示信号。相比于直接对活性属性进行验证，该装置对循环进行检测，能够提高形式验证效率。

技术领域

本申请涉及计算机软件技术领域，尤其涉及一种用于对设计进行形式验证的装置。

背景技术

所谓形式验证(Formal Verification)是指从数学上完备地证明或验证电路的实现方案是否确实实现了电路设计所描述的功能。然而，在形式验证中，有一些属性的证明是相对困难的。

发明内容

有鉴于此，本申请提出了一种用于对设计进行形式验证的装置。

本申请提供了一种用于对设计进行形式验证的装置，包括：输入模块，用于接收与所述设计对应的状态机在运行时的状态，存储模块，与所述输入模块耦接，用于根据使能信号存储由所述输入模块提供的基准状态，保存模块，与所述存储模块耦接，用于接收保存信号并基于所述保存信号生成所述使能信号，以及比较模块，与所述输入模块和所述存储模块分别耦接，用于比较由所述输入模块提供的当前状态和由所述存储模块存储的基准状态，其中，响应于所述当前状态和所述基础状态相同，所述比较模块生成用于指示存在循环的循环指示信号。

本申请提供的用于对设计进行形式验证的装置，利用保存模块来基于保存信号生成使能信号，使得存储模块可以基于该使能信号存储基准状态，进而可以利用比较模块对当前状态和基准状态进行比较，并可以在当前状态和基础状态相同时生成用于指示存在循环的循环指示信号，从而完成了对循环的检测，进而能够比较容易地对活性属性进行验证。相比于直接对活性属性进行验证，对循环进行检测能够提高形式验证效率、节省算力。

附图说明

为了更清楚地说明本申请或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了本申请实施例所提供的示例性电子设备的结构示意图。

图2A示出了根据本申请实施例的示例性形式验证工具的示意图。

图2B示出了一个由RTL设计转换为抽象语法树的示意图。

图2C示出了根据本申请实施例的后端的结构示意图。

图3示出了根据本申请实施例的一种示例性有限状态机的示意图。

图4A示出了本申请实施例所提供的示例性装置的结构示意图。

图4B示出了本申请实施例所提供的保存模块的结构示意图。

图4C示出了根据本申请实施例的示例性状态机的示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本申请进一步详细说明。