Herbie run

Date:Saturday, May 25th, 2024
Commit:445b0ec4 on explanations-trifurcate
Hostname:nightly with Racket 8.11.1
Seed:2024146
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 37.1min)

simplify7.8min (20.9%)

Algorithm
2119×egg-herbie
Rules
704457×fma-define
615074×fma-neg
379641×times-frac
362619×distribute-lft-in
327418×associate-*r*
Stop Event
770×saturated
1342×node limit
unsound
Counts
521418 → 446312

sample6.6min (17.8%)

Results
4.2min2145827×0valid
25.8s65756×1valid
12.4s64037×0invalid
3.4s8107×2valid
2.7s1608×5exit
1.2s1171×3valid
532.0ms1781×1invalid
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 3.0min
ival-mult: 59.2s (32.4% of total)
ival-sub: 29.1s (15.9% of total)
ival-div: 25.1s (13.7% of total)
ival-add: 24.1s (13.2% of total)
ival-log: 10.9s (6% of total)
...c/correct-round.rkt:121:19: 7.4s (4% of total)
ival-sqrt: 7.3s (4% of total)
ival-sin: 5.7s (3.1% of total)
ival-cos: 3.9s (2.1% of total)
backward-pass: 3.1s (1.7% of total)
const: 2.9s (1.6% of total)
ival-exp: 1.9s (1% of total)
ival-tan: 766.0ms (0.4% of total)
ival-fabs: 403.0ms (0.2% of total)
ival-cosh: 373.0ms (0.2% of total)
ival-acos: 275.0ms (0.2% of total)
ival-sinh: 146.0ms (0.1% of total)
ival-tanh: 94.0ms (0.1% of total)
Bogosity

soundness4.7min (12.6%)

Rules
264602×fma-define
231696×fma-neg
215782×log1p-expm1-u
158876×expm1-log1p-u
158726×times-frac
Stop Event
86×saturated
831×node limit
157×fuel
unsound
112×done
Compiler

Compiled 153251 to 51920 computations (66.1% saved)

rewrite4.0min (10.8%)

Algorithm
912×batch-egg-rewrite
Rules
616112×log1p-expm1-u
466759×expm1-log1p-u
187026×pow1
178291×add-exp-log
169372×add-log-exp
Stop Event
saturated
908×node limit
unsound
Counts
9045 → 302120

prune2.8min (7.6%)

Counts
602320 → 14703
Compiler

Compiled 478277 to 285082 computations (40.4% saved)

localize2.6min (6.9%)

Results
1.4min219053×0valid
11.8s8124×1valid
8.6s2728×5exit
3.4s7500×0invalid
3.2s1707×2valid
667.0ms386×3valid
421.0ms270×1invalid
331.0ms344×0unsamplable
16.0ms11×1unsamplable
7.0ms4valid
Compiler

Compiled 116180 to 18786 computations (83.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 58.7s
ival-mult: 16.5s (28% of total)
ival-sub: 9.7s (16.6% of total)
ival-div: 8.6s (14.7% of total)
ival-pow: 4.9s (8.3% of total)
ival-add: 4.7s (8% of total)
backward-pass: 2.8s (4.7% of total)
...c/correct-round.rkt:121:19: 2.5s (4.2% of total)
ival-fma: 2.1s (3.6% of total)
ival-log: 1.8s (3% of total)
ival-cos: 853.0ms (1.5% of total)
ival-sqrt: 844.0ms (1.4% of total)
ival-sin: 794.0ms (1.4% of total)
ival-neg: 673.0ms (1.1% of total)
const: 494.0ms (0.8% of total)
ival-cbrt: 489.0ms (0.8% of total)
ival-log1p: 249.0ms (0.4% of total)
ival-exp: 178.0ms (0.3% of total)
ival-expm1: 127.0ms (0.2% of total)
ival-tan: 125.0ms (0.2% of total)
ival-hypot: 113.0ms (0.2% of total)
ival-fabs: 88.0ms (0.1% of total)
ival-cosh: 20.0ms (0% of total)
ival-sinh: 17.0ms (0% of total)
ival-acos: 15.0ms (0% of total)
ival-tanh: 14.0ms (0% of total)
ival-e: 8.0ms (0% of total)

eval2.2min (5.9%)

Compiler

Compiled 12576772 to 2085734 computations (83.4% saved)

bsearch1.5min (4%)

Algorithm
2624×binary-search
299×left-value
Stop Event
39×predicate-same
2585×narrow-enough
Results
57.7s323804×0valid
3.5s8786×1valid
1.1s8989×0invalid
339.0ms699×2valid
5.0ms23×3valid
Compiler

Compiled 603004 to 445926 computations (26% saved)

Precisions
Click to see histograms. Total time spent on operations: 39.6s
ival-mult: 15.9s (40.1% of total)
ival-sub: 7.5s (19% of total)
ival-add: 5.3s (13.3% of total)
ival-div: 3.3s (8.4% of total)
...c/correct-round.rkt:121:19: 2.2s (5.5% of total)
ival-log: 1.9s (4.8% of total)
ival-sqrt: 908.0ms (2.3% of total)
ival-sin: 706.0ms (1.8% of total)
ival-cos: 699.0ms (1.8% of total)
const: 451.0ms (1.1% of total)
ival-exp: 386.0ms (1% of total)
backward-pass: 303.0ms (0.8% of total)
ival-tanh: 34.0ms (0.1% of total)
ival-fabs: 22.0ms (0.1% of total)
ival-sinh: 13.0ms (0% of total)
ival-tan: 6.0ms (0% of total)
ival-cosh: 3.0ms (0% of total)

regimes1.5min (4%)

Counts
39705 → 5121
Calls

511 calls:

13.0s
y
13.0s
x
12.7s
z
7.7s
t
6.1s
a
Compiler

Compiled 49624 to 39075 computations (21.3% saved)

preprocess1.2min (3.1%)

Algorithm
269×egg-herbie
Rules
137764×fma-neg
117084×fma-define
57352×unsub-neg
50425×sub-neg
47106×distribute-rgt-in
Stop Event
153×saturated
116×node limit
Compiler

Compiled 145344 to 56300 computations (61.3% saved)

series1.1min (3%)

Counts
9045 → 219298
Calls

51948 calls:

TimeVariablePointExpression
407.0ms
t
@0
(- (* x x) (* (cbrt (pow (* y 4) 3)) (- (* z z) t)))
387.0ms
x
@-inf
(* (sin (* x 1/2)) (/ 1 (/ (* 3/8 (sin x)) (sin (* x 1/2)))))
379.0ms
z
@-inf
(- x (/ y (+ (* x y) (* (exp z) -5641895835477563/5000000000000000))))
370.0ms
z
@-inf
(/ z y)
337.0ms
b
@-inf
(/ (* z (- t a)) (* x (+ y (* z (- b y)))))

explain50.1s (2.3%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
log.f64#fsensitivity15952
/.f64#fo/n12150
sqrt.f64#foflow-rescue8300
/.f64#fo/o6150
-.f64#fcancellation5933
*.f64#fn*o5250
+.f64#fnan-rescue4880
-.f64#fnan-rescue4620
cos.f64#fsensitivity3650
/.f64#fn/o3360
+.f64#fcancellation3150
/.f64#fu/n2510
sin.f64#fsensitivity2201
*.f64#fn*u1590
/.f64#fn/u1510
cos.f64#foflow-rescue1470
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))sensitivity921
/.f64#fu/u870
log.f64#fuflow-rescue700
log.f64#foflow-rescue700
sqrt.f64#fuflow-rescue410
*.f64#fo*u350
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue330
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow33
sin.f64(sin.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue330
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow33
exp.f64#fsensitivity273
*.f64#fu*o40
Confusion
Predicted +Predicted -
+6194166
-171060794
Precision
0.7836538461538461
Recall
0.9738993710691823
Confusion?
Predicted +Predicted MaybePredicted -
+61942164
-1710860786
Precision?
0.7829163507707859
Recall?
0.9742138364779874
Freqs
test
numberfreq
060960
17138
2699
352
411
52
61
71
Total Confusion?
Predicted +Predicted MaybePredicted -
+13700
-12129
Precision?
0.9785714285714285
Recall?
1.0
Results
18.9s130340×0valid
3.2s6178×1valid
703.0ms1040×2valid
96.0ms166×3valid
1.0ms4valid
1.0ms5exit
Compiler

Compiled 30104 to 10306 computations (65.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.6s
ival-mult: 3.4s (32.2% of total)
ival-sub: 1.5s (14.5% of total)
ival-log: 1.4s (13.6% of total)
ival-div: 1.3s (12.6% of total)
ival-add: 1.1s (10.2% of total)
...c/correct-round.rkt:121:19: 334.0ms (3.2% of total)
ival-sqrt: 295.0ms (2.8% of total)
ival-sin: 294.0ms (2.8% of total)
backward-pass: 286.0ms (2.7% of total)
ival-cos: 233.0ms (2.2% of total)
const: 210.0ms (2% of total)
ival-exp: 82.0ms (0.8% of total)
ival-fabs: 13.0ms (0.1% of total)
ival-cosh: 13.0ms (0.1% of total)
ival-tan: 12.0ms (0.1% of total)
ival-sinh: 9.0ms (0.1% of total)
ival-tanh: 8.0ms (0.1% of total)
ival-acos: 5.0ms (0% of total)

analyze23.9s (1.1%)

Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
46.5%46.4%53.4%0.1%0%0%0%1
50.1%49.7%49.5%0.1%0%0.6%0%2
58.6%57%40.3%0.1%0%2.6%0%3
65.2%62.7%33.5%0.1%0%3.6%0%4
71.2%68.2%27.5%0.1%0%4.1%0%5
75.9%72.3%23%0.1%0%4.6%0%6
79.8%75.6%19.1%0.1%0%5.1%0%7
81.7%77%17.3%0.1%0%5.6%0%8
84.3%79.3%14.7%0.1%0%5.9%0%9
85.9%80.5%13.2%0.1%0%6.2%0%10
88.5%82.8%10.8%0.1%0%6.2%0%11
89.6%83.6%9.8%0.1%0%6.5%0%12
Compiler

Compiled 4012 to 2711 computations (32.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.1s
ival-mult: 4.2s (41.3% of total)
ival-div: 1.6s (15.6% of total)
ival-sub: 1.4s (14.1% of total)
ival-add: 1.3s (12.5% of total)
...c/correct-round.rkt:121:19: 653.0ms (6.4% of total)
ival-sqrt: 269.0ms (2.7% of total)
ival-log: 198.0ms (2% of total)
const: 151.0ms (1.5% of total)
ival-sin: 147.0ms (1.4% of total)
ival-exp: 114.0ms (1.1% of total)
backward-pass: 39.0ms (0.4% of total)
ival-acos: 32.0ms (0.3% of total)
ival-cos: 31.0ms (0.3% of total)
ival-tan: 18.0ms (0.2% of total)
ival-cosh: 15.0ms (0.1% of total)
ival-tanh: 8.0ms (0.1% of total)
ival-sinh: 4.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)

end1.0ms (0%)

Profiling

Loading profile data...