Skip to content

Commit f39d417

Browse files
committed
Simplify Sublist/Heterogeneous/antisym: collapse two cases
1 parent a53bce8 commit f39d417

File tree

1 file changed

+6
-10
lines changed

1 file changed

+6
-10
lines changed

src/Data/List/Relation/Binary/Sublist/Heterogeneous/Properties.agda

Lines changed: 6 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -401,25 +401,21 @@ module Antisymmetry
401401
open ℕ.≤-Reasoning
402402

403403
antisym : Antisym (Sublist R) (Sublist S) (Pointwise E)
404-
antisym [] [] = []
405-
antisym (r ∷ rs) (s ∷ ss) = rs⇒e r s ∷ antisym rs ss
406404
-- impossible cases
407-
antisym (_∷ʳ_ {xs} {ys₁} y rs) (_∷ʳ_ {ys₂} {zs} z ss) =
405+
antisym (_∷ʳ_ {xs} {ys₁} y rs) ss =
408406
contradiction (begin
409407
length (y ∷ ys₁) ≤⟨ length-mono-≤ ss ⟩
410-
length zs ≤⟨ ℕ.n≤1+n (length zs) ⟩
411-
length (z ∷ zs) ≤⟨ length-mono-≤ rs ⟩
408+
length xs ≤⟨ length-mono-≤ rs ⟩
412409
length ys₁ ∎) $ ℕ.<-irrefl ≡.refl
413-
antisym (_∷ʳ_ {xs} {ys₁} y rs) (_∷_ {y} {ys₂} {z} {zs} s ss) =
414-
contradiction (begin
415-
length (z ∷ zs) ≤⟨ length-mono-≤ rs ⟩
416-
length ys₁ ≤⟨ length-mono-≤ ss ⟩
417-
length zs ∎) $ ℕ.<-irrefl ≡.refl
418410
antisym (_∷_ {x} {xs} {y} {ys₁} r rs) (_∷ʳ_ {ys₂} {zs} z ss) =
419411
contradiction (begin
420412
length (y ∷ ys₁) ≤⟨ length-mono-≤ ss ⟩
421413
length xs ≤⟨ length-mono-≤ rs ⟩
422414
length ys₁ ∎) $ ℕ.<-irrefl ≡.refl
415+
-- diagonal cases
416+
antisym [] [] = []
417+
antisym (r ∷ rs) (s ∷ ss) = rs⇒e r s ∷ antisym rs ss
418+
423419

424420
open Antisymmetry public
425421

0 commit comments

Comments
 (0)