Skip to content

Commit ae0702e

Browse files
authored
List.Permutation: simplify ++-comm proofs (#1762)
1 parent cadca35 commit ae0702e

File tree

2 files changed

+6
-12
lines changed

2 files changed

+6
-12
lines changed

src/Data/List/Relation/Binary/Permutation/Propositional/Properties.agda

+3-6
Original file line numberDiff line numberDiff line change
@@ -243,12 +243,9 @@ drop-mid {A = A} {x} ws xs p = drop-mid′ p ws xs refl refl
243243
++-comm : Commutative {A = List A} _↭_ _++_
244244
++-comm [] ys = ↭-sym (++-identityʳ ys)
245245
++-comm (x ∷ xs) ys = begin
246-
x ∷ xs ++ ys ↭⟨ prep x (++-comm xs ys) ⟩
247-
x ∷ ys ++ xs ≡⟨ cong (λ v x ∷ v ++ xs) (≡.sym (Lₚ.++-identityʳ _)) ⟩
248-
(x ∷ ys ++ []) ++ xs ↭⟨ ++⁺ʳ xs (↭-sym (shift x ys [])) ⟩
249-
(ys ++ [ x ]) ++ xs ↭⟨ ++-assoc ys [ x ] xs ⟩
250-
ys ++ ([ x ] ++ xs) ≡⟨⟩
251-
ys ++ (x ∷ xs) ∎
246+
x ∷ xs ++ ys <⟨ ++-comm xs ys ⟩
247+
x ∷ ys ++ xs ↭˘⟨ shift x ys xs ⟩
248+
ys ++ (x ∷ xs) ∎
252249

253250
++-isMagma : IsMagma {A = List A} _↭_ _++_
254251
++-isMagma = record

src/Data/List/Relation/Binary/Permutation/Setoid/Properties.agda

+3-6
Original file line numberDiff line numberDiff line change
@@ -197,12 +197,9 @@ shift {v} {w} v≈w (x ∷ xs) ys = begin
197197
++-comm : Commutative _↭_ _++_
198198
++-comm [] ys = ↭-sym (++-identityʳ ys)
199199
++-comm (x ∷ xs) ys = begin
200-
x ∷ xs ++ ys <⟨ ++-comm xs ys ⟩
201-
x ∷ ys ++ xs ≡⟨ cong (λ v x ∷ v ++ xs) (≡.sym (Lₚ.++-identityʳ _)) ⟩
202-
(x ∷ ys ++ []) ++ xs ↭⟨ ++⁺ʳ xs (↭-sym (↭-shift ys [])) ⟩
203-
(ys ++ [ x ]) ++ xs ↭⟨ ++-assoc ys [ x ] xs ⟩
204-
ys ++ ([ x ] ++ xs) ≡⟨⟩
205-
ys ++ (x ∷ xs) ∎
200+
x ∷ xs ++ ys <⟨ ++-comm xs ys ⟩
201+
x ∷ ys ++ xs ↭˘⟨ ↭-shift ys xs ⟩
202+
ys ++ (x ∷ xs) ∎
206203

207204
-- Structures
208205

0 commit comments

Comments
 (0)