• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
    • Kestrel-books
    • X86isa
      • Program-execution
      • Sdm-instruction-set-summary
      • Tlb
      • Booting-linux
      • Introduction
      • Asmtest
      • X86isa-build-instructions
      • Publications
      • Contributors
      • Machine
      • Implemented-opcodes
      • To-do
      • Proof-utilities
        • System-level-marking-view-proof-utilities
        • Non-marking-view-proof-utilities
        • App-view-proof-utilities
        • Subset-p
        • Disjoint-p
        • Pos
        • Member-p
        • No-duplicates-p
        • Common-system-level-utils
        • Debugging-code-proofs
        • General-memory-utils
        • X86-row-wow-thms
      • Peripherals
      • Model-validation
      • Modelcalls
      • Concrete-simulation-examples
      • Utils
      • Debugging-code-proofs
    • Axe
    • Execloader
  • Math
  • Testing-utilities

• Proof-utilities

No-duplicates-p

Signature

(no-duplicates-p l) → *

Arguments

l — Guard (true-listp l).

Definitions and Theorems

Function: no-duplicates-p

(defun no-duplicates-p (l)
  (declare (xargs :guard (true-listp l)))
  (let ((__function__ 'no-duplicates-p))
    (declare (ignorable __function__))
    (cond ((endp l) t)
          ((member-p (car l) (cdr l)) nil)
          (t (no-duplicates-p (cdr l))))))

Theorem: no-duplicates-p-and-append

(defthm no-duplicates-p-and-append
  (implies (no-duplicates-p (append a b))
           (and (no-duplicates-p a)
                (no-duplicates-p b)))
  :rule-classes (:forward-chaining :rewrite))