Diagrammatic algebra of first order logic
F Bonchi, A Di Giorgio, N Haydon… - arXiv preprint arXiv …, 2024 - arxiv.org
We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the
calculus of binary relations that has the same expressivity as first order logic and comes with …
calculus of binary relations that has the same expressivity as first order logic and comes with …
Weak similarity in higher-order mathematical operational semantics
Higher-order abstract GSOS is a recent extension of Turi and Plotkin's framework of
Mathematical Operational Semantics to higher-order languages. The fundamental well …
Mathematical Operational Semantics to higher-order languages. The fundamental well …
Logical Predicates in Higher-Order Mathematical Operational Semantics
We present a systematic approach to logical predicates based on universal coalgebra and
higher-order abstract GSOS, thus making a first step towards a unifying theory of logical …
higher-order abstract GSOS, thus making a first step towards a unifying theory of logical …
Composing Codensity Bisimulations
Proving compositionality of behavioral equivalence on state-based systems with respect to
algebraic operations is a classical and widely studied problem. We study a categorical …
algebraic operations is a classical and widely studied problem. We study a categorical …
Bialgebraic Reasoning on Higher-Order Program Equivalence
Logical relations constitute a key method for reasoning about contextual equivalence of
programs in higher-order languages. They are usually developed on a per-case basis, with …
programs in higher-order languages. They are usually developed on a per-case basis, with …
Abstract Operational Methods for Call-by-Push-Value
Levy's call-by-push-value is a comprehensive programming paradigm that combines
elements from functional and imperative programming, supports computational effects and …
elements from functional and imperative programming, supports computational effects and …
Abstract Operational Methods for Call-by-Push-Value
Levy's call-by-push-value is a comprehensive programming paradigm that combines
elements from functional and imperative programming, supports computational effects and …
elements from functional and imperative programming, supports computational effects and …
A Unifying Approach to Product Constructions for Quantitative Temporal Inference
Probabilistic programs are a powerful and convenient approach to formalise distributions
over system executions. A classical verification problem for probabilistic programs is …
over system executions. A classical verification problem for probabilistic programs is …
The Way We Were: Structural Operational Semantics Research in Perspective
This position paper on the (meta-) theory of Structural Operational Semantic (SOS) is
motivated by the following two questions:(1) Is the (meta-) theory of SOS dying out as a …
motivated by the following two questions:(1) Is the (meta-) theory of SOS dying out as a …
Higher-Order Mathematical Operational Semantics
Compositionality proofs in higher-order languages are notoriously involved, and general
semantic frameworks guaranteeing compositionality are hard to come by. In particular, Turi …
semantic frameworks guaranteeing compositionality are hard to come by. In particular, Turi …