org.sosy_lab.solver.api

Interface QuantifiedFormulaManager

All Known Implementing Classes:

AbstractQuantifiedFormulaManager

public interface QuantifiedFormulaManager

This interface contains methods for working with any theory with quantifiers.

ATTENTION: Not every theory has a quantifier elimination property!

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	QuantifiedFormulaManager.Quantifier

Method Summary

Methods

Modifier and Type	Method and Description
BooleanFormula	eliminateQuantifiers(BooleanFormula pF) Eliminate the quantifiers for a given formula.
BooleanFormula	exists(List<? extends Formula> pVariables, BooleanFormula pBody)
BooleanFormula	forall(List<? extends Formula> pVariables, BooleanFormula pBody)
BooleanFormula	mkQuantifier(QuantifiedFormulaManager.Quantifier q, List<? extends Formula> pVariables, BooleanFormula pBody)

Method Detail

exists

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

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.

Throws:

IllegalArgumentException - If the list pVariables is empty.

forall

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

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.

Throws:

IllegalArgumentException - If the list pVariables is empty.

mkQuantifier

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

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

Throws:

IllegalArgumentException - If the list pVariables is empty.

eliminateQuantifiers

BooleanFormula eliminateQuantifiers(BooleanFormula pF)
                                    throws InterruptedException,
                                           SolverException

Eliminate the quantifiers for a given formula.

Parameters:

pF - Formula with quantifiers.

Returns:

New formula without quantifiers.

Throws:

InterruptedException

SolverException