Average Error: 0.1 → 0.1
Time: 28.7s
Precision: 64
Internal Precision: 128
\[\left(a - \frac{1.0}{3.0}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1.0}{3.0}\right)}} \cdot rand\right)\]
↓
\[\frac{\sqrt{a - \frac{1.0}{3.0}}}{\frac{3}{rand}} + \left(a - \frac{1.0}{3.0}\right)\]

Error

Bits error versus a

Bits error versus rand

Derivation

  1. Initial program 0.1

    \[\left(a - \frac{1.0}{3.0}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1.0}{3.0}\right)}} \cdot rand\right)\]

  2. Simplified0.1

    \[\leadsto \color{blue}{rand \cdot \frac{a - \frac{1.0}{3.0}}{\sqrt{9 \cdot \left(a - \frac{1.0}{3.0}\right)}} + \left(a - \frac{1.0}{3.0}\right)}\]
  3. Using strategy rm

  4. Applied sqrt-prod0.1

    \[\leadsto rand \cdot \frac{a - \frac{1.0}{3.0}}{\color{blue}{\sqrt{9} \cdot \sqrt{a - \frac{1.0}{3.0}}}} + \left(a - \frac{1.0}{3.0}\right)\]

  5. Applied add-sqr-sqrt0.1

    \[\leadsto rand \cdot \frac{\color{blue}{\sqrt{a - \frac{1.0}{3.0}} \cdot \sqrt{a - \frac{1.0}{3.0}}}}{\sqrt{9} \cdot \sqrt{a - \frac{1.0}{3.0}}} + \left(a - \frac{1.0}{3.0}\right)\]

  6. Applied times-frac0.1

    \[\leadsto rand \cdot \color{blue}{\left(\frac{\sqrt{a - \frac{1.0}{3.0}}}{\sqrt{9}} \cdot \frac{\sqrt{a - \frac{1.0}{3.0}}}{\sqrt{a - \frac{1.0}{3.0}}}\right)} + \left(a - \frac{1.0}{3.0}\right)\]

  7. Simplified0.1

    \[\leadsto rand \cdot \left(\color{blue}{\frac{\sqrt{a - \frac{1.0}{3.0}}}{3}} \cdot \frac{\sqrt{a - \frac{1.0}{3.0}}}{\sqrt{a - \frac{1.0}{3.0}}}\right) + \left(a - \frac{1.0}{3.0}\right)\]

  8. Simplified0.1

    \[\leadsto rand \cdot \left(\frac{\sqrt{a - \frac{1.0}{3.0}}}{3} \cdot \color{blue}{1}\right) + \left(a - \frac{1.0}{3.0}\right)\]
  9. Using strategy rm

  10. Applied clear-num0.1

    \[\leadsto rand \cdot \left(\color{blue}{\frac{1}{\frac{3}{\sqrt{a - \frac{1.0}{3.0}}}}} \cdot 1\right) + \left(a - \frac{1.0}{3.0}\right)\]
  11. Using strategy rm

  12. Applied associate-*l/0.1

    \[\leadsto rand \cdot \color{blue}{\frac{1 \cdot 1}{\frac{3}{\sqrt{a - \frac{1.0}{3.0}}}}} + \left(a - \frac{1.0}{3.0}\right)\]

  13. Applied associate-*r/0.1

    \[\leadsto \color{blue}{\frac{rand \cdot \left(1 \cdot 1\right)}{\frac{3}{\sqrt{a - \frac{1.0}{3.0}}}}} + \left(a - \frac{1.0}{3.0}\right)\]
  14. Using strategy rm

  15. Applied *-un-lft-identity0.1

    \[\leadsto \frac{rand \cdot \left(1 \cdot 1\right)}{\frac{3}{\sqrt{a - \frac{1.0}{3.0}}}} + \color{blue}{1 \cdot \left(a - \frac{1.0}{3.0}\right)}\]

  16. Applied *-un-lft-identity0.1

    \[\leadsto \color{blue}{1 \cdot \frac{rand \cdot \left(1 \cdot 1\right)}{\frac{3}{\sqrt{a - \frac{1.0}{3.0}}}}} + 1 \cdot \left(a - \frac{1.0}{3.0}\right)\]

  17. Applied distribute-lft-out0.1

    \[\leadsto \color{blue}{1 \cdot \left(\frac{rand \cdot \left(1 \cdot 1\right)}{\frac{3}{\sqrt{a - \frac{1.0}{3.0}}}} + \left(a - \frac{1.0}{3.0}\right)\right)}\]

  18. Simplified0.1

    \[\leadsto 1 \cdot \color{blue}{\left(\frac{\sqrt{a - \frac{1.0}{3.0}}}{\frac{3}{rand}} + \left(a - \frac{1.0}{3.0}\right)\right)}\]

  19. Final simplification0.1

    \[\leadsto \frac{\sqrt{a - \frac{1.0}{3.0}}}{\frac{3}{rand}} + \left(a - \frac{1.0}{3.0}\right)\]

Reproduce

herbie shell --seed 2019068 
(FPCore (a rand)
  :name "Octave 3.8, oct_fill_randg"
  (* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))))