package transformation
- Alphabetic
- Public
- All
Type Members
- class BooleanConstantElimination extends AnyRef
- class DesugarDistinctExpression extends AnyRef
- class EliminateUselessQuantifiers extends AnyRef
This class eliminates useless quantifiers in TIP problems.
This class eliminates useless quantifiers in TIP problems.
A quantifier is considered as useless if its bound variable does not occur freely in its formula.
- class ExpandConstructorMatch extends AnyRef
Expands constructor match-expressions.
Expands constructor match-expressions.
A constructor match expression is an expression of the form
( match (c_i t_1 ... t_{n_i}) ( case (c_1 x_1 ... x_{n_1} e_1) ... ( case (c_k x_k ... x_{n_k} e_k)))
with 1 <= i <= k. A constructor match-expression can be simplified into the following expression
e_i[x_1/t_1, ... x_{n_i}/t_{n_i}].
This class expands constructor match-expressions to expression in the problem. Constructor match-expressions are expanded from the outside to the inside of the given expression.
- class IntegerToNaturalConversion extends AnyRef
- class MoveUniversalQuantifiersInwardsTransformation extends AnyRef
This class moves outermost universal quantifiers in function definitions inwards.
This class moves outermost universal quantifiers in function definitions inwards.
Universal quantifiers are distributed over conjuncts. This transformation may result in redundant universal quantifiers which can be eliminated in a next step.
- class TipOcnf extends AnyRef
- class TipSmtDefaultPatternExpansion extends AnyRef
This class implements default pattern expansion for TIP problems.
This class implements default pattern expansion for TIP problems.
Default patterns expansion replaces default patterns by a case statement for each of the constructors that are covered by the default pattern.
- abstract class TipSmtDefinitionTransformation[T] extends TipSmtDefinitionVisitor[T, TipSmtCommand]
- trait TipSmtProblemTransformation extends AnyRef
- class UseDefinitionEquations extends AnyRef
Replaces bodies of function definitions by a formula that defines the function.
Replaces bodies of function definitions by a formula that defines the function.
Let E be the body of a function f with formal parameters X, then E is replaced by the formula !X f(X) = E.
- class VariableMatchExpansion extends AnyRef
This class expands Boolean match-expressions whose matched expression is a variable.
This class expands Boolean match-expressions whose matched expression is a variable.
Let E be the boolean match-expression ( match x ( case p_1 e_1) ... (case p_n e_n)), and let X_i be the variables in pattern p_i. Then the expression E is expanded into the formula !X_1 (e_1[x/p_1]) & ... & !X_n (e_n[x/p_n]).
The variable-match-expressions are expanded from outside to inside.
Value Members
- object desugarDistinctExpressions extends TipSmtProblemTransformation
- object eliminateBooleanConstants extends TipSmtProblemTransformation
- object eliminateRedundantQuantifiers extends TipSmtProblemTransformation
- object expandConstructorMatchExpressions extends TipSmtProblemTransformation
- object expandDefaultPatterns extends TipSmtProblemTransformation
- object expandVariableMatchExpressions extends TipSmtProblemTransformation
- object integersToNaturals extends TipSmtProblemTransformation
- object moveUniversalQuantifiersInwards extends TipSmtProblemTransformation
- object toOuterConditionalNormalForm extends TipSmtProblemTransformation
- object useDefiningFormulas extends TipSmtProblemTransformation
This is the API documentation for GAPT.
The main package is gapt.