【技术实现步骤摘要】
本公开涉及电子电路设计的验证，并且更具体地，涉及验证用于非重叠事务的断言。
技术介绍
1、断言(assertion)是一种用于检测由高级规范(诸如寄存器传输级(rtl)规范)描述的电路设计中的错误的技术。断言描述了电路的预期操作。当对电路设计进行仿真或以其他方式进行分析时，可以将其行为与断言进行比较，以确定设计是否按预期进行操作。随着电路设计变得更大而且更复杂，断言是对这些设计进行设计和调试的重要工具。此外，断言的数目以及用于描述不同行为的不同类型的断言的数目也在增加。
技术实现思路
1、在一些方面，接收用于电路设计的针对顺序蕴涵(implication)的断言。顺序蕴涵限定非重叠事务，在非重叠事务中，在现有事务仍待决时，新事务不被允许。将该断言转换为机器可读形式的有限字上的确定性有限自动机，该确定性有限自动机可用于验证电路设计的操作。
2、其他方面包括组件、设备、系统、改进、方法、过程、应用、计算机可读介质以及与上述中的任何相关的其他技术。
【技术保护点】
1.一种方法，包括：
2.根据权利要求1所述的方法，其中：
3.根据权利要求2所述的方法，其中修改所述第一有限自动机包括：
4.根据权利要求2所述的方法，其中修改所述第一有限自动机包括：
5.根据权利要求2所述的方法，其中用于所述顺序蕴涵的所述确定性有限自动机和用于所述对应后缀蕴涵的所述第一有限自动机具有相同数目的状态。
6.根据权利要求1所述的方法，其中所述顺序蕴涵包括先行序列和后继属性，并且所述后继属性是共同安全属性。
7.根据权利要求1所述的方法，其中所述顺序蕴涵包括先行序列和后继属性，并且将所述断言转换为所述确定性有限自动机包括：对取反的所述后继属性进行确定化。
8.根据权利要求1所述的方法，其中：
9.根据权利要求1所述的方法，其中所述确定性有限自动机的机器可读形式是所述确定性有限自动机的寄存器传输语言RTL实现。
10.一种系统，包括：
11.根据权利要求10所述的系统，其中所述确定性有限自动机包括多个状态和状态转换，并且所述状态根据对数编码以所述R
12.根据权利要求10所述的系统，其中所述确定性有限自动机包括多个状态和状态转换，并且所述状态由计数器以所述RTL代码来实现。
13.根据权利要求10所述的系统，其中所述确定性有限自动机包括多个状态和状态转换，并且所述RTL代码将传入的状态转换编码为所述状态。
14.根据权利要求10所述的系统，其中针对所述顺序蕴涵的所述断言以SystemVerilog断言SVA来表达。
15.根据权利要求10所述的系统，其中所述确定性有限自动机包括多个状态和状态转换，包括与所述断言的失败相对应的接受状态。
16.根据权利要求10所述的系统，还包括以下项中的至少一项：
17.一种非暂态计算机可读介质，包括所存储的指令，所述指令在由处理设备执行时，使所述处理设备：
18.根据权利要求17所述的非暂态计算机可读介质，其中所述顺序蕴涵能够为：(a)所述尝试在所述请求出现的同时开始，或者(b)所述尝试在所述请求出现之后立即开始。
19.根据权利要求17所述的非暂态计算机可读介质，其中所述确定性有限自动机包括单个接受状态和单个拒绝状态；并且每次尝试都解决所述接受状态或所述拒绝状态中的一种状态。
20.根据权利要求17所述的非暂态计算机可读介质，其中所述当前尝试必须在有界的有限时间内被解决。
...【技术特征摘要】
1.一种方法，包括：
2.根据权利要求1所述的方法，其中：
3.根据权利要求2所述的方法，其中修改所述第一有限自动机包括：
4.根据权利要求2所述的方法，其中修改所述第一有限自动机包括：
5.根据权利要求2所述的方法，其中用于所述顺序蕴涵的所述确定性有限自动机和用于所述对应后缀蕴涵的所述第一有限自动机具有相同数目的状态。
6.根据权利要求1所述的方法，其中所述顺序蕴涵包括先行序列和后继属性，并且所述后继属性是共同安全属性。
7.根据权利要求1所述的方法，其中所述顺序蕴涵包括先行序列和后继属性，并且将所述断言转换为所述确定性有限自动机包括：对取反的所述后继属性进行确定化。
8.根据权利要求1所述的方法，其中：
9.根据权利要求1所述的方法，其中所述确定性有限自动机的机器可读形式是所述确定性有限自动机的寄存器传输语言rtl实现。
10.一种系统，包括：
11.根据权利要求10所述的系统，其中所述确定性有限自动机包括多个状态和状态转换，并且所述状态根据对数编码以所述rtl代码来实现。
12.根据权利要求10所述的系统，其中所述确定性有限自动机包括多个状态和状态...
【专利技术属性】
技术研发人员：D·科切姆尼，N·Y·斯普雷，I·库德里亚夫采夫，
申请(专利权)人：美商新思科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。