Paraconsistent Computation Tree Logic
โ Scribed by Ken Kaneiwa; Norihiro Kamide
- Publisher
- Springer
- Year
- 2011
- Tongue
- English
- Weight
- 322 KB
- Volume
- 29
- Category
- Article
- ISSN
- 0288-3635
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Computation Tree Logic (CTL) is one of the most syntactically elegant and computationally attractive temporal logics for branching time model checking. In this paper, we observe that while CTL can be verified in time polynomial in the size of the state space times the length of the formula, there is
This paper introduces a branching time temporal query language called Min-max CTL which is similar in syntax to the popular temporal logic, CTL [Clarke et al., ACM Trans. Program. Lang. Systems 8 (1986) 244]. However unlike CTL, Min-max CTL can express timing queries on a timed model. We show that i