• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
      • Zcash
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Poseidon
      • Where-do-i-place-my-book
      • Axe
      • Bigmems
      • Builtins
      • Execloader
      • Aleo
        • Aleobft
        • Leo
          • Grammar
            • Cst-statement-conc?
            • Cst-named-primitive-type-conc?
            • Cst-postfix-expression-conc?
            • Cst-token-conc?
            • Cst-program-item-conc?
            • Cst-whitespace-conc?
            • Cst-numeric-literal-conc?
            • Cst-atomic-literal-conc?
            • Cst-arithmetic-type-conc?
            • Cst-numeral-conc?
            • Cst-type-conc?
            • Cst-named-type-conc?
            • Cst-string-character-conc?
            • Cst-list-list-conc-matchp$
            • Cst-lexeme-conc?
            • Cst-primitive-type-conc?
            • Cst-list-list-alt-matchp$
            • Cst-integer-literal-conc?
            • Cst-address-literal-conc?
            • Cst-integer-type-conc?
            • Cst-future-type-conc?
            • Cst-literal-conc?
            • Cst-list-rep-matchp$
            • Cst-list-elem-matchp$
            • Cst-letter-conc?
            • Cst-comment-conc?
            • Cst-character-conc?
            • Cst-named-primitive-type-conc5-rep-elem
            • Cst-named-primitive-type-conc4-rep-elem
            • Cst-named-primitive-type-conc3-rep-elem
            • Cst-named-primitive-type-conc2-rep-elem
            • Cst-named-primitive-type-conc1-rep-elem
            • Cst-tuple-component-expression-conc
            • Cst-struct-component-expression-conc
            • Cst-struct-component-declarations-conc
            • Cst-struct-component-declaration-conc
            • Cst-string-character-conc2-rep-elem
            • Cst-string-character-conc1-rep-elem
            • Cst-string-character-conc1-rep
            • Cst-program-address-literal-conc-rep-elem
            • Cst-postfix-expression-conc5-rep-elem
            • Cst-postfix-expression-conc5-rep
            • Cst-postfix-expression-conc4-rep-elem
            • Cst-postfix-expression-conc4-rep
            • Cst-postfix-expression-conc3-rep-elem
            • Cst-postfix-expression-conc3-rep
            • Cst-postfix-expression-conc2-rep-elem
            • Cst-postfix-expression-conc2-rep
            • Cst-postfix-expression-conc1-rep-elem
            • Cst-postfix-expression-conc1-rep
            • Cst-nonzero-decimal-digit-conc-rep-elem
            • Cst-named-primitive-type-conc5-rep
            • Cst-named-primitive-type-conc4-rep
            • Cst-named-primitive-type-conc3-rep
            • Cst-named-primitive-type-conc2-rep
            • Cst-named-primitive-type-conc1-rep
            • Cst-matchp$
            • Cst-array-component-expression-conc
            • Cst-address-literal-conc2-rep-elem
            • Cst-address-literal-conc1-rep-elem
            • Cst-whitespace-conc5-rep-elem
            • Cst-whitespace-conc4-rep-elem
            • Cst-whitespace-conc3-rep-elem
            • Cst-whitespace-conc2-rep-elem
            • Cst-whitespace-conc1-rep-elem
            • Cst-untyped-future-type-conc-rep-elem
            • Cst-string-character-conc2-rep
            • Cst-string-character-conc2
            • Cst-string-character-conc1
            • Cst-program-item-conc5-rep-elem
            • Cst-program-item-conc4-rep-elem
            • Cst-program-item-conc3-rep-elem
            • Cst-program-item-conc2-rep-elem
            • Cst-program-item-conc1-rep-elem
            • Cst-program-address-literal-conc-rep
            • Cst-program-address-literal-conc
            • Cst-primitive-type-conc2-rep-elem
            • Cst-primitive-type-conc2-rep
            • Cst-primitive-type-conc1-rep-elem
            • Cst-primitive-type-conc1-rep
            • Cst-postfix-expression-conc5
            • Cst-postfix-expression-conc4
            • Cst-postfix-expression-conc3
            • Cst-postfix-expression-conc2
            • Cst-postfix-expression-conc1
            • Cst-numeric-literal-conc4-rep-elem
            • Cst-numeric-literal-conc4-rep
            • Cst-numeric-literal-conc3-rep-elem
            • Cst-numeric-literal-conc3-rep
            • Cst-numeric-literal-conc2-rep-elem
            • Cst-numeric-literal-conc2-rep
            • Cst-numeric-literal-conc1-rep-elem
            • Cst-numeric-literal-conc1-rep
            • Cst-nonzero-decimal-digit-conc-rep
            • Cst-named-type-conc3-rep-elem
            • Cst-named-type-conc2-rep-elem
            • Cst-named-type-conc1-rep-elem
            • Cst-named-primitive-type-conc5
            • Cst-named-primitive-type-conc4
            • Cst-named-primitive-type-conc3
            • Cst-named-primitive-type-conc2
            • Cst-named-primitive-type-conc1
            • Cst-integer-type-conc2-rep-elem
            • Cst-integer-type-conc1-rep-elem
            • Cst-integer-literal-conc2-rep-elem
            • Cst-integer-literal-conc2-rep
            • Cst-integer-literal-conc1-rep-elem
            • Cst-integer-literal-conc1-rep
            • Cst-future-type-conc2-rep-elem
            • Cst-future-type-conc1-rep-elem
            • Cst-explicit-address-literal-conc
            • Cst-binary-expression-conc-rep-elem
            • Cst-atomic-literal-conc4-rep-elem
            • Cst-atomic-literal-conc4-rep
            • Cst-atomic-literal-conc3-rep-elem
            • Cst-atomic-literal-conc3-rep
            • Cst-atomic-literal-conc2-rep-elem
            • Cst-atomic-literal-conc2-rep
            • Cst-atomic-literal-conc1-rep-elem
            • Cst-atomic-literal-conc1-rep
            • Cst-associated-function-call-conc
            • Cst-arithmetic-type-conc4-rep-elem
            • Cst-arithmetic-type-conc4-rep
            • Cst-arithmetic-type-conc3-rep-elem
            • Cst-arithmetic-type-conc3-rep
            • Cst-arithmetic-type-conc2-rep-elem
            • Cst-arithmetic-type-conc2-rep
            • Cst-arithmetic-type-conc1-rep-elem
            • Cst-arithmetic-type-conc1-rep
            • Cst-address-literal-conc2-rep
            • Cst-address-literal-conc2
            • Cst-address-literal-conc1-rep
            • Cst-address-literal-conc1
            • Cst-whitespace-conc5-rep
            • Cst-whitespace-conc4-rep
            • Cst-whitespace-conc3-rep
            • Cst-whitespace-conc2-rep
            • Cst-whitespace-conc1-rep
            • Cst-variable-declaration-conc
            • Cst-uppercase-letter-conc-rep-elem
            • Cst-uppercase-letter-conc-rep
            • Cst-untyped-future-type-conc-rep
            • Cst-untyped-future-type-conc
            • Cst-tuple-expression-conc
            • Cst-struct-expression-conc
            • Cst-struct-declaration-conc
            • Cst-statement-conc8-rep-elem
            • Cst-statement-conc8-rep
            • 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-signature-type-conc-rep-elem
            • Cst-record-declaration-conc
            • Cst-program-item-conc5-rep
            • Cst-program-item-conc5
            • Cst-program-item-conc4-rep
            • Cst-program-item-conc4
            • Cst-program-item-conc3-rep
            • Cst-program-item-conc3
            • Cst-program-item-conc2-rep
            • Cst-program-item-conc2
            • Cst-program-item-conc1-rep
            • Cst-program-item-conc1
            • Cst-program-declaration-conc
            • Cst-primitive-type-conc2
            • Cst-primitive-type-conc1
            • Cst-numeric-literal-conc4
            • Cst-numeric-literal-conc3
            • Cst-numeric-literal-conc2
            • Cst-numeric-literal-conc1
            • Cst-numeral-conc4-rep-elem
            • Cst-numeral-conc3-rep-elem
            • Cst-numeral-conc2-rep-elem
            • Cst-numeral-conc1-rep-elem
            • Cst-nonzero-decimal-digit-conc
            • Cst-network-expression-conc
            • Cst-named-type-conc3-rep
            • Cst-named-type-conc2-rep
            • Cst-named-type-conc1-rep
            • Cst-mapping-declaration-conc
            • Cst-lowercase-letter-conc-rep-elem
            • Cst-lowercase-letter-conc-rep
            • Cst-literal-conc2-rep-elem
            • Cst-literal-conc1-rep-elem
            • 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-integer-type-conc2-rep
            • Cst-integer-type-conc2
            • Cst-integer-type-conc1-rep
            • Cst-integer-type-conc1
            • Cst-integer-literal-conc2
            • Cst-integer-literal-conc1
            • Cst-import-declaration-conc
            • Cst-horizontal-tab-conc-rep-elem
            • Cst-hexadecimal-numeral-conc
            • Cst-future-type-conc2-rep
            • Cst-future-type-conc2
            • Cst-future-type-conc1-rep
            • Cst-function-declaration-conc
            • Cst-function-arguments-conc
            • Cst-expression-statement-conc
            • Cst-double-quote-conc-rep-elem
            • Cst-decimal-digit-conc-rep-elem
            • Cst-constant-declaration-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-boolean-type-conc-rep-elem
            • Cst-binary-expression-conc-rep
            • Cst-binary-expression-conc
            • Cst-binary-digit-conc-rep-elem
            • Cst-atomic-literal-conc4
            • Cst-atomic-literal-conc3
            • Cst-atomic-literal-conc2
            • Cst-atomic-literal-conc1
            • Cst-associated-constant-conc
            • Cst-assignment-statement-conc
            • Cst-array-expression-conc
            • Cst-arithmetic-type-conc4
            • Cst-arithmetic-type-conc3
            • Cst-arithmetic-type-conc2
            • Cst-arithmetic-type-conc1
            • Cst-address-type-conc-rep-elem
            • Cst-whitespace-conc5
            • Cst-whitespace-conc4
            • Cst-whitespace-conc3
            • Cst-whitespace-conc2
            • Cst-whitespace-conc1
            • Cst-variable-conc-rep-elem
            • Cst-uppercase-letter-conc
            • Cst-unsigned-literal-conc
            • Cst-unit-expression-conc
            • Cst-typed-future-type-conc
            • Cst-type-conc4-rep-elem
            • Cst-type-conc3-rep-elem
            • Cst-type-conc2-rep-elem
            • Cst-type-conc1-rep-elem
            • Cst-token-conc6-rep-elem
            • Cst-token-conc5-rep-elem
            • Cst-token-conc4-rep-elem
            • Cst-token-conc4-rep
            • Cst-token-conc3-rep-elem
            • Cst-token-conc2-rep-elem
            • Cst-token-conc1-rep-elem
            • Cst-string-type-conc-rep-elem
            • Cst-string-type-conc-rep
            • Cst-string-literal-conc
            • Cst-statement-conc8
            • Cst-statement-conc7
            • Cst-statement-conc6
            • Cst-statement-conc5
            • Cst-statement-conc4
            • Cst-statement-conc3
            • Cst-statement-conc2
            • Cst-statement-conc1
            • Cst-signed-literal-conc
            • Cst-signature-type-conc-rep
            • Cst-signature-type-conc
            • Cst-scalar-type-conc-rep-elem
            • Cst-scalar-type-conc-rep
            • Cst-scalar-literal-conc
            • Cst-return-statement-conc
            • Cst-octal-numeral-conc
            • Cst-octal-digit-conc-rep-elem
            • Cst-octal-digit-conc-rep
            • Cst-numeral-conc4-rep
            • Cst-numeral-conc4
            • Cst-numeral-conc3-rep
            • Cst-numeral-conc3
            • Cst-numeral-conc2-rep
            • Cst-numeral-conc2
            • Cst-numeral-conc1-rep
            • Cst-numeral-conc1
            • Cst-network-conc-rep-elem
            • Cst-named-type-conc3
            • Cst-named-type-conc2
            • Cst-named-type-conc1
            • Cst-method-call-conc
            • Cst-lowercase-letter-conc
            • Cst-loop-statement-conc
            • Cst-literal-conc2-rep
            • Cst-literal-conc2
            • Cst-literal-conc1-rep
            • Cst-literal-conc1
            • 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-group-type-conc-rep-elem
            • Cst-group-literal-conc
            • Cst-future-type-conc1
            • Cst-function-output-conc
            • Cst-function-inputs-conc
            • Cst-function-input-conc
            • Cst-form-feed-conc-rep-elem
            • Cst-field-type-conc-rep-elem
            • Cst-field-literal-conc
            • Cst-expression-conc-rep-elem
            • Cst-expression-conc-rep
            • Cst-double-quote-conc-rep
            • Cst-decimal-numeral-conc
            • Cst-decimal-digit-conc-rep
            • Cst-decimal-digit-conc
            • 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-boolean-type-conc-rep
            • Cst-block-expression-conc
            • Cst-block-comment-conc
            • Cst-binary-numeral-conc
            • Cst-binary-digit-conc-rep
            • Cst-address-type-conc-rep
            • Cst-variable-conc-rep
            • Cst-variable-conc
            • Cst-unit-type-conc
            • Cst-type-conc4-rep
            • Cst-type-conc4
            • Cst-type-conc3-rep
            • Cst-type-conc3
            • Cst-type-conc2-rep
            • Cst-type-conc2
            • Cst-type-conc1-rep
            • Cst-type-conc1
            • Cst-tuple-type-conc
            • Cst-token-conc6-rep
            • Cst-token-conc6
            • Cst-token-conc5-rep
            • Cst-token-conc5
            • 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-string-type-conc
              • Cst-space-conc-rep-elem
              • Cst-scalar-type-conc
              • Cst-program-id-conc
              • Cst-octal-digit-conc
              • Cst-network-conc-rep
              • Cst-locator-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-identifier-conc
              • Cst-group-type-conc-rep
              • Cst-group-type-conc
              • Cst-form-feed-conc-rep
              • Cst-form-feed-conc
              • Cst-field-type-conc-rep
              • Cst-field-type-conc
              • Cst-expression-conc
              • Cst-double-quote-conc
              • Cst-branch-conc
              • Cst-boolean-type-conc
              • Cst-binary-digit-conc
              • Cst-ascii-conc-rep-elem
              • Cst-array-type-conc
              • Cst-annotation-conc
              • Cst-address-type-conc
              • *grammar*
              • Cst-space-conc-rep
              • Cst-space-conc
              • Cst-network-conc
              • Cst-file-conc
              • Cst-block-conc
              • Cst-ascii-conc-rep
              • Cst-ascii-conc
              • Cst-%xe000-10ffff-nat
              • Cst-%x206a-d7ff-nat
              • Cst-%x202f-2065-nat
              • Cst-%xb-7f-nat
              • Cst-%xb-29-nat
              • Cst-%xb-21-nat
              • Cst-%x80-2029-nat
              • Cst-%x61-7a-nat
              • Cst-%x41-5a-nat
              • Cst-%x41-46-nat
              • Cst-%x31-39-nat
              • Cst-%x30-7e-nat
              • Cst-%x30-39-nat
              • Cst-%x30-37-nat
              • Cst-%x30-31-nat
              • Cst-%x2b-7e-nat
              • Cst-%x2b-2e-nat
              • Cst-%x23-7f-nat
              • Cst-%x0-9-nat
              • Cst-%x0-7f-nat
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Grammar

    Cst-token-conc1

    Signature
    (cst-token-conc1 abnf::cst) → abnf::cstss
    Arguments
    abnf::cst — Guard (abnf::treep abnf::cst).
    Returns
    abnf::cstss — Type (abnf::tree-list-listp abnf::cstss).

    Definitions and Theorems

    Function: cst-token-conc1

    (defun cst-token-conc1 (abnf::cst)
      (declare (xargs :guard (abnf::treep abnf::cst)))
      (declare
           (xargs :guard (and (cst-matchp abnf::cst "token")
                              (equal (cst-token-conc? abnf::cst) 1))))
      (let ((__function__ 'cst-token-conc1))
        (declare (ignorable __function__))
        (abnf::tree-nonleaf->branches abnf::cst)))

    Theorem: tree-list-listp-of-cst-token-conc1

    (defthm tree-list-listp-of-cst-token-conc1
      (b* ((abnf::cstss (cst-token-conc1 abnf::cst)))
        (abnf::tree-list-listp abnf::cstss))
      :rule-classes :rewrite)

    Theorem: cst-token-conc1-match

    (defthm cst-token-conc1-match
      (implies (and (cst-matchp abnf::cst "token")
                    (equal (cst-token-conc? abnf::cst) 1))
               (b* ((abnf::cstss (cst-token-conc1 abnf::cst)))
                 (cst-list-list-conc-matchp abnf::cstss "keyword")))
      :rule-classes :rewrite)

    Theorem: cst-token-conc1-of-tree-fix-cst

    (defthm cst-token-conc1-of-tree-fix-cst
      (equal (cst-token-conc1 (abnf::tree-fix abnf::cst))
             (cst-token-conc1 abnf::cst)))

    Theorem: cst-token-conc1-tree-equiv-congruence-on-cst

    (defthm cst-token-conc1-tree-equiv-congruence-on-cst
      (implies (abnf::tree-equiv abnf::cst cst-equiv)
               (equal (cst-token-conc1 abnf::cst)
                      (cst-token-conc1 cst-equiv)))
      :rule-classes :congruence)