Carlos J Roman

US Patent:

59464810, Aug 31, 1999

Filed:

Sep 4, 1997

Appl. No.:

8/923297

Inventors:

Robert Paul Kurshan - New York NY
Carlos Manuel Roman - Bethlehem PA

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 1750

US Classification:

39550034

Abstract:

The invention presents a method and apparatus for forming a restricted model from a system model to reduce the computational resources required to formally verify the system design, without substantially reducing the ability to test all system model functions, or properties. In general, the restricted model is formed by restricting the range of assumable values of system model variables and system model inputs to a restricted set of values, based on the values assumed by the system model variables and system model inputs during a partial search of the system model. The restricted model can then be fully searched by a conventional verification tool to identify system design errors. Advantageously, the restricted model requires less computational resources to verify the system design (i. e. through a full search) than the original system model.

US Patent:

59010738, May 4, 1999

Filed:

Jun 6, 1997

Appl. No.:

8/871022

Inventors:

Robert Paul Kurshan - New York NY
Carlos Manuel Roman - Bethlehem PA

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 945

US Classification:

364578

Abstract:

The invention presents a method and apparatus for forming a restricted model from a system model to reduce the computational resources required to formally verify the system design, without substantially reducing the ability to test all system model functions, or properties. In general, the restricted model is formed by restricting the range of assumable values of system model variables and system model inputs to a restricted set of values, based on the values assumed by the system model variables and system model inputs during a partial search of the system model. The restricted model can then be fully searched by a conventional verification tool to identify system design errors. Advantageously, the restricted model requires less computational resources during a fall search than the original system model.

US Patent:

63112930, Oct 30, 2001

Filed:

Dec 14, 1998

Appl. No.:

9/211582

Inventors:

Robert Paul Kurshan - New York NY
Carlos Manuel Roman - Bethlehem PA

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

H02H 305

US Classification:

714 37

Abstract:

Efficient formal verification of a system model is obtained by performing a state reachability analysis of an unrestricted full system model that includes constraints selected by the tester for testing a given property, followed by an analysis that permits a reduction in the complexity of the tested system's model. The analysis involves determining variables of the system's model that do not change value in the course of the state reachability analysis, often because of the constraints imposed prior to performing the reachability analysis. The unchanging variables are replaced with constants, and those constants are propagated through the system model to simplify the state transition relations that define the system. The simplified system model is then applied to a verification tool to determine whether the liveness property is satisfied.