On Combining Partial Order Reduction with Fairness Assumptions
Authors | |
---|---|
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 | |
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: |
|