example with open terms: extensional replace #720
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
gares
force-pushed
the
extensional-replace
branch
2 times, most recently
from
3fe8a9f to
ec4a91a
Compare
…d output expressions, and the lambda where the rewrite happens is the rightmost
replacements under lambdas, justified by extensionality and ring. - The two input formulas refer to a bound variable, which appears in the first lambda expression found in a top-down left-to-right traversal of the goal syntax tree (the bound variable cannot be forgotten in the second formula). - replacements occur in the lambda expression as justified by the extensionality tactic (hence the dependence on the FunctionalExtensionality package). - The replacement can be justified using the ring command, once the extensionality tactic has been called.
rule for map, but the extensionality goal is not beta-reduced
the treatment of polymorphic is still wrong (it cannot use f_equal4 for map)
…re well documented. Main missing thing would be work on error messages: - unknown variables are never bound simultaneously in the same context - dependently typed functions are used for other purposes than polymorphism
variables in the goal do not appear in the replacement formulas, also fixes a mishap with git
generated that do not clash, but preserve what was seen before by the user
handling the generation of these names explicitely
gares
force-pushed
the
extensional-replace
branch
from
ec4a91a to
f69b427
Compare
gares
changed the title
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.
No description provided.