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: 7.7min)

sample2.0min (26.1%)

Results
52.3s384099×0valid
37.8s7859×5exit
9.8s24749×1valid
1.4s3544×2valid
288.0ms3966×0invalid
124.0ms408×3valid
Precisions
Click to see histograms. Total time spent on operations: 1.4min
ival-sin: 30.0s (35.4% of total)
ival-mult: 17.9s (21.1% of total)
ival-add: 7.6s (9% of total)
ival-div: 4.9s (5.8% of total)
...in/eval/compile.rkt:77:19: 4.7s (5.6% of total)
adjust: 3.2s (3.8% of total)
ival-exp: 2.6s (3.1% of total)
ival-sub: 2.6s (3.1% of total)
ival-sqrt: 2.2s (2.6% of total)
ival-log: 1.7s (2% of total)
ival-cos: 1.2s (1.4% of total)
ival-atan2: 844.0ms (1% of total)
ival-pow: 806.0ms (0.9% of total)
ival-<=: 674.0ms (0.8% of total)
ival-pi: 662.0ms (0.8% of total)
ival-acosh: 648.0ms (0.8% of total)
ival-asinh: 503.0ms (0.6% of total)
ival->=: 385.0ms (0.5% of total)
ival->: 376.0ms (0.4% of total)
ival-true: 271.0ms (0.3% of total)
...in/eval/compile.rkt:76:19: 261.0ms (0.3% of total)
ival-assert: 235.0ms (0.3% of total)
ival-neg: 206.0ms (0.2% of total)
ival-fabs: 185.0ms (0.2% of total)
ival-and: 92.0ms (0.1% of total)
Bogosity

simplify1.4min (17.6%)

Algorithm
373×egg-herbie
Rules
148591×fma-define
87914×fmm-def
79129×distribute-lft-in
67620×distribute-rgt-in
66447×associate-*r*
Stop Event
134×saturated
229×node limit
10×unsound
Counts
82500 → 80075

soundness54.9s (11.8%)

Rules
58570×fma-define
48557×log1p-expm1-u
42698×fmm-def
40438×associate-*r*
38077×distribute-lft-in
Stop Event
16×saturated
178×node limit
31×fuel
15×unsound
19×done
Compiler

Compiled 43886 to 12489 computations (71.5% saved)

rewrite40.0s (8.6%)

Algorithm
160×batch-egg-rewrite
Rules
100232×log1p-expm1-u
74410×expm1-log1p-u
35763×pow1
33633×add-exp-log
32482×add-log-exp
Stop Event
150×node limit
10×unsound
Counts
1838 → 50179

localize29.0s (6.2%)

Results
8.5s31614×0valid
4.7s4948×1valid
2.8s558×5exit
2.0s3865×0invalid
737.0ms702×2valid
35.0ms41×3valid
Compiler

Compiled 40183 to 4711 computations (88.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 13.2s
ival-mult: 3.1s (23.1% of total)
ival-add: 2.0s (15.3% of total)
ival-div: 1.4s (10.5% of total)
ival-pow: 1.1s (8.6% of total)
...in/eval/compile.rkt:77:19: 988.0ms (7.5% of total)
ival-exp: 668.0ms (5.1% of total)
ival-log: 650.0ms (4.9% of total)
adjust: 619.0ms (4.7% of total)
ival-sub: 468.0ms (3.5% of total)
ival-hypot: 413.0ms (3.1% of total)
ival-sin: 325.0ms (2.5% of total)
ival-sqrt: 322.0ms (2.4% of total)
ival-pow2: 250.0ms (1.9% of total)
ival-cos: 177.0ms (1.3% of total)
ival-atan2: 142.0ms (1.1% of total)
ival-neg: 124.0ms (0.9% of total)
ival-copysign: 94.0ms (0.7% of total)
ival-cbrt: 74.0ms (0.6% of total)
ival-fabs: 62.0ms (0.5% of total)
...in/eval/compile.rkt:76:19: 61.0ms (0.5% of total)
ival-log1p: 55.0ms (0.4% of total)
ival-true: 41.0ms (0.3% of total)
ival-expm1: 38.0ms (0.3% of total)
ival-assert: 26.0ms (0.2% of total)
ival-pi: 22.0ms (0.2% of total)
ival-e: 2.0ms (0% of total)

prune26.7s (5.8%)

Counts
117779 → 2803
Compiler

Compiled 124520 to 66923 computations (46.3% saved)

eval25.9s (5.6%)

Compiler

Compiled 3751346 to 483720 computations (87.1% saved)

analyze21.0s (4.5%)

Algorithm
58×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%86.3%13.7%0%0%0%0
0%0%86.3%13.7%0%0%0%1
0%0%86.3%13.7%0%0%0%2
0.6%0.5%85.8%13.7%0%0%0%3
4.2%3.7%82.6%13.7%0%0%0%4
5.5%4.8%81.5%13.7%0%0%0%5
9%7.7%78.6%13.7%0%0%0%6
12.5%10.8%75.5%13.7%0%0%0%7
14.6%12.6%73.7%13.7%0%0%0%8
16.9%14.6%71.7%13.7%0%0%0%9
18.5%16%70.3%13.7%0%0%0%10
20%17.3%69%13.7%0%0%0%11
21.2%18.3%68%13.7%0%0%0%12
Compiler

Compiled 1498 to 848 computations (43.4% saved)

series16.2s (3.5%)

Counts
1838 → 32321
Calls

8322 calls:

TimeVariablePointExpression
504.0ms
y.re
@0
(* (pow (sqrt (+ (* x.im x.im) (* x.re x.re))) y.re) (log (exp (cos (+ (* y.re (atan2 x.im x.re)) (* y.im (log (sqrt (+ (* x.re x.re) (* x.im x.im))))))))))
490.0ms
x
@-inf
(* (/ (exp (* x x)) (sqrt (PI))) (+ (* 3/4 (pow (/ 1 (fabs x)) 5)) (+ (* 15/8 (pow (/ 1 (fabs x)) 7)) (/ (+ 1 (/ 1/2 (* x x))) (fabs x)))))
423.0ms
y.im
@0
(/ (/ (* x.re y.re) y.im) y.im)
279.0ms
x
@0
(log (+ 1 (fabs x)))
277.0ms
x
@0
(log (* (- 1 (/ (+ x (/ -1/2 x)) x)) (neg x)))

explain12.5s (2.7%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue9850
/.f64#fo/o6420
-.f64#fcancellation5082
/.f64#fo/n2040
sin.f64#fsensitivity1980
sqrt.f32#foflow-rescue1950
cos.f64(cos.f64 (+.f64 (*.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)))) y.im) (*.f64 (atan2.f64 x.im x.re) y.re)))sensitivity1941
+.f64#fcancellation1640
log.f32(log.f32 (+.f32 (fabs.f32 x) (sqrt.f32 (+.f32 (*.f32 x x) #s(literal 1 binary32)))))sensitivity1182
sqrt.f64#fuflow-rescue1180
-.f64#fnan-rescue1180
/.f64#fn/o1100
log.f64(log.f64 (+.f64 (fabs.f64 x) (sqrt.f64 (+.f64 (*.f64 x x) #s(literal 1 binary64)))))sensitivity1060
*.f64#fn*u810
/.f64(/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 #s(literal 2 binary64) i) (*.f64 #s(literal 2 binary64) i)))u/u690
(*.f64 (*.f64 i i) (*.f64 i i))underflow100
(*.f64 i i)underflow138
(*.f64 (*.f64 #s(literal 2 binary64) i) (*.f64 #s(literal 2 binary64) i))underflow69
+.f64#fnan-rescue660
/.f64#fu/n340
*.f64#fn*o260
/.f64#fn/u150
exp.f64#fsensitivity40
*.f64(*.f64 (*.f64 (sqrt.f64 (*.f64 (PI.f64) #s(literal 2 binary64))) (pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64)))) (exp.f64 (neg.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)))))o*u30
(*.f64 (sqrt.f64 (*.f64 (PI.f64) #s(literal 2 binary64))) (pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64))))overflow3
(pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64)))overflow3
(exp.f64 (neg.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64))))underflow3
log.f32#foflow-rescue20
pow.f64(pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64)))sensitivity11
Confusion
Predicted +Predicted -
+316610
-1899435
Precision
0.9436661698956781
Recall
0.9968513853904282
Confusion?
Predicted +Predicted MaybePredicted -
+316628
-18939432
Precision?
0.9428571428571428
Recall?
0.9974811083123426
Freqs
test
numberfreq
09445
12749
2606
Total Confusion?
Predicted +Predicted MaybePredicted -
+3300
-2015
Precision?
0.9428571428571428
Recall?
1.0
Results
3.1s22542×0valid
1.1s2686×1valid
145.0ms346×2valid
8.0ms26×3valid
Compiler

Compiled 13862 to 2612 computations (81.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.9s
ival-mult: 1.0s (34.9% of total)
ival-exp: 404.0ms (14.1% of total)
ival-add: 291.0ms (10.1% of total)
...in/eval/compile.rkt:77:19: 192.0ms (6.7% of total)
ival-sub: 189.0ms (6.6% of total)
ival-div: 165.0ms (5.7% of total)
ival-log: 134.0ms (4.7% of total)
ival-sqrt: 113.0ms (3.9% of total)
adjust: 85.0ms (3% of total)
ival-sin: 65.0ms (2.3% of total)
ival-cos: 57.0ms (2% of total)
ival-atan2: 39.0ms (1.4% of total)
ival-pow: 27.0ms (0.9% of total)
ival-true: 26.0ms (0.9% of total)
ival-fabs: 20.0ms (0.7% of total)
ival-assert: 15.0ms (0.5% of total)
...in/eval/compile.rkt:76:19: 13.0ms (0.5% of total)
ival-copysign: 13.0ms (0.5% of total)
ival-neg: 12.0ms (0.4% of total)
ival-pi: 10.0ms (0.3% of total)

regimes12.1s (2.6%)

Counts
8616 → 751
Calls

110 calls:

1.0s
y.im
742.0ms
im
737.0ms
y.re
640.0ms
re
517.0ms
x.im
Compiler

Compiled 5682 to 3456 computations (39.2% saved)

bsearch11.6s (2.5%)

Algorithm
327×binary-search
45×left-value
Stop Event
11×predicate-same
316×narrow-enough
Results
5.3s33446×0valid
2.7s4326×1valid
108.0ms395×2valid
7.0ms25×3valid
Compiler

Compiled 72456 to 49245 computations (32% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.5s
ival-mult: 2.2s (33.8% of total)
ival-add: 1.2s (17.8% of total)
ival-sin: 565.0ms (8.7% of total)
ival-log: 508.0ms (7.8% of total)
ival-exp: 486.0ms (7.5% of total)
ival-cos: 298.0ms (4.6% of total)
ival-atan2: 281.0ms (4.3% of total)
ival-sub: 243.0ms (3.7% of total)
ival-div: 216.0ms (3.3% of total)
ival-sqrt: 164.0ms (2.5% of total)
...in/eval/compile.rkt:77:19: 139.0ms (2.1% of total)
adjust: 95.0ms (1.5% of total)
ival-copysign: 61.0ms (0.9% of total)
ival-true: 39.0ms (0.6% of total)
ival-assert: 22.0ms (0.3% of total)
ival-neg: 14.0ms (0.2% of total)
ival-fabs: 14.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 10.0ms (0.2% of total)
ival-pi: 0.0ms (0% of total)

preprocess11.2s (2.4%)

Algorithm
50×egg-herbie
Rules
18603×fmm-def
18292×fma-define
8582×unsub-neg
8275×distribute-lft-in
8215×sub-neg
Stop Event
28×saturated
22×node limit
Compiler

Compiled 27642 to 10100 computations (63.5% saved)

end0.0ms (0%)

Profiling

Loading profile data...