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

Refactor List.Membership.* and List.Relation.Unary.Any #2324

Merged
merged 54 commits into from
Jun 5, 2024
Merged
Changes from 1 commit
Commits
Show all changes
54 commits
Select commit Hold shift + click to select a range
8315f5c
`contradiction` against `⊥-elim`
jamesmckinna Mar 20, 2024
2f3893c
tightened `import`s
jamesmckinna Mar 21, 2024
1eab803
added two operations `∃∈` and `∀∈`
jamesmckinna Mar 21, 2024
4f8b36f
added to `CHANGELOG`
jamesmckinna Mar 21, 2024
f1348ab
knock-on for the `Propositional` case
jamesmckinna Mar 21, 2024
e09c728
refactor `lose∘find` and `find∘lose` in terms of new lemmas `∃∈-Any∘f…
jamesmckinna Mar 21, 2024
7710d10
`CHANGELOG`
jamesmckinna Mar 21, 2024
d5a4cd9
reorder
jamesmckinna Mar 21, 2024
e77363a
knock-on viscosity
jamesmckinna Mar 21, 2024
03b33b8
knock-on viscosity; plus refactoring of `×↔` for intelligibility
jamesmckinna Mar 21, 2024
4e8fb93
knock-on viscosity
jamesmckinna Mar 21, 2024
aebe828
tightened `import`s
jamesmckinna Mar 21, 2024
7a744ec
misc. import and other tweaks
jamesmckinna Mar 21, 2024
5b921bd
misc. import and other tweaks
jamesmckinna Mar 21, 2024
914c980
misc. import and other tweaks
jamesmckinna Mar 21, 2024
82e3da0
removed spurious module name
jamesmckinna Mar 21, 2024
617d4a8
better definition of `find`
jamesmckinna Mar 22, 2024
b111a97
make intermediate terms explicit in proof of `to∘from`
jamesmckinna Mar 22, 2024
1afcb6d
tweaks
jamesmckinna Mar 22, 2024
374008b
Update Setoid.agda
jamesmckinna Mar 22, 2024
bff0576
Update Setoid.agda
jamesmckinna Mar 22, 2024
52e8f92
Update Properties.agda
jamesmckinna Mar 22, 2024
a3d3c7e
Update Properties.agda
jamesmckinna Mar 22, 2024
644ee07
`with` into `let`
jamesmckinna Mar 23, 2024
78382c5
`with` into `let`
jamesmckinna Mar 23, 2024
07236c7
`with` into `let`
jamesmckinna Mar 23, 2024
3e1c687
`with` into `let`
jamesmckinna Mar 23, 2024
66a6207
indentation
jamesmckinna Mar 24, 2024
05a5176
fix `universal-U`
jamesmckinna Mar 24, 2024
9549a9e
added `map-cong`
jamesmckinna Mar 24, 2024
8ad545b
deprecate `map-compose` in favour of `map-∘`
jamesmckinna Mar 24, 2024
029305c
explicit `let` in statement of `find∘map`
jamesmckinna Mar 24, 2024
a64a48c
Merge branch 'master' into list-any
jamesmckinna Mar 24, 2024
ccc00ee
knock-on viscosity: hide `map-cong`
jamesmckinna Mar 24, 2024
c5dd3fc
use of `Product.map₁`
jamesmckinna Mar 24, 2024
8149f20
revert use of `Product.map₁`
jamesmckinna Mar 24, 2024
d25c969
inlined lemmas!
jamesmckinna Mar 24, 2024
fb0307d
alpha conversion and further inlining!
jamesmckinna Mar 25, 2024
04a6d0d
correctted use of `Product.map₂`
jamesmckinna Mar 25, 2024
3a554dc
added `syntax` declarations for the new combinators
jamesmckinna Mar 25, 2024
a1fa863
Merge branch 'master' into list-any
jamesmckinna Apr 6, 2024
c83f5f8
remove`⊥-elim`
jamesmckinna Apr 6, 2024
1f5397e
reordered `CHANGELOG`
jamesmckinna Apr 6, 2024
e3d2665
revise combinator names
jamesmckinna Apr 6, 2024
bb3a131
tighten `import`s
jamesmckinna Apr 8, 2024
c5b3341
tighten `import`s
jamesmckinna Apr 8, 2024
7cff5cc
Merge branch 'master' into list-any
jamesmckinna Apr 11, 2024
8c77ca6
Merge branch 'master' into list-any
jamesmckinna Apr 22, 2024
93eaaa5
fixed merge conflict bug
jamesmckinna Apr 22, 2024
70c0f16
removed new syntax
jamesmckinna Apr 22, 2024
9ec7a37
knock-on
jamesmckinna Apr 22, 2024
37498aa
Merge branch 'master' into list-any
jamesmckinna May 14, 2024
839aac2
Merge branch 'master' into list-any
jamesmckinna May 15, 2024
6d296c2
Merge branch 'master' into list-any
jamesmckinna May 31, 2024
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
contradiction against ⊥-elim
jamesmckinna committed Mar 21, 2024
commit 8315f5cbf4e759df15a1c0d6e7cca0b8994ec741
3 changes: 1 addition & 2 deletions src/Data/List/Relation/Unary/Any.agda
Original file line number Diff line number Diff line change
@@ -8,7 +8,6 @@

module Data.List.Relation.Unary.Any where

open import Data.Empty
open import Data.Fin.Base using (Fin; zero; suc)
open import Data.List.Base as List using (List; []; [_]; _∷_; removeAt)
open import Data.Product.Base as Product using (∃; _,_)
@@ -46,7 +45,7 @@ head ¬pxs (here px) = px
head ¬pxs (there pxs) = contradiction pxs ¬pxs

tail : ¬ P x Any P (x ∷ xs) Any P xs
tail ¬px (here px) = ⊥-elim (¬px px)
tail ¬px (here px) = contradiction px ¬px
tail ¬px (there pxs) = pxs

map : P ⊆ Q Any P ⊆ Any Q