Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reflexive zify #63

Open
pi8027 opened this issue Apr 27, 2022 · 4 comments
Open

Reflexive zify #63

pi8027 opened this issue Apr 27, 2022 · 4 comments

Comments

@pi8027
Copy link
Member

pi8027 commented Apr 27, 2022

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
Copy link
Member Author

pi8027 commented Apr 27, 2022

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.

@gares
Copy link
Member

gares commented Apr 28, 2022

Isn't zify the job of trakt?

@gares
Copy link
Member

gares commented Apr 28, 2022

Oh but it is not reflexive...

@pi8027
Copy link
Member Author

pi8027 commented May 3, 2022

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants