Towards Hierarchical Probabilistic CTL Model Checking: Theoretical Foundations

Norihiro Kamide, Yuki Yano

2019

Abstract

This study proposes a hierarchical probabilistic computation tree logic, HpCTL, which is an extension of the standard probabilistic computation tree logic pCTL, as a theoretical basis for hierarchical probabilistic CTL model checking. Hierarchical probabilistic model checking is a new paradigm that can appropriately verify hierarchical randomized (or stochastic) systems. Furthermore, a probability-measure-independent translation from HpCTL into pCTL is defined, and a theorem for embedding HpCTL into pCTL is proved using this translation. Finally, the relative decidability of HpCTL with respect to pCTL is proved using this embedding theorem. These embedding and relative decidability results allow us to reuse the standard pCTL-based probabilistic model checking algorithms to verify hierarchical randomized systems that can be described using HpCTL.

Paper Citation

in Harvard Style

Kamide N. and Yano Y. (2019). Towards Hierarchical Probabilistic CTL Model Checking: Theoretical Foundations.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 762-769. DOI: 10.5220/0007456507620769

in Bibtex Style

@conference{icaart19,
author={Norihiro Kamide and Yuki Yano},
title={Towards Hierarchical Probabilistic CTL Model Checking: Theoretical Foundations},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={762-769},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007456507620769},
isbn={978-989-758-350-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Towards Hierarchical Probabilistic CTL Model Checking: Theoretical Foundations
SN - 978-989-758-350-6
AU - Kamide N.
AU - Yano Y.
PY - 2019
SP - 762
EP - 769
DO - 10.5220/0007456507620769