Model-Checking of Linear-Time Properties in Multi-Valued Systems
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2012
- DOI:
- 10.48550/arXiv.1212.2154
- arXiv:
- arXiv:1212.2154
- Bibcode:
- 2012arXiv1212.2154L
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Formal Languages and Automata Theory;
- 68Q60
- E-Print:
- 50 pages, 9 figures, 2 tables