epfl-lara / lisa

Proof assistant based on first-order logic and set theory
Apache License 2.0
33 stars 18 forks source link

General substitution utilities #144

Closed sankalpgambhir closed 1 year ago

sankalpgambhir commented 1 year ago

Adding an extension to the general Substitution tactic to allow full sequent simultaneous formula/term substitutions

Works now.

Substitutions can be performed in the following manner now:

have(P(x) |- P(x) \/ Q(y)) by Restate
thenHave((P(x), x === y) |- P(y) \/ R(x)) by Substitution(QyIffRx, x === y)

where QyIffRx is a theorem Q(y) <=> R(y) in its RHS (and in this case, only () |- Q(y) <=> R(x))