• 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
            • Aignet-constprop-sweep
            • Aignet-lit-constprop-init-and-sweep
            • Aignet-lit-constprop
            • Aignet-constprop-sweep-invar
            • Constprop-iter
            • Constprop-once
            • Constprop-core
            • Constprop!
            • Constprop-config
            • Aignet-constprop-stats
          • Apply-m-assumption-n-output-output-transform-default
          • Balance
          • 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
  • Community
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Constprop

Constprop-core

Signature

(constprop-core aignet aignet2 config) → new-aignet2

Arguments

config — Guard (constprop-config-p config).

Definitions and Theorems

Function: constprop-core

(defun constprop-core (aignet aignet2 config)
  (declare (xargs :stobjs (aignet aignet2)))
  (declare (xargs :guard (constprop-config-p config)))
  (let ((__function__ 'constprop-core))
    (declare (ignorable __function__))
    (b* (((unless (and (eql (num-outs aignet) 1)
                       (eql (num-regs aignet) 0)))
          (b* ((aignet2 (aignet-raw-copy aignet aignet2)))
            (aignet-fix aignet2)))
         ((constprop-config config)))
      (constprop-iter config.iterations
                      aignet config.gatesimp aignet2))))

Theorem: stype-count-of-constprop-core

(defthm stype-count-of-constprop-core
  (b* ((?new-aignet2 (constprop-core aignet aignet2 config)))
    (and (equal (stype-count :pi new-aignet2)
                (stype-count :pi aignet))
         (equal (stype-count :reg new-aignet2)
                (stype-count :reg aignet))
         (equal (stype-count :po new-aignet2)
                (stype-count :po aignet)))))

Theorem: constprop-core-preserves-comb-equiv

(defthm constprop-core-preserves-comb-equiv
  (b* ((?new-aignet2 (constprop-core aignet aignet2 config)))
    (comb-equiv new-aignet2 aignet)))

Theorem: normalize-inputs-of-constprop-core

(defthm normalize-inputs-of-constprop-core
  (b* nil
    (implies (syntaxp (not (equal aignet2 ''nil)))
             (equal (constprop-core aignet aignet2 config)
                    (let ((aignet2 nil))
                      (constprop-core aignet aignet2 config))))))

Theorem: constprop-core-of-node-list-fix-aignet

(defthm constprop-core-of-node-list-fix-aignet
  (equal (constprop-core (node-list-fix aignet)
                         aignet2 config)
         (constprop-core aignet aignet2 config)))

Theorem: constprop-core-node-list-equiv-congruence-on-aignet

(defthm constprop-core-node-list-equiv-congruence-on-aignet
  (implies (node-list-equiv aignet aignet-equiv)
           (equal (constprop-core aignet aignet2 config)
                  (constprop-core aignet-equiv aignet2 config)))
  :rule-classes :congruence)

Theorem: constprop-core-of-node-list-fix-aignet2

(defthm constprop-core-of-node-list-fix-aignet2
  (equal (constprop-core aignet (node-list-fix aignet2)
                         config)
         (constprop-core aignet aignet2 config)))

Theorem: constprop-core-node-list-equiv-congruence-on-aignet2

(defthm constprop-core-node-list-equiv-congruence-on-aignet2
  (implies (node-list-equiv aignet2 aignet2-equiv)
           (equal (constprop-core aignet aignet2 config)
                  (constprop-core aignet aignet2-equiv config)))
  :rule-classes :congruence)

Theorem: constprop-core-of-constprop-config-fix-config

(defthm constprop-core-of-constprop-config-fix-config
  (equal (constprop-core aignet
                         aignet2 (constprop-config-fix config))
         (constprop-core aignet aignet2 config)))

Theorem: constprop-core-constprop-config-equiv-congruence-on-config

(defthm constprop-core-constprop-config-equiv-congruence-on-config
  (implies (constprop-config-equiv config config-equiv)
           (equal (constprop-core aignet aignet2 config)
                  (constprop-core aignet aignet2 config-equiv)))
  :rule-classes :congruence)