• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
          • Syntax-for-tools
            • Disambiguator
            • Abstract-syntax
            • Parser
            • Validator
            • Printer
            • Formalized-subset
            • Mapping-to-language-definition
            • Input-files
            • Defpred
            • Output-files
            • Abstract-syntax-operations
            • Validation-information
            • Implementation-environments
            • Concrete-syntax
              • Grammar
                • Cst-basic-character-not-single-quote-or-backslash-conc?
                • Cst-basic-character-not-double-quote-or-backslash-conc?
                • Cst-statement-conc?
                • Cst-basic-character-not-star-or-slash-conc?
                • Cst-basic-character-not-star-conc?
                • Cst-basic-character-conc?
                • Cst-white-space-conc?
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc?
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc?
                • Cst-escape-sequence-conc?
                • Cst-token-conc?
                • Cst-type-qualifier-or-attribute-specifier-conc?
                • Cst-constant-conc?
                • Cst-control-character-conc?
                • Cst-character-not-star-or-slash-conc?
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc2-rep-elem
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc1-rep-elem
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc2-rep-elem
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc1-rep-elem
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc2-rep
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc1-rep
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc2-rep
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc1-rep
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc2
                • Cst-character-not-single-quote-or-backslash-or-new-line-conc1
                • Cst-character-not-new-line-conc?
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc2
                • Cst-character-not-double-quote-or-backslash-or-new-line-conc1
                • Cst-basic-character-not-single-quote-or-backslash-conc5-rep-elem
                • Cst-basic-character-not-single-quote-or-backslash-conc5-rep
                • Cst-basic-character-not-single-quote-or-backslash-conc4-rep-elem
                • Cst-basic-character-not-single-quote-or-backslash-conc4-rep
                • Cst-basic-character-not-single-quote-or-backslash-conc3-rep-elem
                • Cst-basic-character-not-single-quote-or-backslash-conc3-rep
                • Cst-basic-character-not-single-quote-or-backslash-conc2-rep-elem
                • Cst-basic-character-not-single-quote-or-backslash-conc2-rep
                • Cst-basic-character-not-single-quote-or-backslash-conc1-rep-elem
                • Cst-basic-character-not-single-quote-or-backslash-conc1-rep
                • Cst-basic-character-not-double-quote-or-backslash-conc5-rep-elem
                • Cst-basic-character-not-double-quote-or-backslash-conc5-rep
                • Cst-basic-character-not-double-quote-or-backslash-conc4-rep-elem
                • Cst-basic-character-not-double-quote-or-backslash-conc4-rep
                • Cst-basic-character-not-double-quote-or-backslash-conc3-rep-elem
                • Cst-basic-character-not-double-quote-or-backslash-conc3-rep
                • Cst-basic-character-not-double-quote-or-backslash-conc2-rep-elem
                • Cst-basic-character-not-double-quote-or-backslash-conc2-rep
                • Cst-basic-character-not-double-quote-or-backslash-conc1-rep-elem
                • Cst-basic-character-not-double-quote-or-backslash-conc1-rep
                • Cst-list-list-conc-matchp$
                • Cst-lexeme-conc?
                • Cst-floating-constant-conc?
                • Cst-character-not-star-conc?
                • Cst-basic-character-not-single-quote-or-backslash-conc5
                • Cst-basic-character-not-single-quote-or-backslash-conc4
                • Cst-basic-character-not-single-quote-or-backslash-conc3
                • Cst-basic-character-not-single-quote-or-backslash-conc2
                • Cst-basic-character-not-single-quote-or-backslash-conc1
                • Cst-basic-character-not-double-quote-or-backslash-conc5
                • Cst-basic-character-not-double-quote-or-backslash-conc4
                • Cst-basic-character-not-double-quote-or-backslash-conc3
                • Cst-basic-character-not-double-quote-or-backslash-conc2
                • Cst-basic-character-not-double-quote-or-backslash-conc1
                • Cst-type-qualifier-or-attribute-specifier-conc2-rep-elem
                • Cst-type-qualifier-or-attribute-specifier-conc1-rep-elem
                • Cst-list-list-alt-matchp$
                • Cst-attribute-name-conc?
                • Cst-type-qualifier-or-attribute-specifier-conc2-rep
                • Cst-type-qualifier-or-attribute-specifier-conc1-rep
                • Cst-block-item-conc?
                • Cst-basic-character-not-star-or-slash-conc5-rep-elem
                • Cst-basic-character-not-star-or-slash-conc4-rep-elem
                • Cst-basic-character-not-star-or-slash-conc3-rep-elem
                • Cst-basic-character-not-star-or-slash-conc2-rep-elem
                • Cst-basic-character-not-star-or-slash-conc1-rep-elem
                • Cst-type-qualifier-or-attribute-specifier-conc2
                • Cst-type-qualifier-or-attribute-specifier-conc1
                • Cst-s-char-conc?
                • Cst-list-rep-matchp$
                • Cst-list-elem-matchp$
                • Cst-letter-conc?
                  • Cst-comment-conc?
                  • Cst-character-conc?
                  • Cst-c-char-conc?
                  • Cst-basic-character-not-star-or-slash-conc5-rep
                  • Cst-basic-character-not-star-or-slash-conc4-rep
                  • Cst-basic-character-not-star-or-slash-conc3-rep
                  • Cst-basic-character-not-star-or-slash-conc2-rep
                  • Cst-basic-character-not-star-or-slash-conc1-rep
                  • Cst-character-not-star-or-slash-conc2-rep-elem
                  • Cst-character-not-star-or-slash-conc2-rep
                  • Cst-character-not-star-or-slash-conc1-rep-elem
                  • Cst-character-not-star-or-slash-conc1-rep
                  • Cst-basic-character-not-star-or-slash-conc5
                  • Cst-basic-character-not-star-or-slash-conc4
                  • Cst-basic-character-not-star-or-slash-conc3
                  • Cst-basic-character-not-star-or-slash-conc2
                  • Cst-basic-character-not-star-or-slash-conc1
                  • Cst-basic-character-not-star-conc3-rep-elem
                  • Cst-character-not-star-or-slash-conc2
                  • Cst-character-not-star-or-slash-conc1
                  • Cst-character-not-new-line-conc2-rep-elem
                  • Cst-character-not-new-line-conc2-rep
                  • Cst-character-not-new-line-conc1-rep-elem
                  • Cst-basic-character-not-star-conc5-rep-elem
                  • Cst-basic-character-not-star-conc5-rep
                  • Cst-basic-character-not-star-conc4-rep-elem
                  • Cst-basic-character-not-star-conc4-rep
                  • Cst-basic-character-not-star-conc3-rep
                  • Cst-basic-character-not-star-conc2-rep-elem
                  • Cst-basic-character-not-star-conc2-rep
                  • Cst-basic-character-not-star-conc1-rep-elem
                  • Cst-basic-character-not-star-conc1-rep
                  • Cst-matchp$
                  • Cst-floating-constant-conc2-rep-elem
                  • Cst-floating-constant-conc2-rep
                  • Cst-floating-constant-conc1-rep-elem
                  • Cst-floating-constant-conc1-rep
                  • Cst-escape-sequence-conc4-rep-elem
                  • Cst-escape-sequence-conc3-rep-elem
                  • Cst-escape-sequence-conc2-rep-elem
                  • Cst-escape-sequence-conc1-rep-elem
                  • Cst-control-character-conc3-rep-elem
                  • Cst-control-character-conc2-rep-elem
                  • Cst-control-character-conc1-rep-elem
                  • Cst-character-not-star-conc2-rep-elem
                  • Cst-character-not-star-conc2-rep
                  • Cst-character-not-star-conc1-rep-elem
                  • Cst-character-not-star-conc1-rep
                  • Cst-character-not-new-line-conc2
                  • Cst-character-not-new-line-conc1-rep
                  • Cst-character-not-new-line-conc1
                  • Cst-basic-character-not-star-conc5
                  • Cst-basic-character-not-star-conc4
                  • Cst-basic-character-not-star-conc3
                  • Cst-basic-character-not-star-conc2
                  • Cst-basic-character-not-star-conc1
                  • Cst-white-space-conc5-rep-elem
                  • Cst-white-space-conc4-rep-elem
                  • Cst-white-space-conc3-rep-elem
                  • Cst-white-space-conc2-rep-elem
                  • Cst-white-space-conc1-rep-elem
                  • Cst-static-assert-declaration-conc
                  • Cst-identifier-nondigit-conc-rep-elem
                  • Cst-hexadecimal-prefix-conc-rep-elem
                  • Cst-floating-constant-conc2
                  • Cst-floating-constant-conc1
                  • Cst-escape-sequence-conc4-rep
                  • Cst-escape-sequence-conc4
                  • Cst-escape-sequence-conc3-rep
                  • Cst-escape-sequence-conc3
                  • Cst-escape-sequence-conc2-rep
                  • Cst-escape-sequence-conc1-rep
                  • Cst-escape-sequence-conc1
                  • Cst-enumeration-constant-conc-rep-elem
                  • Cst-enumeration-constant-conc-rep
                  • Cst-control-character-conc3-rep
                  • Cst-control-character-conc3
                  • Cst-control-character-conc2-rep
                  • Cst-control-character-conc2
                  • Cst-control-character-conc1-rep
                  • Cst-control-character-conc1
                  • Cst-constant-expression-conc-rep-elem
                  • Cst-constant-expression-conc-rep
                  • Cst-character-not-star-conc2
                  • Cst-character-not-star-conc1
                  • Cst-block-item-conc2-rep-elem
                  • Cst-block-item-conc1-rep-elem
                  • Cst-basic-character-conc5-rep-elem
                  • Cst-basic-character-conc5-rep
                  • Cst-basic-character-conc4-rep-elem
                  • Cst-basic-character-conc4-rep
                  • Cst-basic-character-conc3-rep-elem
                  • Cst-basic-character-conc3-rep
                  • Cst-basic-character-conc2-rep-elem
                  • Cst-basic-character-conc2-rep
                  • Cst-basic-character-conc1-rep-elem
                  • Cst-basic-character-conc1-rep
                  • Cst-attribute-name-conc2-rep-elem
                  • Cst-attribute-name-conc2-rep
                  • Cst-attribute-name-conc1-rep-elem
                  • Cst-attribute-name-conc1-rep
                  • Cst-asm-output-operands-conc-rep-elem
                  • Cst-asm-output-operands-conc-rep
                  • Cst-asm-input-operands-conc-rep-elem
                  • Cst-asm-input-operands-conc-rep
                  • *grammar*
                  • Cst-white-space-conc5-rep
                  • Cst-white-space-conc5
                  • Cst-white-space-conc4-rep
                  • Cst-white-space-conc4
                  • Cst-white-space-conc3-rep
                  • Cst-white-space-conc3
                  • Cst-white-space-conc2-rep
                  • Cst-white-space-conc2
                  • Cst-white-space-conc1-rep
                  • Cst-white-space-conc1
                  • Cst-vertical-tab-conc-rep-elem
                  • Cst-uppercase-letter-conc-rep-elem
                  • Cst-uppercase-letter-conc-rep
                  • Cst-unsigned-suffix-conc-rep-elem
                  • Cst-unsigned-suffix-conc-rep
                  • Cst-types-compatible-call-conc
                  • Cst-typedef-name-conc-rep-elem
                  • Cst-statement-conc7-rep-elem
                  • Cst-statement-conc7-rep
                  • Cst-statement-conc6-rep-elem
                  • Cst-statement-conc6-rep
                  • Cst-statement-conc5-rep-elem
                  • Cst-statement-conc5-rep
                  • Cst-statement-conc4-rep-elem
                  • Cst-statement-conc4-rep
                  • Cst-statement-conc3-rep-elem
                  • Cst-statement-conc3-rep
                  • Cst-statement-conc2-rep-elem
                  • Cst-statement-conc2-rep
                  • Cst-statement-conc1-rep-elem
                  • Cst-statement-conc1-rep
                  • Cst-s-char-conc2-rep-elem
                  • Cst-s-char-conc1-rep-elem
                  • Cst-nonzero-digit-conc-rep-elem
                  • Cst-lowercase-letter-conc-rep-elem
                  • Cst-lowercase-letter-conc-rep
                  • Cst-lexeme-conc3-rep-elem
                  • Cst-lexeme-conc2-rep-elem
                  • Cst-lexeme-conc1-rep-elem
                  • Cst-letter-conc2-rep-elem
                  • Cst-letter-conc1-rep-elem
                  • Cst-identifier-nondigit-conc-rep
                  • Cst-identifier-nondigit-conc
                  • Cst-horizontal-tab-conc-rep-elem
                  • Cst-hexadecimal-prefix-conc-rep
                  • Cst-hexadecimal-prefix-conc
                  • Cst-generic-selection-conc
                  • Cst-function-definition-conc
                  • Cst-expression-statement-conc
                  • Cst-escape-sequence-conc2
                  • Cst-enumeration-constant-conc
                  • Cst-double-quote-conc-rep-elem
                  • Cst-constant-expression-conc
                  • Cst-constant-conc4-rep-elem
                  • Cst-constant-conc3-rep-elem
                  • Cst-constant-conc2-rep-elem
                  • Cst-constant-conc1-rep-elem
                  • Cst-compound-statement-conc
                  • Cst-comment-conc2-rep-elem
                  • Cst-comment-conc1-rep-elem
                  • Cst-character-conc2-rep-elem
                  • Cst-character-conc2-rep
                  • Cst-character-conc1-rep-elem
                  • Cst-character-conc1-rep
                  • Cst-carriage-return-conc-rep-elem
                  • Cst-carriage-return-conc-rep
                  • Cst-c-char-conc2-rep-elem
                  • Cst-c-char-conc1-rep-elem
                  • Cst-block-item-conc2-rep
                  • Cst-block-item-conc1-rep
                  • Cst-binary-exponent-part-conc
                  • Cst-basic-character-conc5
                  • Cst-basic-character-conc4
                  • Cst-basic-character-conc3
                  • Cst-basic-character-conc2
                  • Cst-basic-character-conc1
                  • Cst-attribute-specifier-conc
                  • Cst-attribute-parameters-conc
                  • Cst-attribute-name-conc2
                  • Cst-attribute-name-conc1
                  • Cst-atomic-type-specifier-conc
                  • Cst-asm-output-operands-conc
                  • Cst-asm-output-operand-conc
                  • Cst-asm-name-specifier-conc
                  • Cst-asm-input-operands-conc
                  • Cst-asm-input-operand-conc
                  • Cst-asm-goto-labels-conc-rep-elem
                  • Cst-asm-goto-labels-conc-rep
                  • Cst-asm-clobbers-conc-rep-elem
                  • Cst-vertical-tab-conc-rep
                  • Cst-uppercase-letter-conc
                  • Cst-unsigned-suffix-conc
                  • Cst-typedef-name-conc-rep
                  • Cst-token-conc5-rep-elem
                  • Cst-token-conc4-rep-elem
                  • Cst-token-conc3-rep-elem
                  • Cst-token-conc2-rep-elem
                  • Cst-token-conc1-rep-elem
                  • Cst-string-literal-conc
                  • Cst-statement-conc7
                  • Cst-statement-conc6
                  • Cst-statement-conc5
                  • Cst-statement-conc4
                  • Cst-statement-conc3
                  • Cst-statement-conc2
                  • Cst-statement-conc1
                  • Cst-s-char-conc2-rep
                  • Cst-s-char-conc1-rep
                  • Cst-s-char-conc1
                  • Cst-offsetof-call-conc
                  • Cst-octal-digit-conc-rep-elem
                  • Cst-octal-digit-conc-rep
                  • Cst-nonzero-digit-conc-rep
                  • Cst-nonzero-digit-conc
                  • Cst-lowercase-letter-conc
                  • Cst-long-suffix-conc-rep-elem
                  • Cst-long-suffix-conc-rep
                  • Cst-line-feed-conc-rep-elem
                  • Cst-line-comment-conc
                  • Cst-lexeme-conc3-rep
                  • Cst-lexeme-conc2-rep
                  • Cst-lexeme-conc1-rep
                  • Cst-letter-conc2-rep
                  • Cst-letter-conc1-rep
                  • Cst-horizontal-tab-conc-rep
                  • Cst-horizontal-tab-conc
                  • Cst-form-feed-conc-rep-elem
                  • Cst-exponent-part-conc
                  • Cst-double-quote-conc-rep
                  • Cst-constant-conc4-rep
                  • Cst-constant-conc4
                  • Cst-constant-conc3-rep
                  • Cst-constant-conc3
                  • Cst-constant-conc2-rep
                  • Cst-constant-conc2
                  • Cst-constant-conc1-rep
                  • Cst-constant-conc1
                  • Cst-comment-conc2-rep
                  • Cst-comment-conc2
                  • Cst-comment-conc1-rep
                  • Cst-comment-conc1
                  • Cst-character-conc2
                  • Cst-character-conc1
                  • Cst-carriage-return-conc
                  • Cst-c-char-conc2-rep
                  • Cst-c-char-conc1-rep
                  • Cst-c-char-conc1
                  • Cst-block-item-conc2
                  • Cst-block-item-conc1
                  • Cst-block-comment-conc
                  • Cst-attribute-list-conc
                  • Cst-asm-statement-conc
                  • Cst-asm-goto-labels-conc
                  • Cst-asm-clobbers-conc-rep
                  • Cst-asm-clobbers-conc
                  • Cst-vertical-tab-conc
                  • Cst-va-arg-call-conc
                  • Cst-typedef-name-conc
                  • Cst-type-name-conc
                  • Cst-token-conc5-rep
                  • Cst-token-conc5
                  • Cst-token-conc4-rep
                  • Cst-token-conc4
                  • Cst-token-conc3-rep
                  • Cst-token-conc3
                  • Cst-token-conc2-rep
                  • Cst-token-conc2
                  • Cst-token-conc1-rep
                  • Cst-token-conc1
                  • Cst-space-conc-rep-elem
                  • Cst-s-char-conc2
                  • Cst-octal-digit-conc
                  • Cst-long-suffix-conc
                  • Cst-line-feed-conc-rep
                  • Cst-line-feed-conc
                  • Cst-lexeme-conc3
                  • Cst-lexeme-conc2
                  • Cst-lexeme-conc1
                  • Cst-letter-conc2
                  • Cst-letter-conc1
                  • Cst-hex-quad-conc
                  • Cst-form-feed-conc-rep
                  • Cst-form-feed-conc
                  • Cst-double-quote-conc
                  • Cst-digit-conc-rep-elem
                  • Cst-designation-conc
                  • Cst-declarator-conc
                  • Cst-c-char-conc2
                  • Cst-attribute-conc
                  • Cst-asm-clobber-conc
                  • Cst-space-conc-rep
                  • Cst-space-conc
                  • Cst-digit-conc-rep
                  • Cst-digit-conc
                  • Cst-%xe000-10ffff-nat
                  • Cst-%x206a-d7ff-nat
                  • Cst-%x202f-2065-nat
                  • Cst-%x80-2029-nat
                  • Cst-%x7b-7e-nat
                  • Cst-%x61-7a-nat
                  • Cst-%x61-66-nat
                  • Cst-%x5d-5f-nat
                  • Cst-%x5b-5f-nat
                  • Cst-%x41-5a-nat
                  • Cst-%x41-46-nat
                  • Cst-%x3a-3f-nat
                  • Cst-%x31-39-nat
                  • Cst-%x30-39-nat
                  • Cst-%x30-37-nat
                  • Cst-%x2b-2f-nat
                  • Cst-%x2b-2e-nat
                  • Cst-%x28-2f-nat
                  • Cst-%x25-2f-nat
                  • Cst-%x25-29-nat
                  • Cst-%x25-26-nat
                  • Cst-%x21-23-nat
                • Files
                • Grammar-character-p
                • Keywords
                • Grammar-character-listp
                • File-paths
              • Unambiguity
              • Ascii-identifiers
              • Preprocessing
              • Abstraction-mapping
            • Atc
            • Language
            • Representation
            • Transformation-tools
            • Insertion-sort
            • Pack
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Lists-light
          • Axe
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Grammar

    Cst-letter-conc?

    Signature
    (cst-letter-conc? abnf::cst) → number
    Arguments
    abnf::cst — Guard (abnf::treep abnf::cst).
    Returns
    number — Type (posp number).

    Definitions and Theorems

    Function: cst-letter-conc?

    (defun cst-letter-conc? (abnf::cst)
     (declare (xargs :guard (abnf::treep abnf::cst)))
     (declare (xargs :guard (cst-matchp abnf::cst "letter")))
     (let ((__function__ 'cst-letter-conc?))
      (declare (ignorable __function__))
      (cond
        ((equal
              (abnf::tree-nonleaf->rulename?
                   (nth 0
                        (nth 0
                             (abnf::tree-nonleaf->branches abnf::cst))))
              (abnf::rulename "uppercase-letter"))
         1)
        ((equal
              (abnf::tree-nonleaf->rulename?
                   (nth 0
                        (nth 0
                             (abnf::tree-nonleaf->branches abnf::cst))))
              (abnf::rulename "lowercase-letter"))
         2)
        (t (prog2$ (impossible) 1)))))

    Theorem: posp-of-cst-letter-conc?

    (defthm posp-of-cst-letter-conc?
      (b* ((number (cst-letter-conc? abnf::cst)))
        (posp number))
      :rule-classes :rewrite)

    Theorem: cst-letter-conc?-possibilities

    (defthm cst-letter-conc?-possibilities
      (b* ((number (cst-letter-conc? abnf::cst)))
        (or (equal number 1) (equal number 2)))
      :rule-classes
      ((:forward-chaining
            :trigger-terms ((cst-letter-conc? abnf::cst)))))

    Theorem: cst-letter-conc?-of-tree-fix-cst

    (defthm cst-letter-conc?-of-tree-fix-cst
      (equal (cst-letter-conc? (abnf::tree-fix abnf::cst))
             (cst-letter-conc? abnf::cst)))

    Theorem: cst-letter-conc?-tree-equiv-congruence-on-cst

    (defthm cst-letter-conc?-tree-equiv-congruence-on-cst
      (implies (abnf::tree-equiv abnf::cst cst-equiv)
               (equal (cst-letter-conc? abnf::cst)
                      (cst-letter-conc? cst-equiv)))
      :rule-classes :congruence)

    Theorem: cst-letter-conc?-1-iff-match-conc

    (defthm cst-letter-conc?-1-iff-match-conc
      (implies (cst-matchp abnf::cst "letter")
               (iff (equal (cst-letter-conc? abnf::cst) 1)
                    (cst-list-list-conc-matchp
                         (abnf::tree-nonleaf->branches abnf::cst)
                         "uppercase-letter"))))

    Theorem: cst-letter-conc?-2-iff-match-conc

    (defthm cst-letter-conc?-2-iff-match-conc
      (implies (cst-matchp abnf::cst "letter")
               (iff (equal (cst-letter-conc? abnf::cst) 2)
                    (cst-list-list-conc-matchp
                         (abnf::tree-nonleaf->branches abnf::cst)
                         "lowercase-letter"))))