Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-29T00:52:27.354Z Has data issue: false hasContentIssue false

[top ][top ]-closed relations and admissibility

Published online by Cambridge University Press:  01 June 2000

MARTÍN ABADI
Affiliation:
Bell Labs Research, Lucent Technologies, 3180 Porter Drive, Palo Alto, California 94304, USA

Abstract

While developing a method for reasoning about programs, Pitts defined the [top ][top ]-closed relations as an alternative to the standard admissible relations. This paper reformulates and studies Pitts's operational concept of [top ][top ]-closure in a semantic framework. It investigates the non-trivial connection between [top ][top ]-closure and admissibility, showing that [top ][top ]-closure is strictly stronger than admissibility and that every [top ][top ]-closed relation corresponds to an admissible preorder.

Type
Research Article
Copyright
2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)