• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
        • Equal-by-eval-bdds
        • Ubdd-constructors
        • Eval-bdd
        • Ubddp
        • Ubdd-fix
        • Q-sat
        • Bdd-sat-dfs
        • Eval-bdd-list
        • Qcdr
        • Qcar
          • Q-sat-any
          • Canonicalize-to-q-ite
          • Ubdd-listp
          • Qcons
        • Bdd
        • Faig
        • Bed
        • 4v
      • Projects
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Testing-utilities
      • Math
    • Ubdds

    Qcar

    The "true branch" of a UBDD.

    (qcar x) returns the true branch of the UBDD x.

    For a compound UBDD, i.e., (a . b), we simply return a. But for the atomic UBDDs t and nil, which represent the constant functions t and nil, this is the identity function.

    Definitions and Theorems

    Function: qcar$inline

    (defun qcar$inline (x)
           (declare (xargs :guard t))
           (if (consp x) (car x) x))