• 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
              • Fraig-config
              • Fraig-sweep-node
              • Fraig-sweep-aux
              • Fraig-finish-copy-nonstrict
              • Fraig-core-aux
              • Fraig-output-type
              • Ipasir-check-aignet-equivalence
              • Fraig-store-ctrex-aux
              • Fraig-finish-copy-outs
              • Fraig-core
              • Fraig-ctrexes-maybe-resim
              • Fraig-sweep
              • Fraig-store-ctrex
              • S32v-row-repeat-bitcols
              • Fraig-ctrexes-resim-aux
              • Fraig-config-normalized-output-map
              • S32v-copy-cares
              • Ipasir-maybe-recycle
              • Fraig-ctrexes-ok
              • Fraig-add-equiv-class-outputs-aux-2
              • Fraig-add-equiv-class-outputs-aux-1
              • Fraig-ctrexes-resim
              • Fraig-create-aignet-node-mask
              • Fraig-classes-maybe-delete-class
              • Aignet-copy-outs-range
              • Fraig-record-sat-ctrex-rec
              • Fraig-ctrex-has-relevant-disagreement
              • S32v-bitcol-nth-set
              • Fraig-output-map-mark-non-simplified
              • Fraig-output-map-mark-simplified
              • Fraig-output-map-initial-equiv-start/count
              • Fraig-minimize-sat-ctrex-rec
              • Fraig-create-output-map
              • Bitarr-copy-cares-to-s32v-col
              • S32v-install-bit
              • S32v-bitcol-count-set
              • Fraig-ctrexes-init
                • Bitarr-or-cares-with-s32v-col
                • Fraig-ctrex-find-agreeable
                • S32v-repeat-bitcols
                • S32v-add-salt
                • Bitarr-remove-marked
                • Print-fraig-stats-noninitial
                • Fraig-ctrex-regvals->vecsim
                • Fraig-ctrex-invals->vecsim
                • Bitarr-to-s32v-col
                • Fraig-output-map-entry
                • Aignet-unmark-higher-levels
                • Aignet-mark-output-node-range
                • Fraig-initial-sim
                • Fraig-ctrexes-reinit
                • Fraig-add-equiv-class-outputs
                • Aignet-maybe-update-refs
                • S32v-randomize-rows
                • S32v-get-bit
                • Fraig-level-limit-ok
                • Aignet-vals->regvals-after-invals
                • Aignet-mark-fanout-cones-of-marked
                • Fraig-debug-output-ranges
                • S32v-zero-rows
                • Fraig-output-map-total-count
                • Fraig-output-map-has-multiple-initial-equivs
                • Fraig-output-map-has-initial-equivs
                • Fraig-output-type-map
                • Aignet-vals->in/regvals
                • Fraig-output-map
                • Fraig-total-checks
                • Fraig-stats-count-sat-call
                • Fraig-ctrex-ncols
                • Fraig-ctrex-data-rows
                • Fraig-stats-update-last-chance
                • Print-fraig-stats-initial
                • Print-classes-counts-with-mark
                • Fraig-stats-increment-forced-proved
                • Fraig-stats-increment-coincident-nodes
                • Print-classes-counts
                • Fraig-ctrex-in/reg-rows
              • Parametrize
              • Observability-fix
              • Constprop
              • 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
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Fraig

    Fraig-ctrexes-init

    Signature
    (fraig-ctrexes-init ncols fraig-ctrexes aignet) 
      → 
    new-fraig-ctrexes
    Arguments
    ncols — Guard (posp ncols).

    Definitions and Theorems

    Function: fraig-ctrexes-init

    (defun fraig-ctrexes-init (ncols fraig-ctrexes aignet)
     (declare (xargs :stobjs (fraig-ctrexes aignet)))
     (declare (xargs :guard (posp ncols)))
     (let ((__function__ 'fraig-ctrexes-init))
       (declare (ignorable __function__))
       (b*
        ((ncols (lposfix ncols))
         (fraig-ctrexes (update-fraig-ctrex-nbits 0 fraig-ctrexes))
         (fraig-ctrexes (update-fraig-ctrex-count 0 fraig-ctrexes))
         (size (num-fanins aignet))
         ((acl2::stobj-get s32v bitarr)
          ((s32v (fraig-ctrex-data fraig-ctrexes))
           (bitarr (fraig-ctrex-resim-classes fraig-ctrexes)))
          (b* ((bitarr (resize-bits 0 bitarr))
               (bitarr (resize-bits size bitarr))
               (s32v (s32v-resize-rows 0 s32v))
               (s32v (s32v-resize-cols ncols s32v))
               (s32v (s32v-resize-rows size s32v)))
            (mv s32v bitarr)))
         (in/reg-size (+ (num-ins aignet) (num-regs aignet)))
         ((acl2::stobj-get packed-vals packed-relevants)
          ((packed-vals (fraig-ctrex-in/reg-vals fraig-ctrexes))
           (packed-relevants
                (fraig-ctrex-in/reg-relevants fraig-ctrexes)))
          (b*
           ((packed-vals (s32v-resize-rows 0 packed-vals))
            (packed-vals (s32v-resize-cols ncols packed-vals))
            (packed-vals (s32v-resize-rows in/reg-size packed-vals))
            (packed-relevants (s32v-resize-rows 0 packed-relevants))
            (packed-relevants (s32v-resize-cols ncols packed-relevants))
            (packed-relevants
                 (s32v-resize-rows in/reg-size packed-relevants)))
           (mv packed-vals packed-relevants))))
        fraig-ctrexes)))

    Theorem: fraig-ctrexes-ok-of-fraig-ctrexes-init

    (defthm fraig-ctrexes-ok-of-fraig-ctrexes-init
      (b* ((?new-fraig-ctrexes
                (fraig-ctrexes-init ncols fraig-ctrexes aignet)))
        (fraig-ctrexes-ok new-fraig-ctrexes)))

    Theorem: fraig-ctrex-data-rows-of-fraig-ctrexes-init

    (defthm fraig-ctrex-data-rows-of-fraig-ctrexes-init
      (b* ((?new-fraig-ctrexes
                (fraig-ctrexes-init ncols fraig-ctrexes aignet)))
        (equal (fraig-ctrex-data-rows new-fraig-ctrexes)
               (num-fanins aignet))))

    Theorem: fraig-ctrex-in/reg-rows-of-fraig-ctrexes-init

    (defthm fraig-ctrex-in/reg-rows-of-fraig-ctrexes-init
      (b* ((?new-fraig-ctrexes
                (fraig-ctrexes-init ncols fraig-ctrexes aignet)))
        (equal (fraig-ctrex-in/reg-rows new-fraig-ctrexes)
               (+ (num-ins aignet)
                  (num-regs aignet)))))

    Theorem: fraig-ctrex-ncols-of-fraig-ctrexes-init

    (defthm fraig-ctrex-ncols-of-fraig-ctrexes-init
      (b* ((?new-fraig-ctrexes
                (fraig-ctrexes-init ncols fraig-ctrexes aignet)))
        (equal (fraig-ctrex-ncols new-fraig-ctrexes)
               (pos-fix ncols))))

    Theorem: fraig-ctrexes-init-of-pos-fix-ncols

    (defthm fraig-ctrexes-init-of-pos-fix-ncols
      (equal (fraig-ctrexes-init (pos-fix ncols)
                                 fraig-ctrexes aignet)
             (fraig-ctrexes-init ncols fraig-ctrexes aignet)))

    Theorem: fraig-ctrexes-init-pos-equiv-congruence-on-ncols

    (defthm fraig-ctrexes-init-pos-equiv-congruence-on-ncols
     (implies
          (pos-equiv ncols ncols-equiv)
          (equal (fraig-ctrexes-init ncols fraig-ctrexes aignet)
                 (fraig-ctrexes-init ncols-equiv fraig-ctrexes aignet)))
     :rule-classes :congruence)