Identification of missing properties in model checking

Details Identification of missing properties in model checking Identification of missing properties in model checking

2006-10-10

2006-10-10

Rodriguez, Paul L. (Department: 2123)

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

Simulating electronic device or electrical system

C703S020000

Reexamination Certificate

active

07120568

ABSTRACT:
A method for verification includes providing an implementation model, which defines model states of a target system and model transitions between the model states, and providing a specification of the target system, including properties that the system is expected to obey. A tableau is created from the specification, the tableau defining tableau states with tableau transitions between the tableau states in accordance with the properties. The tableau transitions are compared to the model transitions to determine whether a discrepancy exists therebetween.

REFERENCES:
patent: 5600579 (1997-02-01), Steinmetz, Jr.
patent: 6385765 (2002-05-01), Cleaveland et al.
Clarke, E. Jr. et al., “Model Checking” Chapter 1, MIT Press, 1999, pp. 4-6.
McMillian-K “Symbolic Model Checking” Kluwer Academic Publishers, Chapter 2, p. 2 and p. 11-12, 1993. Norwell, Mass.
Grumberg-O et al. “Model Checking and Modular Verification” ACM Transactions on Programming Languages and Systems, vol. 16, No. 3, May 1994, pp. 843-871.
Clarke-E et al. “Verification of the Futurebus +Cashe Coherence Protocol”, Proceedings of the 11th International Conference on Computer Hardware Description Languages, Oct. 1992, pp. 1-14.
Manna-Z et al., “Temporal Verification of Reactive Systems—Safety” Springer-Verlag, 1995, Chapter 5, pp. 451-455.
Beer-I et al. “RuleBase: Model Checking at IBM” Computer-Aided Verification Conference, Haifa, Jul. 1997, pp. 1-4.
Katx-S et al., “Have I Written Enough Properties?—Method of Comparison Between Specification and Implementation”, Charone Conference, Bad Hevrenalle, Germany, Dec. 27, 1998,pp. 1-14.
Hoskote-Y et al. “Coverage Estimation for Symbolic Modeling Checking” Proceedings of the Design Automation Conference DAC'99 (IEEE Computer Society Press, 1999), pp. 300-305.
Beer-I et al. “RuleBase: An Industry-Oriented Formal Verification Tool”, Design Automation Conference DAC '96, Las Vegas, Jun. 1996, pp. 1-6.
Cleveland.R (“Tableau-base Model Checking in the Proportional Mu-Calculus” (1990) N.C. State University. p. 1-25.
Cleveland et al., “The Concurrency Factory—Practical Tools for Specification, Simulation, Verication, and Implementation of Concurrent Systems” May 1994 Preceedings of DIMACS Workshop on Specification of Parallel Algorithms. p. 1-15.
Orna Grumber's Publciations: 1998 Google Search p. 1-17.
Geist et al., “Efficient Model Checking by Autmated Ordering of Transistion Relation Patitions” 1994 p. 299-310.
Katz, S. et al., “Have I Written Enough Properties?—Method of Comparison Between Specification and Implementation”, Charone Conference, Bad Hevrenalle, Germany, Dec. 27, 1998, pp. 1-14.
Hoskote, Y. et al., “Coverage Estimation for Symbolic Model Checking”,Proceedings of the Design Automation Conference DAC '99(IEEE Computer Society Press, 1999), pp. 300-305.
Beer, I. et al., “RuleBase: an Industry-Oriented Formal Verification Tool”,Design Automation Conference DAC '96, Las Vegas, Jun. 1996, pp. 1-6.
Clark, E. Jr. et al., Model Checking, Chapter 1, MIT Press 1999, pp. 4-6.
McMillan, K., Symbolic Model Checking, Kluwer Academic Publishers, Chapter 2, p. 2 and p. 11-12, 1993, Norwell, Massachusetts.
Grumberg, O. et al., “Model Checking and Modular Verification”, ACM Transactions on Programming Languages and Systems, vol. 16, No. 3, May 1994, pp. 843-871.
Clarke, E. et al., “Verification of the Futurebus+Cache Coherence Protocol”, Proceedings of the 11th International Conference on Computer Hardware Description Languages, Oct. 1992, pp. 1-14.
Manna, Z. et al., “Temporal Verification of Reactive Systems—Safety”, Springer-Verlag, 1995, Chapter 5, pp. 451-455.
Milner, R., “An Algebraic Definition of Simultation Between Programs”, Proceedings of the 2nd International Joint Conference on Artificial Intelligence, Session No. 11, Theoretical Foundations; BCS, pp. 481-489, 1971.
Beer, I. et al., “RuleBase: Model Checking at IBM”, Computer Aided Verification Conference, Haifa, Jul. 1997, pp. 1-4.
Katz, S. et al., “Have I written enough Properties+—A Method of Comparison between Specification and Implementation”, Proceedings of the 10th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods, p. 280-297, Sep. 27-29, 1999.
Hoskote, Y. et al. “Coverage Estimation for Symoblic Model Checking”, Proceedings of the Design Automation Conference DAC '99 (IEEE Computer Society Press, 1999), pp. 300-305.
Beer, I. et al., RuleBase: an Industry-Oriented Formal Verification Tool:, Design Automation Conference DAC '96, Las Vegas, Jun. 1996, pp. 1-6.

Affiliated with

Also associated with

Rating

Identification of missing properties 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 Identification of missing properties in model checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identification of missing properties in model checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3690609