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

Implement "prover with assumptions" #7

Open
geometer opened this issue May 1, 2020 · 0 comments
Open

Implement "prover with assumptions" #7

geometer opened this issue May 1, 2020 · 0 comments

Comments

@geometer
Copy link
Owner

geometer commented May 1, 2020

If the direct prover fails (i.e., stops with no proof for the goal), it should

  • select a fact that could have different answers, e.g. "the point lies on the circle", "the point lies inside the circle", and "the point lies outside of the circle";
  • consequentially run direct provers starting with the property set + one of the assumptions;
  • each run generates one of the following results: (1) the goal is proven, (2) a contradiction found, (3) no result, and (4) failure: the prover generates an assertion error;
  • if all the results are of type (1) or (2), and at least one of them is of type (1), we have proof;
  • otherwise, select or add another fact.

See also #10 for the next step.

@geometer geometer changed the title Implement "prover assumptions" Implement "prover with assumptions" May 1, 2020
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