gapt.provers.maxsat.ExternalMaxSATSolver.scala Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of gapt_3 Show documentation

General Architecture for Proof Theory

The newest version!

package gapt.provers.maxsat

import java.io.IOException

import gapt.expr.formula.fol.FOLAtom
import gapt.formats.dimacs.{DIMACS, readWDIMACS, writeWDIMACS}
import gapt.utils.{ExternalProgram, runProcess, withTempFile}

class ExternalMaxSATSolver(val command: String*) extends MaxSATSolver with ExternalProgram {
  protected def runProgram(dimacsInput: String): String =
    withTempFile.fromString(dimacsInput) { inFile =>
      runProcess.withExitValue(command :+ inFile.toString)._2
    }

  def solve(hard: DIMACS.CNF, soft: Seq[(DIMACS.Clause, Int)]): Option[DIMACS.Model] =
    readWDIMACS(runProgram(writeWDIMACS(hard, soft)))

  val isInstalled =
    try solve(FOLAtom("p"), Seq(-FOLAtom("p") -> 10)).isDefined
    catch { case _: IOException => false }
}

object OpenWBO extends ExternalMaxSATSolver("open-wbo")
object MiFuMaX extends ExternalMaxSATSolver("mifumax")
object ToySolver extends ExternalMaxSATSolver("toysolver", "--maxsat")
object ToySAT extends ExternalMaxSATSolver("toysat", "--maxsat")
object MiniMaxSAT extends ExternalMaxSATSolver("minimaxsat", "-F=2")
object QMaxSAT extends ExternalMaxSATSolver("qmaxsat")