• Home
• tools.aqua
• cvc5-turnkey
• 1.2.0
• source code
• kinds

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

cvc5-cvc5-1.2.0.src.theory.strings.kinds Maven / Gradle / Ivy

# kinds                                                               -*- sh -*-
#
# For documentation on this file format, please refer to
# src/theory/builtin/kinds.
#

theory THEORY_STRINGS ::cvc5::internal::theory::strings::TheoryStrings "theory/strings/theory_strings.h"

properties check parametric presolve

rewriter ::cvc5::internal::theory::strings::SequencesRewriter "theory/strings/sequences_rewriter.h"

typechecker "theory/strings/theory_strings_type_rules.h"

operator STRING_CONCAT 2: "string concat (N-ary)"
operator STRING_IN_REGEXP 2 "membership"
operator STRING_LENGTH 1 "string length"
operator STRING_SUBSTR 3 "string substr"
operator STRING_UPDATE 3 "string update"
operator STRING_CHARAT 2 "string charat"
operator STRING_CONTAINS 2 "string contains"
operator STRING_LT 2 "string less than"
operator STRING_LEQ 2 "string less than or equal"
operator STRING_INDEXOF 3 "string index of substring"
operator STRING_INDEXOF_RE 3 "string index of regular expression match"
operator STRING_REPLACE 3 "string replace"
operator STRING_REPLACE_ALL 3 "string replace all"
operator STRING_REPLACE_RE 3 "string replace regular expression match"
operator STRING_REPLACE_RE_ALL 3 "string replace all regular expression matches"
operator STRING_PREFIX 2 "string prefixof"
operator STRING_SUFFIX 2 "string suffixof"
operator STRING_IS_DIGIT 1 "string isdigit, returns true if argument is a string of length one that represents a digit"
operator STRING_ITOS 1 "integer to string"
operator STRING_STOI 1 "string to integer (total function)"
operator STRING_TO_CODE 1 "string to code, returns the code of the first character of the string if it has length one, -1 otherwise"
operator STRING_FROM_CODE 1 "string from code, returns a string containing a single character whose code point matches the argument to this function, empty string if the argument is not a valid code point"
operator STRING_UNIT 1 "string unit, returns a string containing a single character whose code point matches the argument to this function, arbitrary string of length one if the argument is not a valid code point"
operator STRING_TO_LOWER 1 "string to lowercase conversion"
operator STRING_TO_UPPER 1 "string to uppercase conversion"
operator STRING_REV 1 "string reverse"

sort STRING_TYPE \
    Cardinality::INTEGERS \
    well-founded \
    "NodeManager::currentNM()->mkConst(::cvc5::internal::String())" \
    "util/string.h" \
    "String type"

sort REGEXP_TYPE \
    Cardinality::INTEGERS \
    well-founded \
    "NodeManager::currentNM()->mkNode(Kind::REGEXP_NONE)" \
    "util/string.h" \
    "RegExp type"

enumerator STRING_TYPE \
    "::cvc5::internal::theory::strings::StringEnumerator" \
    "theory/strings/type_enumerator.h"

enumerator REGEXP_TYPE \
    "::cvc5::internal::theory::strings::RegExpEnumerator" \
    "theory/strings/regexp_enumerator.h"

constant CONST_STRING \
  class \
  String \
  ::cvc5::internal::strings::StringHashFunction \
  "util/string.h" \
  "a string of characters"

# the type
operator SEQUENCE_TYPE 1 "sequence type, takes as parameter the type of the elements"
cardinality SEQUENCE_TYPE \
    "::cvc5::internal::theory::strings::SequenceProperties::computeCardinality(%TYPE%)" \
    "theory/strings/theory_strings_type_rules.h"
well-founded SEQUENCE_TYPE \
    "::cvc5::internal::theory::strings::SequenceProperties::isWellFounded(%TYPE%)" \
    "::cvc5::internal::theory::strings::SequenceProperties::mkGroundTerm(%TYPE%)" \
    "theory/strings/theory_strings_type_rules.h"
enumerator SEQUENCE_TYPE \
    "::cvc5::internal::theory::strings::SequenceEnumerator" \
    "theory/strings/type_enumerator.h"

constant CONST_SEQUENCE \
  class \
  Sequence \
  ::cvc5::internal::SequenceHashFunction \
  "expr/sequence.h" \
  "a sequence of characters"

operator SEQ_UNIT 1 "a sequence of length one. First parameter is a term"
operator SEQ_NTH 2 "The nth element of a sequence"

# equal equal / less than / output
operator STRING_TO_REGEXP 1 "convert string to regexp"
operator REGEXP_CONCAT 2: "regexp concat"
operator REGEXP_UNION 2: "regexp union"
operator REGEXP_INTER 2: "regexp intersection"
operator REGEXP_DIFF 2 "regexp difference"
operator REGEXP_STAR 1 "regexp *"
operator REGEXP_PLUS 1 "regexp +"
operator REGEXP_OPT 1 "regexp ?"
operator REGEXP_RANGE 2 "regexp range"
operator REGEXP_COMPLEMENT 1 "regexp complement"

operator REGEXP_NONE 0 "regexp empty"
operator REGEXP_ALL 0 "regexp all"
operator REGEXP_ALLCHAR 0 "regexp all characters"

constant REGEXP_REPEAT_OP \
  struct \
  RegExpRepeat \
  ::cvc5::internal::RegExpRepeatHashFunction \
  "util/regexp.h" \
  "operator for regular expression repeat; payload is an instance of the cvc5::internal::RegExpRepeat class"
parameterized REGEXP_REPEAT REGEXP_REPEAT_OP 1 "regular expression repeat; first parameter is a REGEXP_REPEAT_OP, second is a regular expression term"

constant REGEXP_LOOP_OP \
  struct \
  RegExpLoop \
  ::cvc5::internal::RegExpLoopHashFunction \
  "util/regexp.h" \
  "operator for regular expression loop; payload is an instance of the cvc5::internal::RegExpLoop class"
parameterized REGEXP_LOOP REGEXP_LOOP_OP 1 "regular expression loop; first parameter is a REGEXP_LOOP_OP, second is a regular expression term"

#internal
operator REGEXP_RV 1 "regexp rv (internal use only)"
typerule REGEXP_RV "SimpleTypeRule"

# regular expressions

typerule REGEXP_CONCAT "SimpleTypeRuleVar"
typerule REGEXP_UNION "SimpleTypeRuleVar"
typerule REGEXP_INTER "SimpleTypeRuleVar"
typerule REGEXP_DIFF "SimpleTypeRuleVar"
typerule REGEXP_STAR "SimpleTypeRule"
typerule REGEXP_PLUS "SimpleTypeRule"
typerule REGEXP_OPT "SimpleTypeRule"
typerule REGEXP_RANGE ::cvc5::internal::theory::strings::RegExpRangeTypeRule
typerule REGEXP_REPEAT_OP "SimpleTypeRule"
typerule REGEXP_REPEAT "SimpleTypeRule"
typerule REGEXP_LOOP_OP "SimpleTypeRule"
typerule REGEXP_LOOP "SimpleTypeRule"
typerule REGEXP_COMPLEMENT "SimpleTypeRule"
typerule STRING_TO_REGEXP ::cvc5::internal::theory::strings::StringToRegExpTypeRule
typerule STRING_IN_REGEXP "SimpleTypeRule"
typerule REGEXP_NONE "SimpleTypeRule"
typerule REGEXP_ALL "SimpleTypeRule"
typerule REGEXP_ALLCHAR "SimpleTypeRule"

# we return isConst for some regular expressions, including all that we enumerate
construle STRING_TO_REGEXP ::cvc5::internal::theory::strings::StringToRegExpTypeRule

### operators that apply to both strings and sequences

typerule STRING_CONCAT ::cvc5::internal::theory::strings::StringConcatTypeRule
typerule STRING_LENGTH ::cvc5::internal::theory::strings::StringStrToIntTypeRule
typerule STRING_SUBSTR ::cvc5::internal::theory::strings::StringSubstrTypeRule
typerule STRING_UPDATE ::cvc5::internal::theory::strings::StringUpdateTypeRule
typerule STRING_CHARAT ::cvc5::internal::theory::strings::StringAtTypeRule
typerule STRING_CONTAINS ::cvc5::internal::theory::strings::StringRelationTypeRule
typerule STRING_INDEXOF ::cvc5::internal::theory::strings::StringIndexOfTypeRule
typerule STRING_INDEXOF_RE "SimpleTypeRule"
typerule STRING_REPLACE ::cvc5::internal::theory::strings::StringReplaceTypeRule
typerule STRING_REPLACE_ALL ::cvc5::internal::theory::strings::StringReplaceTypeRule
typerule STRING_REPLACE_RE "SimpleTypeRule"
typerule STRING_REPLACE_RE_ALL "SimpleTypeRule"
typerule STRING_PREFIX ::cvc5::internal::theory::strings::StringStrToBoolTypeRule
typerule STRING_SUFFIX ::cvc5::internal::theory::strings::StringStrToBoolTypeRule
typerule STRING_REV ::cvc5::internal::theory::strings::StringStrToStrTypeRule

### string specific operators

typerule CONST_STRING "SimpleTypeRule"
typerule STRING_LT "SimpleTypeRule"
typerule STRING_LEQ "SimpleTypeRule"
typerule STRING_IS_DIGIT "SimpleTypeRule"
typerule STRING_ITOS "SimpleTypeRule"
typerule STRING_STOI "SimpleTypeRule"
typerule STRING_TO_CODE "SimpleTypeRule"
typerule STRING_FROM_CODE "SimpleTypeRule"
typerule STRING_UNIT "SimpleTypeRule"
typerule STRING_TO_UPPER "SimpleTypeRule"
typerule STRING_TO_LOWER "SimpleTypeRule"

### sequence specific operators

typerule CONST_SEQUENCE ::cvc5::internal::theory::strings::ConstSequenceTypeRule
typerule SEQ_UNIT ::cvc5::internal::theory::strings::SeqUnitTypeRule
typerule SEQ_NTH ::cvc5::internal::theory::strings::SeqNthTypeRule

endtheory