### Structural Operational Semantics for Continuous State Stochastic Transition Systems

"... In this paper we show how to model syntax and semantics of stochastic processes with continuous states, respectively as algebras and coalgebras of suitable endo-functors over the category of measurable spaces Meas. Moreover, we present an SOS-like rule format, called MGSOS, representing abstract GSO ..."

Abstract
- Add to MetaCart

(Show Context)
In this paper we show how to model syntax and semantics of stochastic processes with continuous states, respectively as algebras and coalgebras of suitable endo-functors over the category of measurable spaces Meas. Moreover, we present an SOS-like rule format, called MGSOS, representing abstract GSOS over Meas, and yielding fully abstract universal semantics, for which behavioral equivalence is a congruence. An MGSOS specification defines how semantics of processes are composed by means of measure terms, which are expressions specifically designed for describing finite measures. The syntax of these measure terms, and their interpretation as measures, are part of the MGSOS specification. We give two example applications, with a simple and neat MGSOS specification: a “quantitative CCS”, and a calculus of processes living in the plane R2 whose communication rate depends on their distance. The approach we follow in these cases can be readily adapted to deal with other quantitative aspects.

### CTCS 2004 Preliminary Version From Geometry of Interaction to Denotational Semantics

"... This is a preliminary version. The final version will be published inElectronic Notes in Theoretical Computer Science URL: www.elsevier.nl/locate/entcs ..."

Abstract
- Add to MetaCart

(Show Context)
This is a preliminary version. The final version will be published inElectronic Notes in Theoretical Computer Science URL: www.elsevier.nl/locate/entcs

### Abstract Quantum Logic in Dagger Categories with Kernels

, 902

"... This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions, namely the existence of involutions/daggers and kernels. The resulting structures turn out to (1) encompass many examples of interest, such as categories of relations, partial inject ..."

Abstract
- Add to MetaCart

(Show Context)
This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions, namely the existence of involutions/daggers and kernels. The resulting structures turn out to (1) encompass many examples of interest, such as categories of relations, partial injections, Hilbert spaces (also modulo phase), and Boolean algebras, and (2) have interesting categorical/logical properties, in terms of kernel fibrations, such as existence of pullbacks, factorisation, and orthomodularity. For instance, the Sasaki hook and and-then connectives are obtained, as adjoints, via the existential-pullback adjunction between fibres. 1

### H*-algebras and . . . first steps in infinite-dimensional categorical quantum mechanics

, 2010

"... ..."

### A Compositional Approach to Defining Logics for Coalgebras

"... We present a compositional approach to defining expressive logics for coalgebras of endofunctors on Set. This approach uses a notion of language constructor and an associated notion of semantics to capture one inductive step in the definition of a language for coalgebras and of its semantics. We sho ..."

Abstract
- Add to MetaCart

We present a compositional approach to defining expressive logics for coalgebras of endofunctors on Set. This approach uses a notion of language constructor and an associated notion of semantics to capture one inductive step in the definition of a language for coalgebras and of its semantics. We show that suitable choices for the language constructors and for their associated semantics yield logics which are both adequate and expressive w.r.t. behavioural equivalence. Moreover, we show that type-building operations give rise to corresponding operations both on language constructors and on their associated semantics, thus allowing the derivation of ex-pressive logics for increasingly complex coalgebraic types. Our framework subsumes several existing approaches to defining logics for coalgebras, and at the same time allows the derivation of new logics, with logics for probabilistic systems being the prime example.

### Expressive Logics for Coalgebras via Terminal Sequence Induction

, 2005

"... Abstract This paper presents a logical characterisation of coalgebraic behavioural equivalence. The characterisation is given in terms of coalgebraic modal logic, an abstract framework for reasoning about, and specifying properties of, coalgebras, for an endofunctor on the category of sets. Its main ..."

Abstract
- Add to MetaCart

(Show Context)
Abstract This paper presents a logical characterisation of coalgebraic behavioural equivalence. The characterisation is given in terms of coalgebraic modal logic, an abstract framework for reasoning about, and specifying properties of, coalgebras, for an endofunctor on the category of sets. Its main feature is the use of predicate liftings, which give rise to the interpretation of modal operators on coalgebras. We show that coalgebraic modal logic is adequate for reasoning about coalgebras, that is, behaviourally equivalent states cannot be distinguished by formulas of the logic. Subsequently, we isolate properties which also ensure expressiveness of the logic, that is, logical and behavioural equivalence coincide. 1 Introduction Coalgebras for an endofunctor on the category of sets can be used to model a large class of state based systems, including Kripke models, labelled transition systems, Moore and Mealy machines and deterministic automata (see [18] for an overview). This raises the question of a uniform logical framework, which can be used to reason about, and specify properties of, coalgebraically modelled systems.

### Inductive, Coinductive, and Pointed Types

"... An extension of the simply-typed lambda calculus is presented which contains both well-structured inductive and coinductive types, and which also identifies a class of types for which general recursion is possible. The motivations for this work are certain natural constructions in category theory, i ..."

Abstract
- Add to MetaCart

An extension of the simply-typed lambda calculus is presented which contains both well-structured inductive and coinductive types, and which also identifies a class of types for which general recursion is possible. The motivations for this work are certain natural constructions in category theory, in particular the notion of an algebraically bounded functor, due to Freyd. We propose that this is a particularly elegant core language in which to work with recursive objects, since the potential for general recursion is contained in a single operator which interacts well with the facilities for bounded iteration and coiteration. 1

### *-autonomous categories, Unique decomposition categories.

"... We analyze the categorical foundations of Girard’s Geometry of Interaction Program for Linear Logic. The motivation for the work comes from the importance of viewing GoI as a new kind of semantics and thus trying to relate it to extant semantics. In an earlier paper we showed that a special case of ..."

Abstract
- Add to MetaCart

(Show Context)
We analyze the categorical foundations of Girard’s Geometry of Interaction Program for Linear Logic. The motivation for the work comes from the importance of viewing GoI as a new kind of semantics and thus trying to relate it to extant semantics. In an earlier paper we showed that a special case of Abramsky’s GoI situations–ones based on Unique Decomposition Categories (UDC’s)–exactly captures Girard’s functional analytic models in his first GoI paper, including Girard’s original Execution formula in Hilbert spaces, his notions of orthogonality, types, datum, algorithm, etc. Here we associate to a UDC-based GoI Situation a denotational model (a ∗-autonomous category (without units) with additional exponential structure). We then relate this model to some of the standard GoI models via a fully-faithful embedding into a double-gluing category, thus connecting up GoI with earlier Full Completeness

### A Categorical Model for the Geometry of Interaction Abstract

"... We consider the multiplicative and exponential fragment of linear logic (MELL) and give a Geometry of Interaction (GoI) semantics for it based on unique decomposition categories. We prove a Soundness and Finiteness Theorem for this interpretation. We show that Girard’s original approach to GoI 1 via ..."

Abstract
- Add to MetaCart

(Show Context)
We consider the multiplicative and exponential fragment of linear logic (MELL) and give a Geometry of Interaction (GoI) semantics for it based on unique decomposition categories. We prove a Soundness and Finiteness Theorem for this interpretation. We show that Girard’s original approach to GoI 1 via operator algebras is exactly captured in this categorical framework.