Abstract
We describe a stratified way to model check conditional stable properties expressed as , where \(\varphi _1, \varphi _2\) are state propositions, so as to alleviate the state space explosion problem. We prove a theorem that the proposed technique is correct and design an algorithm based on the theorem.
This research was partially supported by JSPS KAKENHI Grant Number JP19H04082.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aung, M.N., Phyo, Y., Do, C.M., Ogata, K.: A divide and conquer approach to eventual checking. Mathematics 9, 368 (2021). https://doi.org/10.3390/math9040368
Clarke, E.M., Henzinger, T.A., Veith, H., Bloem, R.: Handbook of Model Checking. Springer, Berlin, Heidelberg (2018). https://doi.org/10.1007/978-3-319-10575-8
Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)
Phyo, Y., Do, C.M., Ogata, K.: A divide and conquer approach to leads-to model checking. Comput. J. (2021). https://doi.org/10.1093/comjnl/bxaa183
Phyo, Y., Do, C.M., Ogata, K.: A support tool for the L+1-layer divide and conquer approach to leads-to model checking. In: Proceedings of COMPSAC 2021. IEEE (2021). https://doi.org/10.1109/COMPSAC51774.2021.00118
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Phyo, Y., Do, C.M., Ogata, K. (2021). A Divide & Conquer Approach to Conditional Stable Model Checking. In: Cerone, A., Ölveczky, P.C. (eds) Theoretical Aspects of Computing – ICTAC 2021. ICTAC 2021. Lecture Notes in Computer Science(), vol 12819. Springer, Cham. https://doi.org/10.1007/978-3-030-85315-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-85315-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85314-3
Online ISBN: 978-3-030-85315-0
eBook Packages: Computer ScienceComputer Science (R0)