Equational and Inductive Reasoning
for Maude in Athena
WRLA 2026 — Torino, April 11–12Universidad de los Andes, Rensselaer Polytechnic Institute, Pontificia U. Javeriana
123Mateo Sanabria, Carlos Varela, Camilo Rocha, Nicolás Cardozo
1
1
2
3
Equational and Inductive Reasoning
for Maude in Athena
WRLA 2026 — Torino, April 11–12
Mateo Sanabria, Carlos Varela, Camilo Rocha, Nicolás Cardozo 
Equational and Inductive Reasoning
for Maude in Athena
A programming language for proof engineering and natural deduction.Proofs are first-class citizens
A language where equational specifications are directly executable.Rewrite rules are first-class computations
Maude
Athena
-
Many-sorted first-order logic -
Natural-deduction proofs -
Structural induction on datatypes -
No native subsorting support
-
Order-sorted equational logic -
Rewriting modulo axioms -
High-performance execution -
Limited interactive theorem proving*
How can we leverage both?
Execute in Maude, prove in Athena.