[isabelle-dev] AFP: PAPP_Impossibility not terminating

Makarius makarius at sketis.net
Tue Apr 18 11:04:53 CEST 2023


On 18/04/2023 10:07, Manuel Eberl wrote:
> 
> I did notice at the time that the vast majority of the time was spent in 
> taking the union of the hyps of the different theorems being combined, so I 
> made sure that when I create the theorems, they all have pointer-equal hyps, 
> which sped things up phenomenally.

Did you re-invent this yourself, or did you see it here? 
https://isabelle-dev.sketis.net/source/isabelle/browse/default/src/HOL/Tools/sat.ML$348


> I should also still have a few smaller example applications of 
> that SAT solver lying around that one could use; there the difference between 
> the old and the new version would perhaps not be "2 minutes" vs 
> "non-termination" but rather something like "almost instant" and "half a 
> minute" or so, which may make debugging less painful.

It would be great to have such small benchmark examples. Please send them to 
me privately.


	Makarius



More information about the isabelle-dev mailing list