File tree Expand file tree Collapse file tree 1 file changed +9
-8
lines changed
src/Data/List/Relation/Binary/Sublist/Heterogeneous Expand file tree Collapse file tree 1 file changed +9
-8
lines changed Original file line number Diff line number Diff line change @@ -400,18 +400,19 @@ module Antisymmetry
400
400
401
401
open ℕ.≤-Reasoning
402
402
403
+ private
404
+ antisym-lemma : ∀ xs ys₁ y → Sublist R xs ys₁ → ¬ Sublist S (y ∷ ys₁) xs
405
+ antisym-lemma xs ys₁ y rs ss = ℕ.<-irrefl ≡.refl (begin
406
+ length (y ∷ ys₁) ≤⟨ length-mono-≤ ss ⟩
407
+ length xs ≤⟨ length-mono-≤ rs ⟩
408
+ length ys₁ ∎)
409
+
403
410
antisym : Antisym (Sublist R) (Sublist S) (Pointwise E)
404
411
-- impossible cases
405
412
antisym (_∷ʳ_ {xs} {ys₁} y rs) ss =
406
- contradiction (begin
407
- length (y ∷ ys₁) ≤⟨ length-mono-≤ ss ⟩
408
- length xs ≤⟨ length-mono-≤ rs ⟩
409
- length ys₁ ∎) $ ℕ.<-irrefl ≡.refl
413
+ case (antisym-lemma xs ys₁ y rs ss) of λ ()
410
414
antisym (_∷_ {x} {xs} {y} {ys₁} r rs) (_∷ʳ_ {ys₂} {zs} z ss) =
411
- contradiction (begin
412
- length (y ∷ ys₁) ≤⟨ length-mono-≤ ss ⟩
413
- length xs ≤⟨ length-mono-≤ rs ⟩
414
- length ys₁ ∎) $ ℕ.<-irrefl ≡.refl
415
+ case (antisym-lemma xs ys₁ y rs ss) of λ ()
415
416
-- diagonal cases
416
417
antisym [] [] = []
417
418
antisym (r ∷ rs) (s ∷ ss) = rs⇒e r s ∷ antisym rs ss
You can’t perform that action at this time.
0 commit comments