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

Running into error when running with file containing XOR vales as x .. .. #56

Open
Aditya-2512-kumar opened this issue Mar 1, 2025 · 1 comment

Comments

@Aditya-2512-kumar
Copy link

Hi, below described is the error when I am trying to run a large file containing some XOR values

bool ArjunNS::Arjun::add_xor_clause(const std::vectorCMSat::Lit&, bool): Assertion `false && "Funnily enough this does NOT work. The XORs would generate a BVA variable, and that would then not be returned as part of the simplified CNF. We could calculate a smaller independent set, but that's all."' failed.

How can it work?

@msoos
Copy link
Collaborator

msoos commented Mar 2, 2025

Hi,

The solution is to add the XORs as CNF. You can convert them using

https://github.com/msoos/cnf-utils/blob/master/xor_to_cnf.py

Just clone the repository and run it on your CNF. Or, you can blast your XORs into regular CNF too. As you wish 😀 So it works but you have to give it a regular CNF. Don't worry, the extra variables and clauses will make no difference to performance. It'll be fine.

Let me know how it goes,

Mate

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

No branches or pull requests

2 participants