Relational Semantics Revisited

https://doi.org/10.1016/j.entcs.2009.07.072Get rights and content
Under a Creative Commons license
open access

Abstract

This paper describes the systematic use of fixpoints for the relational semantics of unboundedly nondeterministic sequential programs. The focus is on analysing the expressiveness of various semantic definitions and of powerdomains including or excluding an ‘error’ element ⊥.

Keywords

Denotational semantics
Egli-Milner ordering
fixpoints
Hoare ordering
powerdomains
relational semantics
Smyth ordering

Cited by (0)