专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20070124711A1 Multithreaded Reachability 失效
标题翻译：多线程可达性
公开(公告)号：US20070124711A1
公开(公告)日：2007-05-31
申请号：US11421979
申请日：2006-06-02
申请人： Jawahar Jain , Debashis Sahoo
发明人： Jawahar Jain , Debashis Sahoo
IPC分类号： G06F17/50
CPC分类号： G06F17/5022 , G06F17/504
摘要： In one embodiment, a method for multithreaded reachability analysis includes partitioning a state space of a circuit under analysis into a plurality of partitions and assigning each partition to a thread to carry out a reachability analysis on the partition assigned to the thread. The threads carry out the reachability analyses of the partitions in parallel with each other. The method also includes using one or more of an early communication algorithm and a partial communication algorithm to communicate states from one or more first ones of the partitions to one or more second ones of the partitions to facilitate the reachability analysis of the second ones of the partitions.
摘要翻译：在一个实施例中，一种用于多线程可达性分析的方法包括将分析中的电路的状态空间划分成多个分区，并将每个分区分配给线程以对分配给线程的分区执行可达性分析。线程相互并行执行分区的可达性分析。该方法还包括使用早期通信算法和部分通信算法中的一个或多个来将状态从分区中的一个或多个第一分区传送到分区中的一个或多个第二分区，以便于对第二个分区的可达性分析分区。

2. 发明授权

US07216312B2 Determining one or more reachable states in a circuit using distributed computing and one or more partitioned data structures 失效
标题翻译：使用分布式计算和一个或多个分区数据结构确定电路中的一个或多个可达状态
公开(公告)号：US07216312B2
公开(公告)日：2007-05-08
申请号：US10704234
申请日：2003-11-07
申请人： Jawahar Jain , Amit Narayan , Yoshihisa Kojima , Takaya Ogawa , Subramanian K. Iyer , Debashis Sahoo
发明人： Jawahar Jain , Amit Narayan , Yoshihisa Kojima , Takaya Ogawa , Subramanian K. Iyer , Debashis Sahoo
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： In one embodiment, a method for determining one or more reachable states in a circuit using distributed computing and one or more partitioned data structures includes, at a first one of multiple computing systems, receiving a first partition of a circuit. The first partition corresponds to a first binary decision diagram (BDD) having a first density. The method includes performing a first reachability analysis on the first partition using the first BDD until a fixed point in the first partition has been reached and, if, during the first reachability analysis, the size of the first BDD exceeds a threshold, discarding the first BDD. The method includes communicating with at least one second one of the multiple computing systems. The second one of the multiple computing systems has received a second partition of the circuit. The second one of the multiple computing systems has performed a second reachability analysis on the second BDD without discarding the second BDD.
摘要翻译：在一个实施例中，用于使用分布式计算和一个或多个分区数据结构来确定电路中的一个或多个可达状态的方法包括在多个计算系统中的第一个处接收电路的第一分区。第一分区对应于具有第一密度的第一二进制决策图（BDD）。该方法包括使用第一BDD对第一分区执行第一可达性分析，直到达到第一分区中的固定点，并且如果在第一可达性分析期间第一BDD的大小超过阈值，则丢弃第一 BDD。该方法包括与多个计算系统中的至少一个第二个通信。多个计算系统中的第二个已经接收到电路的第二分区。多个计算系统中的第二个对第二BDD进行了第二次可达性分析，而不丢弃第二个BDD。

3. 发明授权

US07028279B2 Circuit verification 失效
标题翻译：电路验证
公开(公告)号：US07028279B2
公开(公告)日：2006-04-11
申请号：US10444782
申请日：2003-05-23
申请人： Jawahar Jain , Subramanian K. Iyer , Amit Narayan , Debashis Sahoo , Christian Stangier
发明人： Jawahar Jain , Subramanian K. Iyer , Amit Narayan , Debashis Sahoo , Christian Stangier
IPC分类号： G06F9/45 , G06F17/50
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分区的确定的处理成本。

4. 发明授权

US07571403B2 Circuit verification 失效
标题翻译：电路验证
公开(公告)号：US07571403B2
公开(公告)日：2009-08-04
申请号：US11279177
申请日：2006-04-10
申请人： Jawahar Jain , Subramanian K. Iyer , Amit Narayan , Debashis Sahoo , Christian Stangier
发明人： Jawahar Jain , Subramanian K. Iyer , Amit Narayan , Debashis Sahoo , Christian Stangier
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.
摘要翻译：在一个实施例中，使用学习策略来验证电路的一个或多个特定属性以确定特定验证参数的合适值的方法包括根据电路大小对电路的多个属性进行分类，并从属性中选择候选属性。候选属性集包括每个属性类的一个或多个特定属性。该方法还包括使用候选属性集和特定验证参数的特定值来尝试验证电路的一个或多个特定属性。该方法还包括根据使用候选属性集和特定验证参数的特定值的电路的特定属性的尝试验证来确定特定验证参数的合适值。

5. 发明申请

US20050138474A1 Circuit verification using multiple engines 失效
标题翻译：使用多台发动机进行电路验证
公开(公告)号：US20050138474A1
公开(公告)日：2005-06-23
申请号：US10996706
申请日：2004-11-22
申请人： Jawahar Jain , Koichiro Takayama , Debashis Sahoo
发明人： Jawahar Jain , Koichiro Takayama , Debashis Sahoo
IPC分类号： G06F17/50 , F28F7/00 , G06F11/00 , H03M13/03
CPC分类号： G01R31/31703 , G01R31/318342
摘要： In one embodiment, a method for circuit verification using multiple engines includes running multiple traces on a circuit using multiple reachability algorithms, selecting an effective reachability algorithm for the circuit from among the multiple reachability algorithms according to a comparison of results of the multiple traces with each other, generating a set of initial states for the selected effective reachability algorithm using states reached in the plurality of traces, and executing the selected effective reachability algorithm using the generated set of initial states to verify the circuit.
摘要翻译：在一个实施例中，使用多个引擎的电路验证的方法包括使用多个可达性算法在电路上运行多条迹线，根据多条迹线与每条迹线的结果的比较，从多个可达性算法中选择用于该电路的有效可达性算法另一方面，使用在所述多个迹线中达到的状态产生所述选择的有效可达性算法的一组初始状态，以及使用所生成的初始状态集来执行所选择的有效可达性算法以验证所述电路。

6. 发明授权

US07788556B2 System and method for evaluating an erroneous state associated with a target circuit 有权
标题翻译：用于评估与目标电路相关联的错误状态的系统和方法
公开(公告)号：US07788556B2
公开(公告)日：2010-08-31
申请号：US10390982
申请日：2003-03-17
申请人： Jawahar Jain , Subramanian K. Iyer , Amit Narayan , Debashis Sahoo
发明人： Jawahar Jain , Subramanian K. Iyer , Amit Narayan , Debashis Sahoo
IPC分类号： G01R31/28
CPC分类号： G06F17/504
摘要： A method for evaluating an erroneous state 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 partitioned ordered binary decision diagram (POBDD) operations are executed using the information in order to identify an erroneous state associated with a sub-space within the target circuit. A path associated with the erroneous state is identified. The path reflects a correlation between an initial state associated with the erroneous state and a point where the erroneous state was encountered.
摘要翻译：提供了一种用于评估与目标电路相关联的错误状态的方法，包括接收与目标电路相关联的信息，所述信息标识要验证的目标电路内的属性。使用该信息执行一个或多个分区排序二进制决策图（POBDD）操作，以便识别与目标电路内的子空间相关联的错误状态。识别与错误状态相关联的路径。该路径反映与错误状态相关联的初始状态与遇到错误状态的点之间的相关性。

7. 发明申请

US20060173666A1 Circuit Verification 失效
标题翻译：电路验证
公开(公告)号：US20060173666A1
公开(公告)日：2006-08-03
申请号：US11279177
申请日：2006-04-10
申请人： Jawahar Jain , Subramanian Iyer , Amit Narayan , Debashis Sahoo , Christian Stangier
发明人： Jawahar Jain , Subramanian Iyer , Amit Narayan , Debashis Sahoo , Christian Stangier
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.
摘要翻译：在一个实施例中，使用学习策略来验证电路的一个或多个特定属性以确定特定验证参数的合适值的方法包括根据电路大小对电路的多个属性进行分类，并从属性中选择候选属性。候选属性集包括每个属性类的一个或多个特定属性。该方法还包括使用候选属性集和特定验证参数的特定值来尝试验证电路的一个或多个特定属性。该方法还包括根据使用候选属性集和特定验证参数的特定值的电路的特定属性的尝试验证来确定特定验证参数的合适值。

8. 发明授权

US06904578B2 System and method for verifying a plurality of states associated with a target circuit 失效
标题翻译：用于验证与目标电路相关联的多个状态的系统和方法
公开(公告)号：US06904578B2
公开(公告)日：2005-06-07
申请号：US10391282
申请日：2003-03-17
申请人： Jawahar Jain , Amit Narayan , Subramanian K. Iyer , Debashis Sahoo
发明人： Jawahar Jain , Amit Narayan , Subramanian K. Iyer , Debashis Sahoo
IPC分类号： G06F17/50 , G01R31/28 , G06F9/45
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 partitioned ordered binary decision diagram (POBDD) operations are then executed using the information in order to generate a first set of states at a first depth associated with a sub-space within the target circuit. Bounded model checking may be executed using the first set of states in order to generate a second set of states at a second depth associated with the sub-space within the target circuit. The first set of states may be used as a basis for the second set of states such that the second depth is greater than the first depth.
摘要翻译：提供了一种用于验证与目标电路相关联的属性的方法，其包括接收与目标电路相关联的信息，所述信息标识要验证的目标电路内的属性。然后使用该信息执行一个或多个分区有序二元判定图（POBDD）操作，以便产生与目标电路内的子空间相关联的第一深度的第一组状态。可以使用第一组状态来执行有界模型检查，以便在与目标电路内的子空间相关联的第二深度处产生第二组状态。可以将第一组状态用作第二组状态的基础，使得第二深度大于第一深度。

9. 发明授权

US07594195B2 Multithreaded reachability 失效
标题翻译：多线程可达性
公开(公告)号：US07594195B2
公开(公告)日：2009-09-22
申请号：US11421979
申请日：2006-06-02
申请人： Jawahar Jain , Debashis Sahoo
发明人： Jawahar Jain , Debashis Sahoo
IPC分类号： G06F17/50
CPC分类号： G06F17/5022 , G06F17/504
摘要： In one embodiment, a method for multithreaded reachability analysis includes partitioning a state space of a circuit under analysis into a plurality of partitions and assigning each partition to a thread to carry out a reachability analysis on the partition assigned to the thread. The threads carry out the reachability analyses of the partitions in parallel with each other. The method also includes using one or more of an early communication algorithm and a partial communication algorithm to communicate states from one or more first ones of the partitions to one or more second ones of the partitions to facilitate the reachability analysis of the second ones of the partitions.
摘要翻译：在一个实施例中，一种用于多线程可达性分析的方法包括将分析中的电路的状态空间划分成多个分区，并将每个分区分配给线程以对分配给线程的分区执行可达性分析。线程相互并行执行分区的可达性分析。该方法还包括使用早期通信算法和部分通信算法中的一个或多个来将状态从分区中的一个或多个第一分区传送到分区中的一个或多个第二分区，以便于对第二个分区的可达性分析分区。

10. 发明授权

US07281225B2 Circuit verification using multiple engines 失效
标题翻译：使用多台发动机的电路验证
公开(公告)号：US07281225B2
公开(公告)日：2007-10-09
申请号：US10996706
申请日：2004-11-22
申请人： Jawahar Jain , Koichiro Takayama , Debashis Sahoo
发明人： Jawahar Jain , Koichiro Takayama , Debashis Sahoo
IPC分类号： G06F17/50
CPC分类号： G01R31/31703 , G01R31/318342
摘要： In one embodiment, a method for circuit verification using multiple engines includes running multiple traces on a circuit using multiple reachability algorithms, selecting an effective reachability algorithm for the circuit from among the multiple reachability algorithms according to a comparison of results of the multiple traces with each other, generating a set of initial states for the selected effective reachability algorithm using states reached in the plurality of traces, and executing the selected effective reachability algorithm using the generated set of initial states to verify the circuit.
摘要翻译：在一个实施例中，使用多个引擎的电路验证的方法包括使用多个可达性算法在电路上运行多条迹线，根据多条迹线与每条迹线的结果的比较，从多个可达性算法中选择用于该电路的有效可达性算法另一方面，使用在所述多个迹线中达到的状态产生所述选择的有效可达性算法的一组初始状态，以及使用所生成的初始状态集来执行所选择的有效可达性算法以验证所述电路。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式