Add incremental forward reasoning #199
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
We introduce a new, incremental forward reasoning algorithm. "Incremental" means that the algorithm takes advantage of similarities between parent and child goals, i.e. a forward rule that was run on the parent goal is not re-run on the child goal unless the hypotheses that the rule was applied to have changed or disappeared. The new algorithm is enabled by default and can be toggled with the `aesop.dev.statefulForward` option. Breaking changes: - Forward rules (including destruct rules) always use `reducible` transparency and no longer support custom indexing modes. - `destruct` rules no longer clear non-propositional hypotheses. See also https://leanprover.zulipchat.com/#narrow/channel/270676-lean4/topic/Upcoming.20changes.20to.20Aesop.20forward.20rules See the `forward-code` branch for the history of this feature. closes #111
JLimperg
force-pushed
the
incremental-forward
branch
from
44d4ac5 to
ee95b1e
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
We introduce a new, incremental forward reasoning algorithm. "Incremental" means that the algorithm takes advantage of similarities between parent and child goals, i.e. a forward rule that was run on the parent goal is not re-run on the child goal unless the hypotheses that the rule was applied to have changed or disappeared.
The new algorithm is enabled by default and can be toggled with the
aesop.dev.statefulForwardoption.Breaking changes:
reducibletransparency and no longer support custom indexing modes.destructrules no longer clear non-propositional hypotheses.See also
https://leanprover.zulipchat.com/#narrow/channel/270676-lean4/topic/Upcoming.20changes.20to.20Aesop.20forward.20rules
See the
forward-codebranch for the history of this feature.closes #111