Generation of partial traces in model checking

Details Generation of partial traces in model checking Generation of partial traces in model checking

2006-12-26

2006-12-26

Rodriguez, Paul L. (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C716S030000, C714S025000, C703S014000

Reexamination Certificate

active

07155374

ABSTRACT:
A method for checking a model includes specifying a path to be traversed through the states of a system under study, such that a specified sequence of events is to occur on the specified path between an initial state and a target set of states on the path. Beginning from the initial state, successive reachable sets of states along the specified path are computed, such that in the successive reachable sets the events occur in the specified sequence. When an intersection is not found to exist between one of the reachable sets on the specified path and the target set, a partial trace is produced along the specified path between the initial state and a termination state in which at least one of the specified events occurs.

REFERENCES:
Bruegge, Bernd; Hibbard, Peter; “Generalized Path Expressions: A High Level Debugging Mechanism”, Mar. 1983, Proceedings of the symposium on High-level debugging, vol. 8, 18 Issue 4.
Ball, Thomas; Larus, James R.; “Optimally Profiling and Tracing Programs”, ACM Transactions on Programming Languages and Systems (TOPLAS), Jul. 1994, vol. 16 Issue 4.
Kidd, Marie-Elena C.; “Ensuring critical event sequences in high consequence computer based systems as inspired by path expressions”, International Conference and Workshop on Engineering of Computer-Based Systems, 1997, Proceedings, Mar. 24-28, 1997.
E. Clarke Jr. et al., “Model Checking”, Chapter 1, MIT Press, 1999, pp. 4-6.
K. McMillan,Symbolic Model Checking, Kluwer Academic Publishers, Chapter 2, pp. 11-12, 1993, Norwell, Massachusetts.
E.M. Clarke et al., “Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking”, 32ndDesign Automation Conference, 1995, pp. 427-432.
Ilan Beer et al., “Rule Base: An Industry-Oriented Formal Verification Tool”, Proceedings of the Design Automation Conference DAC'96, Las Vegas, Nevada, 1996.
Ilan Beer et al., “On-The-Fly Model Checking of RCTL Formulas”, Proceedings of the Tenth International Conference on Computer Aided Verification (CAV 1998).
Ilan Beer et al., “The Temporal Logic Sugar”, Proceedings of the Thirteenth International Conference on Computer Aided Verification (CAV 2001).
Randal E. Bryant, “Graph-Based Algorithms for Boolean Function Manipulation”, IEEE Transactions on Computers C-35:8, 1986.
U.S. Appl. No. 09/367,720, entitled “Target Design Model Behavior Explorer”, filed Jul. 29, 1999.
U.S. Appl. No. 60/261,550, entitled: “PathFinder: Design Exploration Through Model Checking”, filed Jan. 12, 2001.

Affiliated with

Also associated with

Rating

Generation of partial traces in model checking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generation of partial traces in model checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of partial traces in model checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3672908