• Top
  • Documentation
  • Books
  • Boolean-reasoning
    • Ipasir
    • Aignet
    • Aig
      • Aig-constructors
      • Aig-vars
      • Aig-sat
      • Bddify
      • Aig-substitution
        • Aig-partial-eval
        • Aig-restrict
        • Aig-compose
        • Aig-restrict-alist
        • Aig-partial-eval-alist
        • Aig-compose-alist
        • Aig-restrict-alists
        • Aig-compose-alists
        • Aig-restrict-list
        • Aig-partial-eval-list
        • Aig-compose-list
      • Aig-other
      • Aig-semantics
      • Aig-and-count
    • Satlink
    • Truth
    • Ubdds
    • Bdd
    • Faig
    • Bed
    • 4v
  • Debugging
  • Projects
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Aig-substitution

Aig-compose-alists

(aig-compose-alists x sigma) composes into a list of AIG Alists.

Signature

(aig-compose-alists x sigma) → aig-alists

Arguments

x — List of AIG alists, which need not be fast.

sigma — Fast alist binding variables to replacement AIGs, as in aig-compose.

Returns

aig-alists — List of ordinary (slow) alists, derived from x via aig-compose-alist.

Definitions and Theorems

Function: aig-compose-alists

(defun aig-compose-alists (x sigma)
  (declare (xargs :guard t))
  (let ((__function__ 'aig-compose-alists))
    (declare (ignorable __function__))
    (if (atom x)
        nil
      (cons (aig-compose-alist (car x) sigma)
            (aig-compose-alists (cdr x) sigma)))))