Adding Symmetry Reduction to UppaalM. Hendriks, G. Behrmann, K.G. Larsen, P. Niebert, and F.W. Vaandrager.
AbstractWe describe a prototype extension of the real-time model checking tool Uppaal with symmetry reduction. The symmetric data type scalarset, which is also used in the Murphi model checker, was added to Uppaal's system description language to support the easy static detection of symmetries. Our prototype tool uses state swaps, described and proven sound earlier by Hendriks, to reduce the space and memory consumption of Uppaal. For all examples that we experimented with (both academic toy examples and industrial cases), we obtained a drastic reduction of both computation time and memory usage, exponential in the size of the scalar sets used.
Local copy of FORMATS version in PDF
Electronic version FORMATS paper on Springer website