Herbie run

Date:Tuesday, June 11th, 2024
Commit:94492e0f on zane-fix-improve-start-test
Hostname:nightly with Racket 8.11.1
Seed:2024163
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: 36.4min)

simplify7.7min (21.2%)

Algorithm
2106×egg-herbie
Rules
727525×fma-define
610746×fmm-def
375881×times-frac
360952×distribute-lft-in
359902×associate-*r*
Stop Event
762×saturated
1338×node limit
unsound
Counts
513516 → 442201

sample6.3min (17.4%)

Results
4.0min2146053×0valid
24.0s65214×1valid
11.5s64486×0invalid
5.3s8380×2valid
1.9s1558×5exit
1.0s1774×1invalid
957.0ms1217×3valid
Precisions
Click to see histograms. Total time spent on operations: 2.7min
ival-mult: 53.2s (33.1% of total)
ival-sub: 22.3s (13.9% of total)
ival-add: 20.8s (13% of total)
ival-div: 20.6s (12.9% of total)
ival-log: 11.8s (7.4% of total)
...in/eval/compile.rkt:71:19: 5.6s (3.5% of total)
ival-sqrt: 5.5s (3.4% of total)
ival-sin: 4.7s (3% of total)
ival-cos: 3.0s (1.9% of total)
ival-fabs: 2.9s (1.8% of total)
adjust: 2.5s (1.6% of total)
ival-exp: 2.0s (1.3% of total)
ival-true: 1.9s (1.2% of total)
ival-assert: 1.2s (0.8% of total)
...in/eval/compile.rkt:70:19: 696.0ms (0.4% of total)
ival-cosh: 671.0ms (0.4% of total)
ival-sinh: 377.0ms (0.2% of total)
ival-acos: 230.0ms (0.1% of total)
ival-tan: 226.0ms (0.1% of total)
ival-tanh: 79.0ms (0% of total)
Bogosity

soundness4.7min (13%)

Rules
266303×fma-define
234868×fmm-def
187834×log1p-expm1-u
157280×associate-*r*
145618×distribute-lft-in
Stop Event
91×saturated
157×fuel
796×node limit
unsound
112×done
Compiler

Compiled 151480 to 51381 computations (66.1% saved)

rewrite3.9min (10.8%)

Algorithm
904×batch-egg-rewrite
Rules
616231×log1p-expm1-u
459757×expm1-log1p-u
179978×pow1
171996×add-exp-log
165494×add-log-exp
Stop Event
saturated
900×node limit
unsound
Counts
8917 → 299182

prune2.8min (7.6%)

Counts
598985 → 14658
Compiler

Compiled 477369 to 284977 computations (40.3% saved)

eval2.3min (6.4%)

Compiler

Compiled 12729435 to 2070974 computations (83.7% saved)

localize2.3min (6.3%)

Results
1.2min220064×0valid
11.3s7805×1valid
9.3s2589×5exit
4.0s6605×0invalid
2.4s1566×2valid
397.0ms214×3valid
7.0ms4valid
Compiler

Compiled 113733 to 19595 computations (82.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 47.7s
ival-mult: 13.0s (27.1% of total)
ival-div: 7.9s (16.5% of total)
ival-add: 4.6s (9.7% of total)
ival-pow: 4.4s (9.3% of total)
adjust: 3.5s (7.3% of total)
ival-sub: 3.4s (7.2% of total)
...in/eval/compile.rkt:71:19: 2.3s (4.8% of total)
ival-log: 1.9s (3.9% of total)
ival-fma: 1.6s (3.3% of total)
ival-cos: 1.1s (2.4% of total)
ival-sqrt: 799.0ms (1.7% of total)
ival-sin: 763.0ms (1.6% of total)
ival-neg: 641.0ms (1.3% of total)
ival-log1p: 372.0ms (0.8% of total)
ival-cbrt: 308.0ms (0.6% of total)
ival-exp: 288.0ms (0.6% of total)
ival-true: 221.0ms (0.5% of total)
...in/eval/compile.rkt:70:19: 173.0ms (0.4% of total)
ival-hypot: 166.0ms (0.3% of total)
ival-assert: 146.0ms (0.3% of total)
ival-expm1: 72.0ms (0.2% of total)
ival-tanh: 58.0ms (0.1% of total)
ival-tan: 46.0ms (0.1% of total)
ival-fabs: 22.0ms (0% of total)
ival-sinh: 19.0ms (0% of total)
ival-cosh: 17.0ms (0% of total)
ival-acos: 10.0ms (0% of total)
ival-e: 4.0ms (0% of total)

regimes1.5min (4.2%)

Counts
39652 → 5073
Calls

511 calls:

15.1s
x
13.6s
y
11.7s
z
7.7s
t
4.7s
a
Compiler

Compiled 48465 to 38246 computations (21.1% saved)

bsearch1.3min (3.5%)

Algorithm
2549×binary-search
350×left-value
Stop Event
49×predicate-same
2500×narrow-enough
Results
46.7s311555×0valid
2.3s7261×1valid
1.2s9003×0invalid
449.0ms600×2valid
15.0ms50×1invalid
12.0ms56×3valid
Compiler

Compiled 535692 to 403095 computations (24.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 30.1s
ival-mult: 11.4s (37.8% of total)
ival-sub: 4.9s (16.3% of total)
ival-add: 4.0s (13.4% of total)
ival-div: 3.7s (12.3% of total)
...in/eval/compile.rkt:71:19: 1.7s (5.7% of total)
ival-log: 1.1s (3.6% of total)
ival-sqrt: 912.0ms (3% of total)
ival-sin: 610.0ms (2% of total)
ival-cos: 501.0ms (1.7% of total)
adjust: 379.0ms (1.3% of total)
ival-true: 272.0ms (0.9% of total)
ival-exp: 230.0ms (0.8% of total)
ival-assert: 214.0ms (0.7% of total)
...in/eval/compile.rkt:70:19: 106.0ms (0.4% of total)
ival-fabs: 25.0ms (0.1% of total)
ival-tanh: 13.0ms (0% of total)
ival-cosh: 3.0ms (0% of total)
ival-sinh: 2.0ms (0% of total)

preprocess1.2min (3.3%)

Algorithm
269×egg-herbie
Rules
137764×fmm-def
117089×fma-define
51035×unsub-neg
50338×sub-neg
47100×distribute-rgt-in
Stop Event
153×saturated
116×node limit
Compiler

Compiled 146424 to 57310 computations (60.9% saved)

series1.1min (2.9%)

Counts
8917 → 214334
Calls

51120 calls:

TimeVariablePointExpression
444.0ms
y
@0
(log (pow (/ x y) x))
346.0ms
y
@-inf
(+ y x)
297.0ms
z
@0
(cbrt (pow (* x (pow (/ z (exp t)) y)) 3))
284.0ms
z
@0
(pow z 1/4)
256.0ms
z
@-inf
(* y (+ 1 (* -1 (log (/ 1 z)))))

explain51.2s (2.3%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
log.f64#fsensitivity15773
/.f64#fo/n11950
sqrt.f64#foflow-rescue7210
-.f64#fcancellation6095
/.f64#fo/o5800
*.f64#fn*o5320
-.f64#fnan-rescue4410
+.f64#fnan-rescue4280
cos.f64#fsensitivity3651
/.f64#fn/o3060
+.f64#fcancellation2880
/.f64#fu/n2710
sin.f64#fsensitivity2260
*.f64#fn*u1770
/.f64#fn/u1500
cos.f64#foflow-rescue1490
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))sensitivity1070
/.f64#fu/u960
log.f64#foflow-rescue810
log.f64#fuflow-rescue580
sqrt.f64#fuflow-rescue400
*.f64#fo*u350
exp.f64#fsensitivity257
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue230
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow23
sin.f64(sin.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue230
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow23
*.f64(*.f64 (-.f64 (*.f64 k y2) (*.f64 j y3)) (-.f64 (*.f64 y4 y1) (*.f64 y5 y0)))u*o10
(*.f64 j y3)underflow28
(-.f64 (*.f64 k y2) (*.f64 j y3))underflow4
(*.f64 k y2)underflow26
(*.f64 y4 y1)overflow34
(-.f64 (*.f64 y4 y1) (*.f64 y5 y0))overflow62
(*.f64 y5 y0)overflow31
Confusion
Predicted +Predicted -
+5940207
-167861039
Precision
0.7797322131793122
Recall
0.9663250366032211
Confusion?
Predicted +Predicted MaybePredicted -
+59404203
-16781361026
Precision?
0.778519973804846
Recall?
0.9669757605335936
Freqs
test
numberfreq
061246
16829
2719
347
420
52
61
Total Confusion?
Predicted +Predicted MaybePredicted -
+13404
-10130
Precision?
0.9925925925925926
Recall?
0.9710144927536232
Results
17.5s130430×0valid
2.6s6030×1valid
618.0ms1088×2valid
101.0ms178×3valid
1.0ms5exit
Compiler

Compiled 29004 to 10844 computations (62.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.5s
ival-mult: 3.4s (36.1% of total)
ival-add: 1.1s (11.4% of total)
ival-log: 1.1s (11.4% of total)
ival-sub: 1.1s (11.3% of total)
ival-div: 1.1s (11.3% of total)
...in/eval/compile.rkt:71:19: 405.0ms (4.2% of total)
adjust: 340.0ms (3.6% of total)
ival-sqrt: 276.0ms (2.9% of total)
ival-sin: 176.0ms (1.8% of total)
ival-cos: 170.0ms (1.8% of total)
ival-true: 132.0ms (1.4% of total)
ival-assert: 83.0ms (0.9% of total)
ival-exp: 78.0ms (0.8% of total)
...in/eval/compile.rkt:70:19: 44.0ms (0.5% of total)
ival-sinh: 21.0ms (0.2% of total)
ival-fabs: 15.0ms (0.2% of total)
ival-tan: 12.0ms (0.1% of total)
ival-cosh: 11.0ms (0.1% of total)
ival-acos: 10.0ms (0.1% of total)
ival-tanh: 9.0ms (0.1% of total)

analyze23.5s (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 3462 to 2980 computations (13.9% saved)

end1.0ms (0%)

Profiling

Loading profile data...