EDBT 2026 Demo / reviewers in the wild / expert
Simon Santschi
dblp:294/9566
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Interpolation in Hájek's basic logic
Wesley Fussner, Simon Santschi |
Ann. Pure Appl. Log. | 2 |
| 2024 | Deciding Equations in the Time Warp AlgebraabstractJoin-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 SystemsabstractWe 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 |
RAMiCS | 4 |