tpg icon indicating copy to clipboard operation
tpg copied to clipboard

Example that sends tree tool into nirwana

Open Jean-Luc-Picard-2021 opened this issue 3 years ago • 3 comments

I tried this here:

∀x(m(e,x)=x)∧∀x(m(i(x),x)=e)∧∀x∀y∀z(m(m(x,y),z)=m(x,m(y,z)))→∀x(m(x,e)=x) https://www.umsu.de/trees/#~6x(m(e,x)=x)~1~6x(m(i(x),x)=e)~1~6x~6y~6z(m(m(x,y),z)=m(x,m(y,z)))~5~6x(m(x,e)=x)

But it gets very quickly into a state where stop buttion doesn't work anymore.

Bug or feature?

Jean-Luc-Picard-2021 avatar Jan 23 '22 20:01 Jean-Luc-Picard-2021

Can confirm. The equality reasoner appears to get stuck in step 4350.

wo avatar Jan 23 '22 20:01 wo

Howdy? Ever managed to prove this (Pelletier 53):

(∃X∃Y(¬ (X = Y) ∧ ∀Z(Z = X ∨ Z = Y)) → (∃T∀U(∃V∀W(f(U, W) ↔ W = V) ↔ U = T) ↔ ∃V∀W(∃T∀U(f(U, W) ↔ U = T) ↔ W = V)))

Its not sending the prover to nirvana, but somehow I have the feeling it is more busy with counter model finding than proving.

Jean-Luc-Picard-2021 avatar Feb 12 '22 19:02 Jean-Luc-Picard-2021

Right. If I turn off the model search, it still runs up to step 335,000 at which point my computer runs out of memory.

wo avatar Feb 13 '22 10:02 wo