Preprint
Sep 2026
Non-finite Axiomatizability and Undecidability of $\mathsf{Cheq}$
We prove that $\mathsf{Cheq}$ is not finitely axiomatizable, resolving a longstanding open problem in intermediate and modal logics. We further prove that the undecidability of Medvedev logic implies the undecidability of $\mathsf{Cheq}$.
Han Xiao
· 0 citations