• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
        • Proof-support
          • Constraint-relation-satp
          • Constraint-relation-nofreevars-satp
          • Constraint-equal-satp
          • Exec-proof-tree-when-constraint-relation
          • Constraint-satp-of-relation
          • Exec-proof-tree-when-constraint-equal
          • Constraint-satp-of-relation-when-nofreevars
          • Constraint-list-satp-of-atom
            • Constraint-list-satp-of-cons
            • Constraint-satp-to-definition-satp
            • Constraint-satp-of-equal
            • Constraint-list-satp-of-append
            • Constraint-list-satp-of-rev
            • Constraint-list-satp-of-nil
          • Semantics
          • Lifting
          • R1cs-subset
          • Well-formedness
          • Abstract-syntax
          • Concrete-syntax
          • R1cs-bridge
          • Parser-interface
        • Legacy-defrstobj
        • C
        • Proof-checker-array
        • Soft
        • Farray
        • Rp-rewriter
        • Instant-runoff-voting
        • Imp-language
        • Sidekick
        • Ethereum
        • Leftist-trees
        • Java
        • Riscv
        • Taspi
        • Bitcoin
        • Zcash
        • Des
        • X86isa
        • Sha-2
        • Yul
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Axe
        • Poseidon
        • Where-do-i-place-my-book
        • Aleo
        • Bigmems
        • Builtins
        • Execloader
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Community
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Proof-support

    Constraint-list-satp-of-atom

    Proof rule for the empty list of constraints expressed as any atom.

    The empty list of constraints is always satisfied. Indeed, lists of constraints are conjunctions.

    Here we phrase the rule in terms of atom so that it is more generally applicable to proving other rules without having to require the list of constraints to be a true list (of constraints). The rule constraint-list-satp-of-nil is a specialized version for the case of an empty list expressed as nil.

    Definitions and Theorems

    Theorem: constraint-list-satp-of-atom

    (defthm constraint-list-satp-of-atom
      (implies (atom constrs)
               (constraint-list-satp constrs defs asg p)))