• DocumentCode
    3041434
  • Title

    Modeling and Verifying Inconsistency-Tolerant Temporal Reasoning with Hierarchical Information: Dealing with Students´ Learning Processes

  • Author

    Kamide, N.

  • Author_Institution
    Fac. of Inf. Technol. & Bus., Cyber Univ., Tokyo, Japan
  • fYear
    2013
  • fDate
    13-16 Oct. 2013
  • Firstpage
    1859
  • Lastpage
    1864
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
  • Conference_Location
    Manchester
  • Type

    conf

  • DOI
    10.1109/SMC.2013.320
  • Filename
    6722073