algebra-tactics icon indicating copy to clipboard operation
algebra-tactics copied to clipboard

Reflexive zify

Open pi8027 opened this issue 3 years ago • 4 comments

Thanks to coq/coq#15921, it should be possible to reimplement mczify in the preprocessing approach of Algebra Tactics. I'm curious how much we could improve the performance (of Apery for example) by reimplementing §5.2 of Algebra Tactics paper in this way.

pi8027 avatar Apr 27 '22 16:04 pi8027

I can also imagine that writing such a preprocessor (mainly the Elpi part) dealing with side conditions can be a bit more painful. So generating such reflexive tactics is another thing I would like to try.

pi8027 avatar Apr 27 '22 16:04 pi8027

Isn't zify the job of trakt?

gares avatar Apr 28 '22 06:04 gares

Oh but it is not reflexive...

gares avatar Apr 28 '22 06:04 gares

My main concern regarding standalone preprocessing tactics like ppsimpl, zify, trakt, and simp (of Lean) is that we often seem to make the whole automated proving procedure slower by piling up preprocessing steps. On this point, one thing I would like to achieve in general would be something like a fusion transformation for tactics. Algebra Tactics can be seen as such "fused" (but very simple) tactics made of preprocessors and decision procedures. Hence my initial question.

pi8027 avatar May 03 '22 14:05 pi8027