Model Checking. Part I

Ishida, Kazuhisa

doi:10.2478/v10037-006-0021-0

Abstract

This text includes definitions of the Kripke structure, CTL (Computation Tree Logic), and verification of the basic algorithm for Model Checking based on CTL in [10].

References

[1] Grzegorz Bancerek. A model of ZF set theory language. Formalized Mathematics, 1(1):131-145, 1990.
Search in Google Scholar
[2] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.
Search in Google Scholar
[3] Grzegorz Bancerek and Andrzej Trybulec. Miscellaneous facts about functions. Formalized Mathematics, 5(4):485-492, 1996.
Search in Google Scholar
[4] Czesław Byliński. Basic functions and operations on functions. Formalized Mathematics, 1(1):245-254, 1990.
Search in Google Scholar
[5] Czesław Byliński. Binary operations. Formalized Mathematics, 1(1):175-180, 1990.
Search in Google Scholar
[6] Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.
Search in Google Scholar
[7] Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.
Search in Google Scholar
[8] Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.
Search in Google Scholar
[9] Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.
Search in Google Scholar
[10] Grumberg, O. and Clarke, E. M. and D. Peled. Model Checking. MIT Press, 2000.
Search in Google Scholar
[11] Library Committee of the Association of Mizar Users. Binary operations on numbers. To appear in Formalized Mathematics.
Search in Google Scholar
[12] Piotr Rudnicki and Andrzej Trybulec. Abian's fixed point theorem. Formalized Mathematics, 6(3):335-338, 1997.
Search in Google Scholar
[13] Piotr Rudnicki and Andrzej Trybulec. Fixpoints in complete lattices. Formalized Mathematics, 6(1):109-115, 1997.
Search in Google Scholar
[14] Andrzej Trybulec. Subsets of complex numbers. To appear in Formalized Mathematics.
Search in Google Scholar
[15] Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1(2):329-334, 1990.
Search in Google Scholar
[16] Andrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):9-11, 1990.
Search in Google Scholar
[17] Wojciech A. Trybulec. Partially ordered sets. Formalized Mathematics, 1(2):313-319, 1990.
Search in Google Scholar
[18] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.
Search in Google Scholar
[19] Edmund Woronowicz. Many-argument relations. Formalized Mathematics, 1(4):733-737, 1990.
Search in Google Scholar
[20] Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990.
Search in Google Scholar
[21] Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.
Search in Google Scholar

Model Checking. Part I

Abstract

Paradigm

My account