We present recent updates in our development of a library for Universal Algebra in the UniMath proof assistant. The code here discussed concerns multi-sorted signatures and their algebras, along with the basics for equation systems. Moreover, we give neat constructions of the corresponding univalent categories by using the formalism of displayed categories, and show that the term algebra over a signature is the initial object of the category. Besides the formalization, we reflect on the methodological principles -- based on the idea of evaluability of our elementary construction by the built-in normalization procedure of the system -- leading our coding style, and show that this path is practicable indeed by sketching simple examples.

Universal Algebra in UniMath / Gianluca Amato; Marco Maggesi; Cosimo Perini Brogi. - ELETTRONICO. - (2021).

Universal Algebra in UniMath

Marco Maggesi;Cosimo Perini Brogi
2021

Abstract

We present recent updates in our development of a library for Universal Algebra in the UniMath proof assistant. The code here discussed concerns multi-sorted signatures and their algebras, along with the basics for equation systems. Moreover, we give neat constructions of the corresponding univalent categories by using the formalism of displayed categories, and show that the term algebra over a signature is the initial object of the category. Besides the formalization, we reflect on the methodological principles -- based on the idea of evaluability of our elementary construction by the built-in normalization procedure of the system -- leading our coding style, and show that this path is practicable indeed by sketching simple examples.
2021
Gianluca Amato; Marco Maggesi; Cosimo Perini Brogi...espandi
File in questo prodotto:
File Dimensione Formato  
2102.05952.pdf

accesso aperto

Descrizione: Versione ArXiv febbraio 2021
Tipologia: Altro
Licenza: Creative commons
Dimensione 551.28 kB
Formato Adobe PDF
551.28 kB Adobe PDF

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1225578
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact