• 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
            • Observability-fix-hyps/concls
            • Observability-fix-input-copies
            • Observability-fixed-inputs
            • Observability-fixed-regs
            • Observability-fix-hyp/concl
            • Observability-fix-lit
            • M-assum-n-output-observability
            • Observability-fix-outs
            • Observability-fix-nxsts
            • Observability-split-supergate-aux
            • Observability-fix-core
            • Observability-split-supergate
            • Aignet-build-wide-and
            • Observability-config
            • Observability-fix!
            • Observability-size-check
            • M-assum-n-output-observability-config
          • 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
  • Community
  • Proof-automation
  • ACL2
  • Macro-libraries
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Observability-fix

Observability-size-check

Signature

(observability-size-check lit-size full-size config) → *

Arguments

lit-size — Guard (natp lit-size).

full-size — Guard (natp full-size).

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

Definitions and Theorems

Function: observability-size-check

(defun observability-size-check (lit-size full-size config)
  (declare (xargs :guard (and (natp lit-size)
                              (natp full-size)
                              (observability-config-p config))))
  (let ((__function__ 'observability-size-check))
    (declare (ignorable __function__))
    (b* (((observability-config config)))
      (and (or (not config.hyp-max-size)
               (<= (lnfix lit-size)
                   config.hyp-max-size))
           (or (not config.concl-min-size)
               (>= (lnfix full-size)
                   config.concl-min-size))
           (<= (* (numerator config.min-ratio)
                  (lnfix lit-size))
               (* (denominator config.min-ratio)
                  (lnfix full-size)))))))

Theorem: observability-size-check-of-nfix-lit-size

(defthm observability-size-check-of-nfix-lit-size
  (equal (observability-size-check (nfix lit-size)
                                   full-size config)
         (observability-size-check lit-size full-size config)))

Theorem: observability-size-check-nat-equiv-congruence-on-lit-size

(defthm observability-size-check-nat-equiv-congruence-on-lit-size
 (implies
   (nat-equiv lit-size lit-size-equiv)
   (equal
        (observability-size-check lit-size full-size config)
        (observability-size-check lit-size-equiv full-size config)))
 :rule-classes :congruence)

Theorem: observability-size-check-of-nfix-full-size

(defthm observability-size-check-of-nfix-full-size
  (equal (observability-size-check lit-size (nfix full-size)
                                   config)
         (observability-size-check lit-size full-size config)))

Theorem: observability-size-check-nat-equiv-congruence-on-full-size

(defthm observability-size-check-nat-equiv-congruence-on-full-size
 (implies
   (nat-equiv full-size full-size-equiv)
   (equal
        (observability-size-check lit-size full-size config)
        (observability-size-check lit-size full-size-equiv config)))
 :rule-classes :congruence)

Theorem: observability-size-check-of-observability-config-fix-config

(defthm observability-size-check-of-observability-config-fix-config
 (equal (observability-size-check lit-size full-size
                                  (observability-config-fix config))
        (observability-size-check lit-size full-size config)))

Theorem: observability-size-check-observability-config-equiv-congruence-on-config

(defthm
 observability-size-check-observability-config-equiv-congruence-on-config
 (implies
   (observability-config-equiv config config-equiv)
   (equal
        (observability-size-check lit-size full-size config)
        (observability-size-check lit-size full-size config-equiv)))
 :rule-classes :congruence)