-
1.发明授权System and method for executing image computation associated with a target circuit 有权用于执行与目标电路相关联的图像计算的系统和方法公开(公告)号：US07032197B2
公开(公告)日：2006-04-18
申请号：US10454207
申请日：2003-06-04
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： A method for verifying a property associated with a target circuit is provided that includes receiving information associated with a target circuit, the information identifying a property within the target circuit to be verified. One or more operations may be executed in order to generate a set of transition relations for performing a reachability analysis associated with the target circuit. An image associated with the target circuit may be partitioned into a plurality of leaves that may each represent a subset of a final image to be generated by a partitioned ordered binary decision diagram (POBDD) data structure. An analysis may be computed of one or more of the leaves using a selected one or both of conjunction and quantification operations separately.
摘要翻译： 提供了一种用于验证与目标电路相关联的属性的方法，其包括接收与目标电路相关联的信息，所述信息标识要验证的目标电路内的属性。 可以执行一个或多个操作，以便生成用于执行与目标电路相关联的可达性分析的一组过渡关系。 与目标电路相关联的图像可以被划分成多个叶，每个叶各自表示将由分区有序二元决策图（POBDD）数据结构生成的最终图像的子集。 可以分别使用选择的一个或两个连接和定量操作来计算一个或多个叶子的分析。
-
公开(公告)号：US07571403B2
公开(公告)日：2009-08-04
申请号：US11279177
申请日：2006-04-10
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： In one embodiment, a method for verifying one or more particular properties of a circuit using a learning strategy to determine suitable values of particular verification parameters includes classifying each of multiple properties of a circuit according to circuit size and selecting a candidate property from the properties. The candidate property set includes one or more particular properties from each property class. The method also includes attempting to verify one or more particular properties of the circuit using the candidate property set and particular values of particular verification parameters. The method also includes determining suitable values of the particular verification parameters according the attempted verification of the particular properties of the circuit using the candidate property set and the particular values of the particular verification parameters.
摘要翻译： 在一个实施例中，使用学习策略来验证电路的一个或多个特定属性以确定特定验证参数的合适值的方法包括根据电路大小对电路的多个属性进行分类，并从属性中选择候选属性。 候选属性集包括每个属性类的一个或多个特定属性。 该方法还包括使用候选属性集和特定验证参数的特定值来尝试验证电路的一个或多个特定属性。 该方法还包括根据使用候选属性集和特定验证参数的特定值的电路的特定属性的尝试验证来确定特定验证参数的合适值。
-
公开(公告)号：US20060173666A1
公开(公告)日：2006-08-03
申请号：US11279177
申请日：2006-04-10
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： In one embodiment, a method for verifying one or more particular properties of a circuit using a learning strategy to determine suitable values of particular verification parameters includes classifying each of multiple properties of a circuit according to circuit size and selecting a candidate property from the properties. The candidate property set includes one or more particular properties from each property class. The method also includes attempting to verify one or more particular properties of the circuit using the candidate property set and particular values of particular verification parameters. The method also includes determining suitable values of the particular verification parameters according the attempted verification of the particular properties of the circuit using the candidate property set and the particular values of the particular verification parameters.
摘要翻译： 在一个实施例中，使用学习策略来验证电路的一个或多个特定属性以确定特定验证参数的合适值的方法包括根据电路大小对电路的多个属性进行分类，并从属性中选择候选属性。 候选属性集包括每个属性类的一个或多个特定属性。 该方法还包括使用候选属性集和特定验证参数的特定值来尝试验证电路的一个或多个特定属性。 该方法还包括根据使用候选属性集和特定验证参数的特定值的电路的特定属性的尝试验证来确定特定验证参数的合适值。
-
公开(公告)号：US07360186B2
公开(公告)日：2008-04-15
申请号：US11119443
申请日：2005-04-28
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： In one embodiment, a method for invariant checking includes executing one or more first steps of a finite state machine (FSM) corresponding to one or more binary decision diagrams (BDDs) to traverse a state space of the FSM in a first direction with respect to an initial state and an erroneous state. The method also includes, automatically and without user input, accessing a first profile corresponding to the one or more first steps of the FSM, comparing the first profile with one or more first predetermined criteria, stopping the traversal of the state space in the first direction according to the comparison between the first profile and the one or more first predetermined criteria, executing one or more second steps of the FSM to traverse the state space in a second direction with respect to the initial state and the erroneous state opposite the first direction according to a first partial result from the one or more first steps of the FSM, accessing a second profile corresponding to the one or more second steps of the FSM, comparing the second profile with one or more second predetermined criteria, stopping the traversal of the state space in the second direction according to the comparison between the second profile and the one or more second predetermined criteria, and executing one or more third steps of the FSM to traverse the state space in the first direction from the one or more first steps according to a second partial result from the one or more second steps of the FSM.
摘要翻译： 在一个实施例中，用于不变检查的方法包括执行与一个或多个二进制判定图（BDD）相对应的有限状态机（FSM）的一个或多个第一步骤，以相对于第一方向在第一方向上穿过FSM的状态空间 初始状态和错误状态。 该方法还包括自动地且没有用户输入，访问对应于FSM的一个或多个第一步骤的第一简档，将第一简档与一个或多个第一预定标准进行比较，停止第一方向上的状态空间的遍历 根据第一轮廓和一个或多个第一预定标准之间的比较，执行FSM的一个或多个第二步骤以相对于初始状态的第二方向和与第一方向相反的错误状态横穿状态空间， 到FSM的一个或多个第一步骤的第一部分结果，访问对应于FSM的一个或多个第二步骤的第二简档，将第二简档与一个或多个第二预定标准进行比较，停止遍历状态 根据第二轮廓和一个或多个第二预定标准之间的比较，执行第二方向的空间 根据来自FSM的一个或多个第二步骤的第二部分结果，从所述一个或多个第一步骤中删除所述FSM的一个或多个第三步骤沿所述第一方向穿过所述状态空间。
-
公开(公告)号：US07028279B2
公开(公告)日：2006-04-11
申请号：US10444782
申请日：2003-05-23
CPC分类号： G06F17/504
摘要： In one embodiment, a system for verifying a circuit using a scheduling technique includes one or more partitioned ordered binary decision diagram (POBDD) modules that collectively generate one or more POBDDs. Each POBDD corresponds to one or more partitions of a state space of the circuit and includes a number of states and a number of nodes in the partition. The system also includes one or more cost metrics modules that collectively determine a processing cost of each of the partitions of each of the POBDDs. The system also includes one or more scheduling modules that collectively schedule processing of the partitions of the POBDDs for semiformal verification of a circuit. The schedule is based, at least in part, on the determined processing costs of the partitions of the POBDDs.
摘要翻译： 在一个实施例中，用于使用调度技术验证电路的系统包括共同生成一个或多个POBDD的一个或多个分区排序二进制决策图（POBDD）模块。 每个POBDD对应于电路的状态空间的一个或多个分区，并且包括分区中的多个状态和多个节点。 该系统还包括共同确定每个POBDD的每个分区的处理成本的一个或多个成本度量模块。 该系统还包括一个或多个调度模块，其共同调度POBDD的分区的处理以对电路进行半正式验证。 该计划至少部分地基于POBDD分区的确定的处理成本。
-
公开(公告)号：US20050278669A1
公开(公告)日：2005-12-15
申请号：US11119443
申请日：2005-04-28
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： In one embodiment, a method for invariant checking includes executing one or more first steps of a finite state machine (FSM) corresponding to one or more binary decision diagrams (BDDs) to traverse a state space of the FSM in a first direction with respect to an initial state and an erroneous state. The method also includes, automatically and without user input, accessing a first profile corresponding to the one or more first steps of the FSM, comparing the first profile with one or more first predetermined criteria, stopping the traversal of the state space in the first direction according to the comparison between the first profile and the one or more first predetermined criteria, executing one or more second steps of the FSM to traverse the state space in a second direction with respect to the initial state and the erroneous state opposite the first direction according to a first partial result from the one or more first steps of the FSM, accessing a second profile corresponding to the one or more second steps of the FSM, comparing the second profile with one or more second predetermined criteria, stopping the traversal of the state space in the second direction according to the comparison between the second profile and the one or more second predetermined criteria, and executing one or more third steps of the FSM to traverse the state space in the first direction from the one or more first steps according to a second partial result from the one or more second steps of the FSM.
摘要翻译： 在一个实施例中，用于不变检查的方法包括执行与一个或多个二进制判定图（BDD）相对应的有限状态机（FSM）的一个或多个第一步骤，以相对于第一方向遍历FSM的状态空间 初始状态和错误状态。 该方法还包括自动地且没有用户输入，访问对应于FSM的一个或多个第一步骤的第一简档，将第一简档与一个或多个第一预定标准进行比较，停止第一方向上的状态空间的遍历 根据第一轮廓和一个或多个第一预定标准之间的比较，执行FSM的一个或多个第二步骤以相对于初始状态的第二方向和与第一方向相反的错误状态横穿状态空间， 到FSM的一个或多个第一步骤的第一部分结果，访问对应于FSM的一个或多个第二步骤的第二简档，将第二简档与一个或多个第二预定标准进行比较，停止遍历状态 根据第二轮廓和一个或多个第二预定标准之间的比较，执行第二方向的空间 根据来自FSM的一个或多个第二步骤的第二部分结果，从所述一个或多个第一步骤中删除所述FSM的一个或多个第三步骤沿所述第一方向穿过所述状态空间。
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.017 秒)
