METHOD AND SYSTEM FOR OPTIMIZED AUTOMATED CASE-SPLITTING VIA CONSTRAINTS IN A SYMBOLIC SIMULATION FRAMEWORK
Patent №
US 7,340,704
Granted
2008-03-04
Filed 2005
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
4
ml · vision · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11165455
A method for performing verification is proposed. The method comprises receiving a design and building an intermediate binary decision diagram for the design containing one or more nodal binary decision diagrams. In response to a size of the intermediate binary decision diagram exceeding a size threshold, a node of the design is selected for case-splitting. A first case-splitting is performed upon the selected node of the design to generate a primary constraint for setting the selected node to a primary value. A first constraining is performed on one of the one or more nodal binary decision diagrams with the primary constraint to generate a primary final binary decision diagram, a first verification of the design is performed using the primary final binary decision diagram.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 166390077
Assignors
BAUMGARTNER, JASON RAYMOND, JACOBI, CHRISTIAN, PARUTHI, VIRESH, WEBER, KAI
On an employer assignment, the assignors are typically the inventors.