StringTheory

abstract val CharSort: Sort

Sort representing characters

abstract val RegexSort: Sort

Sort representing regular expressions

abstract val StringSort: Sort

Sort representing strings

abstract val _str_++: Predicate

The predicate corresponding to str_++

abstract val _str_cons: Predicate

The predicate corresponding to str_cons

abstract val _str_empty: Predicate

The predicate corresponding to str_empty

abstract val alphabetSize: Int

abstract val asString: Decoder[String]

Translate a numeric value from a model to a string.

abstract val asStringPartial: Decoder[Option[String]]

Translate a numeric value from a model to a string.

abstract val axioms: Formula

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

abstract def char2Int(t: ITerm): ITerm

Convert a character term to an integer term

abstract val char_is_digit: Predicate

abstract val extraIndexedOps: Map[(String, Int), Either[IFunction, Predicate]]

abstract val extraOps: Map[String, Either[IFunction, Predicate]]

abstract val functionPredicateMapping: Seq[(IFunction, Predicate)]

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

abstract val functionalPredicates: Set[Predicate]

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

abstract val functions: Seq[IFunction]

Interpreted functions of the theory

abstract def int2Char(t: ITerm): ITerm

Convert an integer term to a character term

abstract val int_to_str: IFunction

abstract def plugin: Option[Plugin]

Optionally, a plug-in implementing reasoning in this theory

abstract val predicateMatchConfig: PredicateMatchConfig

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

abstract val predicates: Seq[Predicate]

Interpreted predicates of the theory

abstract val re_*: IFunction

abstract val re_+: IFunction

abstract val re_++: IFunction

abstract val re_all: IFunction

abstract val re_allchar: IFunction

abstract val re_charrange: IFunction

abstract val re_comp: IFunction

abstract val re_diff: IFunction

abstract val re_eps: IFunction

abstract val re_from_str: IFunction

abstract val re_inter: IFunction

abstract val re_loop: IFunction

abstract val re_none: IFunction

abstract val re_opt: IFunction

abstract val re_range: IFunction

abstract val re_union: IFunction

abstract val str_++: IFunction

abstract val str_<=: Predicate

abstract val str_at: IFunction

abstract val str_char: IFunction

abstract val str_cons: IFunction

abstract val str_contains: Predicate

abstract val str_empty: IFunction

abstract val str_from_char: IFunction

abstract val str_from_code: IFunction

abstract val str_head: IFunction

abstract val str_head_code: IFunction

abstract val str_in_re: Predicate

abstract val str_indexof: IFunction

abstract val str_len: IFunction

abstract val str_prefixof: Predicate

abstract val str_replace: IFunction

abstract val str_replaceall: IFunction

abstract val str_replaceallre: IFunction

abstract val str_replacere: IFunction

abstract val str_substr: IFunction

abstract val str_suffixof: Predicate

abstract val str_tail: IFunction

abstract val str_to_code: IFunction

abstract val str_to_int: IFunction

abstract val str_to_re: IFunction

abstract val totalityAxioms: Formula

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

abstract val triggerRelevantFunctions: Set[IFunction]

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

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

val dependencies: Iterable[Theory]

Optionally, other theories that this theory depends on.

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def evalFun(f: IFunApp): Option[ITerm]

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

def evalPred(p: IAtom): Option[Boolean]

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

def extend(order: TermOrder): TermOrder

Add the symbols defined by this theory to the order

def generateDecoderData(model: Conjunction): Option[TheoryDecoderData]

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.

final def getClass(): Class[_]

def hashCode(): Int

def iPostprocess(f: IFormula, signature: Signature): IFormula

Optionally, a post-processor that is applied to formulas output by the prover, for instance to interpolants or the result of quantifier elimination.

def iPreprocess(f: IFormula, signature: Signature): (IFormula, Signature)

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

def int2String(t: ITerm): ITerm

Convert an integer term to a singleton string

final def isInstanceOf[T0]: Boolean

def isSoundForSat(theories: Seq[Theory], config: Theory.SatSoundnessConfig.Value): Boolean

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.

val modelGenPredicates: Set[Predicate]

Optionally, a set of predicates used by the theory to tell the PresburgerModelFinder about terms that will be handled exclusively by this theory.

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def postSimplifiers: Seq[(IExpression) ⇒ IExpression]

Optionally, simplifiers that are applied to formulas output by the prover, for instance to interpolants or the result of quantifier.

def postprocess(f: Conjunction, order: TermOrder): Conjunction

Optionally, a post-processor that is applied to formulas output by the prover, for instance to interpolants or the result of quantifier elimination.

def preprocess(f: Conjunction, order: TermOrder): Conjunction

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

val reducerPlugin: ReducerPluginFactory

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

val singleInstantiationPredicates: Set[Predicate]

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

implicit def string2Term(str: String): ITerm

Convert a string to a term

final def synchronized[T0](arg0: ⇒ T0): T0

implicit def term2RichWord(t: ITerm): RichWord

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

def toString(): String

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

final def wait(): Unit

def finalize(): Unit