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

Returning not only the first model of an cnf #27

Open
asibkamalsada opened this issue Oct 31, 2020 · 2 comments
Open

Returning not only the first model of an cnf #27

asibkamalsada opened this issue Oct 31, 2020 · 2 comments

Comments

@asibkamalsada
Copy link

Dear arminbiere,

thank you for the great CDCL solver!
Is it possible to make cadical return all models to a given cnf? Perhaps via command line option?
My specific use case is that I am trying to reduce the problem of finding extensions of an argumentation framework to SAT, in which case not only the first found model is of relevance.

Best regards.

@arminbiere
Copy link
Owner

There are some pending changes to the stand-alone solver for the next release and this will be revisited then (through the API this is easy to achieve).

@ajohnson1
Copy link

I like CadiCal and would find this feature useful as sometimes I want to find all (or a limited number) of solutions and choose the 'best' afterwards as what is 'best' is hard to directly describe in CNF. I can simulate this by adding the previous solutions as being disallowed in the CNF, but that wastes what the solver has learned from the first ones.

It is also a good test for solver performance as being 'lucky' finding the first solution doesn't help so much, so might be a more robust measure of the effect of making changes to the solver.

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

No branches or pull requests

3 participants