• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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
        • C
        • Soft
        • Bv
        • Imp-language
        • Ethereum
        • Event-macros
        • Java
        • Riscv
        • Bitcoin
        • Zcash
        • Yul
        • ACL2-programming-language
        • Prime-fields
        • Json
          • Parser-output-to-values
          • Values
          • Syntax
            • Grammar
              • Cst-value-conc?
              • *all-grammar-rules*
              • Cst-list-list-conc-matchp$
                • Cst-list-list-alt-matchp$
                • Cst-list-rep-matchp$
                • Cst-list-elem-matchp$
                • Cst-matchp$
                • Cst-quotation-mark-conc-rep-elem
                • Cst-decimal-point-conc-rep-elem
                • Cst-value-separator-conc
                • Cst-value-conc7-rep-elem
                • Cst-value-conc6-rep-elem
                • Cst-value-conc5-rep-elem
                • Cst-value-conc4-rep-elem
                • Cst-value-conc3-rep-elem
                • Cst-value-conc2-rep-elem
                • Cst-value-conc1-rep-elem
                • Cst-quotation-mark-conc-rep
                • Cst-quotation-mark-conc
                • Cst-name-separator-conc
                • Cst-digit1-9-conc-rep-elem
                • Cst-decimal-point-conc-rep
                • Cst-decimal-point-conc
                • Cst-zero-conc-rep-elem
                • Cst-value-conc7-rep
                • Cst-value-conc7
                • Cst-value-conc6-rep
                • Cst-value-conc6
                • Cst-value-conc5-rep
                • Cst-value-conc5
                • Cst-value-conc4-rep
                • Cst-value-conc4
                • Cst-value-conc3-rep
                • Cst-value-conc3
                • Cst-value-conc2-rep
                • Cst-value-conc2
                • Cst-value-conc1-rep
                • Cst-value-conc1
                • Cst-true-conc-rep-elem
                • Cst-string-conc
                • Cst-plus-conc-rep-elem
                • Cst-null-conc-rep-elem
                • Cst-minus-conc-rep-elem
                • Cst-member-conc
                • Cst-json-text-conc
                • Cst-false-conc-rep-elem
                • Cst-escape-conc-rep-elem
                • Cst-escape-conc-rep
                • Cst-end-object-conc
                • Cst-end-array-conc
                • Cst-digit1-9-conc-rep
                • Cst-digit1-9-conc
                • Cst-digit-conc-rep-elem
                • Cst-begin-object-conc
                • Cst-begin-array-conc
                • *grammar-rules*
                • Cst-zero-conc-rep
                • Cst-zero-conc
                • Cst-ws-conc
                • Cst-true-conc-rep
                • Cst-true-conc
                • Cst-plus-conc-rep
                • Cst-plus-conc
                • Cst-object-conc
                • Cst-number-conc
                • Cst-null-conc-rep
                • Cst-null-conc
                • Cst-minus-conc-rep
                • Cst-minus-conc
                • Cst-frac-conc
                • Cst-false-conc-rep
                • Cst-false-conc
                • Cst-exp-conc
                • Cst-escape-conc
                • Cst-digit-conc-rep
                • Cst-digit-conc
                • Cst-array-conc
                • Cst-%x5d-10ffff-nat
                • Cst-%x31-39-nat
                • Cst-%x30-39-nat
                • Cst-%x23-5b-nat
                • Cst-%x20-21-nat
            • Patbind-pattern
            • Operations
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Grammar

    Cst-list-list-conc-matchp$

    Signature
    (cst-list-list-conc-matchp$ abnf::treess abnf::conc) 
      → 
    abnf::yes/no
    Arguments
    abnf::treess — Guard (abnf::tree-list-listp abnf::treess).
    abnf::conc — Guard (abnf::concatenationp abnf::conc).
    Returns
    abnf::yes/no — Type (booleanp abnf::yes/no).

    Definitions and Theorems

    Function: cst-list-list-conc-matchp$

    (defun cst-list-list-conc-matchp$ (abnf::treess abnf::conc)
      (declare (xargs :guard (and (abnf::tree-list-listp abnf::treess)
                                  (abnf::concatenationp abnf::conc))))
      (let ((__function__ 'cst-list-list-conc-matchp$))
        (declare (ignorable __function__))
        (and (abnf::tree-list-list-terminatedp abnf::treess)
             (abnf::tree-list-list-match-concatenation-p
                  abnf::treess
                  abnf::conc *all-grammar-rules*))))

    Theorem: booleanp-of-cst-list-list-conc-matchp$

    (defthm booleanp-of-cst-list-list-conc-matchp$
      (b* ((abnf::yes/no
                (cst-list-list-conc-matchp$ abnf::treess abnf::conc)))
        (booleanp abnf::yes/no))
      :rule-classes :rewrite)

    Theorem: cst-list-list-conc-matchp$-of-tree-list-list-fix-treess

    (defthm cst-list-list-conc-matchp$-of-tree-list-list-fix-treess
      (equal (cst-list-list-conc-matchp$
                  (abnf::tree-list-list-fix abnf::treess)
                  abnf::conc)
             (cst-list-list-conc-matchp$ abnf::treess abnf::conc)))

    Theorem: cst-list-list-conc-matchp$-tree-list-list-equiv-congruence-on-treess

    (defthm
     cst-list-list-conc-matchp$-tree-list-list-equiv-congruence-on-treess
     (implies
          (abnf::tree-list-list-equiv abnf::treess treess-equiv)
          (equal (cst-list-list-conc-matchp$ abnf::treess abnf::conc)
                 (cst-list-list-conc-matchp$ treess-equiv abnf::conc)))
     :rule-classes :congruence)

    Theorem: cst-list-list-conc-matchp$-of-concatenation-fix-conc

    (defthm cst-list-list-conc-matchp$-of-concatenation-fix-conc
     (equal
       (cst-list-list-conc-matchp$ abnf::treess
                                   (abnf::concatenation-fix abnf::conc))
       (cst-list-list-conc-matchp$ abnf::treess abnf::conc)))

    Theorem: cst-list-list-conc-matchp$-concatenation-equiv-congruence-on-conc

    (defthm
      cst-list-list-conc-matchp$-concatenation-equiv-congruence-on-conc
      (implies
           (abnf::concatenation-equiv abnf::conc conc-equiv)
           (equal (cst-list-list-conc-matchp$ abnf::treess abnf::conc)
                  (cst-list-list-conc-matchp$ abnf::treess conc-equiv)))
      :rule-classes :congruence)