Domain theory in logical form (Q1174593)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Domain theory in logical form |
scientific article; zbMATH DE number 9123
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Domain theory in logical form |
scientific article; zbMATH DE number 9123 |
Statements
Domain theory in logical form (English)
0 references
25 June 1992
0 references
The article is a very interesting attempt to connect domain theory, logics of programs, and concurrency. The author moves in the mathematical framework of Stone duality. Up to now, Stone duality was important for topology and logic. The author points out its importance for computer science: Stone duality provides the framework for understanding the relationship between denotational semantics and program logics. A metalanguage with types and terms (programs) is introduced. A denotational interpretation, and then a logical one are given. The two interpretations are Stone duals of each other (``a strengthened form of the logician's soundness and completeness''). Each determines the other up to isomorphism. Consequently, semantics and logic are guaranteed to be in harmony with each other. Finally, directions for further research are discussed. A deep and provocative paper. A very good reference article.
0 references
domain
0 references
logics of programs
0 references
concurrency
0 references
Stone duality
0 references
denotational semantics
0 references