com.sri.ai.grinder.sgdpllt.group.AbstractQuantifierBasedGroup Maven / Gradle / Ivy
package com.sri.ai.grinder.sgdpllt.group;
import com.sri.ai.expresso.api.Expression;
import com.sri.ai.expresso.api.IndexExpressionsSet;
import com.sri.ai.expresso.api.QuantifiedExpressionWithABody;
import com.sri.ai.grinder.sgdpllt.api.Context;
import com.sri.ai.grinder.sgdpllt.api.QuantifierEliminationProblem;
import com.sri.ai.grinder.sgdpllt.library.controlflow.IfThenElse;
import com.sri.ai.grinder.sgdpllt.library.indexexpression.IndexExpressions;
import com.sri.ai.util.base.Pair;
/**
* A group whose related problems are represented by a quantified expression
* (e.g.: for all X in Integer: X > 0 and X < 5).
*
* @author braz
*
*/
public abstract class AbstractQuantifierBasedGroup extends AbstractAssociativeCommutativeGroup {
/**
* Provides a quantified expression based on index expression and body.
* @param indexExpression
* @param body
* @return
*/
public abstract Expression makeQuantifiedExpression(Expression indexExpression, Expression body);
@Override
public Pair getExpressionAndIndexExpressionsFromProblemExpression(Expression expression, Context context) {
QuantifiedExpressionWithABody quantifiedFormula = (QuantifiedExpressionWithABody) expression;
Pair formulaAndIndices =
Pair.make(quantifiedFormula.getBody(), quantifiedFormula.getIndexExpressions());
return formulaAndIndices;
}
@Override
public Expression makeProblemExpression(QuantifierEliminationProblem problem) {
Expression result = makeProblemExpression(problem.getIndex(), problem.getIndexType(), problem.getConstraint(), problem.getBody());
return result;
}
//@Override
public Expression makeProblemExpression(Expression index, Expression indexType, Expression constraint, Expression body) {
Expression indexExpression = IndexExpressions.makeIndexExpression(index, indexType);
Expression bodyEncodingConstraint = IfThenElse.make(constraint, body, additiveIdentityElement());
Expression result = makeQuantifiedExpression(indexExpression, bodyEncodingConstraint);
return result;
}
}