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

Allow subproof runs #145

Open
MattWindsor91 opened this issue Feb 17, 2017 · 0 comments
Open

Allow subproof runs #145

MattWindsor91 opened this issue Feb 17, 2017 · 0 comments

Comments

@MattWindsor91
Copy link
Collaborator

We don't have a formal result on this yet, but my belief is that under certain circumstances changes to a proof only require a small subsection of the final proof terms to be rerun. For example,

  • if we change a Hoare triple, we should be able to invalidate only the proof terms coming from that Hoare triple and re-run them;
  • if we change a view constraint, we should be able to invalidate only proof terms involving superviews of that view constraint as a precondition, postcondition, or goal, but this is a bit more subtle.

In this case, we should make Starling more amenable to running only small bits of the proof, for example for inference testing. See also #143 and #144.

Another possibility this could open up is, when we run Starling, we could store a hash of Starling elements (axioms, terms, etc.) alongside their results, and then allow 'quick proofs' that compare the proof outline against those and generate only proof terms for things that have actually been invalidated. This is maybe best left as a hypothetical for now.

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