Work

Maude2Lean: Theorem proving for Maude specifications using Lean

Year: 2024

Type: article

Abstract: Maude is a specification language based on rewriting logic whose programs can be executed, model checked, and analyzed with other automated techniques, but not easily theorem proved. On the other hand, Lean is a modern proof assistant based on the calculus of inductive constructions with a wide library of reusable proofs and definitions. This paper presents a translation from the first formalism to the second, and the maude2lean tool that predictably derives a Lean program from a Maude module. Hence, theorems can be proved in Lean about Maude specifications.

Source: Journal of Logical and Algebraic Methods in Programming

DOI: 10.1016/j.jlamp.2024.101005

Authors: Rubén Rubio, Adrián Riesco

Institution: Universidad Complutense de Madrid

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,810

Funders: Comunidad de Madrid, European Commission, Agencia Estatal de Investigación