The Agda Universal Algebra Library, Part 1: Foundation release_dolcjgghdna7zf24jckckqp4qm

by William DeMeo

Released as a article .

2021  

Abstract

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. The UALib includes a substantial collection of definitions, theorems, and proofs from general algebra and equational logic, including many examples that exhibit the power of inductive and dependent types for representing and reasoning about relations, algebraic structures, and equational theories. In this paper we describe several important aspects of the logical foundations on which the library is built. We also discuss (though sometimes only briefly) all of the types defined in the first 13 modules of the library, with special attention given to those details that seem most interesting or challenging from a type theory or mathematical foundations perspective.
In text/plain format

Archived Files and Locations

application/pdf  447.1 kB
file_cnlvdwqh5fd2jpwfuszyprurpu
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2021-03-09
Version   v1
Language   en ?
arXiv  2103.05581v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: b179808c-47f0-4415-84c6-981bd235838a
API URL: JSON