• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • C
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Ethereum
      • Leftist-trees
      • Java
        • Atj
        • Aij
        • Language
          • Syntax
          • Semantics
            • Primitive-function-macros
            • Primitive-values
              • Floating-pointx-value
              • Doublex-value-fns
              • Primitivex-value
              • Floatx-value-fns
              • Primitive-value
              • Numericx-value
              • Numeric-value
              • Integral-value
              • Int-value
              • Char-value
              • Byte-value
              • Short-value
              • Long-value
              • Float-value
              • Double-value
              • Boolean-value
              • Floating-point-value
              • Disjoint-primitive-values
              • Short-value-list
              • Long-value-list
              • Int-value-list
                • Int-value-list-fix
                • Int-value-list-equiv
                • Int-value-listp
                  • Int-value-listp-basics
                • Float-value-list
                • Double-value-list
                • Char-value-list
                • Byte-value-list
                • Boolean-value-list
              • Floating-point-placeholders
              • Pointers
              • Floating-point-value-set-parameters
              • Values
              • Primitive-operations
              • Primitive-conversions
              • Reference-values
        • 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
    • Int-value-listp

    Int-value-listp-basics

    Basic theorems about int-value-listp, generated by std::deflist.

    Definitions and Theorems

    Theorem: int-value-listp-of-cons

    (defthm int-value-listp-of-cons
      (equal (int-value-listp (cons acl2::a acl2::x))
             (and (int-valuep acl2::a)
                  (int-value-listp acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: int-value-listp-of-cdr-when-int-value-listp

    (defthm int-value-listp-of-cdr-when-int-value-listp
      (implies (int-value-listp (double-rewrite acl2::x))
               (int-value-listp (cdr acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: int-value-listp-when-not-consp

    (defthm int-value-listp-when-not-consp
      (implies (not (consp acl2::x))
               (equal (int-value-listp acl2::x)
                      (not acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: int-valuep-of-car-when-int-value-listp

    (defthm int-valuep-of-car-when-int-value-listp
      (implies (int-value-listp acl2::x)
               (iff (int-valuep (car acl2::x))
                    (consp acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: true-listp-when-int-value-listp-compound-recognizer

    (defthm true-listp-when-int-value-listp-compound-recognizer
      (implies (int-value-listp acl2::x)
               (true-listp acl2::x))
      :rule-classes :compound-recognizer)

    Theorem: int-value-listp-of-list-fix

    (defthm int-value-listp-of-list-fix
      (implies (int-value-listp acl2::x)
               (int-value-listp (list-fix acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: int-value-listp-of-rev

    (defthm int-value-listp-of-rev
      (equal (int-value-listp (rev acl2::x))
             (int-value-listp (list-fix acl2::x)))
      :rule-classes ((:rewrite)))