org.sosy_lab.solver.basicimpl

Class AbstractQuantifiedFormulaManager<TFormulaInfo,TType,TEnv>

java.lang.Object

org.sosy_lab.solver.basicimpl.AbstractQuantifiedFormulaManager<TFormulaInfo,TType,TEnv>

All Implemented Interfaces:

QuantifiedFormulaManager

public abstract class AbstractQuantifiedFormulaManager<TFormulaInfo,TType,TEnv>
extends Object
implements QuantifiedFormulaManager

Nested Class Summary

Nested classes/interfaces inherited from interface org.sosy_lab.solver.api.QuantifiedFormulaManager

QuantifiedFormulaManager.Quantifier

Field Summary

Fields

Modifier and Type	Field and Description
protected FormulaCreator<TFormulaInfo,TType,TEnv>	formulaCreator

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractQuantifiedFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv> pCreator)

Method Summary

Methods

Modifier and Type	Method and Description
BooleanFormula	eliminateQuantifiers(BooleanFormula pF) Eliminate the quantifiers for a given formula.
protected abstract TFormulaInfo	eliminateQuantifiers(TFormulaInfo pExtractInfo)
BooleanFormula	exists(List<? extends Formula> pVariables, BooleanFormula pBody)
protected abstract TFormulaInfo	exists(List<TFormulaInfo> pVariables, TFormulaInfo pBody)
BooleanFormula	forall(List<? extends Formula> pVariables, BooleanFormula pBody)
protected abstract TFormulaInfo	forall(List<TFormulaInfo> pVariables, TFormulaInfo pBody)
protected FormulaCreator<TFormulaInfo,TType,TEnv>	getFormulaCreator()
BooleanFormula	mkQuantifier(QuantifiedFormulaManager.Quantifier q, List<? extends Formula> pVariables, BooleanFormula pBody)
abstract TFormulaInfo	mkQuantifier(QuantifiedFormulaManager.Quantifier q, List<TFormulaInfo> vars, TFormulaInfo body)
protected TType	toSolverType(FormulaType<?> formulaType)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

formulaCreator

protected final FormulaCreator<TFormulaInfo,TType,TEnv> formulaCreator

Constructor Detail

AbstractQuantifiedFormulaManager

protected AbstractQuantifiedFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv> pCreator)

Method Detail

exists

public BooleanFormula exists(List<? extends Formula> pVariables,
                    BooleanFormula pBody)

Specified by:

exists in interface QuantifiedFormulaManager

Parameters:

pVariables - The variables that will get bound (variables) by the quantification.

pBody - The BooleanFormula} within that the binding will be performed.

Returns:

An existentially quantified formula.

exists

protected abstract TFormulaInfo exists(List<TFormulaInfo> pVariables,
                  TFormulaInfo pBody)

forall

public final BooleanFormula forall(List<? extends Formula> pVariables,
                    BooleanFormula pBody)

Specified by:

forall in interface QuantifiedFormulaManager

Parameters:

pVariables - The variables that will get bound (variables) by the quantification.

pBody - The BooleanFormula} within that the binding will be performed.

Returns:

A universally quantified formula.

forall

protected abstract TFormulaInfo forall(List<TFormulaInfo> pVariables,
                  TFormulaInfo pBody)

eliminateQuantifiers

public BooleanFormula eliminateQuantifiers(BooleanFormula pF)
                                    throws InterruptedException,
                                           SolverException

Description copied from interface: QuantifiedFormulaManager

Eliminate the quantifiers for a given formula.

Specified by:

eliminateQuantifiers in interface QuantifiedFormulaManager

Parameters:

pF - Formula with quantifiers.

Returns:

New formula without quantifiers.

Throws:

InterruptedException

SolverException

eliminateQuantifiers

protected abstract TFormulaInfo eliminateQuantifiers(TFormulaInfo pExtractInfo)
                                              throws SolverException,
                                                     InterruptedException

Throws:

SolverException

InterruptedException

mkQuantifier

public BooleanFormula mkQuantifier(QuantifiedFormulaManager.Quantifier q,
                          List<? extends Formula> pVariables,
                          BooleanFormula pBody)

Specified by:

mkQuantifier in interface QuantifiedFormulaManager

Parameters:

q - Quantifier type

pVariables - The variables that will get bound (variables) by the quantification.

pBody - The BooleanFormula} within that the binding will be performed.

Returns:

A quantified formula

mkQuantifier

public abstract TFormulaInfo mkQuantifier(QuantifiedFormulaManager.Quantifier q,
                        List<TFormulaInfo> vars,
                        TFormulaInfo body)

getFormulaCreator

protected final FormulaCreator<TFormulaInfo,TType,TEnv> getFormulaCreator()

toSolverType

protected final TType toSolverType(FormulaType<?> formulaType)