use of com.sri.ai.grinder.api.Context in project aic-expresso by aic-sri-international.
the class EvaluationTest method testEvaluationOfCardinalityExpressions.
@Test
public void testEvaluationOfCardinalityExpressions() {
TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(makeRandom(), new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, true), new PropositionalTheory()));
Map<String, Type> variablesAndTypes = new LinkedHashMap<>(theoryTestingSupport.getVariableNamesAndTypesForTesting());
Type booleanType = variablesAndTypes.get("P");
variablesAndTypes.put("S", booleanType);
variablesAndTypes.put("T", booleanType);
variablesAndTypes.put("U", booleanType);
theoryTestingSupport.setVariableNamesAndTypesForTesting(variablesAndTypes);
Context context = theoryTestingSupport.makeContextWithTestingInformation();
String expressionString;
Expression expected;
expressionString = "| {{ (on I in 1..10) 3 : I != 4 and P }} |";
expected = parse("if P then 9 else 0");
runTest(expressionString, expected, context);
expressionString = "| I in 1..10 : I != 4 and P |";
expected = parse("if P then 9 else 0");
runTest(expressionString, expected, context);
expressionString = "| {{ (on ) 3 : I != 4 and P }} |";
expected = parse("if I != 4 then if P then 1 else 0 else 0");
runTest(expressionString, expected, context);
expressionString = "| : I != 4 and P |";
expected = parse("if I != 4 then if P then 1 else 0 else 0");
runTest(expressionString, expected, context);
expressionString = "| {{ (on ) 3 : P and not P }} |";
expected = parse("0");
runTest(expressionString, expected, context);
expressionString = "| : P and not P |";
expected = parse("0");
runTest(expressionString, expected, context);
expressionString = "| {{ (on I in 1..10, J in 1..2) 3 : I != 4 }} |";
expected = parse("18");
runTest(expressionString, expected, context);
expressionString = "| I in 1..10, J in 1..2 : I != 4 |";
expected = parse("18");
runTest(expressionString, expected, context);
expressionString = "| {{ (on I in 1..10, P in Boolean) 3 : I != 4 }} |";
expected = parse("18");
runTest(expressionString, expected, context);
expressionString = "| I in 1..10, P in Boolean: I != 4 |";
expected = parse("18");
runTest(expressionString, expected, context);
}
use of com.sri.ai.grinder.api.Context in project aic-expresso by aic-sri-international.
the class EvaluationTest method testEvaluationOfQuantifiedExpressions.
@Test
public void testEvaluationOfQuantifiedExpressions() {
TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(makeRandom(), new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, true), new PropositionalTheory()));
Map<String, Type> variablesAndTypes = new LinkedHashMap<>(theoryTestingSupport.getVariableNamesAndTypesForTesting());
Type booleanType = variablesAndTypes.get("P");
variablesAndTypes.put("S", booleanType);
variablesAndTypes.put("T", booleanType);
variablesAndTypes.put("U", booleanType);
theoryTestingSupport.setVariableNamesAndTypesForTesting(variablesAndTypes);
Context context = theoryTestingSupport.makeContextWithTestingInformation();
String expressionString;
Expression expected;
expressionString = "for all I in 1..10 : (I != 4 or I = 4) and P";
expected = parse("P");
runTest(expressionString, expected, context);
// the following example tests that quantified expressions that are function arguments get evaluated properly, as there once was a bug preventing it
expressionString = "not(for all I in 1..10 : (I != 4 or I = 4))";
expected = parse("false");
runTest(expressionString, expected, context);
expressionString = "for all I in 1..10 : for all J in 1..2 : I != 4";
expected = parse("false");
runTest(expressionString, expected, context);
expressionString = "for all I in 1..10 : for all P in Boolean : I != 4 or I = 4 and (P or not P)";
expected = parse("true");
runTest(expressionString, expected, context);
expressionString = "there exists I in 1..10 : I != 4 and P";
expected = parse("P");
runTest(expressionString, expected, context);
expressionString = "there exists I in 1..10 : there exists J in 1..2 : I != 4 and J != 1";
expected = parse("true");
runTest(expressionString, expected, context);
expressionString = "there exists I in 1..10 : there exists P in Boolean : I != 4 and P";
expected = parse("true");
runTest(expressionString, expected, context);
}
use of com.sri.ai.grinder.api.Context in project aic-expresso by aic-sri-international.
the class EvaluationTest method testEvaluationOfGroupOperationsOnSets.
@Test
public void testEvaluationOfGroupOperationsOnSets() {
TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(makeRandom(), new CompoundTheory(new EqualityTheory(false, true), new DifferenceArithmeticTheory(false, true), new PropositionalTheory()));
Map<String, Type> variablesAndTypes = new LinkedHashMap<>(theoryTestingSupport.getVariableNamesAndTypesForTesting());
Type booleanType = variablesAndTypes.get("P");
variablesAndTypes.put("S", booleanType);
variablesAndTypes.put("T", booleanType);
variablesAndTypes.put("U", booleanType);
theoryTestingSupport.setVariableNamesAndTypesForTesting(variablesAndTypes);
Context context = theoryTestingSupport.makeContextWithTestingInformation();
String expressionString;
Expression expected;
expressionString = "sum( {{ (on I in 1..10) 3 : I != 4 and P }} )";
expected = parse("if P then 27 else 0");
runTest(expressionString, expected, context);
expressionString = "sum( {{ (on ) 3 : I != 4 and P }} )";
expected = parse("if I != 4 then if P then 3 else 0 else 0");
runTest(expressionString, expected, context);
expressionString = "sum( {{ (on ) 3 : P and not P }} )";
expected = parse("0");
runTest(expressionString, expected, context);
expressionString = "sum( {{ (on I in 1..10, J in 1..2) 3 : I != 4 }} )";
expected = parse("54");
runTest(expressionString, expected, context);
expressionString = "sum( {{ (on I in 1..10, P in Boolean) 3 : I != 4 }} )";
expected = parse("54");
runTest(expressionString, expected, context);
expressionString = "max( {{ (on I in 1..10) 3 : I != 4 and P }} )";
expected = parse("if P then 3 else -infinity");
runTest(expressionString, expected, context);
expressionString = "max( {{ (on ) 3 : I != 4 and P }} )";
expected = parse("if I != 4 then if P then 3 else -infinity else -infinity");
runTest(expressionString, expected, context);
expressionString = "max( {{ (on ) 3 : P and not P }} )";
expected = parse("-infinity");
runTest(expressionString, expected, context);
expressionString = "max( {{ (on I in 1..10, J in 1..2) 3 : I != 4 }} )";
expected = parse("3");
runTest(expressionString, expected, context);
expressionString = "max( {{ (on I in 1..10, P in Boolean) 3 : I != 4 }} )";
expected = parse("3");
runTest(expressionString, expected, context);
}
use of com.sri.ai.grinder.api.Context in project aic-expresso by aic-sri-international.
the class UnificationStepSolverTest method propositionalTest.
@Test
public void propositionalTest() {
TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(seededRandom, 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)));
Context rootContext = theoryTestingSupport.makeContextWithTestingInformation();
UnificationStepSolver unificationStepSolver = new UnificationStepSolver(parse("unary_prop(P)"), parse("unary_prop(P)"));
StepSolver.Step<Boolean> step = unificationStepSolver.step(rootContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(true, step.getValue());
unificationStepSolver = new UnificationStepSolver(parse("unary_prop(P)"), parse("unary_prop(Q)"));
step = unificationStepSolver.step(rootContext);
Assert.assertEquals(true, step.itDepends());
Assert.assertEquals(Expressions.parse("P = Q"), step.getSplitter());
Assert.assertEquals(false, step.getStepSolverForWhenSplitterIsTrue().step(rootContext).itDepends());
Assert.assertEquals(true, step.getStepSolverForWhenSplitterIsTrue().step(rootContext).getValue());
Assert.assertEquals(false, step.getStepSolverForWhenSplitterIsFalse().step(rootContext).itDepends());
Assert.assertEquals(false, step.getStepSolverForWhenSplitterIsFalse().step(rootContext).getValue());
Context localTestContext = rootContext.conjoinWithConjunctiveClause(parse("P and not Q"), rootContext);
step = unificationStepSolver.step(localTestContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(false, step.getValue());
unificationStepSolver = new UnificationStepSolver(parse("unary_prop(P)"), parse("unary_prop(true)"));
localTestContext = rootContext.conjoinWithConjunctiveClause(parse("P"), rootContext);
step = unificationStepSolver.step(localTestContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(true, step.getValue());
localTestContext = rootContext.conjoinWithConjunctiveClause(parse("not P"), rootContext);
step = unificationStepSolver.step(localTestContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(false, step.getValue());
unificationStepSolver = new UnificationStepSolver(parse("binary_prop(P, unary_prop(P))"), parse("binary_prop(unary_prop(Q), Q)"));
step = unificationStepSolver.step(rootContext);
Assert.assertEquals(true, step.itDepends());
Assert.assertEquals(Expressions.parse("P = unary_prop(Q)"), step.getSplitter());
// Ignore: PropositionalTheory will only deal with symbol variables for now
// localTestContext = rootContext.conjoinWithConjunctiveClause(parse("not P and Q and not unary_prop(Q) and unary_prop(P)"), rootContext);
// 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());
// Now test out individual branches
unificationStepSolver = new UnificationStepSolver(parse("binary_prop(P, unary_prop(P))"), parse("binary_prop(unary_prop(Q), Q)"));
step = unificationStepSolver.step(rootContext);
Assert.assertEquals(true, step.itDepends());
Assert.assertEquals(parse("P = unary_prop(Q)"), step.getSplitter());
StepSolver<Boolean> falseItDependsSolver = step.getStepSolverForWhenSplitterIsFalse();
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).itDepends());
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).getValue());
StepSolver<Boolean> trueItDependsSolver = step.getStepSolverForWhenSplitterIsTrue();
localTestContext = rootContext.conjoin(parse("P"), rootContext);
step = trueItDependsSolver.step(localTestContext);
Assert.assertEquals(true, step.itDepends());
Assert.assertEquals(parse("P = unary_prop(Q)"), step.getSplitter());
falseItDependsSolver = step.getStepSolverForWhenSplitterIsFalse();
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).itDepends());
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).getValue());
// Ignore: PropositionalTheory will only deal with symbol variables for now
// localTestContext = localTestContext.conjoin(parse("unary_prop(Q)"), localTestContext);
// step = trueItDependsSolver.step(localTestContext);
// Assert.assertEquals(true, step.itDepends());
// Assert.assertEquals(parse("unary_prop(P) = Q"), step.getSplitter());
falseItDependsSolver = step.getStepSolverForWhenSplitterIsFalse();
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).itDepends());
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).getValue());
// Ignore: PropositionalTheory will only deal with symbol variables for now
// localTestContext = localTestContext.conjoin(parse("unary_prop(P)"), localTestContext);
// step = trueItDependsSolver.step(localTestContext);
// Assert.assertEquals(true, step.itDepends());
// Assert.assertEquals(parse("unary_prop(P) = Q"), step.getSplitter());
falseItDependsSolver = step.getStepSolverForWhenSplitterIsFalse();
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).itDepends());
Assert.assertEquals(false, falseItDependsSolver.step(rootContext).getValue());
// Ignore: PropositionalTheory will only deal with symbol variables for now
// localTestContext = localTestContext.conjoin(parse("Q"), localTestContext);
// step = trueItDependsSolver.step(localTestContext);
// Assert.assertEquals(false, step.itDepends());
// Assert.assertEquals(true, step.getValue());
}
use of com.sri.ai.grinder.api.Context in project aic-expresso by aic-sri-international.
the class UnificationStepSolverTest method advancedEqualityTest.
@Ignore("TODO - context implementation currently does not support these more advanced/indirect comparisons")
@Test
public void advancedEqualityTest() {
TheoryTestingSupport theoryTestingSupport = TheoryTestingSupport.make(seededRandom, new EqualityTheory(false, true));
// NOTE: passing explicit FunctionTypes will prevent the general variables' argument types being randomly changed.
theoryTestingSupport.setVariableNamesAndTypesForTesting(map("X", TESTING_CATEGORICAL_TYPE, "Y", TESTING_CATEGORICAL_TYPE, "Z", 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)));
Context rootContext = theoryTestingSupport.makeContextWithTestingInformation();
UnificationStepSolver unificationStepSolver = new UnificationStepSolver(parse("binary_eq(X, unary_eq(X))"), parse("binary_eq(unary_eq(Y), Y)"));
Context localTestContext = rootContext.conjoinWithConjunctiveClause(parse("X = b and Y = a and unary_eq(Y) = b and unary_eq(X) = a"), rootContext);
StepSolver.Step<Boolean> step = unificationStepSolver.step(localTestContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(true, step.getValue());
localTestContext = rootContext.conjoinWithConjunctiveClause(parse("X = a and Y = a and unary_eq(Y) = b and unary_eq(X) = a"), rootContext);
step = unificationStepSolver.step(localTestContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(false, step.getValue());
localTestContext = rootContext.conjoinWithConjunctiveClause(parse("X = b and Y = a and unary_eq(a) = b and unary_eq(b) = a"), rootContext);
step = unificationStepSolver.step(localTestContext);
Assert.assertEquals(false, step.itDepends());
Assert.assertEquals(true, step.getValue());
}
Aggregations