Herbie run

Date:Saturday, July 6th, 2024
Commit:2ce46aa0 on zane-job-places
Hostname:nightly with Racket 8.11.1
Seed:2024188
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: 8.8min)

sample2.1min (23.9%)

Memory
48.5MiB live, 134 109.0MiB allocated
Samples
53.8s434 370×0valid
33.0s3 843×5exit
10.2s26 189×1valid
4.1s9 157×2valid
1.5s9 435×0exit
536.0ms930×3valid
32.0ms485×0invalid
Precisions
Click to see histograms. Total time spent on operations: 1.3min
ival-sin: 26.7s (33.3% of total)
ival-mult: 15.1s (18.9% of total)
ival-add: 6.7s (8.4% of total)
...in/eval/compile.rkt:111:19: 4.6s (5.8% of total)
ival-div: 4.4s (5.4% of total)
ival-exp: 3.6s (4.5% of total)
ival-hypot: 3.1s (3.9% of total)
adjust: 3.0s (3.8% of total)
ival-sub: 2.5s (3.1% of total)
ival-log: 2.4s (3% of total)
ival-asin: 1.2s (1.5% of total)
ival-sqrt: 909.0ms (1.1% of total)
ival-atan2: 895.0ms (1.1% of total)
ival-cos: 859.0ms (1.1% of total)
ival->: 561.0ms (0.7% of total)
ival-pow: 528.0ms (0.7% of total)
ival-asinh: 512.0ms (0.6% of total)
ival-<=: 449.0ms (0.6% of total)
ival-pi: 404.0ms (0.5% of total)
...in/eval/compile.rkt:110:19: 263.0ms (0.3% of total)
ival-true: 255.0ms (0.3% of total)
ival-neg: 239.0ms (0.3% of total)
ival-acosh: 216.0ms (0.3% of total)
ival-assert: 175.0ms (0.2% of total)
ival-fabs: 166.0ms (0.2% of total)
ival-atanh: 131.0ms (0.2% of total)
ival->=: 81.0ms (0.1% of total)
ival-and: 72.0ms (0.1% of total)
Bogosity

simplify1.7min (19.1%)

Memory
465.2MiB live, 87 318.1MiB allocated
Algorithm
433×egg-herbie
Rules
143 759×fma-define
117 303×associate-*r*
105 100×fmm-def
89 720×distribute-lft-in
77 944×distribute-rgt-in
Stop Event
270×node limit
151×saturated
12×unsound
Counts
96 794 → 91 005

soundness1.2min (13.8%)

Memory
51.0MiB live, 48 397.2MiB allocated
Rules
62 346×fma-define
49 116×log1p-expm1-u
47 954×fmm-def
45 513×associate-*r*
37 596×distribute-lft-in
Stop Event
196×node limit
37×fuel
20×done
18×saturated
10×unsound
Compiler

Compiled 44 369 to 13 047 computations (70.6% saved)

rewrite52.2s (9.8%)

Memory
473.1MiB live, 41 554.6MiB allocated
Algorithm
185×batch-egg-rewrite
Rules
117 550×log1p-expm1-u
81 367×expm1-log1p-u
40 031×pow1
38 814×add-exp-log
37 681×add-log-exp
Stop Event
177×node limit
unsound
Counts
2 171 → 59 900

prune39.3s (7.4%)

Memory
-868.8MiB live, 56 767.8MiB allocated
Counts
135 731 → 3 227
Compiler

Compiled 141 074 to 75 646 computations (46.4% saved)

localize31.8s (6%)

Memory
465.7MiB live, 39 013.7MiB allocated
Samples
9.3s37 794×0valid
3.8s3 478×1valid
3.0s1 862×2valid
2.2s4 816×0invalid
126.0ms407×0exit
123.0ms330×1exit
113.0ms102×5exit
45.0ms59×3valid
19.0ms40×2exit
5.0ms1invalid
Compiler

Compiled 45 020 to 5 447 computations (87.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 13.4s
ival-mult: 2.8s (21.1% of total)
ival-div: 1.9s (13.8% of total)
ival-add: 1.6s (12% of total)
adjust: 815.0ms (6.1% of total)
...in/eval/compile.rkt:111:19: 799.0ms (6% of total)
ival-pow: 791.0ms (5.9% of total)
ival-log: 620.0ms (4.6% of total)
ival-sub: 502.0ms (3.7% of total)
ival-exp: 424.0ms (3.2% of total)
ival-hypot: 414.0ms (3.1% of total)
ival-fabs: 368.0ms (2.7% of total)
ival-sqrt: 352.0ms (2.6% of total)
ival-asin: 341.0ms (2.5% of total)
ival-pow2: 282.0ms (2.1% of total)
ival-cbrt: 261.0ms (1.9% of total)
ival-log1p: 209.0ms (1.6% of total)
ival-cos: 179.0ms (1.3% of total)
ival-sin: 158.0ms (1.2% of total)
ival-atan2: 123.0ms (0.9% of total)
ival-neg: 104.0ms (0.8% of total)
ival-acos: 77.0ms (0.6% of total)
ival-expm1: 75.0ms (0.6% of total)
ival-copysign: 69.0ms (0.5% of total)
...in/eval/compile.rkt:110:19: 59.0ms (0.4% of total)
ival-true: 40.0ms (0.3% of total)
ival-pi: 35.0ms (0.3% of total)
ival-assert: 19.0ms (0.1% of total)
ival-e: 5.0ms (0% of total)

eval30.2s (5.7%)

Memory
913.4MiB live, 38 164.0MiB allocated
Compiler

Compiled 4 239 278 to 545 820 computations (87.1% saved)

preprocess20.7s (3.9%)

Memory
-176.0MiB live, 12 716.7MiB allocated
Algorithm
57×egg-herbie
Rules
20 513×fmm-def
20 193×fma-define
9 595×unsub-neg
9 128×sub-neg
8 864×distribute-lft-in
Stop Event
32×saturated
25×node limit
Compiler

Compiled 30 032 to 11 556 computations (61.5% saved)

series17.8s (3.4%)

Memory
-212.6MiB live, 21 627.9MiB allocated
Counts
2 171 → 36 894
Calls

9594 calls:

TimeVariablePointExpression
572.0ms
im
@-inf
(log (+ 1 (log im)))
257.0ms
x
@0
(/ (- 1 (pow (/ (+ 31853699/125000000 (/ (+ -8890523/31250000 (/ (+ 1421413741/1000000000 (/ (+ -1453152027/1000000000 (/ 1061405429/1000000000 (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (* (exp (pow x 2)) (+ (* x 3275911/10000000) 1))) 3)) (+ (pow (/ (+ 31853699/125000000 (/ (+ -8890523/31250000 (/ (+ 1421413741/1000000000 (/ (+ -1453152027/1000000000 (/ 1061405429/1000000000 (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (* (exp (pow x 2)) (+ (* x 3275911/10000000) 1))) 2) (+ 1 (/ (+ 31853699/125000000 (/ (+ -8890523/31250000 (/ (+ 1421413741/1000000000 (/ (+ -1453152027/1000000000 (/ 1061405429/1000000000 (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (+ (* x 3275911/10000000) 1))) (* (exp (pow x 2)) (+ (* x 3275911/10000000) 1))))))
235.0ms
x
@inf
(* 1/2 (/ (sqrt (/ 1 (PI))) (pow (fabs x) 3)))
196.0ms
re
@-inf
(pow (/ (log 10) (atan2 im re)) -1)
190.0ms
im
@0
(/ (atan2 im re) (neg (log 1/10)))

explain16.0s (3%)

Memory
254.4MiB live, 19 753.6MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue11780
-.f64#fcancellation7633
/.f64#fo/o6350
sqrt.f32#foflow-rescue2100
/.f64#fo/n2050
sin.f64#fsensitivity1830
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)))sensitivity1810
+.f64#fcancellation1410
log.f64(log.f64 (+.f64 (fabs.f64 x) (sqrt.f64 (+.f64 (*.f64 x x) #s(literal 1 binary64)))))sensitivity1380
sqrt.f64#fuflow-rescue1340
log.f32(log.f32 (+.f32 (fabs.f32 x) (sqrt.f32 (+.f32 (*.f32 x x) #s(literal 1 binary32)))))sensitivity1102
/.f64#fn/o850
-.f64#fnan-rescue850
/.f64#fu/u780
*.f64#fn*u600
/.f64#fu/n370
+.f64#fnan-rescue360
*.f64#fn*o350
/.f64#fn/u120
log.f32#foflow-rescue40
*.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*u20
(*.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))))overflow2
(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)))overflow2
(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))))underflow2
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)))oflow-rescue10
(+.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))overflow1
(*.f64 x.re x.re)overflow52
(+.f64 (*.f64 x.re x.re) (*.f64 x.im x.im))overflow110
(*.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)))) y.im)overflow1
(*.f64 x.im x.im)overflow68
log.f64(log.f64 (+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) #s(literal 1 binary64)))))oflow-rescue10
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) #s(literal 1 binary64))))overflow1
(-.f64 (*.f64 x x) #s(literal 1 binary64))overflow125
(*.f64 x x)overflow125
sin.f64(sin.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)))oflow-rescue10
(+.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))overflow1
(*.f64 x.re x.re)overflow52
(+.f64 (*.f64 x.re x.re) (*.f64 x.im x.im))overflow110
(*.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)))) y.im)overflow1
(*.f64 x.im x.im)overflow68
Confusion
Predicted +Predicted -
+358639
-20210765
Precision
0.9466737064413939
Recall
0.9892413793103448
Confusion?
Predicted +Predicted MaybePredicted -
+3586435
-202510760
Precision?
0.94548327627074
Recall?
0.9903448275862069
Freqs
test
numberfreq
010804
13265
2519
34
Total Confusion?
Predicted +Predicted MaybePredicted -
+3600
-0219
Precision?
0.9473684210526315
Recall?
1.0
Samples
3.8s25 632×0valid
1.4s2 612×1valid
640.0ms892×2valid
16.0ms42×3valid
2.0ms5exit
Compiler

Compiled 15 052 to 2 968 computations (80.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 4.1s
ival-mult: 1.1s (26.1% of total)
ival-hypot: 595.0ms (14.4% of total)
ival-add: 544.0ms (13.1% of total)
ival-div: 419.0ms (10.1% of total)
ival-log: 240.0ms (5.8% of total)
ival-exp: 223.0ms (5.4% of total)
...in/eval/compile.rkt:111:19: 206.0ms (5% of total)
adjust: 155.0ms (3.7% of total)
ival-sub: 109.0ms (2.6% of total)
ival-pow: 101.0ms (2.4% of total)
ival-asin: 75.0ms (1.8% of total)
ival-sin: 71.0ms (1.7% of total)
ival-fabs: 70.0ms (1.7% of total)
ival-cos: 55.0ms (1.3% of total)
ival-sqrt: 49.0ms (1.2% of total)
ival-atan2: 47.0ms (1.1% of total)
ival-true: 25.0ms (0.6% of total)
ival-pi: 22.0ms (0.5% of total)
...in/eval/compile.rkt:110:19: 15.0ms (0.4% of total)
ival-neg: 12.0ms (0.3% of total)
ival-copysign: 11.0ms (0.3% of total)
ival-assert: 11.0ms (0.3% of total)
ival-log1p: 7.0ms (0.2% of total)

regimes10.6s (2%)

Memory
59.6MiB live, 15 672.4MiB allocated
Counts
8 494 → 773
Calls

132 calls:

825.0ms
im
757.0ms
x
703.0ms
y.re
644.0ms
y.im
593.0ms
x.re
Compiler

Compiled 6 106 to 3 778 computations (38.1% saved)

bsearch7.8s (1.5%)

Memory
40.2MiB live, 9 381.4MiB allocated
Algorithm
318×binary-search
42×left-value
Stop Event
309×narrow-enough
predicate-same
Samples
4.3s33 394×0valid
1.1s2 694×1valid
118.0ms393×2valid
37.0ms127×3valid
Compiler

Compiled 67 354 to 46 465 computations (31% saved)

Precisions
Click to see histograms. Total time spent on operations: 4.0s
ival-mult: 1.3s (32.3% of total)
ival-hypot: 682.0ms (17% of total)
ival-sin: 334.0ms (8.3% of total)
ival-add: 314.0ms (7.8% of total)
ival-exp: 305.0ms (7.6% of total)
...in/eval/compile.rkt:111:19: 263.0ms (6.5% of total)
ival-log: 183.0ms (4.6% of total)
ival-sub: 150.0ms (3.7% of total)
ival-cos: 140.0ms (3.5% of total)
ival-div: 96.0ms (2.4% of total)
ival-atan2: 73.0ms (1.8% of total)
adjust: 61.0ms (1.5% of total)
ival-true: 26.0ms (0.6% of total)
ival-neg: 22.0ms (0.5% of total)
ival-sqrt: 20.0ms (0.5% of total)
ival-fabs: 14.0ms (0.3% of total)
ival-assert: 13.0ms (0.3% of total)
ival-copysign: 12.0ms (0.3% of total)
...in/eval/compile.rkt:110:19: 9.0ms (0.2% of total)

analyze2.6s (0.5%)

Memory
92.7MiB live, 3 624.8MiB allocated
Algorithm
58×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%86.3%13.7%0%0%0%0
55.4%47.8%38.5%13.7%0%0%0%1
65.9%55.7%28.9%13.7%0%1.7%0%2
71.2%58.4%23.6%13.7%0%4.3%0%3
77.4%62%18.1%13.7%0%6.2%0%4
83.5%66.8%13.2%13.7%0%6.3%0%5
85.8%68.3%11.3%13.7%0%6.6%0%6
88.3%70.3%9.4%13.7%0%6.6%0%7
89.9%71.5%8%13.7%0%6.8%0%8
91.1%72.5%7.1%13.7%0%6.8%0%9
92.6%73.6%5.9%13.7%0%6.8%0%10
94%74.7%4.8%13.7%0%6.8%0%11
94.5%75.1%4.4%13.7%0%6.9%0%12
Compiler

Compiled 1 498 to 821 computations (45.2% saved)

end0.0ms (0%)

Memory
1.2MiB live, 1.1MiB allocated

Profiling

Loading profile data...