wo / tpg

Tree Proof Generator
GNU General Public License v3.0
156 stars 20 forks source link

wrong proof? [because of variable aliasing] #29

Closed Jean-Luc-Picard-2021 closed 5 months ago

Jean-Luc-Picard-2021 commented 5 months ago

I am not 100% sure, but this proof looks wrong:

∀x∀y p(x,y) → ∃x ∃y p(x,y) https://www.umsu.de/trees/#~6x~6yp(x,y)~5~7x~7yp(x,y)

337870861-1e0407d2-79cd-4561-bbcb-a9994bd60204

Shouldn't the ∀ rule generate a totally new parameter? In case it is a δ-rule, like here:

image

First-Order Modal Tableaux https://www.academia.edu/4038862/First_Order_Modal_Tableaux

Jean-Luc-Picard-2021 commented 5 months ago

Ok, I can generate the same proof in Fitch style, if I replace in the output generator this here:

Variant 1:

rewrite_term(V, J, K, V) :- var(V), !,
   rewrite_name(J, V), K is J+1.

By this here:

Variant 2:

rewrite_term(V, J, J, V) :- var(V), !,
   rewrite_name(J, V).

These are the two proofs:

Variant 1: image

Variant 2: image

I think both are valid. But it still scares the shit out of me, that this aliasing still gives a valid proof.