File(s) not publicly available
From Operational Semantics to Domain Theory
journal contributionposted on 2023-05-16, 10:21 authored by Mason, IA, Smith, SF, Talcott, CL
This paper builds domain theoretic concepts upon an operational foundation. The basic operational theory consists of a single step reduction system from which an operational ordering and equivalence on programs are defined. The theory is then extended to include concepts from domain theory, including the notions of directed set, least upper bound, complete partial order, monotonicity, continuity, finite element, Ï‰-algebraicity, full abstraction, and least fixed point properties. We conclude by using these concepts to construct a (strongly) fully abstract continuous model for our language. In addition we generalize a result of Milner and prove the uniqueness of such models. Â© 1996 Academic Press, Inc.
Publication titleInformation and Computation
Department/SchoolSchool of Natural Sciences
PublisherAcademic Press Inc Elsevier Science
Place of publicationNew York