zkpi: Proving lean theorems in zero-knowledge

E Laufer, A Ozdemir, D Boneh - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Interactive theorem provers (ITPs), such as Lean and Coq, can express formal proofs for a
large category of theorems, from abstract math to software correctness. Consider Alice who …

Proving Functional Program Equivalence via Directed Lemma Synthesis

Y Sun, R Ji, J Fang, X Jiang, M Chen… - arXiv preprint arXiv …, 2024 - arxiv.org
Proving equivalence between functional programs is a fundamental problem in program
verification, which often amounts to reasoning about algebraic data types (ADTs) and …

(Private) Formal Methods for Rigorously Governable Systems

S Judson - 2024 - search.proquest.com
The increasing complexity of software systems presents a growing challenge to the societal
and legal governance of modern technology. Understanding how algorithmic decisions are …