Source code and accompanying Agda formalization for the paper Constructing a universe for the setoid model, T. Altenkirch, S. Boulier, A. Kaposi, C. Sattler & F. Sestini, 2021 (link here)
This repository is forked from the bitbucket repository originally linked to the paper. There are additional Agda files not included in the paper or the bitbucket repo, which instead formalize subsequent original content covered by my thesis. These are the following:
Setoid/Sets/gen-elim.agda: implementation of the general eliminators for the universe IIT encoded via inductive families, with definitional β-equations.Setoid/UnivElim-SetsII.agda: universe eliminator/typecase for the inductive-inductive universe.Setoid/Sets3.agdaandSetoid/Sets3/*.agda: alternative formulation of the universe IIT encoded via inductive families. This variant uses mini IR universes for indexing, instead ofSetandProp. It also supports general eliminators.Setoid/UnivElim-Sets3.agda: universe eliminator for theSets3variant.Setoid/SetsII-from-Sets3.agda: implementation of the universe IIT in terms of the alternative encodingSets3. This yields an additional route to encode the universe IIT in terms of inductive families, by going viaSets3.
See agda/Readme.agda for a full description of the contents of all relevant files in the agda folder.