Results 1  10
of
85
A Logical View of Composition
 THEORETICAL COMPUTER SCIENCE
, 1993
"... We define two logics of safety specifications for reactive systems. The logics provide a setting for the study of composition rules. The two logics arise naturally from extant specification approaches; one of the logics is intuitionistic, while the other one is linear. ..."
Abstract

Cited by 35 (9 self)
 Add to MetaCart
We define two logics of safety specifications for reactive systems. The logics provide a setting for the study of composition rules. The two logics arise naturally from extant specification approaches; one of the logics is intuitionistic, while the other one is linear.
Inductively Generated Formal Topologies
"... Formal topology aims at developing general topology in intuitionistic and predicative mathematics. Many classical results of general topology have been already brought into the realm of constructive mathematics by using formal topology and also new light on basic topological notions was gained w ..."
Abstract

Cited by 31 (6 self)
 Add to MetaCart
Formal topology aims at developing general topology in intuitionistic and predicative mathematics. Many classical results of general topology have been already brought into the realm of constructive mathematics by using formal topology and also new light on basic topological notions was gained with this approach which allows distinction which are not sensible in classical topology. Here we give a systematic exposition of one of the main tools in formal topology: inductive generation. In fact, many formal topologies can be presented in a predicative way by an inductive generation and thus their properties can be proved inductively. We show however that some natural complete Heyting algebra cannot be inductively defined. Contents 1 The notion of formal topology 3 1.1 Concrete topological spaces . . . . . . . . . . . . . . . . . . . . . 3 1.2 Formal topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Three problems and their solution 7 2.1 Formal topologies wi...
Nuclear and Trace Ideals in Tensored *Categories
, 1998
"... We generalize the notion of nuclear maps from functional analysis by defining nuclear ideals in tensored categories. The motivation for this study came from attempts to generalize the structure of the category of relations to handle what might be called "probabilistic relations". The compact closed ..."
Abstract

Cited by 28 (10 self)
 Add to MetaCart
We generalize the notion of nuclear maps from functional analysis by defining nuclear ideals in tensored categories. The motivation for this study came from attempts to generalize the structure of the category of relations to handle what might be called "probabilistic relations". The compact closed structure associated with the category of relations does not generalize directly, instead one obtains nuclear ideals. Most tensored categories have a large class of morphisms which behave as if they were part of a compact closed category, i.e. they allow one to transfer variables between the domain and the codomain. We introduce the notion of nuclear ideals to analyze these classes of morphisms. In compact closed tensored categories, all morphisms are nuclear, and in the tensored category of Hilbert spaces, the nuclear morphisms are the HilbertSchmidt maps. We also introduce two new examples of tensored categories, in which integration plays the role of composition. In the first, mor...
Epistemic actions as resources
 Journal of Logic and Computation
, 2007
"... We provide algebraic semantics together with a sound and complete sequent calculus for information update due to epistemic actions. This semantics is flexible enough to accommodate incomplete as well as wrong information e.g. deceit. We give a purely algebraic treatment of the muddy children puzzle, ..."
Abstract

Cited by 19 (13 self)
 Add to MetaCart
We provide algebraic semantics together with a sound and complete sequent calculus for information update due to epistemic actions. This semantics is flexible enough to accommodate incomplete as well as wrong information e.g. deceit. We give a purely algebraic treatment of the muddy children puzzle, which moreover extends to situations where the children are allowed to lie and cheat. Epistemic actions, that is, information exchanges between agents A, B,... ∈ A, are modeled as elements of a quantale, hence conceiving them as resources. Indeed, quantales are to locales what monoidal closed categories are to Cartesian closed categories, respectively providing semantics for Intuitionistic Logic, and for noncommutative Intuitionistic Linear Logic, including Lambek calculus. The quantale (Q, � , •) acts on an underlying Qright module (M, � ) of epistemic propositions and facts. The epistemic content is encoded by appearance maps, one pair f M A: M → M and f Q A: Q → Q of (lax) morphisms for each agent A ∈ A. By adjunction, they give rise to epistemic modalities [12], capturing the agents ’ knowledge on propositions and actions. The module action is epistemic update and gives rise to dynamic modalities [20] — cf. weakest preconditions. This model subsumes the crucial fragment of Baltag, Moss and Solecki’s [6] dynamic epistemic logic, abstracting it in a constructive fashion while introducing resourcesensitive structure on the epistemic actions. Keywords: Multiagent communication, knowledge update, resourcesensitivity, quantale, Galois adjoints, dynamic epistemic logic, sequent calculus, Lambek calculus, Linear Logic.
Topical Categories of Domains
, 1997
"... this paper are algebraic dcpos, and many of the points discussed here will be needed later in the special case. 2 They provide a simple example to illustrate the "Display categories" in Section 3.2 ..."
Abstract

Cited by 18 (17 self)
 Add to MetaCart
this paper are algebraic dcpos, and many of the points discussed here will be needed later in the special case. 2 They provide a simple example to illustrate the "Display categories" in Section 3.2
Presheaf models of constructive set theories
, 2004
"... Abstract. We introduce a new kind of models for constructive set theories based on categories of presheaves. These models are a counterpart of the presheaf models for intuitionistic set theories defined by Dana Scott in the ’80s. We also show how presheaf models fit into the framework of Algebraic S ..."
Abstract

Cited by 18 (5 self)
 Add to MetaCart
Abstract. We introduce a new kind of models for constructive set theories based on categories of presheaves. These models are a counterpart of the presheaf models for intuitionistic set theories defined by Dana Scott in the ’80s. We also show how presheaf models fit into the framework of Algebraic Set Theory and sketch an application to an independence result. 1. Variable sets in foundations and practice Presheaves are of central importance both for the foundations and the practice of mathematics. The notion of a presheaf formalizes well the idea of a variable set, that is relevant in all the areas of mathematics concerned with the study of indexed families of objects [19]. One may then readily see how presheaves are of interest also in foundations: both Cohen’s forcing models for classical set theories and Kripke models for intuitionistic logic involve the idea of sets indexed by stages. Constructive aspects start to emerge when one considers the internal logic of categories of presheaves. This logic, which does not include classical principles such as the law of the excluded middle, provides a useful language to manipulate objects
Étale groupoids and their quantales
, 2004
"... We establish a close and previously unknown relation between quantales and groupoids, in terms of which the notion of étale groupoid is subsumed in a natural way by that of quantale. In particular, to each étale groupoid, either localic or topological, there is associated a unital involutive quantal ..."
Abstract

Cited by 16 (7 self)
 Add to MetaCart
We establish a close and previously unknown relation between quantales and groupoids, in terms of which the notion of étale groupoid is subsumed in a natural way by that of quantale. In particular, to each étale groupoid, either localic or topological, there is associated a unital involutive quantale. We obtain a bijective correspondence between localic étale groupoids and their quantales, which are given a rather simple characterization and are here called inverse quantal
When an algebraic frame is regular
 Alg. Univ
"... Abstract. It is shown that an algebraic frame L is regular if and only if its compact elements are complemented. More generally, it is shown that each pseudocomplemented element is regular if and only if each c ⊥ ⊥ , with c compact, is complemented. With a mild assumption on L, each c ⊥ , with c com ..."
Abstract

Cited by 14 (11 self)
 Add to MetaCart
Abstract. It is shown that an algebraic frame L is regular if and only if its compact elements are complemented. More generally, it is shown that each pseudocomplemented element is regular if and only if each c ⊥ ⊥ , with c compact, is complemented. With a mild assumption on L, each c ⊥ , with c compact, is regular precisely when p ∨ q = 1, for any two minimal primes p and q of L. These results are then interpreted in various frames of subobjects of latticeordered groups and frings. 1 Introduction. A frame is a complete lattice L in which the following distributive law holds: a ∧ � S = � � a ∧ s: s ∈ S for each a ∈ L and S ⊆ L.
Algebra and Sequent Calculus for Epistemic Actions
 ENTCS PROCEEDINGS OF LOGIC AND COMMUNICATION IN MULTIAGENT SYSTEMS (LCMAS) WORKSHOP, ESSLLI 2004
, 2005
"... We introduce an algebraic approach to Dynamic Epistemic Logic. This approach has the advantage that: (i) its semantics is a transparent algebraic object with a minimal set of primitives from which most ingredients of Dynamic Epistemic Logic arise, (ii) it goes with the introduction of nondeterminis ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
We introduce an algebraic approach to Dynamic Epistemic Logic. This approach has the advantage that: (i) its semantics is a transparent algebraic object with a minimal set of primitives from which most ingredients of Dynamic Epistemic Logic arise, (ii) it goes with the introduction of nondeterminism, (iii) it naturally extends beyond boolean sets of propositions, up to intuitionistic and nondistributive situations, hence allowing to accommodate constructive computational, informationtheoretic as well as nonclassical physical settings, and (iv) introduces a structure on the actions, which now constitute a quantale. We also introduce a corresponding sequent calculus (which extends Lambek calculus), in which propositions, actions as well as agents appear as resources in a resourcesensitive dynamicepistemic logic.
Localic completion of generalized metric spaces II: Powerlocales
, 2009
"... The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. This is a constructive, localic version of spatial resu ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. This is a constructive, localic version of spatial results of Bonsangue et al. and of Edalat and Heckmann. As applications, a localic completion is always overt, and is compact iff its generalized metric space is totally bounded. The representation is used to discuss closed intervals of the reals, with the localic Heine–Borel Theorem as a consequence. The work is constructive in the toposvalid sense.