• 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
          • Atc
          • Transformation-tools
          • Language
            • Abstract-syntax
              • Tyspecseq
              • Expr
              • Binop
              • Fileset
              • Obj-declor
              • Abstract-syntax-operations
              • Iconst
              • Obj-adeclor
              • Const
              • Fundef
              • Unop
              • File
              • Tag-declon
              • Fun-declor
              • Obj-declon
              • Iconst-length
              • Label
              • Struct-declon
              • Initer
              • Ext-declon
              • Fun-adeclor
              • Expr-option
              • Iconst-base
              • Initer-option
              • Iconst-option
              • Tyspecseq-option
              • Stmt-option
              • Scspecseq
              • Param-declon
              • Obj-declon-option
              • File-option
              • Tyname
              • Transunit
              • Fun-declon
              • Transunit-result
              • Param-declon-list
                • Param-declon-list-fix
                • Param-declon-list-equiv
                • Param-declon-listp
                  • Param-declon-listp-basics
                • Struct-declon-list
                • Expr-list
                • Tyspecseq-list
                • Identifiers
                • Ext-declon-list
                • Unop-list
                • Tyname-list
                • Fundef-list
                • Fun-declon-list
                • Binop-list
                • Stmt-fixtypes
                • Expr-fixtypes
              • Integer-ranges
              • Implementation-environments
              • Dynamic-semantics
              • Static-semantics
              • Grammar
              • Types
              • Integer-formats-definitions
              • Computation-states
              • Portable-ascii-identifiers
              • Values
              • Integer-operations
              • Object-designators
              • Operations
              • Errors
              • Tag-environments
              • Function-environments
              • Character-sets
              • Flexible-array-member-removal
              • Arithmetic-operations
              • Pointer-operations
              • Real-operations
              • Array-operations
              • Scalar-operations
              • Structure-operations
            • 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
    • Param-declon-listp

    Param-declon-listp-basics

    Basic theorems about param-declon-listp, generated by std::deflist.

    Definitions and Theorems

    Theorem: param-declon-listp-of-cons

    (defthm param-declon-listp-of-cons
      (equal (param-declon-listp (cons acl2::a acl2::x))
             (and (param-declonp acl2::a)
                  (param-declon-listp acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: param-declon-listp-of-cdr-when-param-declon-listp

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

    Theorem: param-declon-listp-when-not-consp

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

    Theorem: param-declonp-of-car-when-param-declon-listp

    (defthm param-declonp-of-car-when-param-declon-listp
      (implies (param-declon-listp acl2::x)
               (iff (param-declonp (car acl2::x))
                    (consp acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: true-listp-when-param-declon-listp-compound-recognizer

    (defthm true-listp-when-param-declon-listp-compound-recognizer
      (implies (param-declon-listp acl2::x)
               (true-listp acl2::x))
      :rule-classes :compound-recognizer)

    Theorem: param-declon-listp-of-list-fix

    (defthm param-declon-listp-of-list-fix
      (implies (param-declon-listp acl2::x)
               (param-declon-listp (list-fix acl2::x)))
      :rule-classes ((:rewrite)))

    Theorem: param-declon-listp-of-rev

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

    Theorem: param-declon-listp-of-append

    (defthm param-declon-listp-of-append
      (equal (param-declon-listp (append acl2::a acl2::b))
             (and (param-declon-listp (list-fix acl2::a))
                  (param-declon-listp acl2::b)))
      :rule-classes ((:rewrite)))