Isomorphisms between predicate and state transformers:

Abstract: "We study the relation between state transformers based on directed complete partial orders and predicate transformers. Concepts like 'predicate', 'liveness', 'safety' and 'predicate transformers' are formulated in a topological setting. We trea...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bonsangue, Marcello M. (VerfasserIn), Kok, Joost N. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1993
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 93,38
Schlagworte:
Zusammenfassung:Abstract: "We study the relation between state transformers based on directed complete partial orders and predicate transformers. Concepts like 'predicate', 'liveness', 'safety' and 'predicate transformers' are formulated in a topological setting. We treat state transformers based on the Hoare, Smyth and Plotkin powerdomains and consider continuous, monotonic and unrestricted functions. We relate the transformers by isomorphisms thereby extending and completing earlier results and giving a complete picture of all the relationships."
Beschreibung:30 S.