Patent Number: 6,311,293

Title: Detecting of model errors through simplification of model via state reachability analysis

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.

Inventors: Kurshan; Robert Paul (New York, NY), Roman; Carlos Manuel (Bethlehem, PA)

Assignee: Lucent Technologies Inc.

International Classification: G06F 17/50 (20060101); H02H 003/05 ()

Expiration Date: 10/30/2018