Authors:
Norihiro Kamide
1
and
Juan Pedro Altamirano Bernal
2
Affiliations:
1
Teikyo University, Faculty of Science and Engineering, Department of Information and Electronic Engineering, Toyosatodai 1-1, Utsunomiya-shi, Tochigi 320-8551 and Japan
;
2
Panamerican University, Faculty of Engineering, Department of Electronic Engineering and Digital Systems, Josemaria Escriva de Balaguer No. 101, CP. 20190 Aguascalientes, Aguascalientes and Mexico
Keyword(s):
Probabilistic Temporal Logic, Inconsistency-tolerant Temporal Logic, Hierarchical Temporal Logic, Locative Temporal Logic, Probabilistic Model Checking, Inconsistency-tolerant Model Checking, Hierarchical Model Checking.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Knowledge Representation and Reasoning
;
Model-Based Reasoning
;
Symbolic Systems
;
Uncertainty in AI
Abstract:
A locative inconsistency-tolerant hierarchical probabilistic computation tree logic (LIHpCTL) is introduced in this paper to establish the logical foundation of a new model checking paradigm. This logic is an extension of several previously proposed extensions of the standard temporal logic known as CTL, which is widely used for model checking. The extended model checking paradigm proposed is intended to appropriately verify locative (spatial), inconsistent, hierarchical, probabilistic (randomized), and time-dependent concurrent systems. Additionally, a survey of various studies on probabilistic, inconsistency-tolerant, and hierarchical temporal logics and their applications in model checking is conducted.