Simon Santschi

dblp:294/9566 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
4since 2021 · last 2025
0009-0003-9364-5149ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 since 2021
YearPublicationVenuePosition
2025 Interpolation in Hájek's basic logic
Wesley Fussner, Simon Santschi
Ann. Pure Appl. Log.2
2024 Deciding Equations in the Time Warp Algebra
abstract
Join-preserving maps on the discrete time scale $\omega^+$, referred to as time warps, have been proposed as graded modalities that can be used to quantify the growth of information in the course of program execution. The set of time warps forms a simple distributive involutive residuated lattice -- called the time warp algebra -- that is equipped with residual operations relevant to potential applications. In this paper, we show that although the time warp algebra generates a variety that lacks the finite model property, it nevertheless has a decidable equational theory. We also describe an implementation of a procedure for deciding equations in this algebra, written in the OCaml programming language, that makes use of the Z3 theorem prover.
Samuel Jacob van Gool, Adrien Guatto, George Metcalfe, Simon Santschi
Log. Methods Comput. Sci.4
2024 Interpolation in Linear Logic and Related Systems
abstract
We prove that there are continuum-many axiomatic extensions of the full Lambek calculus with exchange that have the deductive interpolation property. Further, we extend this result to both classical and intuitionistic linear logic as well as their multiplicative-additive fragments. None of the logics we exhibit have the Craig interpolation property, but we show that the exhibited extensions of classical and intuitionistic linear logic all enjoy a guarded form of Craig interpolation. We also give continuum-many axiomatic extensions of classical linear logic without the deductive interpolation property.
Wesley Fussner, Simon Santschi
ACM Trans. Comput. Log.2
2021 Time Warps, from Algebra to Algorithms
Samuel Jacob van Gool, Adrien Guatto, George Metcalfe, Simon Santschi
RAMiCS4