Skip to content

Commit

Permalink
Add a general rule for mem_separate and mem_subset
Browse files Browse the repository at this point in the history
  • Loading branch information
shigoel committed Jun 26, 2024
1 parent 31a0645 commit cd54499
Showing 1 changed file with 9 additions and 0 deletions.
9 changes: 9 additions & 0 deletions Arm/SeparateProofs.lean
Original file line number Diff line number Diff line change
Expand Up @@ -298,6 +298,15 @@ theorem mem_separate_for_subset1
rw [mem_separate_commutative] at *
rw [@mem_separate_for_subset2 b1 b2 a1 a2 c1 c2 h1 h2]

theorem mem_separate_for_subset_general
(h1 : mem_separate a1 a2 b1 b2)
(h2 : mem_subset c1 c2 a1 a2)
(h3 : mem_subset d1 d2 b1 b2):
mem_separate c1 c2 d1 d2 := by
have h₁ := @mem_separate_for_subset2 a1 a2 b1 b2 d1 d2
have h₂ := @mem_separate_for_subset1 a1 a2 d1 d2 c1 c2
simp_all only

----------------------------------------------------------------------

end MemoryProofs

0 comments on commit cd54499

Please sign in to comment.