File tree Expand file tree Collapse file tree 1 file changed +5
-10
lines changed
src/Data/List/Relation/Binary/Sublist/Heterogeneous Expand file tree Collapse file tree 1 file changed +5
-10
lines changed Original file line number Diff line number Diff line change @@ -401,25 +401,20 @@ module Antisymmetry
401
401
open ℕ.≤-Reasoning
402
402
403
403
antisym : Antisym (Sublist R) (Sublist S) (Pointwise E)
404
- antisym [] [] = []
405
- antisym (r ∷ rs) (s ∷ ss) = rs⇒e r s ∷ antisym rs ss
406
404
-- impossible cases
407
- antisym (_∷ʳ_ {xs} {ys₁} y rs) (_∷ʳ_ {ys₂} {zs} z ss) =
405
+ antisym (_∷ʳ_ {xs} {ys₁} y rs) ss =
408
406
contradiction (begin
409
407
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 ⟩
412
409
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
418
410
antisym (_∷_ {x} {xs} {y} {ys₁} r rs) (_∷ʳ_ {ys₂} {zs} z ss) =
419
411
contradiction (begin
420
412
length (y ∷ ys₁) ≤⟨ length-mono-≤ ss ⟩
421
413
length xs ≤⟨ length-mono-≤ rs ⟩
422
414
length ys₁ ∎) $ ℕ.<-irrefl ≡.refl
415
+ -- diagonal cases
416
+ antisym [] [] = []
417
+ antisym (r ∷ rs) (s ∷ ss) = rs⇒e r s ∷ antisym rs ss
423
418
424
419
open Antisymmetry public
425
420
You can’t perform that action at this time.
0 commit comments