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

Proof checking: Issue with lambda-expressions and sidekick #67

Open
abentkamp opened this issue Oct 1, 2019 · 1 comment
Open

Proof checking: Issue with lambda-expressions and sidekick #67

abentkamp opened this issue Oct 1, 2019 · 1 comment
Assignees
Labels
D-medium medium difficulty I-proof-check proof checking research

Comments

@abentkamp
Copy link
Collaborator

Sidekick currently does not support lambda-expressions or other binders.

It seems to me that adding support for them into sidekick is the only clean way to implement the proof checker.

The example that I was looking at when I decided that sidekick needs to be changed was this:

./zipperposition.exe  --timeout 60   --tptp-def-as-rewrite --rewrite-before-cnf=true    --boolean-reasoning=cases-simpl --ho-prune-arg=old-prune   --ho-neg-cong-fun --ho-neg-ext=true --simultaneous-sup=false --ho-prim-enum=none   -q "1|prefer-easy-ho|default"   -q "1|prefer-ho-steps|conjecture-relative-var(1.03,s,f)"   -q "1|prefer-sos|default"   -q "5|const|conjecture-relative-var(1.01,l,f)"   -q "1|prefer-processed|fifo"   -q "1|prefer-non-goals|conjecture-relative-var(1.05,l,f)"   -q "1|prefer-fo|conjecture-relative-var(1.1,s,f)"   --select=e-selection5 --recognize-injectivity=true --ho-choice-inst=true --ho-selection-restriction=none  --check --dot-llproof test.dot ../TPTP-v7.2.0/Problems/CSR/CSR132^1.p --debug.llproof 5

on the esa_proofs_sidekick branch. Unfortunately I don't remember the details of what is going on there, but this would be a good starting point if you want to look into this.

@c-cube c-cube added D-medium medium difficulty I-proof-check proof checking research labels Oct 1, 2019
@c-cube
Copy link
Member

c-cube commented Oct 1, 2019

Simplest fix could be to add to sidekick a notion of boolean terms that are not to be considered as literals (namely here, non-closed boolean terms).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
D-medium medium difficulty I-proof-check proof checking research
Projects
None yet
Development

No branches or pull requests

2 participants