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 …

Weak similarity in higher-order mathematical operational semantics

H Urbat, S Tsampas, S Goncharov… - 2023 38th Annual …, 2023 - ieeexplore.ieee.org
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 …

Logical Predicates in Higher-Order Mathematical Operational Semantics

S Goncharov, A Santamaria, L Schröder… - … on Foundations of …, 2024 - Springer
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 …

Composing Codensity Bisimulations

M Kori, K Watanabe, J Rot, S Katsumata - arXiv preprint arXiv:2404.08308, 2024 - arxiv.org
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 …

Bialgebraic Reasoning on Higher-Order Program Equivalence

S Goncharov, S Milius, S Tsampas, H Urbat - arXiv preprint arXiv …, 2024 - arxiv.org
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 …

Abstract Operational Methods for Call-by-Push-Value

S Goncharov, S Tsampas, H Urbat - arXiv preprint arXiv:2410.17045, 2024 - arxiv.org
Levy's call-by-push-value is a comprehensive programming paradigm that combines
elements from functional and imperative programming, supports computational effects and …

Abstract Operational Methods for Call-by-Push-Value

S Goncharov, S Tsampas, H Urbat - Proceedings of the ACM on …, 2025 - dl.acm.org
Levy's call-by-push-value is a comprehensive programming paradigm that combines
elements from functional and imperative programming, supports computational effects and …

A Unifying Approach to Product Constructions for Quantitative Temporal Inference

K Watanabe, S Junges, J Rot, I Hasuo - arXiv preprint arXiv:2407.10465, 2024 - arxiv.org
Probabilistic programs are a powerful and convenient approach to formalise distributions
over system executions. A classical verification problem for probabilistic programs is …

The Way We Were: Structural Operational Semantics Research in Perspective

L Aceto, P Crescenzi, A Ingólfsdóttir… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

Higher-Order Mathematical Operational Semantics

S Goncharov, S Milius, L Schröder, S Tsampas… - arXiv preprint arXiv …, 2024 - arxiv.org
Compositionality proofs in higher-order languages are notoriously involved, and general
semantic frameworks guaranteeing compositionality are hard to come by. In particular, Turi …