Skip to main content

The coarsest precongruences respecting safety and liveness properties


Rob van Glabbeek




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.

BibTeX Entry

    issn             = {1868-4238},
    author           = {van Glabbeek, Robert},
    editor           = {{C.S. Calude \& V. Sassone}},
    month            = sep,
    year             = {2010},
    keywords         = {safety properties, liveness properties, conditional liveness properties, refinement preorders,
                        labelled transition systems, full abstraction, process algebra, partially synchronous interleaving
                        operator, abstraction, state operator, deadlock, divergence},
    address          = {Brisbane},
    title            = {The Coarsest Precongruences Respecting Safety and Liveness Properties},
    pages            = {32--52},
    booktitle        = {Theoretical Computer Science 2010},
    publisher        = {Springer}


Served by Apache on Linux on seL4.