MED007.java

/**
 * 
 */
package kodkod.examples.tptp;
import static kodkod.ast.Expression.UNIV;
import kodkod.ast.Formula;
import kodkod.ast.Variable;
import kodkod.engine.Solution;
import kodkod.engine.Solver;
import kodkod.engine.satlab.SATFactory;
import kodkod.instance.Bounds;

/**
 * A KK encoding of MED007+1.p from http://www.cs.miami.edu/~tptp/
 * @author Emina Torlak
 */
public final class MED007 extends MED001 {
	/**
	 * Constructs a new instance of MED007.
	 */
	public MED007() { }
	
	/**
	 * Returns transsls2_qilt27 conjecture.
	 * @return transsls2_qilt27
	 */
	public final Formula transsls2_qilt27() {
		final Variable x0 = Variable.unary("X0");
		final Formula f0 = n0.in(s1).and(n0.join(gt).in(conditionhyper)).
			and(n0.in(bcapacitysn).not()).and(n0.in(qilt27));
		final Formula f1 = n0.product(x0).in(gt).not().and(x0.in(s2)).
			and(x0.join(gt).in(conditionhyper)).and(x0.in(bcapacityne.union(bcapacityex))).
			forSome(x0.oneOf(UNIV));
		return f0.implies(f1);
	}
	
	/**
	 * Returns the conjunction of the axioms and the negation of the hypothesis.
	 * @return axioms() && !transsls2_qilt27()
	 */
	public final Formula checkTranssls2_qilt27() { 
		return axioms().and(transsls2_qilt27().not());
	}
	
	private static void usage() {
		System.out.println("java examples.tptp.MED007 [univ size]");
		System.exit(1);
	}
	
	/**
	 * Usage: java examples.tptp.MED007 [univ size]
	 */
	public static void main(String[] args) {
		if (args.length < 1)
			usage();
		
		try {
			final int n = Integer.parseInt(args[0]);
			if (n < 1)
				usage();
			final MED007 model = new MED007();
			final Solver solver = new Solver();
			solver.options().setSolver(SATFactory.MiniSat);
//			solver.options().setSymmetryBreaking(1000);
//			solver.options().setFlatten(false);
			final Formula f = model.checkTranssls2_qilt27();
			final Bounds b = model.bounds(n);
			System.out.println(f);
			final Solution sol = solver.solve(f, b);
			System.out.println(sol);
		} catch (NumberFormatException nfe) {
			usage();
		}
	}
}