Falsification-aware Semantics for CTL and Its Inconsistency-tolerant Subsystem: Towards Falsification-aware Model Checking

Norihiro Kamide, Seidai Kanbe

2022

Abstract

This study introduces two falsification-aware Kripke-style semantics for computation tree logic (CTL). The equivalences among the proposed falsification-aware Kripke-style semantics and the standard Kripke-style semantics for CTL are proven. Furthermore, a new logic, inconsistency-tolerant CTL (ICTL) is semantically defined and obtained from the proposed falsification-aware Kripke-style semantics for CTL by deleting a characteristic condition on the labeling function of the semantics. Because ICTL is regarded as an inconsistency-tolerant and many-valued logic, the proposed semantic framework for CTL and ICTL is regarded as a unified framework for combining and generalizing the standard, inconsistency-tolerant, and many-valued semantic frameworks. This unified semantic framework is useful for generalized model checking, referred to here as falsification-aware model checking.

Paper Citation

in Harvard Style

Kamide N. and Kanbe S. (2022). Falsification-aware Semantics for CTL and Its Inconsistency-tolerant Subsystem: Towards Falsification-aware Model Checking. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-547-0, pages 242-252. DOI: 10.5220/0010803700003116

in Bibtex Style

@conference{icaart22,
author={Norihiro Kamide and Seidai Kanbe},
title={Falsification-aware Semantics for CTL and Its Inconsistency-tolerant Subsystem: Towards Falsification-aware Model Checking},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2022},
pages={242-252},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010803700003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - Falsification-aware Semantics for CTL and Its Inconsistency-tolerant Subsystem: Towards Falsification-aware Model Checking
SN - 978-989-758-547-0
AU - Kamide N.
AU - Kanbe S.
PY - 2022
SP - 242
EP - 252
DO - 10.5220/0010803700003116