• 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
        • Syntax-for-tools
          • Formalized-subset
          • Mapping-to-language-definition
          • Input-files
          • Compilation-database
          • Printer
          • Output-files
          • Abstract-syntax-operations
          • Implementation-environments
          • Abstract-syntax
          • Concrete-syntax
          • Disambiguation
          • Validation
          • Gcc-builtins
          • Preprocessing
          • Parsing
            • Parser
              • Parse-exprs/decls/stmts
              • Parser-states
                • Parstate
                • Token
                • Parstate$
                • Position
                • To-parstate$
                • Token-option
                • Init-parstate
                • Span
                • Char+position
                • Token+span
                • Token-punctuatorp
                • Span-join
                • Token-keywordp
                • Position-inc-line
                • Position-inc-column
                • Parsize
                • Parstate->bytes
                • Parstate->chars-length
                • Update-parstate->token
                • Update-parstate->char
                • To-parstate$-tokens-unread
                • To-parstate$-chars-unread
                • To-parstate$-tokens-read
                • Update-parstate->tokens-unread
                • Update-parstate->tokens-read
                • Update-parstate->tokens-length
                • Update-parstate->chars-unread
                • Update-parstate->chars-read
                • To-parstate$-chars-read
                • Parstate->token
                • Parstate->char
                • Char+position-list
                • Update-parstate->version
                • Update-parstate->size
                • Update-parstate->position
                • Update-parstate->chars-length
                • Update-parstate->bytes
                • Token+span-list
                  • Token+span-list-fix
                  • Token+span-list-equiv
                  • Token+span-listp
                    • Token+span-listp-basics
                • Parstate->gcc
                • Parstate-fix
                • Parstate->tokens-unread
                • Parstate->chars-unread
                • Irr-position
                • Token-list
                • Position-init
                • Parstate->version
                • Parstate->tokens-read
                • Parstate->tokens-length
                • Parstate->size
                • Parstate->position
                • Parstate->chars-read
                • Irr-token
                • Irr-span
              • Parse-external-declaration
              • Parse-cast-expression
              • Parse-expression-or-type-name
              • Parse-postfix-expression
              • Lexer
              • Parse-primary-expression
              • Token-unary-expression-start-p
              • Parse-declaration-specifier
              • Parse-declaration-specifiers
              • Parse-unary-expression-or-parenthesized-type-name
              • Parse-asm-name-specifier
              • Parse-specifier/qualifier
              • Parse-expression-rest
              • Token-type-specifier-keyword-p
              • Parse-fileset
              • Parse-*-external-declaration
              • Parse-declarator-or-abstract-declarator
              • Parse-asm-goto-labels
              • Parse-asm-clobbers
              • Parse-translation-unit
              • Parse-*-label-declaration
              • Token-postfix-expression-rest-start-p
              • Parse-?-asm-name-specifier
              • Parse-*-comma-identifier
              • Parse-postfix-expression-rest
              • Parse-expression
              • Make-expr-unary-with-preinc/predec-ops
              • Parse-*-stringlit
              • Parse-statement
              • Token-struct-declaration-start-p
              • Parse-*-attribute-specifier
              • Parse-initializer-list
              • Parse-file
              • Parse-pointer
              • Parse-label-declaration
              • Parse-array/function-declarator
              • Token-type-qualifier-p
              • Parse-*-asm-qualifier
              • Parse-parameter-declaration
              • Parse-attribute-name
              • Parse-argument-expressions
              • Make-expr-cast/add-or-cast/sub-ambig
              • Parse-struct-or-union-specifier
              • Parse-declaration-or-statement
              • Parse-assignment-expression
              • Parse-asm-clobber
              • Token-specifier/qualifier-start-p
              • Token-primary-expression-start-p
              • Token-function-specifier-p
              • Token-expression-start-p
              • Parse-*-increment/decrement
              • Parse-direct-abstract-declarator
              • Parse-compound-statement
              • Token-to-type-specifier-keyword
              • Parse-unary-expression
              • Parse-argument-expressions-rest
              • Parse-generic-associations-rest
              • Parse-conditional-expression
              • Parse-fileset-loop
              • Parse-direct-abstract-declarator-rest
              • Token-designation?-initializer-start-p
              • Token-declaration-specifier-start-p
              • Parse-designator-list
              • Token-abstract-declarator-start-p
              • Parse-?-asm-output-operands
              • Parse-?-asm-input-operands
              • Parse-struct-declaration
              • Parse-specifier-qualifier-list
              • Parse-parameter-declaration-list
              • Parse-constant-expression
              • Token-type-specifier-start-p
              • Token-type-qualifier-or-attribute-specifier-start-p
              • Parse-static-assert-declaration
              • Parse-direct-declarator
              • Parse-declaration
              • Parse-attribute-parameters
              • Token-unary-operator-p
              • Token-to-unary-operator
              • Token-to-type-qualifier
              • Token-storage-class-specifier-p
              • Token-initializer-start-p
              • Token-direct-abstract-declarator-start-p
              • Token-declarator-start-p
              • Parse-initializer
              • Parse-direct-declarator-rest
              • Token-to-storage-class-specifier
              • Token-to-assignment-operator
              • Token-to-asm-qualifier
              • Token-struct-declarator-start-p
              • Token-direct-declarator-start-p
              • Token-assignment-operator-p
              • Parse-type-qualifier-and-attribute-specifier-list
              • Parse-enumerator-list
              • Parse-designation?-initializer
              • Parse-compound-literal
              • Parse-block-item
              • Token-type-name-start-p
              • Token-to-function-specifier
              • Token-preinc/predec-operator-p
              • Token-multiplicative-operator-p
              • Token-designator-start-p
              • Token-designation-start-p
              • Parse-generic-association
              • Parse-declaration-list
              • Parse-attribute-specifier
              • Parse-asm-output-operands
              • Token-to-relational-operator
              • Token-to-preinc/predec-operator
              • Token-to-multiplicative-operator
              • Token-relational-operator-p
              • Token-equality-operator-p
              • Token-asm-qualifier-p
              • Token-additive-operator-p
              • Parse-asm-statement
              • Parse-asm-input-operands
              • Token-to-equality-operator
              • Token-to-additive-operator
              • Token-shift-operator-p
              • Parser-messages
              • Parse-type-name
              • Parse-struct-declarator-list
              • Parse-struct-declaration-list
              • Parse-relational-expression-rest
              • Parse-multiplicative-expression-rest
              • Parse-logical-or-expression-rest
              • Parse-logical-and-expression-rest
              • Parse-inclusive-or-expression-rest
              • Parse-exclusive-or-expression-rest
              • Parse-equality-expression-rest
              • Parse-array/function-abstract-declarator
              • Parse-additive-expression-rest
              • Token-to-shift-operator
              • Parse-struct-declarator
              • Parse-shift-expression-rest
              • Parse-member-designor
              • Parse-init-declarator-list
              • Parse-init-declarator
              • Parse-designator
              • Parse-and-expression-rest
              • Parse-alignment-specifier
              • Reader
              • Parse-shift-expression
              • Parse-relational-expression
              • Parse-multiplicative-expression
              • Parse-logical-or-expression
              • Parse-logical-and-expression
              • Parse-inclusive-or-expression
              • Parse-exclusive-or-expression
              • Parse-equality-expression
              • Parse-enum-specifier
              • Parse-block-item-list
              • Parse-attribute-list
              • Parse-and-expression
              • Parse-additive-expression
              • Parse-abstract-declarator
              • Parse-member-designor-rest
              • Parse-declarator
              • Parse-attribute
              • Parse-type-qualifier-or-attribute-specifier
              • Parse-enumerator
              • Parse-asm-output-operand
              • Parse-asm-input-operand
        • Atc
        • Transformation-tools
        • Language
        • Representation
        • Insertion-sort
        • Pack
      • Soft
      • Bv
      • Imp-language
      • Ethereum
      • Event-macros
      • Java
      • Riscv
      • Bitcoin
      • Zcash
      • Yul
      • ACL2-programming-language
      • Prime-fields
      • Json
      • 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

• Token+span-listp

Token+span-listp-basics

Basic theorems about token+span-listp, generated by std::deflist.

Definitions and Theorems

Theorem: token+span-listp-of-cons

(defthm token+span-listp-of-cons
  (equal (token+span-listp (cons acl2::a acl2::x))
         (and (token+span-p acl2::a)
              (token+span-listp acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-cdr-when-token+span-listp

(defthm token+span-listp-of-cdr-when-token+span-listp
  (implies (token+span-listp (double-rewrite acl2::x))
           (token+span-listp (cdr acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-when-not-consp

(defthm token+span-listp-when-not-consp
  (implies (not (consp acl2::x))
           (equal (token+span-listp acl2::x)
                  (not acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-p-of-car-when-token+span-listp

(defthm token+span-p-of-car-when-token+span-listp
  (implies (token+span-listp acl2::x)
           (iff (token+span-p (car acl2::x))
                (consp acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: true-listp-when-token+span-listp-compound-recognizer

(defthm true-listp-when-token+span-listp-compound-recognizer
  (implies (token+span-listp acl2::x)
           (true-listp acl2::x))
  :rule-classes :compound-recognizer)

Theorem: token+span-listp-of-list-fix

(defthm token+span-listp-of-list-fix
  (implies (token+span-listp acl2::x)
           (token+span-listp (list-fix acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-sfix

(defthm token+span-listp-of-sfix
  (iff (token+span-listp (sfix acl2::x))
       (or (token+span-listp acl2::x)
           (not (setp acl2::x))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-insert

(defthm token+span-listp-of-insert
  (iff (token+span-listp (insert acl2::a acl2::x))
       (and (token+span-listp (sfix acl2::x))
            (token+span-p acl2::a)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-delete

(defthm token+span-listp-of-delete
  (implies (token+span-listp acl2::x)
           (token+span-listp (delete acl2::k acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-mergesort

(defthm token+span-listp-of-mergesort
  (iff (token+span-listp (mergesort acl2::x))
       (token+span-listp (list-fix acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-union

(defthm token+span-listp-of-union
  (iff (token+span-listp (union acl2::x acl2::y))
       (and (token+span-listp (sfix acl2::x))
            (token+span-listp (sfix acl2::y))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-intersect-1

(defthm token+span-listp-of-intersect-1
  (implies (token+span-listp acl2::x)
           (token+span-listp (intersect acl2::x acl2::y)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-intersect-2

(defthm token+span-listp-of-intersect-2
  (implies (token+span-listp acl2::y)
           (token+span-listp (intersect acl2::x acl2::y)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-difference

(defthm token+span-listp-of-difference
  (implies (token+span-listp acl2::x)
           (token+span-listp (difference acl2::x acl2::y)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-duplicated-members

(defthm token+span-listp-of-duplicated-members
  (implies (token+span-listp acl2::x)
           (token+span-listp (duplicated-members acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-rev

(defthm token+span-listp-of-rev
  (equal (token+span-listp (rev acl2::x))
         (token+span-listp (list-fix acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-append

(defthm token+span-listp-of-append
  (equal (token+span-listp (append acl2::a acl2::b))
         (and (token+span-listp (list-fix acl2::a))
              (token+span-listp acl2::b)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-rcons

(defthm token+span-listp-of-rcons
  (iff (token+span-listp (rcons acl2::a acl2::x))
       (and (token+span-p acl2::a)
            (token+span-listp (list-fix acl2::x))))
  :rule-classes ((:rewrite)))

Theorem: token+span-p-when-member-equal-of-token+span-listp

(defthm token+span-p-when-member-equal-of-token+span-listp
  (and (implies (and (member-equal acl2::a acl2::x)
                     (token+span-listp acl2::x))
                (token+span-p acl2::a))
       (implies (and (token+span-listp acl2::x)
                     (member-equal acl2::a acl2::x))
                (token+span-p acl2::a)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-when-subsetp-equal

(defthm token+span-listp-when-subsetp-equal
  (and (implies (and (subsetp-equal acl2::x acl2::y)
                     (token+span-listp acl2::y))
                (equal (token+span-listp acl2::x)
                       (true-listp acl2::x)))
       (implies (and (token+span-listp acl2::y)
                     (subsetp-equal acl2::x acl2::y))
                (equal (token+span-listp acl2::x)
                       (true-listp acl2::x))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-set-difference-equal

(defthm token+span-listp-of-set-difference-equal
 (implies (token+span-listp acl2::x)
          (token+span-listp (set-difference-equal acl2::x acl2::y)))
 :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-intersection-equal-1

(defthm token+span-listp-of-intersection-equal-1
  (implies (token+span-listp (double-rewrite acl2::x))
           (token+span-listp (intersection-equal acl2::x acl2::y)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-intersection-equal-2

(defthm token+span-listp-of-intersection-equal-2
  (implies (token+span-listp (double-rewrite acl2::y))
           (token+span-listp (intersection-equal acl2::x acl2::y)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-union-equal

(defthm token+span-listp-of-union-equal
  (equal (token+span-listp (union-equal acl2::x acl2::y))
         (and (token+span-listp (list-fix acl2::x))
              (token+span-listp (double-rewrite acl2::y))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-take

(defthm token+span-listp-of-take
  (implies (token+span-listp (double-rewrite acl2::x))
           (iff (token+span-listp (take acl2::n acl2::x))
                (or (token+span-p nil)
                    (<= (nfix acl2::n) (len acl2::x)))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-repeat

(defthm token+span-listp-of-repeat
  (iff (token+span-listp (repeat acl2::n acl2::x))
       (or (token+span-p acl2::x)
           (zp acl2::n)))
  :rule-classes ((:rewrite)))

Theorem: token+span-p-of-nth-when-token+span-listp

(defthm token+span-p-of-nth-when-token+span-listp
  (implies (token+span-listp acl2::x)
           (iff (token+span-p (nth acl2::n acl2::x))
                (< (nfix acl2::n) (len acl2::x))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-update-nth

(defthm token+span-listp-of-update-nth
  (implies
       (token+span-listp (double-rewrite acl2::x))
       (iff (token+span-listp (update-nth acl2::n acl2::y acl2::x))
            (and (token+span-p acl2::y)
                 (or (<= (nfix acl2::n) (len acl2::x))
                     (token+span-p nil)))))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-butlast

(defthm token+span-listp-of-butlast
  (implies (token+span-listp (double-rewrite acl2::x))
           (token+span-listp (butlast acl2::x acl2::n)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-nthcdr

(defthm token+span-listp-of-nthcdr
  (implies (token+span-listp (double-rewrite acl2::x))
           (token+span-listp (nthcdr acl2::n acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-last

(defthm token+span-listp-of-last
  (implies (token+span-listp (double-rewrite acl2::x))
           (token+span-listp (last acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-remove

(defthm token+span-listp-of-remove
  (implies (token+span-listp acl2::x)
           (token+span-listp (remove acl2::a acl2::x)))
  :rule-classes ((:rewrite)))

Theorem: token+span-listp-of-revappend

(defthm token+span-listp-of-revappend
  (equal (token+span-listp (revappend acl2::x acl2::y))
         (and (token+span-listp (list-fix acl2::x))
              (token+span-listp acl2::y)))
  :rule-classes ((:rewrite)))