Showing cs.LOShow all
3 papers · 1 filter
cs.LO2026
Orthologic for SAT Solving
Vladislas de Haldat, Simon Guilloud, Viktor KunÄak
We present a new algorithm for deciding formula entailment in orthologic (a sound approximation of classical logic) that avoids the costly preprocessing phase of prior implementati…
cs.LO2026
Are Dependent Types in Set Theory Feasible?
Yunsong Yang, Simon Guilloud, Viktor KunÄak
Following the types-as-sets paradigm, we present a mechanized embedding of dependent function types with a hierarchy of universes into schematic first-order logic with equality, wi…
cs.LO2025
Interpolation and Quantifiers in Ortholattices
Simon Guilloud, Sankalp Gambhir, Viktor KunÄak
We study quantifiers and interpolation properties in \emph{orthologic}, a non-distributive weakening of classical logic that is sound for formula validity with respect to classical…