Title :
Modeling and Verifying Inconsistency-Tolerant Temporal Reasoning with Hierarchical Information: Dealing with Students´ Learning Processes
Author_Institution :
Fac. of Inf. Technol. & Bus., Cyber Univ., Tokyo, Japan
Abstract :
In this paper, we propose a formal method for modeling and verifying inconsistency-tolerant temporal reasoning with hierarchical information. For this purpose, a temporal logic called sequential paraconsistent computation tree logic (SPCTL) is obtained from the well-known computation tree logic (CTL) by adding a paraconsistent negation connective and some sequence modal operators. SPCTL can appropriately represent both, inconsistency-tolerant reasoning by the paraconsistent negation connective, and hierarchical information by the sequence modal operators. The validity, satisfiability and model-checking problems of SPCTL are shown to be EXPTIME-complete, deterministic EXPTIME-complete and deterministic PTIME-complete, respectively. Some new illustrative examples for students´ learning processes are presented using SPCTL.
Keywords :
computability; computational complexity; computer aided instruction; deterministic algorithms; formal verification; temporal logic; temporal reasoning; SPCTL; deterministic EXPTIME-complete; deterministic PTIME-complete; formal method; hierarchical information; inconsistency-tolerant reasoning; inconsistency-tolerant temporal reasoning modeling; inconsistency-tolerant temporal reasoning verification; model-checking problem; paraconsistent negation connective; satisfiability problem; sequence modal operators; sequential paraconsistent computation tree logic; student learning processes; temporal logic; validity problem; Biology; Cognition; Complexity theory; Computational modeling; Educational institutions; Model checking; Ontologies; Computation tree logic; complexity; model checking; paraconsistent logic; students´ learning processes;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location :
Manchester
DOI :
10.1109/SMC.2013.320