Skip to content

When removing a formula from a sequent, remove all isSame formulas

Viktor Kuncak requested to merge github/fork/cache-nez/is-same-removals into main

Created by: cache-nez

When removing a formula from the set, representing the left or the right side of a sequent, it is easy to attempt removing an equivalent formula instead of the exact one, contained in the set. This PR first attempts to remove the exact formula from the sequent, and if such is not found, filters out all isSame formulas.

This increases the runtime of the removal from O(1) to O(n)!

However, it is hard to ensure that the removal is always performed on the exact formula that's contained in the sequent. We can come back to this question later, when we start investigating performance.

Merge request reports