Sort representing characters

Sort representing regular expressions

Sort representing strings

The predicate corresponding to str_++

The predicate corresponding to str_cons

The predicate corresponding to str_empty

Translate a numeric value from a model to a string.

Translate a numeric value from a model to a string.

Axioms defining the theory; such axioms are simply added as formulae to the problem to be proven, and thus handled using the standard reasoning techniques (including e-matching).

Convert a character term to an integer term

Mapping of interpreted functions to interpreted predicates, used translating input ASTs to internal ASTs (the latter only containing predicates).

Information which of the predicates satisfy the functionality axiom; at some internal points, such predicates can be handled more efficiently

Interpreted functions of the theory

Convert an integer term to a character term

Optionally, a plug-in implementing reasoning in this theory

Information how interpreted predicates should be handled for e-matching.

Interpreted predicates of the theory

Additional axioms that are included if the option +genTotalityAxioms is given to Princess.

A list of functions that should be considered in automatic trigger generation

Augment goal facts with the given assignment of strings to terms. At the moment this assumes that all string terms are constants.

Check for cyclic word equations induced by str_++ or str_cons, and break those. e.g., equations x = yz & y = ax -> z = eps & a = eps & y = ax Tarjan's algorithm is used to find all strongly connected components

Optionally, other theories that this theory depends on. Specified dependencies will be loaded before this theory, but the preprocessors of the dependencies will be called after the preprocessor of this theory.

Optionally, a function evaluating theory functions applied to concrete arguments, represented as constructor terms.

Optionally, a function evaluating theory predicates applied to concrete arguments, represented as constructor terms.

A simplification function that applies the methods evalFun and evalPred to some given expression (but not recursively). This is used in the Theory.postSimplifiers methods.

Add the symbols defined by this theory to the order

If this theory defines any Theory.Decoder, which can translate model data into some theory-specific representation, this function can be overridden to pre-compute required data from a model.

Optionally, a post-processor that is applied to formulas output by the prover, for instance to interpolants or the result of quantifier elimination. This method will be applied to the formula after calling Internal2Inputabsy.

Optionally, a pre-processor that is applied to formulas over this theory, prior to sending the formula to a prover. This method will be applied very early in the translation process.

Convert an integer term to a singleton string

Check whether we can tell that the given combination of theories is sound for checking satisfiability of a problem, i.e., if proof construction ends up in a dead end, can it be concluded that a problem is satisfiable.

Optionally, a set of predicates used by the theory to tell the PresburgerModelFinder about terms that will be handled exclusively by this theory. If a proof goal in model generation mode contains an atom p(x), for p in this set, then the PresburgerModelFinder will ignore x when assigning concrete values to symbols.

Optionally, simplifiers that are applied to formulas output by the prover, for instance to interpolants or the result of quantifier. Such simplifiers are invoked by ap.parser.Simplifier. By default, this list will only include the evaluatingSimplifier.

Optionally, a post-processor that is applied to formulas output by the prover, for instance to interpolants or the result of quantifier elimination. This method will be applied to the raw formulas, before calling Internal2Inputabsy.

Optionally, a pre-processor that is applied to formulas over this theory, prior to sending the formula to a prover.

Optionally, a plugin for the reducer applied to formulas both before and during proving.

When instantiating existentially quantifier formulas, EX phi, at most one instantiation is necessary provided that all predicates in phi are contained in this set.

Convert a string to a term

Convert a term to a rich term, providing some infix operators

Dependencies closed under transitivity, i.e., also including the dependencies of dependencies.