An Internal Language for Categories Enriched over Generalised Metric Spaces

05/18/2021
by   Fredrik Dahlqvist, et al.
0

Programs with a continuous state space or that interact with physical processes often require notions of equivalence going beyond the standard binary setting in which equivalence either holds or does not hold. In this paper we explore the idea of equivalence taking values in a quantale V, which covers e.g. the cases of inequations and (ultra)metric equations. Our main result is the development of a V-equational deductive system for linear lambda-calculus together with a proof that it is sound and complete (in fact, an internal language) for a class of enriched autonomous categories. In the case of inequations, we get an internal language for autonomous categories enriched over partial orders. In the case of (ultra)metric equations, we get an internal language for autonomous categories enriched over (ultra)metric spaces. We use our results to obtain examples of inequational and metric equational systems for higher-order programs that contain real-time and probabilistic behaviour.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/30/2022

The syntactic side of autonomous categories enriched over generalised metric spaces

Programs with a continuous state space or that interact with physical pr...
06/24/2021

Resource Transition Systems and Full Abstraction for Linear Higher-Order Effectful Systems

We investigate program equivalence for linear higher-order(sequential) l...
04/27/2021

On Generalized Metric Spaces for the Simply Typed Lambda-Calculus (Extended Version)

Generalized metrics, arising from Lawvere's view of metric spaces as enr...
03/11/2020

The Sequent Calculus of Skew Monoidal Categories

Szlachányi's skew monoidal categories are a well-motivated variation of ...
05/01/2022

Internal sums for synthetic fibered (∞,1)-categories

We give structural results about bifibrations of (internal) (∞,1)-catego...
07/08/2018

Contextual Equivalence for a Probabilistic Language with Continuous Random Variables and Recursion

We present a complete reasoning principle for contextual equivalence in ...
01/29/2019

Categorical Equivalences from State-Effect Adjunctions

From every pair of adjoint functors it is possible to produce a (possibl...