1. A Lean Tactic for Normalising Ring Expressions with Exponents (Short Paper)
- Author
-
Baanen, Anne, Peltier, Nicolas, Sofronie-Stokkermans, Viorica, Peltier, Nicolas, Sofronie-Stokkermans, Viorica, Theoretical Computer Science, and Network Institute
- Subjects
Pure mathematics ,Ring (mathematics) ,Short paper ,Binary number ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Commutative ring ,Gas meter prover ,Operator (computer programming) ,Computer Science::Logic in Computer Science ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Exponent ,SDG 7 - Affordable and Clean Energy ,Mathematics - Abstract
This paper describes the design of the normalising tactic ring_exp for the Lean prover. This tactic improves on existing tactics by extending commutative rings with a binary exponent operator. An inductive family of types represents the normal form, enforcing various invariants. The design can also be extended with more operators.
- Published
- 2020