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

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

AI hardware1.00
Planning0.99
Machine learning0.81
Vision0.64
Knowledge representation0.39
Evolutionary computation0.06
Natural language0.00
Speech0.00

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.

From the same owner

© 2026 NYSGPT2525 LLC