GSTE Is Partitioned Model Checking

  title={GSTE Is Partitioned Model Checking},
  author={Roberto Sebastiani and Eli Singerman and Stefano Tonetta and Moshe Y. Vardi},
Verifying whether an ω-regular property is satisfied by a finite-state system is a core problem in model checking. Standard techniques build an automaton with the complementary language, compute its product with the system, and then check for emptiness. Generalized symbolic trajectory evaluation (GSTE) has been recently proposed as an alternative approach, extending the computationally efficient symbolic trajectory evaluation (STE) to general ω-regular properties. In this paper, we show that… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS