属性综合中活性条件提取和可视化方法、系统、存储介质和终端技术方案

本发明专利技术公开了属性综合中活性条件提取和可视化方法、系统、存储介质和终端，方法包括以下步骤：将描述芯片形式验证属性的基于正则表达式的断言转换为不确定状态机；将不确定状态机转换为确定状态机；在各转换步骤之后，提取状态循环上的状态转换条件并将其转换为活性条件；将各转换步骤生成的包括所述活性条件的状态机形成图形文件；显示所述图形文件，并标识出所述活性条件。本发明专利技术采取分步的综合过程图形展示，有利于用户对断言生成过程的理解和纠错。特别是对于活性条件的标识，能帮助用户避免不必要的活性断言，提高形式验证的效率。

Active condition extraction and visualization methods, systems, storage media and terminals in attribute synthesis

【技术实现步骤摘要】
属性综合中活性条件提取和可视化方法、系统、存储介质和终端
本专利技术涉及芯片形式验证领域，尤其涉及属性综合中活性条件提取和可视化方法、系统、存储介质和终端。
技术介绍
芯片形式验证属性通常用断言语言来描述。现在工业界通用的断言语言是SVA(SystemVerilogAssertion)。断言不同于一般的芯片设计语言，比如Verilog。前者是声明式的，即描述一种属性但不给出具体的实施方法。后者是程序性的，即通过可执行的语义来描述硬件的行为。形式验证必须把断言转换成和硬件相似的可执行模型，然后证明硬件的行为模型满足断言模型。这个转换的过程就叫断言综合。通常情况下，断言可分为三种，安全断言、活性断言和安全活性的混合断言。其中，安全断言描述一个必须永远满足的条件，比如信号A和信号B不可能同时为1；活性断言描述一个终究会被满足的条件，比如当请求信号发出后必会收到答复信号；而混合断言则包括了上述两种条件。断言的种类决定了验证所需的算法和复杂度。通常，活性断言的验证比安全断言的验证的算法复杂度要高。并且，由于SVA有很多隐性的活性语义，用户很可能不知情的生成带活性的断言。而当用户知道一个时间上限的情况下，活性断言可以转换为安全断言。但是这些场景都要求验证平台对断言的活性进行准确提取和表达。现有技术并没有对断言的活性进行提取，也没有在提取后的进行展示以帮助用户进行差错发现与后续改进。因此，针对上述问题，提供属性综合中活性条件提取和可视化方法、系统、存储介质和终端，是本领域亟待解决的技术问题。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供属性综合中活性条件提取和可视化方法、系统、存储介质和终端，帮助用户避免不必要的活性断言，提高形式验证的效率。本专利技术的目的是通过以下技术方案来实现的：属性综合中活性条件提取和可视化方法，包括以下步骤：将描述芯片形式验证属性的基于正则表达式的断言转换为不确定状态机；将不确定状态机转换为确定状态机；在各转换步骤之后，提取状态循环上的状态转换条件并将其转换为活性条件；将各转换步骤生成的包括所述活性条件的状态机形成图形文件；显示所述图形文件，并标识出所述活性条件。进一步地，所述的方法还包括：在各转换步骤完成后，进行状态机最小化操作，用于清除多余的等价状态和状态转换。进一步地，所述的方法还包括：在显示所述图形文件时，同时显示时间上限；获取将活性断言转换为安全断言的输入指令，并根据所述输入指令对断言进行调整；其中，所述的安全断言描述一个必须永远满足的条件，所述的活性断言描述一个终究会被满足的条件。进一步地，在显示所述图形文件步骤中，还标识出状态机的初始状态、接受状态和拒绝状态。本专利技术还提供属性综合中活性条件提取和可视化系统，包括断言转换模块：用于将描述芯片形式验证属性的基于正则表达式的断言转换为不确定状态机；不确定状态机转换模块：用于将不确定状态机转换为确定状态机；活性条件提取模块：用于对断言转换模块和不确定状态机转换模块得到的状态机，提取状态循环上的状态转换条件并将其转换为活性条件；图形文件形成模块：用于将生成的包括所述活性条件的状态机形成图形文件；图形可视化模块：用于显示所述图形文件，并标识出所述活性条件。进一步地，所述的系统还包括：状态机最小化模块：用于对断言转换模块和不确定状态机转换模块得到的状态机，进行状态机最小化操作，所述的最小化操作用于清除多余的等价状态和状态转换。进一步地，所述的图形可视化模块还包括：用于在显示所述图形文件时，同时显示时间上限；所述的系统还包括：断言调整模块：用于获取将活性断言转换为安全断言的输入指令，并根据所述输入指令对断言进行调整；其中，所述的安全断言描述一个必须永远满足的条件，所述的活性断言描述一个终究会被满足的条件。进一步地，在显示所述图形文件时，还标识出状态机的初始状态、接受状态和拒绝状态。本专利技术还提供一种存储介质，其上存储有计算机指令，所述计算机指令运行时执行所述的属性综合中活性条件提取和可视化方法的步骤。本专利技术还提供一种终端，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行所述的属性综合中活性条件提取和可视化方法的步骤。本专利技术的有益效果是：(1)本专利技术采取分步的综合过程图形展示，有利于用户对断言生成过程的理解和纠错。特别是对于活性条件的标识，能帮助用户避免不必要的活性断言，提高形式验证的效率。(2)本专利技术还根据在完成标识之后，显示时间上限，方便用户将活性断言转换为安全断言，并根据所述输入指令对断言进行调整。附图说明图1为本专利技术方法流程图；图2为不确定状态机的转换规则示意图；图3为不确定状态机的综合过程示意图；图4为属性断言的不确定状态机转在转换为确定状态机的示意图；图5为约束断言的不确定状态机转在转换为确定状态机的示意图；图6为最小化操作的示意图；图7为生成活性条件的示意图；图8为本专利技术系统流程图。具体实施方式下面结合附图对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。此外，下面所描述的本专利技术不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。实施例1本实施例提供属性综合中活性条件提取和可视化方法，该方法用于帮助用户对断言综合的结果进行分步骤式的图形化展示，帮助用户发现活性条件的标识，帮助用户避免不必要的活性断言，提高形式验证的效率。具体地，如图1所示，在本实施例中，所述的属性综合中活性条件提取和可视化方法包括以下步骤：S1：将描述芯片形式验证属性的基于正则表达式(regularexpression)的断言转换为不确定状态机(NDA,non-deterministicautomaton)。在本步骤的转换过程中，根据一定的规则对底层子表达式的综合结果进行组合生成高一级表达式的结果并迭代生成最后结果。该步骤地规则如图2所示：图2中状态0在所有情况下(条件为1)都转换到自己(0状态的自循环)。同时，条件为a是转换到状态1，为！a时转换到状态2。也就是说，状态0在条件a时可以转换到状态0或1，条件！a时到状态0或2。这样同一条件到多个状态的转换形成了不确定性。另外，图3给出了综合过程的例子：图2是底层表达式“a”的状态机，图3的左边是表达式“b”的状态机，图3的右边是表达式“b推出a”的状态机，显示了把“b”状态机的状态1替代为“a”状态机的由底层表达式状态机综合为高层表达式状态机的过程。在完成步骤S1后，不确定状态机必须转换为确定状态机(DA，deterministicautomaton)才能用在验证中。因此：S2：将不确定状态机转换为确定状态机。与步骤S1中不同的是，在本步骤的转换过程中，需要根据断言的性质采用不同的处理方式。例如属性断言表达了被验证设计的规范和需求，约束断言则是对于验证环境的限制和假设。对于属性断言，只需要在该属性断言的初始状态上加一个不确定的自循环，而所有此状态的所有原始状态转换只能在所述不确定的自循环不发生的情况下发生。详细情况如图4所示。如图4，左边的非确定状态机对初始状态0引入本文档来自技高网...

【技术保护点】
1.属性综合中活性条件提取和可视化方法，其特征在于：包括以下步骤：将描述芯片形式验证属性的基于正则表达式的断言转换为不确定状态机；将不确定状态机转换为确定状态机；在各转换步骤之后，提取状态循环上的状态转换条件并将其转换为活性条件；将各转换步骤生成的包括所述活性条件的状态机形成图形文件；显示所述图形文件，并标识出所述活性条件。

【技术特征摘要】
1.属性综合中活性条件提取和可视化方法，其特征在于：包括以下步骤：将描述芯片形式验证属性的基于正则表达式的断言转换为不确定状态机；将不确定状态机转换为确定状态机；在各转换步骤之后，提取状态循环上的状态转换条件并将其转换为活性条件；将各转换步骤生成的包括所述活性条件的状态机形成图形文件；显示所述图形文件，并标识出所述活性条件。2.根据权利要求1所述的属性综合中活性条件提取和可视化方法，其特征在于：所述的方法还包括：在各转换步骤完成后，进行状态机最小化操作，用于清除多余的等价状态和状态转换。3.根据权利要求1所述的属性综合中活性条件提取和可视化方法，其特征在于：所述的方法还包括：在显示所述图形文件时，同时显示时间上限；获取将活性断言转换为安全断言的输入指令，并根据所述输入指令对断言进行调整；其中，所述的安全断言描述一个必须永远满足的条件，所述的活性断言描述一个终究会被满足的条件。4.根据权利要求1所述的属性综合中活性条件提取和可视化方法，其特征在于：在显示所述图形文件步骤中，还标识出状态机的初始状态、接受状态和拒绝状态。5.属性综合中活性条件提取和可视化系统，其特征在于：包括断言转换模块：用于将描述芯片形式验证属性的基于正则表达式的断言转换为不确定状态机；不确定状态机转换模块：用于将不确定状态机转换为确定状态机；活性条件提取模块：用于对断言转换模块和不确定状态机转换模块得到的状态机，提取状态循环上的状态转换...

【专利技术属性】
技术研发人员：袁军，
申请(专利权)人：成都奥卡思微电科技有限公司，
类型：发明
国别省市：四川,51