Title :
CTL model-checking over logics with non-classical negations
Author :
Chechik, Marsha ; MacCaull, Wendy
Author_Institution :
Dept. of Comput. Sci., Toronto Univ., Ont., Canada
Abstract :
In earlier work [9], we defined CTL model-checking over finite-valued logics with De Morgan negation. In this paper, we extend this work to logics with intuitionistic, Galois and minimal negations, calling the resulting language χCTL. We define χCTL operators and show that they can be computed using fixpoints. We further discuss how to extend our existing multi-valued model-checker χChek [8] to reasoning over these logics.
Keywords :
formal verification; multivalued logic; CTL model-checking; De Morgan negation; XCTL language; XChek; finite-valued logic; logics; multivalued model-checker; nonclassical negation; Artificial intelligence; Automatic logic units; Computer science; Lattices; Mathematical model; Mathematics; Multivalued logic; Optimizing compilers; Safety; Statistics;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201420