use of kodkod.instance.Universe in project org.alloytools.alloy by AlloyTools.
the class BugTests method testFelix_05152007_2.
public final void testFelix_05152007_2() {
Relation x5 = Relation.nary("A", 1);
List<String> atomlist = Arrays.asList("A0", "A1", "A2");
Universe universe = new Universe(atomlist);
TupleFactory factory = universe.factory();
Bounds bounds = new Bounds(universe);
TupleSet x5_upper = factory.noneOf(1);
x5_upper.add(factory.tuple("A2"));
x5_upper.add(factory.tuple("A1"));
x5_upper.add(factory.tuple("A0"));
bounds.bound(x5, x5_upper);
Formula x7 = x5.eq(x5).not();
Solver solver = new Solver();
solver.options().setLogTranslation(1);
solver.options().setSolver(SATFactory.MiniSatProver);
solver.options().setBitwidth(4);
solver.options().setIntEncoding(Options.IntEncoding.TWOSCOMPLEMENT);
Solution sol = solver.solve(x7, bounds);
Set<Formula> core = Nodes.minRoots(x7, sol.proof().highLevelCore().values());
assertEquals(1, core.size());
assertTrue(core.contains(x7));
}
use of kodkod.instance.Universe in project org.alloytools.alloy by AlloyTools.
the class BugTests method testFelix_11192007.
public final void testFelix_11192007() {
List<String> atomlist = Arrays.asList("A", "B", "C");
Universe universe = new Universe(atomlist);
Bounds bounds = new Bounds(universe);
Solver solver = new Solver();
solver.options().setLogTranslation(2);
solver.options().setSolver(SATFactory.MiniSatProver);
solver.options().setBitwidth(4);
solver.options().setIntEncoding(Options.IntEncoding.TWOSCOMPLEMENT);
solver.options().setSymmetryBreaking(20);
solver.options().setSkolemDepth(0);
Solution sol = solver.solve(Formula.TRUE, bounds);
assertNotNull(sol.instance());
}
use of kodkod.instance.Universe in project org.alloytools.alloy by AlloyTools.
the class BugTests method testMana_01132006.
public final void testMana_01132006() {
// r0=[[], [[null], [DblLinkedList0]]],
// null=[[[null]], [[null]]],
// head=[[], [[DblLinkedList0, null], [DblLinkedList0,
// DblLinkedListElem0]]],
// next=[[], [[DblLinkedListElem0, null], [DblLinkedListElem0,
// DblLinkedListElem0]]],
// univ=[[[null], [DblLinkedList0], [1], [DblLinkedListElem0], [0]],
// [[null], [DblLinkedList0], [1], [DblLinkedListElem0], [0]]]
// r1=[[], [[null], [DblLinkedListElem0]]],
final List<String> atoms = new ArrayList<String>(5);
atoms.add("null");
atoms.add("DblLinkedList0");
atoms.add("1");
atoms.add("DblLinkedListElem0");
atoms.add("0");
final Universe u = new Universe(atoms);
final TupleFactory t = u.factory();
// !((head . univ) in ((if (r1 in null) then (head ++ (r0 -> (r1 .
// next))) else head) . univ))
final Relation head = Relation.binary("head"), univ = Relation.unary("univ"), r0 = Relation.unary("r0"), r1 = Relation.unary("r1"), next = Relation.binary("next"), nil = Relation.unary("null"), none = Relation.unary("none");
final Expression override = head.override(r0.product(r1.join(next)));
final Expression ifElse = r1.in(nil).thenElse(override, head);
final Formula f = head.join(univ).in(ifElse.join(univ)).not();
final Bounds b = new Bounds(u);
b.bound(r0, t.setOf("null", "DblLinkedList0"));
b.bound(r1, t.setOf("null", "DblLinkedListElem0"));
b.bound(head, t.setOf("DblLinkedList0").product(b.upperBound(r1)));
b.bound(next, t.setOf(t.tuple("DblLinkedListElem0", "null"), t.tuple("DblLinkedListElem0", "DblLinkedListElem0")));
b.boundExactly(univ, t.allOf(1));
b.boundExactly(nil, t.setOf("null"));
b.boundExactly(none, t.noneOf(1));
// System.out.println(f);
// System.out.println(b);
final Instance instance = solver.solve(f, b).instance();
assertNull(instance);
}
use of kodkod.instance.Universe in project org.alloytools.alloy by AlloyTools.
the class BugTests method testVincent_03182006_reduced.
public final void testVincent_03182006_reduced() {
final Relation pCourses = Relation.binary("pCourses"), prereqs = Relation.binary("prereqs");
final List<String> atoms = new ArrayList<String>(14);
atoms.add("6.002");
atoms.add("8.02");
atoms.add("6.003");
atoms.add("6.001");
atoms.add("[8.02]");
atoms.add("[6.001]");
atoms.add("[]");
final Universe u = new Universe(atoms);
final Bounds b = new Bounds(u);
final TupleFactory f = u.factory();
b.bound(pCourses, f.setOf(f.tuple("[8.02]", "8.02"), f.tuple("[6.001]", "6.001")));
b.bound(prereqs, f.setOf(f.tuple("6.002", "[8.02]"), f.tuple("8.02", "[]"), f.tuple("6.003", "[6.001]"), f.tuple("6.001", "[]")));
// System.out.println(u);
solver.options().setSolver(SATFactory.DefaultSAT4J);
Solution solution = solver.solve((pCourses.some()).and(prereqs.some()), b);
// System.out.println(solution); // SATISFIABLE
assertEquals(solution.outcome(), Solution.Outcome.SATISFIABLE);
}
use of kodkod.instance.Universe in project org.alloytools.alloy by AlloyTools.
the class BugTests method testGreg_02192006.
public final void testGreg_02192006() {
Relation r1 = Relation.unary("r1");
Relation r2 = Relation.unary("r2");
Relation r3 = Relation.unary("r3");
Expression e = r1.in(r2).thenElse(r2, r1);
Formula f = e.eq(r2).and(e.in(r3));
Object o1 = "o1";
Object o2 = "o2";
Universe univ = new Universe(Arrays.asList(o1, o2));
TupleFactory factory = univ.factory();
TupleSet set1 = factory.setOf(o1);
TupleSet set2 = factory.setOf(o2);
Bounds bounds = new Bounds(univ);
bounds.bound(r1, set1);
bounds.boundExactly(r2, set2);
bounds.bound(r3, set1);
assertEquals(Solution.Outcome.TRIVIALLY_UNSATISFIABLE, solver.solve(f, bounds).outcome());
}
Aggregations