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 for avatar #64

Open
abentkamp opened this issue Aug 20, 2019 · 2 comments
Open

proof checking for avatar #64

abentkamp opened this issue Aug 20, 2019 · 2 comments
Labels
D-medium medium difficulty I-proof-check proof checking

Comments

@abentkamp
Copy link
Collaborator

The checking of the split rule usually fails.

@abentkamp abentkamp added bug I-proof-check proof checking D-medium medium difficulty labels Aug 20, 2019
@c-cube
Copy link
Member

c-cube commented Aug 20, 2019

It's actually hard to do because we'd need to check the equisatisfiability of the split clause with all the resulting clauses. (it's esa, because technically the boolean atoms are like new symbols). If you split a ∨ b into [a] or [b], a <= [a], b <= [b] it's only the conjunction of these that is provable from a ∨ b

@c-cube c-cube removed the bug label Aug 20, 2019
@abentkamp
Copy link
Collaborator Author

abentkamp commented Aug 21, 2019

I thought we might want to interpret the clause a <= [a] as "a implies a", which is a tautology. Then the split would be easy. It's just that the merge in the end needs to know about the clause that was split.

Edit: Actually, the final merge isn't problematic either. We just need to translate ϕ <= [ψ] as ϕ ∨ ¬ ψ.

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
Projects
None yet
Development

No branches or pull requests

2 participants