The Coarsest Precongruences Respecting Safety and Liveness Properties

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper characterises the coarsest refinement preorders on labelled transition systems that are precongruences for renaming and partially synchronous interleaving operators, and respect all safety, liveness, and conditional liveness properties, respectively.