Mathematics (Feb 2021)

A Divide and Conquer Approach to Eventual Model Checking

  • Moe Nandi Aung,
  • Yati Phyo,
  • Canh Minh Do,
  • Kazuhiro Ogata

DOI
https://doi.org/10.3390/math9040368
Journal volume & issue
Vol. 9, no. 4
p. 368

Abstract

Read online

The paper proposes a new technique to mitigate the state of explosion in model checking. The technique is called a divide and conquer approach to eventual model checking. As indicated by the name, the technique is dedicated to eventual properties. The technique divides an original eventual model checking problem into multiple smaller model checking problems and tackles each smaller one. We prove a theorem that the multiple smaller model checking problems are equivalent to the original eventual model checking problem. We conducted a case study that demonstrates the power of the proposed technique.

Keywords