On Combining Partial Order Reduction with Fairness Assumptions

Investor logo
Investor logo

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BRIM Luboš ČERNÁ Ivana MORAVEC Pavel ŠIMŠA Jiří

Year of publication 2006
Type Article in Proceedings
Conference Proceedings of the 11th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2006)
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords partial order reduction; fairness; LTL model checking
Description We present a new approach to combine partial order reduction with fairness in the context of LTL model checking. For this purpose, we define several behaviour classes representing typical fairness assumptions and examine how various reduction techniques affect these classes. In particular, we consider both reductions preserving all behaviours and reductions preserving only some behaviours.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info