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 …

Allegories of Symbolic Manipulations

F Gavazzo - 2023 38th Annual ACM/IEEE Symposium on Logic …, 2023 - ieeexplore.ieee.org
Moving from the mathematical theory of (abstract) syntax, we develop a general relational
theory of symbolic manipulation parametric with respect to, and accounting for, general …

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 …

Higher-Order Mathematical Operational Semantics (Early Ideas)

S Goncharov, S Milius, L Schröder… - 10th Conference on …, 2023 - drops.dagstuhl.de
We present a higher-order extension of Turi and Plotkin's abstract GSOS framework that
retains the key feature of the latter: for every language whose operational rules are …