directed type theory 1dpll algorithm 1formal verification 1proof assistant 1proof assistants 1sat solving 1simplicial type theory 1synthetic ∞-categories 1transition systems 1type checking 1
From the 2 of 4 linked papers with an AI index.
Showing cs.LOShow all
2 papers · 1 filter
cs.LO2026
Verification of a DPLL Transition System in Rocq
Julia Dijkstra, Benedikt Ahrens
The paper formally verifies an abstract DPLL transition system, including its syntax, semantics, and properties like correctness, completeness, and termination, using the Coq proof…
cs.LO2026
Rzk: a Proof Assistant for Synthetic -Categories
Nikolai Kudasov, Violetta Sim, Benedikt Ahrens
The paper introduces Rzk, a proof assistant that implements a computational variant of Riehl‑Shulman’s simplicial type theory for synthetic reasoning about ∞‑categories, and shows…