• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Hons-and-memoization
      • Events
      • History
      • Parallelism
      • Programming
      • Real
      • ACL2-tutorial
      • Debugging
      • Miscellaneous
      • Prover-output
      • Built-in-theorems
        • Built-in-theorems-about-arithmetic
        • Built-in-theorems-about-symbols
        • Built-in-theorems-about-characters
        • Built-in-theorems-about-lists
        • Built-in-theorems-about-arrays
        • Built-in-theorems-about-strings
        • Built-in-theorems-about-alists
        • Built-in-theorems-about-total-order
        • Built-in-theorems-about-system-utilities
          • Built-in-theorems-about-cons-pairs
          • Built-in-theorems-for-tau
          • Built-in-theorems-about-bad-atoms
          • Built-in-theorems-about-logical-connectives
          • Built-in-theorems-about-booleans
          • Built-in-theorems-about-random$
          • Built-in-theorems-about-eqlables
        • Macros
        • Interfacing-tools
        • About-ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Testing-utilities
      • Math
    • Built-in-theorems

    Built-in-theorems-about-system-utilities

    Built-in theorems about system utilities.

    Theorem: pseudo-term-listp-forward-to-true-listp

    (defthm pseudo-term-listp-forward-to-true-listp
            (implies (pseudo-term-listp x)
                     (true-listp x))
            :rule-classes :forward-chaining)

    Theorem: legal-variable-or-constant-namep-implies-symbolp

    (defthm legal-variable-or-constant-namep-implies-symbolp
            (implies (not (symbolp x))
                     (not (legal-variable-or-constant-namep x))))

    Theorem: termp-implies-pseudo-termp

    (defthm termp-implies-pseudo-termp
            (implies (termp x w) (pseudo-termp x))
            :rule-classes (:rewrite :forward-chaining))

    Theorem: term-listp-implies-pseudo-term-listp

    (defthm term-listp-implies-pseudo-term-listp
            (implies (term-listp x w)
                     (pseudo-term-listp x))
            :rule-classes (:rewrite :forward-chaining))

    Theorem: arities-okp-implies-arity

    (defthm arities-okp-implies-arity
            (implies (and (arities-okp user-table w)
                          (assoc fn user-table))
                     (equal (arity fn w)
                            (cdr (assoc fn user-table)))))

    Theorem: arities-okp-implies-logicp

    (defthm arities-okp-implies-logicp
            (implies (and (arities-okp user-table w)
                          (assoc fn user-table))
                     (logicp fn w)))