• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
        • Base-api
        • Aignet-construction
        • Representation
        • Aignet-copy-init
        • Aignet-simplify-with-tracking
        • Aignet-simplify-marked-with-tracking
        • Aignet-cnf
        • Aignet-simplify-marked
        • Aignet-complete-copy
        • Aignet-transforms
          • Aignet-output-ranges
          • Aignet-comb-transforms
            • Fraig
            • Parametrize
            • Observability-fix
            • Constprop
            • Apply-m-assumption-n-output-output-transform-default
            • Balance
              • Aignet-balance-find-xor-pairing-rec
              • Aignet-balance-find-pairing-rec
              • Aignet-balance-outs
              • Aignet-balance-nxsts
              • Aignet-balance-find-xor-pairing
              • Balance-config
                • Balance-config-fix
                • Make-balance-config
                • Balance-config-p
                  • Balance-config-equiv
                  • Balance-config->search-higher-levels
                  • Balance-config->search-second-lit
                  • Change-balance-config
                  • Balance-config->verbosity-level
                  • Balance-config->supergate-limit
                  • Balance-config->search-limit
                  • Balance-config->gatesimp
                • Aignet-balance-build-superxor-rec
                • Aignet-balance-find-pairing
                • Aignet-balance-build-supergate-rec
                • Aignet-balance-build-supergate
                • Aignet-balance-build-superxor
                • Cancel-parity-lits
                • Find-max-level
                • Balance-core
                • Balance!
                • Aignet-update-node-level
                • Remove-duplicate-lits
                • Supergate-has-contradiction
                • Lit-in-bounds
                • Supergate-has-contradiction-top
                • Print-aignet-levels
                • Litp-for-levels
                • Lit-list-for-levels
                • Levels-sort-<
              • Apply-n-output-comb-transform-default
              • Apply-comb-transform-default
              • Obs-constprop
              • Rewrite
              • Comb-transform
              • Abc-comb-simplify
              • Prune
              • Rewrite!
              • M-assumption-n-output-comb-transform->name
              • N-output-comb-transform->name
              • Comb-transform->name
              • N-output-comb-transformlist
              • M-assumption-n-output-comb-transformlist
              • Comb-transformlist
              • Apply-comb-transform
            • Aignet-m-assumption-n-output-transforms
            • Aignet-n-output-comb-transforms
          • Aignet-eval
          • Semantics
          • Aignet-read-aiger
          • Aignet-write-aiger
          • Aignet-abc-interface
          • Utilities
        • Aig
        • Satlink
        • Truth
        • Ubdds
        • Bdd
        • Faig
        • Bed
        • 4v
      • Projects
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Balance-config

    Balance-config-p

    Recognizer for balance-config structures.

    Signature
    (balance-config-p x) → *

    Definitions and Theorems

    Function: balance-config-p

    (defun balance-config-p (x)
     (declare (xargs :guard t))
     (let ((__function__ 'balance-config-p))
      (declare (ignorable __function__))
      (and
       (consp x)
       (eq (car x) :balance-config)
       (mbe
         :logic
         (and (alistp (cdr x))
              (equal (strip-cars (cdr x))
                     '(search-higher-levels search-second-lit
                                            search-limit supergate-limit
                                            verbosity-level gatesimp)))
         :exec (fty::alist-with-carsp
                    (cdr x)
                    '(search-higher-levels search-second-lit
                                           search-limit supergate-limit
                                           verbosity-level gatesimp)))
       (b* ((search-higher-levels (cdr (std::da-nth 0 (cdr x))))
            (search-second-lit (cdr (std::da-nth 1 (cdr x))))
            (search-limit (cdr (std::da-nth 2 (cdr x))))
            (supergate-limit (cdr (std::da-nth 3 (cdr x))))
            (verbosity-level (cdr (std::da-nth 4 (cdr x))))
            (gatesimp (cdr (std::da-nth 5 (cdr x)))))
         (and (booleanp search-higher-levels)
              (booleanp search-second-lit)
              (natp search-limit)
              (posp supergate-limit)
              (natp verbosity-level)
              (gatesimp-p gatesimp))))))

    Theorem: consp-when-balance-config-p

    (defthm consp-when-balance-config-p
      (implies (balance-config-p x) (consp x))
      :rule-classes :compound-recognizer)