コード例 #1
0
  @Test
  public void testIsSatisfiedBy_empty() throws ContradictionException, TimeoutException {
    Formula f = Formula.newInstanceforSAT(new Formula()); // emptyFormula

    assertTrue(f.getModels().isEmpty());
    // emptyFormula formula is not satisfiable - not even by an emptyFormula model
    assertFalse(f.isSatisfiedBy(new Model(new int[] {})));
  }
コード例 #2
0
  @Test
  public void testIsSatisfiedBy() throws ContradictionException, TimeoutException {
    Var P = new Var("P");
    Var Q = new Var("Q");
    Var R = new Var("R");
    Formula f = Formula.newInstanceforSAT((P.or(Q)).and(P.not().or(R))); // (P or Q) and (~P or R)

    // Possible assignments
    // ~P ~Q ~R
    // ~P ~Q  R
    // ~P  Q ~R (solution)
    // ~P  Q  R (solution
    //  P ~Q ~R
    //  P ~Q  R (solution)
    //  P  Q ~R
    //  P  Q  R (solution)

    BidiMap map = f.getVariableMap();
    assertTrue(map.get(1).equals("P"));
    assertTrue(map.get(2).equals("Q"));
    assertTrue(map.get(3).equals("R"));

    // Only complete models, if solutions, should pass
    assertFalse(f.isSatisfiedBy(new Model(new int[] {-1, -2, -3})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {-1, -2, 3})));
    assertTrue(f.isSatisfiedBy(new Model(new int[] {-1, 2, -3})));
    assertTrue(f.isSatisfiedBy(new Model(new int[] {-1, 2, 3})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {1, -2, -3})));
    assertTrue(f.isSatisfiedBy(new Model(new int[] {1, -2, 3})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {1, 2, -3})));
    assertTrue(f.isSatisfiedBy(new Model(new int[] {1, 2, 3})));

    // Partial models, passing isPossiblySatisfiedBy(), should not pass here
    assertFalse(f.isSatisfiedBy(new Model(new int[] {})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {-1})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {1})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {-1, 2})));
    assertFalse(f.isSatisfiedBy(new Model(new int[] {1, 3})));
  }