Examples with LinearRealArithmeticTheory com.sri.ai.grinder.sgdpllt.theory.linearrealarithmetic.LinearRealArithmeticTheory used on opensource projects

Example 11 with LinearRealArithmeticTheory

use of com.sri.ai.grinder.sgdpllt.theory.linearrealarithmetic.LinearRealArithmeticTheory in project aic-expresso by aic-sri-international.

the class BoundTest method testNormalize.

@Test
public void testNormalize() {
    Theory theory = new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, false), new LinearRealArithmeticTheory(false, false), new TupleTheory(), new PropositionalTheory());
    Context context = new TrueContext(theory);
    context = context.extendWithSymbolsAndTypes("X", "Boolean");
    context = context.extendWithSymbolsAndTypes("Y", "Boolean");
    //Set of numbers
    Expression one = DefaultSymbol.createSymbol(1);
    Expression two = DefaultSymbol.createSymbol(2);
    Expression three = DefaultSymbol.createSymbol(3);
    Expression setOFNumbers = ExtensionalSets.makeUniSet(one, two, three);
    //Set of functions
    Expression phi1 = parse("if X = true then 1 else if Y = true then 2 else 3");
    Expression phi2 = parse("if X = true then if Y = true then 4 else 5 else 6");
    Expression phi3 = parse("if X = true then 7 else if Y = true then 8 else 9");
    Expression phi4 = parse("if X = true then 10 else if Y = true then 11 else 12");
    Expression setOfFactors = ExtensionalSets.makeUniSet(phi1, phi2, phi3, phi4);
    assertEquals(parse("{if X then 1/7 else if Y then 2/7 else 3/7," + " if X then if Y then 4/21 else 5/21 else 2/7, " + "if X then 7/31 else if Y then 8/31 else 9/31, " + "if X then 10/43 else if Y then 11/43 else 12/43 }"), Bounds.normalize(setOfFactors, theory, context));
    assertEquals(parse("{ 1, 1, 1 }"), Bounds.normalize(setOFNumbers, theory, context));
}

Example 12 with LinearRealArithmeticTheory

use of com.sri.ai.grinder.sgdpllt.theory.linearrealarithmetic.LinearRealArithmeticTheory in project aic-expresso by aic-sri-international.

the class BoundTest method testBoundProduct.

@Test
public void testBoundProduct() {
    Theory theory = new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, false), new LinearRealArithmeticTheory(false, false), new TupleTheory(), new PropositionalTheory());
    Context context = new TrueContext(theory);
    context = context.extendWithSymbolsAndTypes("X", "Boolean");
    context = context.extendWithSymbolsAndTypes("Y", "Boolean");
    //Set of numbers
    Expression one = DefaultSymbol.createSymbol(1);
    Expression two = DefaultSymbol.createSymbol(2);
    Expression three = DefaultSymbol.createSymbol(3);
    Expression setOFNumbers = ExtensionalSets.makeUniSet(one, two, three);
    //Set of functions
    Expression phi1 = parse("if X = true then 1 else if Y = true then 2 else 3");
    Expression phi2 = parse("if X = true then if Y = true then 4 else 5 else 6");
    Expression phi3 = parse("if X = true then 7 else if Y = true then 8 else 9");
    Expression phi4 = parse("if X = true then 10 else if Y = true then 11 else 12");
    Expression setOfFactors = ExtensionalSets.makeUniSet(phi1, phi2, phi3, phi4);
    assertEquals(parse("{ if X then 1 else if Y then 4 else 9," + " if X then 2 else if Y then 8 else 18," + " if X then 3 else if Y then 12 else 27," + " if X then if Y then 4 else 5 else if Y then 12 else 18, " + "if X then if Y then 8 else 10 else if Y then 24 else 36," + " if X then if Y then 12 else 15 else if Y then 36 else 54," + " if X then 7 else if Y then 16 else 27," + " if X then 14 else if Y then 32 else 54, " + "if X then 21 else if Y then 48 else 81, " + "if X then 10 else if Y then 22 else 36, " + "if X then 20 else if Y then 44 else 72, " + "if X then 30 else if Y then 66 else 108," + " if X then if Y then 4 else 5 else if Y then 12 else 18, " + "if X then if Y then 8 else 10 else if Y then 24 else 36, " + "if X then if Y then 12 else 15 else if Y then 36 else 54, " + "if X then if Y then 16 else 25 else 36, " + "if X then if Y then 32 else 50 else 72, " + "if X then if Y then 48 else 75 else 108, " + "if X then if Y then 28 else 35 else if Y then 48 else 54, " + "if X then if Y then 56 else 70 else if Y then 96 else 108, " + "if X then if Y then 84 else 105 else if Y then 144 else 162, " + "if X then if Y then 40 else 50 else if Y then 66 else 72, " + "if X then if Y then 80 else 100 else if Y then 132 else 144, " + "if X then if Y then 120 else 150 else if Y then 198 else 216, " + "if X then 7 else if Y then 16 else 27, " + "if X then 14 else if Y then 32 else 54, " + "if X then 21 else if Y then 48 else 81, " + "if X then if Y then 28 else 35 else if Y then 48 else 54, " + "if X then if Y then 56 else 70 else if Y then 96 else 108, " + "if X then if Y then 84 else 105 else if Y then 144 else 162, " + "if X then 49 else if Y then 64 else 81, " + "if X then 98 else if Y then 128 else 162, " + "if X then 147 else if Y then 192 else 243, " + "if X then 70 else if Y then 88 else 108, " + "if X then 140 else if Y then 176 else 216, " + "if X then 210 else if Y then 264 else 324, " + "if X then 10 else if Y then 22 else 36, " + "if X then 20 else if Y then 44 else 72, " + "if X then 30 else if Y then 66 else 108, " + "if X then if Y then 40 else 50 else if Y then 66 else 72, " + "if X then if Y then 80 else 100 else if Y then 132 else 144, " + "if X then if Y then 120 else 150 else if Y then 198 else 216, " + "if X then 70 else if Y then 88 else 108, " + "if X then 140 else if Y then 176 else 216," + " if X then 210 else if Y then 264 else 324, " + "if X then 100 else if Y then 121 else 144, " + "if X then 200 else if Y then 242 else 288, " + "if X then 300 else if Y then 363 else 432 }"), Bounds.boundProduct(theory, context, setOfFactors, setOfFactors, setOFNumbers));
}

Example 13 with LinearRealArithmeticTheory

use of com.sri.ai.grinder.sgdpllt.theory.linearrealarithmetic.LinearRealArithmeticTheory in project aic-expresso by aic-sri-international.

the class BoundTest method testApplyFunctionToBound.

@Test
public void testApplyFunctionToBound() {
    Theory theory = new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, false), new LinearRealArithmeticTheory(false, false), new TupleTheory(), new PropositionalTheory());
    Context context = new TrueContext(theory);
    context = context.extendWithSymbolsAndTypes("X", "Boolean");
    context = context.extendWithSymbolsAndTypes("Y", "Boolean");
    //Set of numbers
    Expression one = DefaultSymbol.createSymbol(1);
    Expression two = DefaultSymbol.createSymbol(2);
    Expression three = DefaultSymbol.createSymbol(3);
    Expression setOFNumbers = ExtensionalSets.makeUniSet(one, two, three);
    //Set of functions
    Expression phi1 = parse("if X = true then 1 else if Y = true then 2 else 3");
    Expression phi2 = parse("if X = true then if Y = true then 4 else 5 else 6");
    Expression phi3 = parse("if X = true then 7 else if Y = true then 8 else 9");
    Expression phi4 = parse("if X = true then 10 else if Y = true then 11 else 12");
    Expression setOfFactors = ExtensionalSets.makeUniSet(phi1, phi2, phi3, phi4);
    Expression phi = DefaultSymbol.createSymbol("phi");
    Expression f = parse("13*phi");
    println("f: " + f);
    assertEquals(parse("{ 13, 26, 39 }"), Bounds.applyFunctionToBound(f, phi, setOFNumbers, theory, context));
    assertEquals(parse("{ if X then 13 else if Y then 26 else 39, " + "if X then if Y then 52 else 65 else 78, " + "if X then 91 else if Y then 104 else 117, " + "if X then 130 else if Y then 143 else 156 }"), Bounds.applyFunctionToBound(f, phi, setOfFactors, theory, context));
    println("f(setfac): " + Bounds.applyFunctionToBound(f, phi, setOfFactors, theory, context));
}

Example 14 with LinearRealArithmeticTheory

use of com.sri.ai.grinder.sgdpllt.theory.linearrealarithmetic.LinearRealArithmeticTheory in project aic-expresso by aic-sri-international.

the class UnificationStepSolverTest method advancedCompositeTest.

@Ignore("TODO - context implementation currently does not support these more advanced/indirect comparisons")
@Test
public void advancedCompositeTest() {
    TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(seededRandom, new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, true), new LinearRealArithmeticTheory(false, true), new PropositionalTheory()));
    // NOTE: passing explicit FunctionTypes will prevent the general variables' argument types being randomly changed.
    theoryTestingSupport.setVariableNamesAndTypesForTesting(map("P", BOOLEAN_TYPE, "Q", BOOLEAN_TYPE, "R", BOOLEAN_TYPE, "unary_prop/1", new FunctionType(BOOLEAN_TYPE, BOOLEAN_TYPE), "binary_prop/2", new FunctionType(BOOLEAN_TYPE, BOOLEAN_TYPE, BOOLEAN_TYPE), "S", TESTING_CATEGORICAL_TYPE, "T", TESTING_CATEGORICAL_TYPE, "U", TESTING_CATEGORICAL_TYPE, "unary_eq/1", new FunctionType(TESTING_CATEGORICAL_TYPE, TESTING_CATEGORICAL_TYPE), "binary_eq/2", new FunctionType(TESTING_CATEGORICAL_TYPE, TESTING_CATEGORICAL_TYPE, TESTING_CATEGORICAL_TYPE), "I", TESTING_INTEGER_INTERVAL_TYPE, "J", TESTING_INTEGER_INTERVAL_TYPE, "K", TESTING_INTEGER_INTERVAL_TYPE, "unary_dar/1", new FunctionType(TESTING_INTEGER_INTERVAL_TYPE, TESTING_INTEGER_INTERVAL_TYPE), "binary_dar/2", new FunctionType(TESTING_INTEGER_INTERVAL_TYPE, TESTING_INTEGER_INTERVAL_TYPE, TESTING_INTEGER_INTERVAL_TYPE), "X", TESTING_REAL_INTERVAL_TYPE, "Y", TESTING_REAL_INTERVAL_TYPE, "Z", TESTING_REAL_INTERVAL_TYPE, "unary_lra/1", new FunctionType(TESTING_REAL_INTERVAL_TYPE, TESTING_REAL_INTERVAL_TYPE), "binary_lra/2", new FunctionType(TESTING_REAL_INTERVAL_TYPE, TESTING_REAL_INTERVAL_TYPE, TESTING_REAL_INTERVAL_TYPE)));
    Context rootContext = theoryTestingSupport.makeContextWithTestingInformation();
    UnificationStepSolver unificationStepSolver = new UnificationStepSolver(parse("binary_prop(P, unary_prop(P))"), parse("binary_prop(unary_prop(Q), Q)"));
    Context localTestContext = rootContext.conjoinWithConjunctiveClause(parse("not P and Q and not unary_prop(Q) and unary_prop(P)"), rootContext);
    StepSolver.Step<Boolean> step = unificationStepSolver.step(localTestContext);
    Assert.assertEquals(false, step.itDepends());
    Assert.assertEquals(true, step.getValue());
    localTestContext = rootContext.conjoinWithConjunctiveClause(parse("P and Q and not unary_prop(Q) and unary_prop(P)"), rootContext);
    step = unificationStepSolver.step(localTestContext);
    Assert.assertEquals(false, step.itDepends());
    Assert.assertEquals(false, step.getValue());
}

Example 15 with LinearRealArithmeticTheory

use of com.sri.ai.grinder.sgdpllt.theory.linearrealarithmetic.LinearRealArithmeticTheory in project aic-expresso by aic-sri-international.

the class UnificationStepSolverTest method advancedLinearRealArithmeticTest.

@Ignore("TODO - context implementation currently does not support these more advanced/indirect comparisons")
@Test
public void advancedLinearRealArithmeticTest() {
    TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(seededRandom, new LinearRealArithmeticTheory(true, true));
    // NOTE: passing explicit FunctionTypes will prevent the general variables' argument types being randomly changed.
    theoryTestingSupport.setVariableNamesAndTypesForTesting(map("X", TESTING_REAL_INTERVAL_TYPE, "Y", TESTING_REAL_INTERVAL_TYPE, "Z", TESTING_REAL_INTERVAL_TYPE, "unary_lra/1", new FunctionType(TESTING_REAL_INTERVAL_TYPE, TESTING_REAL_INTERVAL_TYPE), "binary_lra/2", new FunctionType(TESTING_REAL_INTERVAL_TYPE, TESTING_REAL_INTERVAL_TYPE, TESTING_REAL_INTERVAL_TYPE)));
    Context rootContext = theoryTestingSupport.makeContextWithTestingInformation();
    UnificationStepSolver unificationStepSolver = new UnificationStepSolver(parse("binary_lra(X, unary_lra(X))"), parse("binary_lra(unary_lra(Y), Y)"));
    Context localTestContext = rootContext.conjoinWithConjunctiveClause(parse("X = 0 and Y = 1 and unary_lra(Y) = 0 and unary_lra(X) = 1"), rootContext);
    StepSolver.Step<Boolean> step = unificationStepSolver.step(localTestContext);
    Assert.assertEquals(false, step.itDepends());
    Assert.assertEquals(true, step.getValue());
    localTestContext = rootContext.conjoinWithConjunctiveClause(parse("X = 1 and Y = 1 and unary_lra(Y) = 0 and unary_lra(X) = 1"), rootContext);
    step = unificationStepSolver.step(localTestContext);
    Assert.assertEquals(false, step.itDepends());
    Assert.assertEquals(false, step.getValue());
    localTestContext = rootContext.conjoinWithConjunctiveClause(parse("X = 0 and Y = 1 and unary_lra(1) = 0 and unary_lra(0) = 1"), rootContext);
    step = unificationStepSolver.step(localTestContext);
    Assert.assertEquals(false, step.itDepends());
    Assert.assertEquals(true, step.getValue());
}