• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Error-checking
        • Apt
        • Abnf
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Prime-field-constraint-systems
        • Soft
        • Bv
        • Imp-language
        • Event-macros
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Java
        • C
        • Syntheto
        • Number-theory
        • Cryptography
        • Lists-light
          • File-io-light
          • Json
          • Built-ins
          • Solidity
          • Axe
          • Std-extensions
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Execloader
        • Axe
      • Testing-utilities
      • Math
    • Kestrel-books
    • Lists

    Lists-light

    A lightweight library for lists.

    This library covers many built-in list operations as well as many additional list functions defined in the library itself. Specifically, it covers the built-in functions:

    • cons
    • car
    • cdr
    • nthcdr
    • take
    • len
    • true-list-fix
    • reverse
    • first-n-ac
    • member-equal
    • subsetp-equal
    • last
    • nth
    • update-nth
    • no-duplicatesp-equal
    • butlast
    • append
    • revappend
    • remove-duplicates-equal
    • remove-equal
    • remove1-equal
    • union-equal
    • intersection-equal
    • add-to-set-equal
    • set-difference-equal
    • subsequencep

    It also defines these functions and includes rules about them:

    • find-index
    • firstn
    • repeat
    • reverse-list
    • memberp
    • perm
    • repeat-tail
    • subrange
    • subsequencep-equal
    • update-nth2
    • last-elem
    • finalcdr
    • all-equal$
    • all-eql$
    • all-same
    • all-same-eql
    • update-subrange
    • add-to-end
    • first-non-member
    • count-occs
    • prefixp
    • len-at-least
    • group
    • ungroup
    • append-with-key
    • list-equiv

    The library is located in community-books directory kestrel/lists-light/. It is being developed in a lightweight style that minimizes dependencies. See the individual files for details.