The Agda Universal Algebra Library and Birkhoff's Theorem in Dependent Type Theory

01/25/2021
by   William DeMeo, et al.
0

The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) we developed to formalize the foundations of universal algebra in dependent type theory using the Agda programming language and proof assistant. This paper describes the UALib and demonstrates that Agda is accessible to working mathematicians (such as ourselves) as a tool for formally verifying nontrivial results in general algebra and related fields. The library includes a substantial collection of definitions, theorems, and proofs from universal algebra and equational logic and as such provides many examples that exhibit the power of inductive and dependent types for representing and reasoning about general algebraic and relational structures. The first major milestone of the UALib project is a complete proof of Birkhoff's HSP theorem. To the best of our knowledge, this is the first time Birkhoff's theorem has been formulated and proved in dependent type theory and verified with a proof assistant.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/16/2021

The Agda Universal Algebra Library, Part 2: Structure

The Agda Universal Algebra Library (UALib) is a library of types and pro...
research
07/09/2020

Universal Algebra in UniMath

We present an ongoing effort to implement Universal Algebra in the UniMa...
research
10/07/2021

Formalizing Geometric Algebra in Lean

This paper explores formalizing Geometric (or Clifford) algebras into th...
research
10/21/2022

Formalizing Chemical Theory using the Lean Theorem Prover

Chemical theory can be made more rigorous using the Lean theorem prover,...
research
02/04/2021

A formalization of Dedekind domains and class groups of global fields

Dedekind domains and their class groups are notions in commutative algeb...
research
02/02/2013

Class Algebra for Ontology Reasoning

Class algebra provides a natural framework for sharing of ISA hierarchie...
research
02/09/2022

Reflexive tactics for algebra, revisited

Computational reflection allows us to turn verified decision procedures ...

Please sign up or login with your details

Forgot password? Click here to reset