Equational and Inductive Reasoning
for Maude in Athena

WRLA 2026 — Torino, April 11–12

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

• 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*

Maude2Athena  at a Glance