  In this paper, we study model-checking of linear-time properties in
multi-valued systems. Safety property, invariant property, liveness property,
persistence and dual-persistence properties in multi-valued logic systems are
introduced. Some algorithms related to the above multi-valued linear-time
properties are discussed. The verification of multi-valued regular safety
properties and multi-valued $\omega$-regular properties using lattice-valued
automata are thoroughly studied. Since the law of non-contradiction (i.e.,
$a\wedge \neg a=0$) and the law of excluded-middle (i.e., $a\vee \neg a=1$) do
not hold in multi-valued logic, the linear-time properties introduced in this
paper have the new forms compared to those in classical logic. Compared to
those classical model checking methods, our methods to multi-valued model
checking are more directly accordingly. A new form of multi-valued model
checking with membership degree is also introduced. In particular, we show that
multi-valued model-checking can be reduced to the classical model checking. The
related verification algorithms are also presented. Some illustrative examples
and case study are also provided.
