• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
      • B*
      • Defunc
      • Fty
      • Apt
      • Std/util
      • Defdata
      • Defrstobj
      • Seq
      • Match-tree
      • Defrstobj
      • With-supporters
      • Def-partial-measure
      • Template-subst
      • Soft
      • Defthm-domain
      • Event-macros
      • Def-universal-equiv
      • Def-saved-obligs
      • With-supporters-after
      • Definec
      • Sig
      • Outer-local
      • Data-structures
        • Deflist
        • Defalist
        • Memory
        • Defstructure
        • Array1
          • Defarray1type
          • Array1-lemmas
          • Reset-array1
          • Array1-functions
          • Array1-disabled-lemmas
        • Utilities
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
      • Operational-semantics
      • Real
      • Start-here
      • Debugging
      • Miscellaneous
      • Output-controls
      • Macros
        • Make-event
        • Defmacro
        • Untranslate-patterns
        • Tc
        • Trans*
        • Macro-aliases-table
        • Macro-args
        • Defabbrev
        • User-defined-functions-table
        • Trans
        • Untranslate-for-execution
        • Add-macro-fn
        • Check-vars-not-free
        • Safe-mode
        • Macro-libraries
          • B*
          • Defunc
          • Fty
          • Apt
          • Std/util
          • Defdata
          • Defrstobj
          • Seq
          • Match-tree
          • Defrstobj
          • With-supporters
          • Def-partial-measure
          • Template-subst
          • Soft
          • Defthm-domain
          • Event-macros
          • Def-universal-equiv
          • Def-saved-obligs
          • With-supporters-after
          • Definec
          • Sig
          • Outer-local
          • Data-structures
            • Deflist
            • Defalist
            • Memory
            • Defstructure
            • Array1
              • Defarray1type
              • Array1-lemmas
              • Reset-array1
              • Array1-functions
              • Array1-disabled-lemmas
            • Utilities
        • Trans1
        • Defmacro-untouchable
        • Set-duplicate-keys-action
        • Add-macro-alias
        • Magic-macroexpand
        • Defmacroq
        • Trans!
        • Remove-macro-fn
        • Remove-macro-alias
        • Add-binop
        • Untrans-table
        • Trans*-
        • Remove-binop
        • Tcp
        • Tca
      • Interfacing-tools
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Data-structures

Array1

A book of lemmas that characterize 1-dimensional arrays.

Because many of the functions characterized by this book are non-recursive, one should always disable the theory ARRAY1-FUNCTIONS after including this book, or the lemmas will not be applicable.

The lemmas exported by this book should completely characterize 1-dimensional arrays for most purposes. Given the lemmas exported by this book, it should not be necessary to enable any of the 1-dimensional array functions except under special circumstances.

This book defines a function reset-array1 that clears an array, effectively resetting each element of the array to the default value. This book also includes a macro, defarray1type, which defines recognizers and supporting lemmas for 1-dimensional arrays whose elements are all of a fixed type.

Subtopics

Defarray1type
Characterize 1-dimensional arrays with a fixed element type.
Array1-lemmas
A theory of all enabled rules exported by the array1 book.
Reset-array1
Clear an 1-dimensional array.
Array1-functions
A theory of all functions specific to 1-dimensional arrays.
Array1-disabled-lemmas
A theory of all rules exported DISABLEd by the "array1" book.