• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
        • Proof-support
        • Semantics
        • Lifting
        • R1cs-subset
        • Well-formedness
        • Abstract-syntax
        • Concrete-syntax
          • Lexer
          • Grammar
            • Abnf-tree-with-root-p
            • Cst-token-conc?
            • Cst-list-list-conc-matchp$
            • Cst-list-list-alt-matchp$
            • Cst-whitespace-conc?
            • Cst-constraint-conc?
            • Cst-list-rep-matchp$
            • Cst-list-elem-matchp$
            • Cst-letter-conc?
            • Cst-lexeme-conc?
            • Abnf-tree-wrap-fn
            • Abnf-tree-wrap
            • Cst-matchp$
            • *grammar*
            • Cst-whitespace-conc2-rep-elem
            • Cst-whitespace-conc1-rep-elem
            • Cst-unary-minus-expression-conc
            • Cst-constraint-conc2-rep-elem
            • Cst-constraint-conc1-rep-elem
            • Cst-whitespace-conc2-rep
            • Cst-whitespace-conc1-rep
            • Cst-uppercase-letter-conc-rep-elem
            • Cst-uppercase-letter-conc-rep
            • Cst-relation-constraint-conc
            • Cst-lowercase-letter-conc-rep-elem
            • Cst-lowercase-letter-conc-rep
            • Cst-lexeme-conc2-rep-elem
            • Cst-lexeme-conc1-rep-elem
            • Cst-letter-conc2-rep-elem
            • Cst-letter-conc1-rep-elem
            • Cst-equality-constraint-conc
            • Cst-constraint-conc2-rep
            • Cst-constraint-conc1-rep
            • Cst-carriage-return-conc-rep-elem
            • Cst-carriage-return-conc-rep
            • Cst-whitespace-conc2
            • Cst-whitespace-conc1
            • Cst-uppercase-letter-conc
            • Cst-token-conc4-rep-elem
            • Cst-token-conc3-rep-elem
            • Cst-token-conc2-rep-elem
            • Cst-token-conc1-rep-elem
            • Cst-lowercase-letter-conc
            • Cst-line-terminator-conc
            • Cst-line-feed-conc-rep-elem
            • Cst-lexeme-conc2-rep
            • Cst-lexeme-conc1-rep
            • Cst-letter-conc2-rep
            • Cst-letter-conc1-rep
            • Cst-expression-conc-rep-elem
            • Cst-constraint-conc2
            • Cst-constraint-conc1
            • Cst-carriage-return-conc
            • 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-line-feed-conc-rep
            • Cst-line-feed-conc
            • Cst-lexeme-conc2
            • Cst-lexeme-conc1
            • Cst-letter-conc2
            • Cst-letter-conc1
            • Cst-identifier-conc
            • Cst-expression-conc-rep
            • Cst-expression-conc
            • Cst-digit-conc-rep-elem
            • Cst-definition-conc
            • Cst-system-conc
            • Cst-space-conc-rep
            • Cst-space-conc
            • Cst-numeral-conc
            • Cst-digit-conc-rep
            • Cst-digit-conc
            • Abnf-tree-list-with-root-p
              • Abnf-tree-list-with-root-p-basics
            • Cst-%x61-7a-nat
            • Cst-%x41-5a-nat
            • Cst-%x30-39-nat
          • Parser
          • Tokenizer
        • R1cs-bridge
        • Parser-interface
      • Legacy-defrstobj
      • C
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Ethereum
      • Leftist-trees
      • Java
      • Riscv
      • Taspi
      • Bitcoin
      • Zcash
      • Des
      • X86isa
      • Sha-2
      • Yul
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Axe
      • Poseidon
      • Where-do-i-place-my-book
      • Aleo
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Grammar

Abnf-tree-list-with-root-p

Lift abnf-tree-with-root-p to lists.

Signature
(abnf-tree-list-with-root-p x rulename) → std::bool

This is an ordinary std::deflist. It is "strict" in that it requires x to be a "properly" nil-terminated list.

Definitions and Theorems

Function: abnf-tree-list-with-root-p

(defun abnf-tree-list-with-root-p (x rulename)
  (declare (xargs :guard (stringp rulename)))
  (let ((__function__ 'abnf-tree-list-with-root-p))
    (declare (ignorable __function__))
    (if (consp x)
        (and (abnf-tree-with-root-p (car x) rulename)
             (abnf-tree-list-with-root-p (cdr x)
                                         rulename))
      (null x))))

Theorem: abnf-tree-listp-when-abnf-tree-list-with-root-p

(defthm abnf-tree-listp-when-abnf-tree-list-with-root-p
  (implies (abnf-tree-list-with-root-p trees rulename)
           (abnf::tree-listp trees)))

Subtopics

Abnf-tree-list-with-root-p-basics
Basic theorems about abnf-tree-list-with-root-p, generated by std::deflist.