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.

Sign up for GitHub

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

Jump to bottom

XOR clauses #60

Open
mocenigo opened this issue Jan 15, 2025 · 1 comment
Open

XOR clauses #60

mocenigo opened this issue Jan 15, 2025 · 1 comment
Labels
enhancement New feature or request

Comments

@mocenigo
Copy link

mocenigo commented Jan 15, 2025 •
edited
Loading

I am impressed by the performance of kissat and I was wondering whether it is possible to add a "native" support for XOR clauses, the way cryptominiSAT does, to kissat. This would be a great help in cryptography.
@arminbiere
Copy link
Owner

This was partially in Lingeling but already for CaDiCaL we decided not to have any specific XOR reasoning (like Gaussian elimination on GF2) and kept that decision in Kissat. We would need some substantial effort to support proofs for that (actually easier for Kissat since we will probably never have LRAT with it). So I keep this as enhancement.

@arminbiere arminbiere added the enhancement New feature or request label Jan 16, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@mocenigo @arminbiere