Derivation of Characteristic Formulae

✍ Scribed by Markus Müller-Olm

• Book ID: 104445378
• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 694 KB
• Volume: 18
• Category: Article
• ISSN: 1571-0661
• DOI: 10.1016/s1571-0661(05)80257-9

✦ Synopsis

This paper shows how modal mu-calculus formulae characterizing nite-state processes up to strong or weak bisimulation can be derived directly from the well-known greatest xpoint c haracterizations of the bisimulation relations. Our derivation simpli es earlier proofs for the strong bisimulation case and, by virtue of derivation, immediately generalizes to various other bisimulation-like relations, in particular weak bisimulation.