A divide & conquer approach to leads-to model checking

Y Phyo, C Minh Do, K Ogata - The Computer Journal, 2022 - academic.oup.com
The paper proposes a new technique to mitigate the state explosion in model checking. The
technique is called a divide & conquer approach to leads-to model checking. As indicated by …

Optimization techniques for model checking leads-to properties in a stratified way

CM Do, Y Phyo, A Riesco, K Ogata - ACM Transactions on Software …, 2023 - dl.acm.org
We devised the L+ 1-layer divide & conquer approach to leads-to model checking (L+ 1-
DCA2L2MC) and its parallel version, and developed sequential and parallel tools for L+ 1 …

Sequential and parallel tools for model checking conditional stable properties in a layered way

CM Do, Y Phyo, K Ogata - IEEE Access, 2022 - ieeexplore.ieee.org
We invented a divide & conquer approach to conditional stable model checking so as to
ease the state space explosion problem. As indicated by its name, the technique …

A parallel stratified model checking technique/tool for leads-to properties

CM Do, Y Phyo, A Riesco… - 2021 7th International …, 2021 - ieeexplore.ieee.org
The L+ 1-layer divide & conquer approach to leads-to model checking (L+ 1-DCA2L2MC) is
a new technique to mitigate the state space explosion in model checking. As shown by the …

A Layered and Parallelized Method of Eventual Model Checking

Y Phyo, MN Aung, CM Do, K Ogata - Information, 2023 - mdpi.com
Termination or halting is an important system requirement that many systems should satisfy
and can be expressed in linear temporal logic as eventual properties. We devised a divide …

A divide & conquer approach to conditional stable model checking

Y Phyo, CM Do, K Ogata - Theoretical Aspects of Computing–ICTAC 2021 …, 2021 - Springer
We describe a stratified way to model check conditional stable properties expressed as,
where φ _1, φ _2 φ 1, φ 2 are state propositions, so as to alleviate the state space explosion …

An Approach to the State Explosion Problem: SOPC Case Study

S Zhou, J Wang, P Xue, X Wang, L Kong - Electronics, 2023 - mdpi.com
The system on a programmable chip (SOPC) architecture is better than traditional central
processing unit (CPU)+ field-programmable gate array (FPGA) architecture. It forms an …

A tool for model checking eventual model checking in a stratified way

MN Aung, Y Phyo, CM Do… - 2022 9th International …, 2022 - ieeexplore.ieee.org
We present a tool for model checking eventual properties in a stratified w ay t hat c an e ase t
he n otorious s tate space explosion problem. As shown by the name, the tool is dedicated to …

A Tableau-Based Approach to Model Checking Linear Temporal Properties

C Minh Do, T Takagi, K Ogata - International Conference on Formal …, 2024 - Springer
This paper proposes a tableau-based approach to model checking linear temporal
properties to mitigate the state space explosion in model checking. The core idea of the …

[PDF][PDF] Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way

C Minh Do, Y Phyo, K Ogata, A Riesco Rodríguez - 2023 - docta.ucm.es
Although model checking [19] is one of the most notable achievements in computer science,
there are still some challenges to tackle. One of them is the state space explosion problem …