Partial Order Reduction

Julian Brunner 🌐

June 5, 2018

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.


This entry provides a formalization of the abstract theory of ample set partial order reduction. The formalization includes transition systems with actions, trace theory, as well as basics on finite, infinite, and lazy sequences. We also provide a basic framework for static analysis on concurrent systems with respect to the ample set condition.


BSD License


Session Partial_Order_Reduction