• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
      • Gl
        • Term-level-reasoning
        • Glmc
        • Other-resources
        • Optimization
        • Reference
          • Def-gl-thm
          • Shape-specs
          • Symbolic-objects
          • Gl-aside
          • Def-gl-param-thm
          • Symbolic-arithmetic
            • Bfr-floor-ss-aux
            • Bfr-integer-length-s1
            • Bfr-mod-ss-aux
            • Bfr-logapp-russ
            • Bfr-sign-abs-not-s
            • Bfr-ash-ss
            • Bfr-+-ss
            • Bfr-truncate-ss
              • Bfr-logapp-nus-aux
              • Bfr-ite-bss-fn-aux
              • Bfr-rem-ss
              • Bfr-mod-ss
              • Bfr-logbitp-n2v
              • Bfr-logapp-nus
              • Bfr-logapp-nss
              • Bfr-ite-bvv-fn-aux
              • Bfr-<-=-ss
              • Bfr-*-ss
              • Bfr-logxor-ss
              • Bfr-logior-ss
              • Bfr-logeqv-ss
              • Bfr-logand-ss
              • Bfr-ite-bvv-fn
              • Bfr-ite-bss-fn
              • Bfr-floor-ss
              • Bfr-expt-su
              • Bfr-logtail-ns
              • Bfr-loghead-nu
              • Bfr-loghead-ns
              • Bfr-logext-ns
              • Bfr-integer-length-s
              • Syntactically-true-p
              • Int-set-sign
              • Bfr-unary-minus-s
              • Bfr-lognot-s
              • Bfr-=-ss
              • Bfr-<-ss
              • Bfr-abs-s
              • Syntactically-zero-p
              • Bfr-=-uu
              • S-take
              • Integer-length-bound-s
              • Bfr-sign-s
              • Non-int-fix
              • Maybe-integer
              • All-nil
            • Bfr
            • Def-gl-boolean-constraint
            • Gl-mbe
            • Bvec
            • Flex-bindings
            • Auto-bindings
            • Gl-interp
            • Gl-set-uninterpreted
            • Def-gl-clause-processor
            • Def-glcp-ctrex-rewrite
            • ACL2::always-equal
            • Gl-hint
            • Def-gl-rewrite
            • Def-gl-branch-merge
            • Gl-force-check
            • Gl-concretize
            • Gl-assert
            • Gl-param-thm
            • Gl-simplify-satlink-mode
            • Gl-satlink-mode
            • Gl-bdd-mode
            • Gl-aig-bddify-mode
            • Gl-fraig-satlink-mode
          • Debugging
          • Basic-tutorial
        • Witness-cp
        • Ccg
        • Install-not-normalized
        • Rewrite$
        • Fgl
        • Removable-runes
        • Efficiency
        • Rewrite-bounds
        • Bash
        • Def-dag-measure
        • Bdd
        • Remove-hyps
        • Contextual-rewriting
        • Simp
        • Rewrite$-hyps
        • Bash-term-to-dnf
        • Use-trivial-ancestors-check
        • Minimal-runes
        • Clause-processor-tools
        • Fn-is-body
        • Without-subsumption
        • Rewrite-equiv-hint
        • Def-bounds
        • Rewrite$-context
        • Try-gl-concls
        • Hint-utils
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Symbolic-arithmetic

    Bfr-truncate-ss

    Signature
    (bfr-truncate-ss a b) → tr
    Arguments
    a — Guard (true-listp a).
    b — Guard (true-listp b).
    Returns
    tr — Type (true-listp tr).

    Definitions and Theorems

    Function: bfr-truncate-ss

    (defun bfr-truncate-ss (a b)
      (declare (xargs :guard (and (true-listp a) (true-listp b))))
      (let ((__function__ 'bfr-truncate-ss))
        (declare (ignorable __function__))
        (bfr-ite-bss (bfr-=-ss b nil)
                     nil
                     (b* (((mv bsign babs bneg)
                           (bfr-sign-abs-not-s b))
                          ((mv asign aabs &)
                           (bfr-sign-abs-not-s a))
                          ((mv f &)
                           (bfr-floor-ss-aux aabs babs bneg)))
                       (bfr-ite-bss (bfr-xor bsign asign)
                                    (bfr-unary-minus-s f)
                                    f)))))

    Theorem: true-listp-of-bfr-truncate-ss

    (defthm true-listp-of-bfr-truncate-ss
      (b* ((tr (bfr-truncate-ss a b)))
        (true-listp tr))
      :rule-classes :type-prescription)

    Theorem: bfr-truncate-ss-correct

    (defthm bfr-truncate-ss-correct
      (b* ((tr (bfr-truncate-ss a b)))
        (and (equal (bfr-list->s tr env)
                    (truncate (bfr-list->s a env)
                              (bfr-list->s b env))))))

    Theorem: bfr-truncate-ss-deps

    (defthm bfr-truncate-ss-deps
      (b* ((tr (bfr-truncate-ss a b)))
        (implies (and (not (pbfr-list-depends-on varname param a))
                      (not (pbfr-list-depends-on varname param b)))
                 (and (not (pbfr-list-depends-on varname param tr))))))