it.unitn.disi.smatch.deciders.ISATSolver Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of s-match Show documentation

A version of S-Match semantic matching framework for Open Data

The newest version!

package it.unitn.disi.smatch.deciders;

import it.unitn.disi.common.components.IConfigurable;

/**
 * Each SAT solver needs to implement only one method,
 * which takes as an input DIMACS string and returns true if it is satisfiable.
 *
 * DIMACS format is described in the note:
 * DIMACS Challenge - Satisfiability - Suggested Format, which can be found for example here:
 * 
 * http://www.domagoj-babic.com/uploads/ResearchProjects/Spear/dimacs-cnf.pdf 
 *
 * @author Mikalai Yatskevich [email protected]
 * @author Aliaksandr Autayeu
 */
public interface ISATSolver extends IConfigurable {

    /**
     * Checks whether input string in DIMACS format is satisfiable or not.
     *
     * @param input problem in DIMACS format
     * @return whether problem is satisfiable or not
     * @throws SATSolverException SATSolverException
     */
    public boolean isSatisfiable(String input) throws SATSolverException;
}