Inconsistency-tolerant Hierarchical Probabilistic Computation Tree Logic and Its Application to Model Checking

Norihiro Kamide, Noriko Yamamoto

2021

Abstract

An inconsistency-tolerant hierarchical probabilistic computation tree logic (IHpCTL) is developed to establish a new extended model checking paradigm referred to as IHpCTL model checking, which is intended to verify randomized, open, large, and complex concurrent systems. The proposed IHpCTL is constructed based on several previously established extensions of the standard probabilistic temporal logic known as probabilistic computation tree logic (pCTL), which is widely used for probabilistic model checking. IHpCTL is shown to be embeddable into pCTL and is relatively decidable with respect to pCTL. This means that the decidability of pCTL with certain probability measures implies the decidability of IHpCTL. The results indicate that we can effectively reuse the previously proposed pCTL model-checking algorithms for IHpCTL model checking.

Paper Citation

in Harvard Style

Kamide N. and Yamamoto N. (2021). Inconsistency-tolerant Hierarchical Probabilistic Computation Tree Logic and Its Application to Model Checking.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-484-8, pages 490-499. DOI: 10.5220/0010181604900499

in Bibtex Style

@conference{icaart21,
author={Norihiro Kamide and Noriko Yamamoto},
title={Inconsistency-tolerant Hierarchical Probabilistic Computation Tree Logic and Its Application to Model Checking},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2021},
pages={490-499},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010181604900499},
isbn={978-989-758-484-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Inconsistency-tolerant Hierarchical Probabilistic Computation Tree Logic and Its Application to Model Checking
SN - 978-989-758-484-8
AU - Kamide N.
AU - Yamamoto N.
PY - 2021
SP - 490
EP - 499
DO - 10.5220/0010181604900499