Herbie run

Date:Friday, November 22nd, 2024
Commit:97e637cb on bhargav-double-double
Hostname:nightly with Racket 8.10
Seed:2024327
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 35.3s)

sample11.3s (32.1%)

Memory
242.2MiB live, 10 562.4MiB allocated
Samples
6.7s70 212×0valid
987.0ms4 086×2valid
476.0ms1 979×0invalid
1.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 5.4s
ival-mult: 1.3s (24.2% of total)
ival-div: 1.0s (19.3% of total)
ival-sqrt: 708.0ms (13.1% of total)
ival-sub: 570.0ms (10.5% of total)
ival-exp: 347.0ms (6.4% of total)
ival->=: 320.0ms (5.9% of total)
ival-add: 265.0ms (4.9% of total)
adjust: 215.0ms (4% of total)
ival-neg: 195.0ms (3.6% of total)
ival-log: 109.0ms (2% of total)
ival-fabs: 96.0ms (1.8% of total)
ival-if: 93.0ms (1.7% of total)
ival-true: 56.0ms (1% of total)
exact: 55.0ms (1% of total)
ival-assert: 28.0ms (0.5% of total)
Bogosity

simplify6.2s (17.5%)

Memory
-208.5MiB live, 3 756.2MiB allocated
Algorithm
53×egg-herbie
Stop Event
67×iter limit
28×node limit
27×saturated
Counts
837 → 820

soundness5.5s (15.5%)

Memory
-61.7MiB live, 1 361.2MiB allocated
Stop Event
30×iter limit
18×node limit
done
saturated
fuel
Compiler

Compiled 1 199 to 639 computations (46.7% saved)

rewrite4.4s (12.6%)

Memory
-93.8MiB live, 3 533.7MiB allocated
Stop Event
50×iter limit
21×node limit
unsound
saturated
Counts
191 → 10 526

eval1.9s (5.3%)

Memory
183.8MiB live, 2 083.5MiB allocated
Compiler

Compiled 265 044 to 37 566 computations (85.8% saved)

explain1.4s (4%)

Memory
-35.0MiB live, 1 378.9MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))cancellation1270
sqrt.f64(sqrt.f64 (*.f64 x x))uflow-rescue670
(*.f64 x x)underflow67
sqrt.f64(sqrt.f64 (*.f64 x x))oflow-rescue580
(*.f64 x x)overflow58
*.f64(*.f64 (/.f64 x y) z)n*u120
*.f64(*.f64 (/.f64 x y) z)n*o110
-.f64(-.f64 (/.f64 (+.f64 x #s(literal 4 binary64)) y) (*.f64 (/.f64 x y) z))nan-rescue40
(/.f64 (+.f64 x #s(literal 4 binary64)) y)overflow21
(/.f64 x y)overflow21
(*.f64 (/.f64 x y) z)overflow25
Confusion
Predicted +Predicted -
+1542
-591577
Precision
0.7230046948356808
Recall
0.9871794871794872
Confusion?
Predicted +Predicted MaybePredicted -
+15402
-5901577
Precision?
0.7230046948356808
Recall?
0.9871794871794872
Freqs
test
numberfreq
01579
1147
266
Total Confusion?
Predicted +Predicted MaybePredicted -
+200
-005
Precision?
1.0
Recall?
1.0
Samples
498.0ms3 331×0valid
94.0ms255×2valid
Compiler

Compiled 1 383 to 512 computations (63% saved)

Precisions
Click to see histograms. Total time spent on operations: 421.0ms
ival-div: 295.0ms (70% of total)
ival-sqrt: 33.0ms (7.8% of total)
ival-mult: 22.0ms (5.2% of total)
ival-sub: 21.0ms (5% of total)
ival-neg: 15.0ms (3.6% of total)
adjust: 7.0ms (1.7% of total)
ival-log: 7.0ms (1.7% of total)
ival-add: 5.0ms (1.2% of total)
ival-fabs: 5.0ms (1.2% of total)
ival-exp: 4.0ms (0.9% of total)
ival-true: 3.0ms (0.7% of total)
exact: 2.0ms (0.5% of total)
ival-assert: 1.0ms (0.2% of total)
ival-if: 0.0ms (0% of total)
ival->=: 0.0ms (0% of total)

localize1.3s (3.7%)

Memory
80.0MiB live, 1 361.0MiB allocated
Samples
874.0ms5 634×0valid
54.0ms254×2valid
Compiler

Compiled 3 529 to 768 computations (78.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 584.0ms
ival-div: 150.0ms (25.7% of total)
ival-mult: 126.0ms (21.6% of total)
ival-add: 79.0ms (13.5% of total)
ival-sqrt: 72.0ms (12.3% of total)
ival-sub: 60.0ms (10.3% of total)
ival-fabs: 22.0ms (3.8% of total)
ival-log: 22.0ms (3.8% of total)
ival-neg: 19.0ms (3.3% of total)
ival-exp: 12.0ms (2.1% of total)
adjust: 6.0ms (1% of total)
exact: 6.0ms (1% of total)
ival-true: 5.0ms (0.9% of total)
ival-pow: 3.0ms (0.5% of total)
ival-assert: 2.0ms (0.3% of total)

analyze949.0ms (2.7%)

Memory
-42.1MiB live, 439.1MiB allocated
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 153 to 106 computations (30.7% saved)

preprocess875.0ms (2.5%)

Memory
17.6MiB live, 720.7MiB allocated
Algorithm
egg-herbie
Stop Event
14×iter limit
11×saturated
node limit
Compiler

Compiled 1 651 to 628 computations (62% saved)

prune570.0ms (1.6%)

Memory
-89.1MiB live, 616.8MiB allocated
Counts
10 921 → 144
Compiler

Compiled 4 201 to 2 565 computations (38.9% saved)

regimes461.0ms (1.3%)

Memory
-13.0MiB live, 550.4MiB allocated
Counts
195 → 47
Calls

23 calls:

140.0ms
x
31.0ms
(fabs.f64 (-.f64 a b))
30.0ms
(*.f64 x x)
26.0ms
(log.f64 (-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal 1 binary64)))
24.0ms
(/.f64 #s(literal 1 binary64) x)
Compiler

Compiled 480 to 447 computations (6.9% saved)

series314.0ms (0.9%)

Memory
139.6MiB live, 348.4MiB allocated
Counts
191 → 837
Calls

108 calls:

TimeVariablePointExpression
31.0ms
a
@-inf
((* (fabs (- b a)) 1/2) (fabs (- b a)) (- b a) (neg a))
27.0ms
x
@0
((neg (log (- (/ 1 x) 1))) (log x) (neg (log (- (/ 1 x) 1))) (+ (log x) x) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (+ (* 1/2 x) 1))
24.0ms
x
@-inf
((neg (log (- (/ 1 x) 1))) (log x) (neg (log (- (/ 1 x) 1))) (+ (log x) x) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (+ (* 1/2 x) 1))
20.0ms
y
@0
((+ (* (neg x) (/ 1 (/ y z))) (/ (+ 4 x) y)) (/ 1 (/ y z)) (fabs (+ (* (neg x) (/ 1 (/ y z))) (/ (+ 4 x) y))) (neg x) (fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (* (/ z y) x) (/ z y) (/ (neg z) (/ y x)) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (neg z) (- (/ (+ (* x z) -4) y) (/ x y)) (fabs (- (/ (+ (* x z) -4) y) (/ x y))) (/ (+ (* x z) -4) y) (+ (* x z) -4) (* (- (/ (+ (* (/ x (- x 4)) x) (/ -16 (- x 4))) (* y z)) (/ x y)) z) (fabs (- (- (/ (* x x) (* y (- x 4))) (/ 16 (* y (- x 4)))) (* (/ x y) z))) (- (- (/ (* x x) (* y (- x 4))) (/ 16 (* y (- x 4)))) (* (/ x y) z)) (- (/ (+ (* (/ x (- x 4)) x) (/ -16 (- x 4))) (* y z)) (/ x y)) (/ (+ 4 x) y) (/ x y) (/ (+ (* (/ x (- x 4)) x) (/ -16 (- x 4))) (* y z)) (/ -16 (- x 4)))
13.0ms
y
@inf
((fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) (- -4 x) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (/ 4 y) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (* (- 1 z) (/ x y)) (- 1 z) (/ (fabs (+ (* (* z x) y) (* (- -4 x) y))) (fabs (* y y))) (+ (* (* z x) y) (* (- -4 x) y)) (fabs (* y y)) (fabs (+ (* (* z x) y) (* (- -4 x) y))) (- (- (/ (* x x) (* y (- x 4))) (/ 16 (* y (- x 4)))) (* (/ x y) z)) (- (/ (* x x) (* y (- x 4))) (/ 16 (* y (- x 4)))) (fabs (- (- (/ (* x x) (* y (- x 4))) (/ 16 (* y (- x 4)))) (* (/ x y) z))) (* x x) (* (- -4 x) y) (/ (* x x) (* y (- x 4))) (* (/ x y) z) (/ 16 (* y (- x 4))))

bsearch139.0ms (0.4%)

Memory
40.8MiB live, 78.3MiB allocated
Algorithm
11×binary-search
left-value
Stop Event
10×narrow-enough
predicate-same
Samples
79.0ms912×0valid
10.0ms64×2valid
Compiler

Compiled 2 437 to 2 147 computations (11.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 28.0ms
ival-div: 8.0ms (28.3% of total)
ival-mult: 5.0ms (17.7% of total)
ival-sub: 4.0ms (14.2% of total)
adjust: 2.0ms (7.1% of total)
ival-sqrt: 2.0ms (7.1% of total)
ival-add: 2.0ms (7.1% of total)
ival-fabs: 2.0ms (7.1% of total)
ival-exp: 1.0ms (3.5% of total)
ival-true: 1.0ms (3.5% of total)
ival-neg: 1.0ms (3.5% of total)
ival-assert: 0.0ms (0% of total)
exact: 0.0ms (0% of total)

start0.0ms (0%)

Memory
0.4MiB live, 0.4MiB allocated

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...