Results 1 
9 of
9
Domain Theory
 Handbook of Logic in Computer Science
, 1994
"... Least fixpoints as meanings of recursive definitions. ..."
Abstract

Cited by 458 (20 self)
 Add to MetaCart
Least fixpoints as meanings of recursive definitions.
Probabilistic Power Domains, Information Systems, and Locales
 Mathematical Foundations of Programming Semantics VIII, volume 802 of Lecture Notes in Computer Science
, 1994
"... The probabilistic power domain construction of Jones and Plotkin [6, 7] is defined by a construction on dcpo's. We present alternative definitions in terms of information systems `a la Vickers [12], and in terms of locales. On continuous domains, all three definitions coincide. 1 Introduction ..."
Abstract

Cited by 10 (1 self)
 Add to MetaCart
The probabilistic power domain construction of Jones and Plotkin [6, 7] is defined by a construction on dcpo's. We present alternative definitions in terms of information systems `a la Vickers [12], and in terms of locales. On continuous domains, all three definitions coincide. 1 Introduction To model probabilistic and randomized algorithms in the semantic framework of dcpo's and Scott continuous functions, Jones and Plotkin introduce in [6, 7] the probabilistic power domain construction PD . It forms a computational monad in the sense of [8] in the category of dcpo's and continuous functions and various of its subcategories of `domains'. Every probabilistic powerdomain PDX is equipped with a family of binary operations + p indexed by a real number p between 0 and 1 such that A+ p B denotes the result of choosing A with probability p and B with probability 1 \Gamma p. Other applications of PD were found in [1]. The probabilistic powerdomain of the upper power space [10] of a second ...
A Typetheoretic Approach to Deadlockfreedom of Asynchronous Systems
 In Proc. TACS
, 1997
"... We present a typebased technique for the verification of deadlockfreedom in asynchronous concurrent systems. Our approach is to start with an interaction category such as ASProc, where objects are types containing safety specifications and morphisms are processes. We then use a specification st ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
We present a typebased technique for the verification of deadlockfreedom in asynchronous concurrent systems. Our approach is to start with an interaction category such as ASProc, where objects are types containing safety specifications and morphisms are processes. We then use a specification structure to add information to the types so that they specify stronger properties. The extra information in this case concerns deadlockfreedom, and in the resulting category ASProc D , combining welltyped processes preserves deadlockfreedom. It is also possible to accommodate noncompositional methods within the same framework. The systems we consider are asynchronous, hence issues of divergence become significant; our approach incorporates an elegant treatment of both divergence and successful termination. As an example, we use our methods to verify the deadlockfreedom of an implementation of the alternatingbit protocol. Address for Correspondence Dr S. J. Gay Department of ...
Orthomodular lattices, Foulis semigroups and dagger kernel categories
 Logical Methods in Comp. Sci., 2009
"... This paper is a sequel to [19] and continues the study of quantum logic via dagger kernel categories. It develops the relation between these categories and both orthomodular lattices and Foulis semigroups. The relation between the latter two notions has been uncovered in the 1960s. The current categ ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
This paper is a sequel to [19] and continues the study of quantum logic via dagger kernel categories. It develops the relation between these categories and both orthomodular lattices and Foulis semigroups. The relation between the latter two notions has been uncovered in the 1960s. The current categorical perspective gives a broader context and reconstructs this relationship between orthomodular lattices and Foulis semigroups as special instance. 1
Stable Bistructure Models of PCF
, 1994
"... Stable bistructures are a generalisation of event structures to represent spaces of functions at higher types; the partial order of causal dependency is replaced by two orders, one associated with input and the other output in the behaviour of functions. They represent Berry's bidomains. The ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Stable bistructures are a generalisation of event structures to represent spaces of functions at higher types; the partial order of causal dependency is replaced by two orders, one associated with input and the other output in the behaviour of functions. They represent Berry's bidomains. The representation can proceed in two stages. Bistructures form a categorical model of Girard's linear logic consisting of a linear category together with a comonad. The comonad has a coKleisli category which is equivalent to a cartesianclosed full subcategory of Berry's bidomains. A main motivation for bidomains came from the full abstraction problem for Plotkin's functional language PCF. However, although the bidomain model incorporates both the Berry stable order and the Scott pointwise order, its PCF theory (those inequalities on terms which hold in the bidomain model) does not include that of the Scott model. With a simple modification we can obtain a new model of PCF, combining the Berry and Scott orders, which does not have this inadequacy.
Preliminary draft
"... is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent publications in the BRICS Report Series. Copies may be obtained by contacting: BRICS ..."
Abstract
 Add to MetaCart
is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent publications in the BRICS Report Series. Copies may be obtained by contacting: BRICS
This text is based on the chapter Domain Theory in the Handbook for Logic in
"... E. Maibaum, published by Clarendon Press, Oxford in 1994. While the numbering of all theorems and definitions has been kept the same, we have included comments and corrections which we have received over the years. For ease of reading, small typographical errors have simply been corrected. Where we ..."
Abstract
 Add to MetaCart
E. Maibaum, published by Clarendon Press, Oxford in 1994. While the numbering of all theorems and definitions has been kept the same, we have included comments and corrections which we have received over the years. For ease of reading, small typographical errors have simply been corrected. Where we felt the original text gave a misleading impression, we have included additional explanations, clearly marked as such. If you wish to refer to this text, then please cite the published original version where possible, or otherwise this online version which we try to keep available from the page
Domain Theory  Corrected and expanded version
"... bases were introduced in [Smy77] where they are called "Rstructures". Examples of abstract bases are concrete bases of continuous domains, of course, where the relation is the restriction of the order of approximation. Axiom (INT) is satisfied because of Lemma 2.2.15 and because we have ..."
Abstract
 Add to MetaCart
bases were introduced in [Smy77] where they are called "Rstructures". Examples of abstract bases are concrete bases of continuous domains, of course, where the relation is the restriction of the order of approximation. Axiom (INT) is satisfied because of Lemma 2.2.15 and because we have required bases in domains to have directed sets of approximants for each element.
Semantics of Binary Choice Constructs
"... This paper is a summary of the following six publications: (1) Stable Power Domains [Hec94d] (2) Product Operations in Strong Monads [Hec93b] (3) Power Domains Supporting Recursion and Failure [Hec92] (4) Lower Bag Domains [Hec94a] (5) Probabilistic Domains [Hec94b] (6) Probabilistic Power Domains, ..."
Abstract
 Add to MetaCart
This paper is a summary of the following six publications: (1) Stable Power Domains [Hec94d] (2) Product Operations in Strong Monads [Hec93b] (3) Power Domains Supporting Recursion and Failure [Hec92] (4) Lower Bag Domains [Hec94a] (5) Probabilistic Domains [Hec94b] (6) Probabilistic Power Domains, Information Systems, and Locales [Hec94c] After a general introduction in Section 0, the main results of these six publications are summarized in Sections 1 through 6.