Herbie run

Date:Tuesday, June 18th, 2024
Commit:2f9055fd on zane-job-abstraction3
Hostname:nightly with Racket 8.11.1
Seed:2024170
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: 29.0min)

simplify6.2min (21.3%)

Algorithm
1778×egg-herbie
Rules
573453×fma-define
495362×fmm-def
311933×times-frac
299218×distribute-lft-in
274380×associate-*r*
Stop Event
686×saturated
1087×node limit
unsound
Counts
416954 → 353268

sample4.5min (15.6%)

Results
3.0min1861814×0valid
7.7s31576×1valid
992.0ms4979×2valid
85.0ms509×3valid
0.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 1.9min
ival-mult: 42.5s (37.9% of total)
ival-add: 18.5s (16.5% of total)
ival-sub: 16.1s (14.4% of total)
ival-div: 15.6s (13.9% of total)
...in/eval/compile.rkt:77:19: 5.7s (5.1% of total)
ival-sin: 4.9s (4.3% of total)
ival-cos: 3.2s (2.9% of total)
ival-true: 1.4s (1.3% of total)
ival-assert: 1.1s (0.9% of total)
adjust: 739.0ms (0.7% of total)
ival-sqrt: 539.0ms (0.5% of total)
...in/eval/compile.rkt:76:19: 506.0ms (0.5% of total)
ival-cosh: 418.0ms (0.4% of total)
ival-exp: 322.0ms (0.3% of total)
ival-sinh: 252.0ms (0.2% of total)
ival-fabs: 224.0ms (0.2% of total)
ival-tan: 213.0ms (0.2% of total)
ival-tanh: 86.0ms (0.1% of total)
Bogosity

soundness3.7min (12.6%)

Rules
213842×fma-define
194093×fmm-def
157608×log1p-expm1-u
124327×times-frac
123231×associate-*r*
Stop Event
77×saturated
121×fuel
637×node limit
unsound
109×done
Compiler

Compiled 114405 to 38720 computations (66.2% saved)

rewrite3.2min (10.9%)

Algorithm
761×batch-egg-rewrite
Rules
523278×log1p-expm1-u
399783×expm1-log1p-u
148540×pow1
139921×add-exp-log
132926×add-log-exp
Stop Event
saturated
757×node limit
unsound
Counts
7038 → 243967

prune2.2min (7.6%)

Counts
464802 → 10992
Compiler

Compiled 337878 to 201001 computations (40.5% saved)

eval1.8min (6.1%)

Compiler

Compiled 9214241 to 1570331 computations (83% saved)

analyze1.7min (5.9%)

Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
0%0%99.9%0.1%0%0%0%3
2.6%2.6%97.3%0.1%0%0%0%4
3.8%3.8%96%0.1%0%0%0%5
5.4%5.4%94.5%0.1%0%0%0%6
7.1%7.1%92.8%0.1%0%0%0%7
7.9%7.9%91.9%0.1%0%0%0%8
9.1%9.1%90.8%0.1%0%0%0%9
10.3%10.3%89.5%0.1%0%0%0%10
11.3%11.2%88.6%0.1%0%0%0%11
12%12%87.8%0.1%0%0%0%12
Compiler

Compiled 3462 to 2980 computations (13.9% saved)

localize1.5min (5.2%)

Results
47.2s190507×0valid
3.7s2026×5exit
3.6s4353×1valid
1.5s3415×0invalid
1.2s1022×2valid
109.0ms140×3valid
6.0ms4valid
Compiler

Compiled 84291 to 15425 computations (81.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 35.6s
ival-mult: 11.6s (32.7% of total)
ival-div: 6.3s (17.8% of total)
ival-add: 4.2s (11.9% of total)
ival-pow: 3.8s (10.6% of total)
ival-sub: 2.9s (8.1% of total)
...in/eval/compile.rkt:77:19: 2.1s (6% of total)
ival-sin: 766.0ms (2.2% of total)
adjust: 733.0ms (2.1% of total)
ival-cos: 703.0ms (2% of total)
ival-pow2: 569.0ms (1.6% of total)
ival-neg: 296.0ms (0.8% of total)
ival-cbrt: 259.0ms (0.7% of total)
ival-sqrt: 195.0ms (0.5% of total)
ival-true: 167.0ms (0.5% of total)
ival-log1p: 148.0ms (0.4% of total)
ival-hypot: 147.0ms (0.4% of total)
...in/eval/compile.rkt:76:19: 124.0ms (0.3% of total)
ival-assert: 120.0ms (0.3% of total)
ival-exp: 99.0ms (0.3% of total)
ival-log: 87.0ms (0.2% of total)
ival-expm1: 59.0ms (0.2% of total)
ival-tan: 48.0ms (0.1% of total)
ival-fabs: 22.0ms (0.1% of total)
ival-cosh: 20.0ms (0.1% of total)
ival-e: 11.0ms (0% of total)
ival-sinh: 10.0ms (0% of total)
ival-tanh: 9.0ms (0% of total)

bsearch1.0min (3.6%)

Algorithm
2154×binary-search
242×left-value
Stop Event
36×predicate-same
2118×narrow-enough
Results
39.5s266725×0valid
1.4s3633×1valid
404.0ms649×2valid
8.0ms49×3valid
Compiler

Compiled 473403 to 353672 computations (25.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 27.0s
ival-mult: 12.4s (46% of total)
ival-sub: 4.9s (18.1% of total)
ival-add: 3.2s (11.9% of total)
ival-div: 3.1s (11.4% of total)
...in/eval/compile.rkt:77:19: 1.6s (6% of total)
ival-sin: 694.0ms (2.6% of total)
ival-cos: 368.0ms (1.4% of total)
ival-true: 205.0ms (0.8% of total)
ival-assert: 151.0ms (0.6% of total)
ival-fabs: 88.0ms (0.3% of total)
ival-sqrt: 82.0ms (0.3% of total)
...in/eval/compile.rkt:76:19: 75.0ms (0.3% of total)
adjust: 68.0ms (0.3% of total)
ival-exp: 32.0ms (0.1% of total)
ival-tanh: 13.0ms (0% of total)
ival-cosh: 7.0ms (0% of total)
ival-sinh: 2.0ms (0% of total)

preprocess1.0min (3.6%)

Algorithm
230×egg-herbie
Rules
112454×fmm-def
100092×fma-define
42173×unsub-neg
41246×sub-neg
40264×distribute-lft-in
Stop Event
136×saturated
94×node limit
Compiler

Compiled 116356 to 45924 computations (60.5% saved)

regimes59.0s (3.4%)

Counts
27092 → 4117
Calls

394 calls:

11.2s
x
9.1s
y
7.7s
z
5.2s
t
3.0s
a
Compiler

Compiled 37257 to 29336 computations (21.3% saved)

series39.0s (2.2%)

Counts
7038 → 172987
Calls

40350 calls:

TimeVariablePointExpression
380.0ms
y
@0
(+ -2 (* 2 (/ x y)))
266.0ms
y
@0
(* y (- t x))
264.0ms
z
@-inf
(/ 1 z)
244.0ms
x
@-inf
(- (/ x y) z)
231.0ms
a
@inf
(* (* a z) b)

explain35.2s (2%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
/.f64#fo/n10180
/.f64#fo/o5640
*.f64#fn*o4630
+.f64#fnan-rescue4240
-.f64#fnan-rescue4000
sqrt.f64#foflow-rescue3860
/.f64#fn/o3140
+.f64#fcancellation2901
-.f64#fcancellation2725
sin.f64#fsensitivity2361
/.f64#fu/n2050
cos.f64#fsensitivity1980
/.f64#fn/u1260
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))sensitivity880
cos.f64#foflow-rescue850
/.f64#fu/u840
*.f64#fn*u610
*.f64#fo*u370
sin.f64(sin.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue330
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow33
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue330
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow33
sqrt.f64(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))uflow-rescue150
(*.f64 y y)underflow15
(*.f64 x x)underflow110
(+.f64 (*.f64 x x) (*.f64 y y))underflow15
*.f64(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))u*o10
(*.f64 t y2)underflow25
(*.f64 y y3)underflow31
(-.f64 (*.f64 t y2) (*.f64 y y3))underflow4
(*.f64 y4 c)overflow27
(-.f64 (*.f64 y4 c) (*.f64 y5 a))overflow54
(*.f64 y5 a)overflow31
exp.f64(exp.f64 (*.f64 (*.f64 x y) y))sensitivity10
Confusion
Predicted +Predicted -
+4446146
-26654022
Precision
0.9435483870967742
Recall
0.9682055749128919
Confusion?
Predicted +Predicted MaybePredicted -
+44460146
-266654016
Precision?
0.9423484527342094
Recall?
0.9682055749128919
Freqs
test
numberfreq
054168
14174
2474
348
412
54
Total Confusion?
Predicted +Predicted MaybePredicted -
+11000
-10119
Precision?
0.990990990990991
Recall?
1.0
Results
11.3s115024×0valid
539.0ms2096×1valid
255.0ms568×2valid
18.0ms68×3valid
1.0ms4valid
Compiler

Compiled 23366 to 8888 computations (62% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.7s
ival-mult: 2.5s (36.5% of total)
ival-add: 1.2s (17.5% of total)
ival-sub: 772.0ms (11.5% of total)
ival-div: 734.0ms (10.9% of total)
ival-cos: 562.0ms (8.3% of total)
...in/eval/compile.rkt:77:19: 305.0ms (4.5% of total)
ival-sin: 291.0ms (4.3% of total)
ival-true: 107.0ms (1.6% of total)
adjust: 99.0ms (1.5% of total)
ival-assert: 70.0ms (1% of total)
ival-tanh: 44.0ms (0.7% of total)
...in/eval/compile.rkt:76:19: 32.0ms (0.5% of total)
ival-sqrt: 24.0ms (0.4% of total)
ival-exp: 17.0ms (0.3% of total)
ival-fabs: 13.0ms (0.2% of total)
ival-tan: 12.0ms (0.2% of total)
ival-cosh: 11.0ms (0.2% of total)
ival-sinh: 8.0ms (0.1% of total)

end1.0ms (0%)

Profiling

Loading profile data...