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

Make proofs of existence smoother #87

Open
jeltsch opened this issue Apr 21, 2023 · 0 comments
Open

Make proofs of existence smoother #87

jeltsch opened this issue Apr 21, 2023 · 0 comments

Comments

@jeltsch
Copy link
Contributor

jeltsch commented Apr 21, 2023

Global facts formulated with obtains with one alternative and local facts formulated with obtain have the form (⋀x. P x ⟹ Q x ⟹ … ⟹ thesis) ⟹ thesis. Often, we prove such facts by showing ?thesis, which is thesis, using the local fact that, which is ⋀x. P x ⟹ Q x ⟹ … ⟹ thesis. However, the standard proof method, which is in particular invoked when proof comes with no initial proof method, turns such an eliminator-style goal into the subgoals (⋀x. P x ⟹ Q x ⟹ … ⟹ thesis) ⟹ P ?x, (⋀x. P x ⟹ Q x ⟹ … ⟹ thesis) ⟹ Q ?x, etc., which are weaker variants of P ?x, Q ?x, etc. Therefore, it is possible to not put - after proof and then just pick a concrete witness x and show P x, Q x, etc. individually, instead of putting - after proof and proving the whole eliminator-style fact, which involves referring to that. This alternative approach generally results in smoother proofs. We shall correspondingly change proofs of facts of the above-mentioned form wherever this improves the readability of the code.

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

No branches or pull requests

1 participant