International Business Machines Corporation

Felix Geller

Yehuda Naveh

Ronny Morad

Michael Veksler

Mati Joshua

Techniques are provided for modeling memory operations when generating test cases to verify multi-processor designs. Each memory operation has associated therewith a set of transfer attributes that can be referenced by a test generator. Using the transfer attributes, it is possible to generate a variety of interesting scenarios that handle read-write collisions and generally avoid reloading or resources. The model provides accurate result prediction, and allows write access restrictions to be removed from sensitive memory areas, such as control areas.

Memory model for functional verification of multi-processor systems

The invention provides a computer-implemented method for generating a solution to a constraint satisfaction problem (CSP). The method operates to implement various steps that include defining the CSP problem by a set of variable having finite domains, and constraints defined over the variables, solving the CSP by assigning values to said variables that are consistent with the constraints and debugging the CSP solution. The debugging of the CSP solution is carried out by iteratively executing a propagator to reduce the variable domain. Augmenting the constraints is carried out to supply an explanation for particular values assigned to the variables, and constraints defined over the variable utilized in the solution.

Method for generating an explanation of a CSP solution

A computer-implemented method for modeling a target system includes defining a conditional constraint satisfaction problem (CondCSP) that characterizes the target system in terms of problem variables and constraints applicable to the problem variables. The constraints include conditional constraints, such that the variables associated with the conditional constraints each have a respective activity status. Existence variables are defined to represent the respective activity status of the variables associated with each of the one or more conditional constraints. A solution to the CondCSP is found by determining an assignment of the problem variables and the existence variables that satisfies the constraints.

Growing community of inventors

Haifa, Israel

Felix Geller