Domain Theory in Logical Form (1987)
Cached
Download Links
- [www.comlab.ox.ac.uk]
- [www.comlab.ox.ac.uk]
- [web.comlab.ox.ac.uk]
- [web.comlab.ox.ac.uk]
- DBLP
Other Repositories/Bibliography
| Venue: | Proceedings, Annual Symposium on Logic in Computer Science |
| Citations: | 214 - 10 self |
BibTeX
@INPROCEEDINGS{Abramsky87domaintheory,
author = {Samson Abramsky},
title = {Domain Theory in Logical Form},
booktitle = {Proceedings, Annual Symposium on Logic in Computer Science},
year = {1987},
pages = {47--53}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A metalanguage for denotational semantics is given a logical interpretation: types are interpreted as propositional theories; terms (in an extended typed λ-calculus, denoting elements of types) are embedded in an endogenous program logic, which characterises their behaviour in terms of which properties they satisfy; terms (in an extension of the algebraic metalanguage of cartesian closed categories, denoting morphisms between types) are embedded in an exogenous logic, which characterises their behaviour as predicate transformers or modal operators. This interpretation is related to the standard domain-theoretic one via the machinery of Stone duality, and an exact correspondence is obtained. Some applications to logics for specific computational situations (e.g. concurrency) are mentioned. 1
