Herbie run

Date:Thursday, August 1st, 2024
Commit:9d1b2398 on HEAD
Hostname:nightly with Racket 8.11.1
Seed:2024214
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: 13.5min)

sample3.4min (24.9%)

Memory
202.0MiB live, 240 106.7MiB allocated
Samples
58.5s121 828×1valid
36.5s280 093×0valid
32.7s14 362×5exit
16.3s24 231×2valid
7.1s3 137×3valid
5.4s34 429×0exit
4.2s11 024×1exit
2.9s20 312×0invalid
2.1s11 261×1invalid
726.0ms44×4exit
318.0ms768×2invalid
201.0ms22×3exit
196.0ms23×4valid
16.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 2.4min
ival-pow: 27.2s (18.7% of total)
ival-cos: 17.4s (12% of total)
ival-mult: 17.2s (11.8% of total)
ival-sin: 16.1s (11.1% of total)
ival-div: 11.7s (8.1% of total)
adjust: 10.2s (7.1% of total)
ival-pow2: 8.8s (6.1% of total)
ival-add: 6.0s (4.2% of total)
ival-sub: 5.8s (4% of total)
ival-exp: 5.6s (3.9% of total)
ival-log: 4.0s (2.7% of total)
ival-sqrt: 3.9s (2.7% of total)
ival-neg: 2.3s (1.6% of total)
const: 1.5s (1.1% of total)
ival-<: 1.3s (0.9% of total)
ival-pi: 825.0ms (0.6% of total)
ival-atan2: 738.0ms (0.5% of total)
ival-tan: 719.0ms (0.5% of total)
ival-hypot: 679.0ms (0.5% of total)
ival-cbrt: 453.0ms (0.3% of total)
exact: 410.0ms (0.3% of total)
ival-acos: 386.0ms (0.3% of total)
ival-and: 376.0ms (0.3% of total)
ival-atan: 310.0ms (0.2% of total)
ival-true: 301.0ms (0.2% of total)
ival-assert: 211.0ms (0.1% of total)
ival-<=: 174.0ms (0.1% of total)
ival-asin: 152.0ms (0.1% of total)
ival-fabs: 129.0ms (0.1% of total)
ival-log1p: 121.0ms (0.1% of total)
ival-==: 1.0ms (0% of total)
ival-or: 0.0ms (0% of total)
Bogosity

simplify2.5min (18.9%)

Memory
155.5MiB live, 193 308.4MiB allocated
Algorithm
456×egg-herbie
Rules
3 507 598×lower-fma.f32
3 506 462×lower-fma.f64
1 770 382×lower-*.f32
1 766 024×lower-*.f64
958 768×lower-+.f32
Stop Event
607×iter limit
318×node limit
138×saturated
Counts
82 728 → 81 934

rewrite1.3min (9.8%)

Memory
-29.9MiB live, 103 129.3MiB allocated
Algorithm
202×batch-egg-rewrite
Rules
934 260×lower-fma.f32
933 158×lower-fma.f64
884 510×lower-*.f32
880 318×lower-*.f64
678 096×lower-/.f32
Stop Event
414×iter limit
201×node limit
saturated
Counts
3 389 → 156 423

soundness1.2min (8.9%)

Memory
13.1MiB live, 53 762.2MiB allocated
Rules
2 272 380×lower-fma.f32
2 271 576×lower-fma.f64
1 534 214×lower-*.f32
1 531 022×lower-*.f64
782 102×lower-+.f32
Stop Event
442×iter limit
291×node limit
46×fuel
done
saturated
Compiler

Compiled 52 395 to 24 709 computations (52.8% saved)

localize59.2s (7.3%)

Memory
-602.9MiB live, 79 985.5MiB allocated
Samples
17.7s14 113×1valid
8.7s28 729×0valid
5.8s3 760×2valid
4.3s736×5exit
1.3s3 122×0invalid
820.0ms138×4exit
707.0ms347×1invalid
679.0ms318×3valid
162.0ms366×1exit
14.0ms2exit
13.0ms61×0exit
11.0ms14×2invalid
8.0ms3exit
5.0ms4valid
Compiler

Compiled 92 791 to 8 074 computations (91.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 32.1s
ival-mult: 8.0s (24.9% of total)
ival-cos: 4.9s (15.3% of total)
ival-sin: 4.3s (13.4% of total)
ival-div: 2.8s (8.9% of total)
adjust: 2.5s (7.9% of total)
ival-add: 2.1s (6.5% of total)
const: 1.1s (3.5% of total)
ival-pow2: 1.0s (3.1% of total)
ival-sub: 902.0ms (2.8% of total)
ival-sqrt: 789.0ms (2.5% of total)
ival-pow: 510.0ms (1.6% of total)
ival-log: 457.0ms (1.4% of total)
ival-atan2: 384.0ms (1.2% of total)
ival-pi: 379.0ms (1.2% of total)
ival-neg: 301.0ms (0.9% of total)
ival-exp: 291.0ms (0.9% of total)
ival-log1p: 251.0ms (0.8% of total)
ival-tan: 176.0ms (0.5% of total)
ival-acos: 149.0ms (0.5% of total)
ival-hypot: 136.0ms (0.4% of total)
ival-cbrt: 119.0ms (0.4% of total)
ival-atan: 116.0ms (0.4% of total)
exact: 90.0ms (0.3% of total)
ival-fabs: 86.0ms (0.3% of total)
ival-true: 47.0ms (0.1% of total)
ival-copysign: 26.0ms (0.1% of total)
ival-e: 24.0ms (0.1% of total)
ival-assert: 23.0ms (0.1% of total)
ival-asin: 13.0ms (0% of total)
ival-sinh: 9.0ms (0% of total)
ival-expm1: 6.0ms (0% of total)
ival-cosh: 5.0ms (0% of total)
ival-tanh: 2.0ms (0% of total)

prune57.2s (7.1%)

Memory
-776.0MiB live, 94 273.3MiB allocated
Counts
299 487 → 8 412
Compiler

Compiled 669 810 to 295 103 computations (55.9% saved)

eval57.1s (7%)

Memory
907.2MiB live, 85 260.2MiB allocated
Compiler

Compiled 13 162 344 to 784 266 computations (94% saved)

regimes43.6s (5.4%)

Memory
-199.8MiB live, 63 779.6MiB allocated
Counts
26 011 → 1 081
Calls

155 calls:

3.0s
b
2.9s
phi1
2.7s
phi2
2.3s
a
2.1s
lambda1
Compiler

Compiled 26 079 to 15 763 computations (39.6% saved)

explain21.0s (2.6%)

Memory
88.2MiB live, 27 994.7MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
cos.f64#fsensitivity18715
+.f64#fcancellation175930
sin.f64#fsensitivity16041
sqrt.f64#foflow-rescue14300
-.f64#fcancellation93113
log.f64#fsensitivity5711
-.f64#fnan-rescue5590
/.f64#fo/n4450
/.f64#fo/o3280
/.f64#fu/u3240
*.f64#fn*o2430
exp.f64#fsensitivity16922
sqrt.f64#fuflow-rescue1630
/.f64#fu/n1600
*.f64#fn*u1100
/.f64#fn/o990
cbrt.f64#foflow-rescue930
cbrt.f64#fuflow-rescue410
/.f64#fn/u400
*.f64#fu*o370
*.f64#fo*u250
acos.f64(acos.f64 (+.f64 (*.f64 (sin.f64 phi1) (sin.f64 phi2)) (*.f64 (*.f64 (cos.f64 phi1) (cos.f64 phi2)) (cos.f64 (-.f64 lambda1 lambda2)))))sensitivity183
log.f64(log.f64 (+.f64 (exp.f64 a) (exp.f64 b)))oflow-rescue60
(+.f64 (exp.f64 a) (exp.f64 b))overflow6
(exp.f64 b)overflow6
pow.f64#fsensitivity53
pow.f64#fuflow-rescue20
log.f64(log.f64 (+.f64 (exp.f64 a) (exp.f64 b)))uflow-rescue20
(+.f64 (exp.f64 a) (exp.f64 b))underflow2
(exp.f64 a)underflow122
(exp.f64 b)underflow2
Confusion
Predicted +Predicted -
+577480
-13816077
Precision
0.8069881201956673
Recall
0.9863341305090536
Confusion?
Predicted +Predicted MaybePredicted -
+57744436
-1381206057
Precision?
0.8059287990026319
Recall?
0.9938503587290741
Freqs
test
numberfreq
06157
14687
21734
3340
4227
595
646
713
88
94
101
Total Confusion?
Predicted +Predicted MaybePredicted -
+4020
-406
Precision?
0.9130434782608695
Recall?
1.0
Samples
3.8s8 198×1valid
2.2s2 034×2valid
2.2s16 092×0valid
517.0ms298×3valid
2.0ms4valid
Compiler

Compiled 21 748 to 3 336 computations (84.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.0s
ival-sin: 1.6s (23.1% of total)
ival-cos: 1.1s (16.3% of total)
ival-mult: 979.0ms (14% of total)
ival-div: 594.0ms (8.5% of total)
adjust: 449.0ms (6.4% of total)
ival-pow2: 419.0ms (6% of total)
ival-sub: 318.0ms (4.6% of total)
ival-add: 307.0ms (4.4% of total)
ival-log: 268.0ms (3.8% of total)
ival-exp: 227.0ms (3.3% of total)
ival-sqrt: 209.0ms (3% of total)
ival-neg: 62.0ms (0.9% of total)
ival-tan: 55.0ms (0.8% of total)
ival-hypot: 48.0ms (0.7% of total)
ival-acos: 46.0ms (0.7% of total)
ival-atan2: 44.0ms (0.6% of total)
ival-atan: 36.0ms (0.5% of total)
ival-pi: 31.0ms (0.4% of total)
ival-pow: 26.0ms (0.4% of total)
ival-true: 25.0ms (0.4% of total)
ival-cbrt: 19.0ms (0.3% of total)
exact: 19.0ms (0.3% of total)
ival-asin: 18.0ms (0.3% of total)
ival-assert: 12.0ms (0.2% of total)
ival-fabs: 10.0ms (0.1% of total)
ival-log1p: 5.0ms (0.1% of total)

preprocess19.6s (2.4%)

Memory
192.4MiB live, 21 884.8MiB allocated
Algorithm
52×egg-herbie
Rules
238 304×lower-fma.f64
238 304×lower-fma.f32
81 478×lower-*.f32
81 146×lower-*.f64
46 832×unsub-neg
Stop Event
104×iter limit
61×saturated
43×node limit
Compiler

Compiled 68 310 to 20 250 computations (70.4% saved)

series18.6s (2.3%)

Memory
748.5MiB live, 22 783.7MiB allocated
Counts
3 389 → 82 728
Calls

16353 calls:

TimeVariablePointExpression
1.3s
b
@0
(- (* (/ (/ (* (* (* 2 (- (pow b 2) (pow a 2))) (sin (* (/ angle 180) (PI)))) (cos (* (/ angle 180) (PI)))) x-scale) y-scale) (/ (/ (* (* (* 2 (- (pow b 2) (pow a 2))) (sin (* (/ angle 180) (PI)))) (cos (* (/ angle 180) (PI)))) x-scale) y-scale)) (* (* 4 (/ (/ (+ (pow (* a (sin (* (/ angle 180) (PI)))) 2) (pow (* b (cos (* (/ angle 180) (PI)))) 2)) x-scale) x-scale)) (/ (/ (+ (pow (* a (cos (* (/ angle 180) (PI)))) 2) (pow (* b (sin (* (/ angle 180) (PI)))) 2)) y-scale) y-scale)))
299.0ms
b
@0
(* b b)
215.0ms
c_n
@-inf
(/ (* (pow (/ 1 (+ 1 (exp (neg s)))) c_p) (pow (- 1 (/ 1 (+ 1 (exp (neg s))))) c_n)) (* 1 (pow (- 1 (/ 1 (+ 1 (exp (neg t))))) c_n)))
147.0ms
s
@inf
(/ (* (pow (/ 1 (+ 1 (exp (neg s)))) c_p) (pow (- 1 (/ 1 (+ 1 (exp (neg s))))) c_n)) (* (pow (/ 1 (+ 1 (exp (neg t)))) c_p) (pow (- 1 (/ 1 (+ 1 (exp (neg t))))) c_n)))
139.0ms
c
@0
(/ (* (* a a) 9) (+ (* (sqrt (+ (* b b) (* c (* a -3)))) (* a 3)) (* (* a -3) b)))

analyze16.3s (2%)

Memory
-52.1MiB live, 22 178.8MiB allocated
Algorithm
53×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%79.4%20.6%0%0%0%0
17.2%13.7%65.7%20.6%0%0%0%1
25%19.6%58.5%20.6%0%1.3%0%2
35.2%26.6%48.9%20.6%0%3.8%0%3
42.3%31.7%43.1%20.6%0%4.5%0%4
47.9%35.6%38.7%20.6%0%5.1%0%5
51%37.6%36.1%20.6%0%5.7%0%6
54.4%39.7%33.2%20.6%0%6.5%0%7
56.2%40.7%31.8%20.6%0%6.8%0%8
59%42.5%29.5%20.6%0%7.4%0%9
60.3%43.2%28.4%20.6%0%7.7%0%10
62.1%44.3%27%20.6%0%8.1%0%11
63.6%45.1%25.8%20.6%0%8.5%0%12
Compiler

Compiled 1 826 to 990 computations (45.8% saved)

bsearch12.0s (1.5%)

Memory
61.2MiB live, 15 884.4MiB allocated
Algorithm
325×binary-search
183×left-value
Stop Event
315×narrow-enough
10×predicate-same
Samples
5.1s6 969×1valid
2.6s14 452×0valid
1.0s918×2valid
371.0ms109×3valid
73.0ms160×1exit
42.0ms505×0invalid
1.0ms17×0exit
Compiler

Compiled 104 144 to 71 256 computations (31.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.3s
ival-sin: 2.0s (24.3% of total)
ival-cos: 1.8s (22% of total)
ival-mult: 1.2s (14.2% of total)
ival-pow2: 899.0ms (10.9% of total)
ival-div: 734.0ms (8.9% of total)
adjust: 444.0ms (5.4% of total)
ival-sub: 291.0ms (3.5% of total)
ival-add: 187.0ms (2.3% of total)
ival-atan2: 158.0ms (1.9% of total)
ival-sqrt: 101.0ms (1.2% of total)
ival-acos: 65.0ms (0.8% of total)
ival-tan: 59.0ms (0.7% of total)
ival-atan: 52.0ms (0.6% of total)
ival-fabs: 43.0ms (0.5% of total)
ival-exp: 40.0ms (0.5% of total)
ival-hypot: 40.0ms (0.5% of total)
ival-pi: 39.0ms (0.5% of total)
ival-neg: 32.0ms (0.4% of total)
ival-true: 18.0ms (0.2% of total)
ival-log: 16.0ms (0.2% of total)
ival-asin: 12.0ms (0.1% of total)
exact: 12.0ms (0.1% of total)
ival-assert: 10.0ms (0.1% of total)
ival-log1p: 1.0ms (0% of total)

end0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated

Profiling

Loading profile data...