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

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

Method Detail

exists

default 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

default 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.

forall

default BooleanFormula forall(Formula quantifiedArg,
                              BooleanFormula pBody)

Syntax sugar, see forall(List, BooleanFormula).

exists

default BooleanFormula exists(Formula quantifiedArg,
                              BooleanFormula pBody)

Syntax sugar, see exists(List, BooleanFormula).

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