how to convert boolean expression to cnf file? [closed]

Question

i need to use sat solver for checking satisfiability of boolean expressions..

I have complex boolean expression like this

is there any automatic cnf file converter so that i can give it straight to sat solver?

I read the cnf format file.. but how to express this expression in .cnf file? i get confused when there is a conjunction inside the paranthesis and how to express --> and <-> ? please help me

Answer 1

There are a couple of solutions.

Limboole is an open source tool which I believe includes a separate 'propositional logic to CNF' converter.

More generally, you could also use a tool that supports propositional logic natively; some examples include Z3, CVC3, and Yices.

Answer 2

SBSAT is a state based SAT solver that is able to accept a variety of input formats. You could take a simple expression and give it to SBSAT to convert to CNF. The manual, section 4.10, describes how to do this.