Logics and Translations for Inconsistency-tolerant Model Checking

Norihiro Kamide, Kazuki Endo

Abstract

In this study, we develop logics and translations for inconsistency-tolerant (or paraconsistent) model checking that can be used to verify systems with inconsistencies. Paraconsistent linear-time temporal logic (pLTL) and paraconsistent computation tree logic (pCTL) are introduced, and these are extensions of standard linear-time temporal logic (LTL) and standard computation tree logic (CTL), respectively. These novel logics can be applied when handling inconsistency-tolerant temporal reasoning. These logics are also regarded as four-valued temporal logics that extend the four-valued logic of Belnap and Dunn. Translations from pLTL into LTL and pCTL into CTL are defined, and these are used to prove the theorems for embedding pLTL into LTL and pCTL into CTL. These embedding theorems allow the standard LTL- and CTL-based model checking algorithms to be used for verifying inconsistent systems that are modeled and specified by pLTL and pCTL. A new illustrative example for inconsistency-tolerant model checking is also presented on the basis of the proposed logics and translations.

Download


Paper Citation


in Harvard Style

Kamide N. and Endo K. (2018). Logics and Translations for Inconsistency-tolerant Model Checking.In Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-275-2, pages 191-200. DOI: 10.5220/0006640601910200


in Bibtex Style

@conference{icaart18,
author={Norihiro Kamide and Kazuki Endo},
title={Logics and Translations for Inconsistency-tolerant Model Checking},
booktitle={Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2018},
pages={191-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006640601910200},
isbn={978-989-758-275-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Logics and Translations for Inconsistency-tolerant Model Checking
SN - 978-989-758-275-2
AU - Kamide N.
AU - Endo K.
PY - 2018
SP - 191
EP - 200
DO - 10.5220/0006640601910200