Advanced Saturation-based Model Checking of Well-formed Coloured Petri Nets


  • András Vörös

    Budapest University of Technology and Economics

  • Dániel Darvas
  • Attila Jámbor
  • Tamás Bartha


The failure of safety-critical embedded systems may have catastrophic consequences, therefore their development process requires a strong verification procedure to obtain a high confidence of correctness in the specification and implementation. Formal modelling and model checking provides a rigorous, mathematically precise verification method. Practical embedded systems are typically complex, distributed and asynchronous, thus they need expressive and compact formal models, and efficient model checking approaches.

The saturation algorithm has an efficient iteration strategy. Combined with symbolic data structures, it can be used for state space generation and model checking of asynchronous systems. Coloured Petri nets are a good choice for modelling distributed and asynchronous systems, however their integration with saturation has not been solved in the past. In this paper we describe a new approach for applying saturation-based state space generation and model checking to coloured Petri nets. We demonstrate the performance of our new algorithm on the verification of a safety function used in the Reactor Protection System of a nuclear power plant.


model checking, saturation, safety-critical system, nuclear power plant, verification, Coloured Petri Net

Published Online


How to Cite

Vörös, A., Darvas, D., Jámbor, A., Bartha, T. “Advanced Saturation-based Model Checking of Well-formed Coloured Petri Nets”, Periodica Polytechnica Electrical Engineering and Computer Science, 58(1), pp. 3–13, 2014.