Net Reductions for LTL Model-Checking

  title={Net Reductions for LTL Model-Checking},
  author={Javier Esparza and Claus Schr{\"o}ter},
We present a set of reduction rules for LTL model-checking of 1-safe Petri nets. Our reduction techniques are of two kinds: (1) Linear programming techniques which are based on well-known Petri net techniques like invariants and implicit places, and (2) local net reductions. We show that the conditions for the application of some local net reductions can be weakened if one is interested in LTL model-checking using the approach of [EH00,EH01]. Finally, we present a number of experimental results… CONTINUE READING