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

feat: cake_lpr interface #32

Open
wants to merge 40 commits into
base: main
Choose a base branch
from
Open

feat: cake_lpr interface #32

wants to merge 40 commits into from

Conversation

JamesGallicchio
Copy link
Collaborator

Interface out to a verified solver (cake_lpr)!

This PR is partially an exploration of how to improve trust at the critical connection point from the Lean kernel to proof checkers.

How do we automatically verify (when Lean is compiling) that the CNF we claim to be UNSAT is the same CNF as the one checked by a proof checker?

current answer:

  • Hash the CNF
  • A macro calls a trusted proof checker and gets UNSAT
  • We store that hash in the Lean file and insert an axiom that the CNF is UNSAT
  • on future invocations it just looks at the hash without going out to get the UNSAT result

we might actually be able to run Cayden's checker via native_decide such that the only axiom is reduceBool_correct or whatever it is called!

for cube&conquer results, this becomes more complicated and I don't know how to give a good trust story.

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

Successfully merging this pull request may close these issues.

1 participant