org.sosy_lab.solver.basicimpl.tactics

Class UfElimination

java.lang.Object

org.sosy_lab.solver.basicimpl.tactics.UfElimination

public class UfElimination
extends Object

UfElimination replaces UFs by fresh variables and adds constraints to enforce the functional consistency.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	UfElimination.Result

Constructor Summary

Constructors

Constructor and Description
UfElimination(FormulaManager pFmgr)

Method Summary

Modifier and Type	Method and Description
UfElimination.Result	eliminateUfs(BooleanFormula f) Applies the Ackermann transformation to the given Formula.

Methods inherited from class java.lang.Object

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

Constructor Detail

UfElimination

public UfElimination(FormulaManager pFmgr)

Method Detail

eliminateUfs

public UfElimination.Result eliminateUfs(BooleanFormula f)

Applies the Ackermann transformation to the given Formula. Quantified formulas are not supported.

Parameters:

f - the Formula to remove all Ufs from

Returns:

the new Formula and the substitution done during transformation