Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Remove dependency between BUILTIN and postulates #1373

Open
wants to merge 39 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
406d208
depostulate funext in `foundation.function-extensionality`
fredrik-bakke Mar 19, 2025
60a5a24
add funextaxiom dependencies
fredrik-bakke Mar 19, 2025
da48fc2
remove unused funext imports
fredrik-bakke Mar 19, 2025
19929d0
scripts
fredrik-bakke Mar 19, 2025
5cafc70
Revert "depostulate funext in `foundation.function-extensionality`"
fredrik-bakke Mar 20, 2025
ff7f437
Reapply "depostulate funext in `foundation.function-extensionality`"
fredrik-bakke Mar 20, 2025
9cbef82
remove unused imports
fredrik-bakke Mar 20, 2025
70bdce7
factor out `is-contr-Π` and `is-prop-Π`
fredrik-bakke Mar 20, 2025
35ba0ff
fix `multiplication-integers`
fredrik-bakke Mar 20, 2025
80f80bb
move retract precomp/postcomp
fredrik-bakke Mar 20, 2025
217ed4c
`foundation-core.logical-equivalences`
fredrik-bakke Mar 20, 2025
2b54978
`foundation.dependent-products-truncated-types`
fredrik-bakke Mar 20, 2025
c62f26f
move `equiv-Set`
fredrik-bakke Mar 20, 2025
0ed41ca
script
fredrik-bakke Mar 20, 2025
edec29f
import telescope
fredrik-bakke Mar 20, 2025
ef7655b
move raising universe levels unit type
fredrik-bakke Mar 20, 2025
84e9628
`foundation-core.diagonal-maps-of-types`
fredrik-bakke Mar 20, 2025
35ac679
raising universe levels of booleans
fredrik-bakke Mar 20, 2025
d3f695a
`foundation-core.maybe`
fredrik-bakke Mar 20, 2025
cf9ed88
`foundation-core.booleans`
fredrik-bakke Mar 20, 2025
12eaf68
import optimizations reflection
fredrik-bakke Mar 20, 2025
7e89f92
import optimizations reflection
fredrik-bakke Mar 20, 2025
7c34b94
optimize imports `lists.lists`
fredrik-bakke Mar 20, 2025
4588624
imports equality integers
fredrik-bakke Mar 20, 2025
2cfd6ff
imports reflection
fredrik-bakke Mar 20, 2025
1fbc603
imports addition natural numbers
fredrik-bakke Mar 20, 2025
3941908
imports multiplication natural numbers
fredrik-bakke Mar 20, 2025
f402d8e
depostulate funext
fredrik-bakke Mar 20, 2025
63b3fa3
Revert "depostulate funext"
fredrik-bakke Mar 21, 2025
77f4142
fix line length
fredrik-bakke Mar 21, 2025
566e00c
fix dependencies public imports
fredrik-bakke Mar 21, 2025
ee6b0e5
wip unpostulate
fredrik-bakke Mar 21, 2025
1251505
hide scripts
fredrik-bakke Mar 24, 2025
5cd74a3
fix prose
fredrik-bakke Mar 24, 2025
0e6f5f3
repostulate funext
fredrik-bakke Mar 24, 2025
1f40f6f
Merge branch 'master' into unpostulate
fredrik-bakke Mar 24, 2025
49cc93e
fix link concept
fredrik-bakke Mar 24, 2025
29957d0
`foundation-core.raising-universe-levels`
fredrik-bakke Mar 24, 2025
f4f6ce2
restore lemma raising universe levels
fredrik-bakke Mar 24, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
2 changes: 1 addition & 1 deletion scripts/remove_unused_imports.py
Original file line number Diff line number Diff line change
Expand Up @@ -115,7 +115,7 @@ def filter_agda_files(f): return utils.is_agda_file(pathlib.Path(f)) and os.path

temp_dir = 'temp'
status = 0
agda_options = '--without-K --exact-split --no-import-sorts --auto-inline --no-caching'
agda_options = '--without-K --exact-split --no-import-sorts --auto-inline --no-caching -WnoPatternShadowsConstructor'

temp_root = os.path.join(root, temp_dir)
shutil.rmtree(temp_root, ignore_errors=True)
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/categories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ open import category-theory.strongly-preunivalent-categories
open import foundation.1-types
open import foundation.cartesian-product-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.fundamental-theorem-of-identity-types
open import foundation.identity-types
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -9,13 +9,15 @@ module category-theory.composition-operations-on-binary-families-of-sets where
```agda
open import foundation.cartesian-product-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.function-extensionality
open import foundation.identity-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.sets
open import foundation.strictly-involutive-identity-types
open import foundation.subtypes
open import foundation.telescopes
open import foundation.universe-levels
```

Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/cones-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,6 +22,8 @@ open import foundation.action-on-identifications-functions
open import foundation.contractible-types
open import foundation.dependent-identifications
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.equality-dependent-function-types
open import foundation.equality-dependent-pair-types
open import foundation.equivalences
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -12,8 +12,10 @@ open import category-theory.isomorphisms-in-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.telescopes
open import foundation.universe-levels
```

Expand Down
1 change: 1 addition & 0 deletions src/category-theory/constant-functors.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,7 @@ open import category-theory.precategories
open import category-theory.precategory-of-functors

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.equality-dependent-pair-types
open import foundation.homotopies
open import foundation.identity-types
Expand Down
6 changes: 5 additions & 1 deletion src/category-theory/copresheaf-categories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -24,18 +24,22 @@ open import category-theory.terminal-objects-precategories
open import foundation.category-of-sets
open import foundation.commuting-squares-of-maps
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.empty-types
open import foundation.equality-cartesian-product-types
open import foundation.function-extensionality
open import foundation.function-extensionality-axiom
open import foundation.function-types
open import foundation.functoriality-cartesian-product-types
open import foundation.homotopies
open import foundation.identity-types
open import foundation.propositions
open import foundation.raising-universe-levels
open import foundation.raising-universe-levels-unit-type
open import foundation.sets
open import foundation.unit-type
open import foundation.universe-levels

open import foundation-core.raising-universe-levels
```

</details>
Expand Down
3 changes: 3 additions & 0 deletions src/category-theory/coproducts-in-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,9 +13,12 @@ open import foundation.action-on-identifications-functions
open import foundation.cartesian-product-types
open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.identity-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.telescopes
open import foundation.uniqueness-quantification
open import foundation.universe-levels
```
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/cores-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,7 @@ open import category-theory.wide-subprecategories

open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.equivalences
open import foundation.functoriality-dependent-pair-types
open import foundation.fundamental-theorem-of-identity-types
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -15,11 +15,14 @@ open import category-theory.set-magmoids
open import foundation.cartesian-product-types
open import foundation.dependent-identifications
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.dependent-products-truncated-types
open import foundation.function-types
open import foundation.identity-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.sets
open import foundation.telescopes
open import foundation.transport-along-identifications
open import foundation.truncated-types
open import foundation.truncation-levels
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -11,8 +11,10 @@ open import category-theory.isomorphisms-in-large-precategories
open import category-theory.large-precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-extensionality
open import foundation.function-extensionality-axiom
open import foundation.identity-types
open import foundation.logical-equivalences
open import foundation.propositions
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -12,8 +12,10 @@ open import category-theory.isomorphisms-in-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-extensionality
open import foundation.function-extensionality-axiom
open import foundation.identity-types
open import foundation.logical-equivalences
open import foundation.propositions
Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/displayed-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,8 @@ open import category-theory.set-magmoids
open import foundation.cartesian-product-types
open import foundation.dependent-identifications
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.dependent-products-truncated-types
open import foundation.equality-dependent-pair-types
open import foundation.function-types
open import foundation.identity-types
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/embedding-maps-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@ open import category-theory.maps-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.propositions
open import foundation.universe-levels
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/embeddings-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@ open import category-theory.maps-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.propositions
open import foundation.universe-levels
```
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@ module category-theory.epimorphisms-in-large-precategories where
open import category-theory.isomorphisms-in-large-precategories
open import category-theory.large-precategories

open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.equivalences
open import foundation.propositions
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@ open import category-theory.isomorphisms-in-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.existential-quantification
open import foundation.propositions
open import foundation.universe-levels
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@ open import category-theory.isomorphisms-in-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.equivalences
open import foundation.propositions
Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/faithful-maps-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@ open import category-theory.maps-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.equivalences
open import foundation.function-types
Expand All @@ -19,6 +20,7 @@ open import foundation.iterated-dependent-product-types
open import foundation.logical-equivalences
open import foundation.propositions
open import foundation.sets
open import foundation.telescopes
open import foundation.universe-levels
```

Expand Down
1 change: 1 addition & 0 deletions src/category-theory/full-functors-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@ open import category-theory.functors-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.function-types
open import foundation.propositions
open import foundation.universe-levels
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/full-large-subcategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@ open import category-theory.functors-large-categories
open import category-theory.large-categories
open import category-theory.large-precategories

open import foundation.dependent-products-propositions
open import foundation.identity-types
open import foundation.propositions
open import foundation.sets
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/full-large-subprecategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@ open import category-theory.isomorphisms-in-large-precategories
open import category-theory.large-categories
open import category-theory.large-precategories

open import foundation.dependent-products-propositions
open import foundation.function-types
open import foundation.fundamental-theorem-of-identity-types
open import foundation.identity-types
Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/full-maps-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,10 +11,12 @@ open import category-theory.maps-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.function-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.surjective-maps
open import foundation.telescopes
open import foundation.universe-levels
```

Expand Down
1 change: 1 addition & 0 deletions src/category-theory/full-subcategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ open import category-theory.maps-categories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.identity-types
open import foundation.propositions
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/full-subprecategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,7 @@ open import category-theory.maps-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.equivalences
open import foundation.function-types
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,7 @@ open import category-theory.pseudomonic-functors-precategories
open import foundation.action-on-identifications-binary-functions
open import foundation.action-on-identifications-functions
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-types
open import foundation.identity-types
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -13,11 +13,13 @@ open import category-theory.maps-precategories
open import category-theory.precategories

open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.surjective-maps
open import foundation.telescopes
open import foundation.universe-levels
```

Expand Down
1 change: 1 addition & 0 deletions src/category-theory/functors-categories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@ open import category-theory.functors-precategories
open import category-theory.isomorphisms-in-categories
open import category-theory.maps-categories

open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-types
open import foundation.homotopies
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/functors-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,7 @@ open import category-theory.precategories

open import foundation.action-on-identifications-functions
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.equivalences
open import foundation.function-types
Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/functors-set-magmoids.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@ open import category-theory.set-magmoids

open import foundation.action-on-identifications-functions
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.embeddings
open import foundation.equivalences
open import foundation.function-types
Expand All @@ -20,6 +21,7 @@ open import foundation.identity-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.subtypes
open import foundation.telescopes
open import foundation.type-arithmetic-dependent-pair-types
open import foundation.universe-levels
```
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/gaunt-categories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,7 @@ open import category-theory.strongly-preunivalent-categories

open import foundation.cartesian-product-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-propositions
open import foundation.identity-types
open import foundation.propositions
open import foundation.sets
Expand Down
3 changes: 3 additions & 0 deletions src/category-theory/groupoids.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,8 @@ open import category-theory.pregroupoids
open import foundation.1-types
open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-types
open import foundation.functoriality-dependent-pair-types
Expand All @@ -26,6 +28,7 @@ open import foundation.iterated-dependent-pair-types
open import foundation.propositions
open import foundation.sets
open import foundation.strictly-involutive-identity-types
open import foundation.telescopes
open import foundation.torsorial-type-families
open import foundation.type-arithmetic-dependent-pair-types
open import foundation.universe-levels
Expand Down
3 changes: 3 additions & 0 deletions src/category-theory/indiscrete-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,13 +16,16 @@ open import category-theory.subterminal-precategories

open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.function-types
open import foundation.homotopies
open import foundation.identity-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.sets
open import foundation.telescopes
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
1 change: 1 addition & 0 deletions src/category-theory/initial-category.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ open import category-theory.strongly-preunivalent-categories

open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.empty-types
open import foundation.identity-types
open import foundation.sets
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@ module category-theory.initial-objects-large-precategories where
open import category-theory.large-precategories

open import foundation.contractible-types
open import foundation.dependent-products-contractible-types
open import foundation.universe-levels
```

Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/initial-objects-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,8 @@ open import category-theory.precategories

open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.function-types
open import foundation.propositions
open import foundation.universe-levels
Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/isomorphisms-in-categories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,8 @@ open import foundation.action-on-identifications-binary-functions
open import foundation.action-on-identifications-functions
open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.functoriality-dependent-pair-types
open import foundation.identity-types
Expand Down
2 changes: 2 additions & 0 deletions src/category-theory/isomorphisms-in-large-categories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,8 @@ open import category-theory.large-categories

open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.dependent-products-contractible-types
open import foundation.dependent-products-propositions
open import foundation.equivalences
open import foundation.functoriality-dependent-pair-types
open import foundation.homotopies
Expand Down
Loading