Menu

#410 More automatic proofs about finiteness

3.10
closed-fixed
None
5
2025-05-13
2025-04-18
No

Currently, the auto prover is able to prove some very simple goals about finiteness with the class FiniteInclusionTac. For example, if A ⊆ B and finite(B), it proves finite(A).
This class could be extended to prove more cases such as:

  • finite(A) |- finite(A \ B)
  • finite(A), finite(B) |- finite(A ∪ B)
  • finite(A) |- finite(A ∩ B) and finite(B) |- finite(A ∩ B)

Discussion

  • Guillaume Verdier

    • status: open --> closed-fixed
     
  • Guillaume Verdier

    These cases have been implemented and merged in commit [3fc052].

     

    Related

    Commit: [3fc052]


Log in to post a comment.

MongoDB Logo MongoDB