Skip to content

Instantly share code, notes, and snippets.

@carlosgeos
Created August 31, 2018 22:17
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save carlosgeos/f60e2d2dd11a700b51b9fdc3a4e6c393 to your computer and use it in GitHub Desktop.
Save carlosgeos/f60e2d2dd11a700b51b9fdc3a4e6c393 to your computer and use it in GitHub Desktop.
Simple CNF input file to use with MiniSat
c
c lines starting with c are comments
c
c A sample problem in CNF form, to use as input to minisat
c Usage:
c $ ./minisat problem.cnf solution.out
c solution.out will read "SAT" is there is a solution and the values
c that the variables take in that case
c further solutions can be found, for example, adding another line
c containing the negated solution obtained in the first case
c
c the first line after the comments is always "p cnf NUMBER_OF_VARIABLES NUMBER_OF_CLAUSES"
c lines after that are clauses, and must end with a space and a 0
c 1 means variable x1 and -3 means the negation of variable x3
p cnf 5 3
1 -5 4 0
-1 5 3 4 0
-3 -4 0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment