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

[Draft] working on dcpo presentations #120

Draft
wants to merge 28 commits into
base: master
Choose a base branch
from
Draft
Changes from 1 commit
Commits
Show all changes
28 commits
Select commit Hold shift + click to select a range
15bcc35
Preliminary definition of dcpo presentations
Trebor-Huang Feb 23, 2023
1e194b9
Interpretation
Trebor-Huang Feb 24, 2023
89788c5
Refactor `image-is-directed`
Trebor-Huang Feb 24, 2023
8942871
Define cover preserving map
Trebor-Huang Feb 24, 2023
0d84848
Projections
Trebor-Huang Feb 24, 2023
da91feb
C-Ideals
Trebor-Huang Feb 24, 2023
49d9265
Use ∈
Trebor-Huang Feb 24, 2023
3b323cc
Start to define C-Idl
Trebor-Huang Feb 24, 2023
30934f3
Impredicative ideal generation
Trebor-Huang Feb 24, 2023
cb5d45c
Sort out universe levels
Trebor-Huang Feb 24, 2023
1b00954
WIP Suplattics of C-Ideals
Trebor-Huang Feb 25, 2023
5137639
formatting: DomainTheory.Basics.Miscelanea
jonsterling Feb 25, 2023
b0e5f90
formatting: DomainTheory.Presentation.C-Ideal
jonsterling Feb 25, 2023
1962bfc
formatting: DomainTheory.Presentation.Presentation
jonsterling Feb 25, 2023
dfe0d79
rename DomainTheory.Presentation.Presentation => DomainTheory.Present…
jonsterling Feb 25, 2023
5bc5996
fix my mistake (unfinished rename)
jonsterling Feb 25, 2023
5065a2e
Define monotonicity
Trebor-Huang Feb 28, 2023
d43a6b5
Closure
Trebor-Huang Feb 28, 2023
9eedad1
Kuratowski closure
Trebor-Huang Mar 1, 2023
8d22030
WIP suplattice closure
Trebor-Huang Mar 10, 2023
605b316
WIP suplattice closure
Trebor-Huang Mar 10, 2023
ed9c6f7
Fix
Trebor-Huang Mar 10, 2023
ada0ae3
We don't need set assumptions!
Trebor-Huang Mar 10, 2023
4673b63
Fill in some holes
Trebor-Huang Mar 19, 2023
d0989b7
Expose the resizing
Trebor-Huang Apr 12, 2023
c074d29
Bump to master
Trebor-Huang Jul 17, 2023
40f2df1
Singleton map
Trebor-Huang Jul 18, 2023
c4f3494
eta is monotone
Trebor-Huang Jul 18, 2023
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Next Next commit
Preliminary definition of dcpo presentations
  • Loading branch information
Trebor-Huang committed Feb 23, 2023
commit 15bcc35bd161d26f7fc1d7c62e99a8b673c7f884
40 changes: 40 additions & 0 deletions source/DomainTheory/Presentation/Presentation.lagda
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
(...)

\begin{code}
{-# OPTIONS --without-K --exact-split --safe --auto-inline #-}
open import MLTT.Spartan hiding (J)

open import UF.FunExt
open import UF.PropTrunc
open import UF.Subsingletons

module DomainTheory.Presentation.Presentation
(pt : propositional-truncations-exist)
(fe : Fun-Ext)
(𝓤 𝓥 𝓦 : Universe)
where

open import UF.Powerset
open import Posets.Poset fe
open PosetAxioms

open import DomainTheory.Basics.Dcpo pt fe 𝓥

module _
(G : 𝓤 ̇) -- Generators
(_≲_ : G → G → 𝓣 ̇)
where

cover-set : 𝓤 ⊔ 𝓥 ⁺ ⊔ 𝓦 ⁺ ̇
cover-set = G → {I : 𝓥 ̇} → (I → G) → Ω 𝓦

is-dcpo-presentation : cover-set → 𝓤 ⊔ 𝓥 ⁺ ⊔ 𝓦 ⊔ 𝓣 ̇
is-dcpo-presentation _◃_ = ≲-prop-valued × ≲-reflexive × ≲-transitive × cover-directed
where
≲-prop-valued = {x y : G} → is-prop (x ≲ y)
≲-reflexive = {x : G} → x ≲ x
≲-transitive = {x y z : G} → x ≲ y → y ≲ z → x ≲ z
cover-directed = {x : G} {I : 𝓥 ̇} {U : I → G} → (x ◃ U) holds
→ is-directed _≲_ U

\end{code}