Herbie run

Date:Wednesday, August 21st, 2024
Commit:aa4576e0 on varun10p-identities
Hostname:nightly with Racket 8.11.1
Seed:2024234
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: 18.7min)

prune6.3min (33.5%)

Memory
-543.5MiB live, 910 590.7MiB allocated
Counts
291 444 → 7 650
Compiler

Compiled 690 021 to 281 842 computations (59.2% saved)

sample3.4min (18%)

Memory
43.0MiB live, 274 585.2MiB allocated
Samples
57.7s121 776×1valid
36.8s280 065×0valid
30.2s14 386×5exit
16.7s24 285×2valid
7.9s3 167×3valid
6.1s35 093×0exit
4.0s10 978×1exit
3.0s20 737×0invalid
2.2s11 254×1invalid
726.0ms38×4exit
340.0ms811×2invalid
209.0ms19×4valid
191.0ms16×3exit
23.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 2.4min
ival-pow: 24.9s (17.2% of total)
ival-cos: 17.3s (12% of total)
ival-mult: 17.3s (12% of total)
ival-sin: 16.5s (11.4% of total)
ival-div: 11.6s (8% of total)
adjust: 11.4s (7.9% of total)
ival-pow2: 8.1s (5.6% of total)
ival-sub: 6.1s (4.2% of total)
ival-add: 6.1s (4.2% of total)
ival-exp: 5.9s (4.1% of total)
ival-log: 4.2s (2.9% of total)
ival-sqrt: 3.7s (2.6% of total)
ival-neg: 2.4s (1.6% of total)
const: 1.6s (1.1% of total)
ival-<: 1.3s (0.9% of total)
ival-hypot: 903.0ms (0.6% of total)
ival-atan2: 899.0ms (0.6% of total)
ival-tan: 824.0ms (0.6% of total)
ival-pi: 553.0ms (0.4% of total)
ival-acos: 449.0ms (0.3% of total)
exact: 405.0ms (0.3% of total)
ival-cbrt: 366.0ms (0.3% of total)
ival-and: 343.0ms (0.2% of total)
ival-true: 304.0ms (0.2% of total)
ival-atan: 287.0ms (0.2% of total)
ival-<=: 217.0ms (0.1% of total)
ival-assert: 206.0ms (0.1% of total)
ival-asin: 166.0ms (0.1% of total)
ival-fabs: 135.0ms (0.1% of total)
ival-log1p: 120.0ms (0.1% of total)
ival-==: 1.0ms (0% of total)
ival-or: 0.0ms (0% of total)
Bogosity

simplify2.2min (11.7%)

Memory
-186.5MiB live, 177 276.3MiB allocated
Algorithm
459×egg-herbie
Rules
3 603 172×lower-fma.f32
3 602 054×lower-fma.f64
1 802 440×lower-*.f32
1 798 010×lower-*.f64
994 166×lower-+.f32
Stop Event
612×iter limit
325×node limit
134×saturated
Counts
101 232 → 100 504

localize1.3min (6.8%)

Memory
270.6MiB live, 117 922.2MiB allocated
Samples
26.5s17 627×1valid
10.5s4 816×2valid
8.6s26 980×0valid
5.0s576×5exit
1.5s513×3valid
1.2s1 318×0invalid
446.0ms191×1invalid
442.0ms39×4exit
330.0ms24×3exit
189.0ms135×1exit
142.0ms4valid
5.0ms2exit
Compiler

Compiled 133 675 to 9 755 computations (92.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 44.7s
ival-mult: 9.3s (20.7% of total)
ival-sin: 7.1s (15.9% of total)
ival-cos: 6.1s (13.6% of total)
adjust: 4.6s (10.3% of total)
ival-div: 3.8s (8.6% of total)
ival-add: 3.7s (8.2% of total)
ival-pow2: 1.8s (3.9% of total)
ival-sub: 1.3s (3% of total)
const: 1.1s (2.6% of total)
ival-sqrt: 1.1s (2.6% of total)
ival-exp: 872.0ms (1.9% of total)
ival-pow: 798.0ms (1.8% of total)
ival-log: 795.0ms (1.8% of total)
ival-atan2: 399.0ms (0.9% of total)
ival-hypot: 343.0ms (0.8% of total)
ival-neg: 336.0ms (0.8% of total)
ival-cbrt: 187.0ms (0.4% of total)
ival-log1p: 176.0ms (0.4% of total)
ival-atan: 168.0ms (0.4% of total)
ival-tan: 162.0ms (0.4% of total)
ival-pi: 101.0ms (0.2% of total)
exact: 96.0ms (0.2% of total)
ival-acos: 87.0ms (0.2% of total)
ival-fabs: 74.0ms (0.2% of total)
ival-asin: 50.0ms (0.1% of total)
ival-true: 49.0ms (0.1% of total)
ival-sinh: 32.0ms (0.1% of total)
ival-assert: 23.0ms (0.1% of total)
ival-e: 9.0ms (0% of total)
ival-copysign: 6.0ms (0% of total)
ival-cosh: 6.0ms (0% of total)
ival-tanh: 1.0ms (0% of total)

rewrite1.1min (5.8%)

Memory
420.4MiB live, 97 148.9MiB allocated
Rules
874 358×lower-*.f32
870 056×lower-*.f64
857 528×lower-fma.f32
856 418×lower-fma.f64
687 890×lower-/.f32
Stop Event
417×iter limit
202×node limit
saturated
unsound
Counts
3 780 → 136 516

soundness1.1min (5.8%)

Memory
29.1MiB live, 57 188.3MiB allocated
Rules
2 210 056×lower-fma.f32
2 209 350×lower-fma.f64
1 448 942×lower-*.f32
1 446 042×lower-*.f64
759 418×lower-+.f32
Stop Event
409×iter limit
276×node limit
42×fuel
done
Compiler

Compiled 54 528 to 22 946 computations (57.9% saved)

eval1.1min (5.7%)

Memory
927.0MiB live, 106 989.8MiB allocated
Compiler

Compiled 16 505 832 to 725 271 computations (95.6% saved)

regimes50.7s (4.5%)

Memory
-545.8MiB live, 74 386.3MiB allocated
Counts
25 193 → 947
Calls

154 calls:

3.4s
phi1
3.0s
lambda1
2.9s
phi2
2.8s
b
2.5s
(-.f64 lambda1 lambda2)
Compiler

Compiled 27 762 to 15 951 computations (42.5% saved)

series26.8s (2.4%)

Memory
157.6MiB live, 38 685.5MiB allocated
Counts
3 780 → 101 232
Calls

13398 calls:

TimeVariablePointExpression
539.0ms
c_p
@-inf
(/ (pow (/ 1 (+ 1 (exp (neg s)))) c_p) (pow (/ 1 (+ 1 (exp (neg t)))) c_p))
350.0ms
angle
@inf
(* (/ (sqrt (* (/ (* (neg (* b (* b (* a a)))) (* 8 (neg (* b (* b (* a a)))))) (* x-scale (* y-scale (* x-scale y-scale)))) (+ (sqrt (+ (* (- (/ (+ (* (* b b) (+ 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180)))))) (* (* a a) (- 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180))))))) (* x-scale x-scale)) (/ (+ (* (* a a) (+ 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180)))))) (* (* b b) (- 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180))))))) (* y-scale y-scale))) (- (/ (+ (* (* b b) (+ 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180)))))) (* (* a a) (- 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180))))))) (* x-scale x-scale)) (/ (+ (* (* a a) (+ 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180)))))) (* (* b b) (- 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180))))))) (* y-scale y-scale)))) (* (/ (* (* (+ b a) (- b a)) (sin (* 2 (* (* angle (PI)) 1/180)))) (* x-scale y-scale)) (/ (* (* (+ b a) (- b a)) (sin (* 2 (* (* angle (PI)) 1/180)))) (* x-scale y-scale))))) (+ (/ (+ (* (* b b) (+ 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180)))))) (* (* a a) (- 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180))))))) (* x-scale x-scale)) (/ (+ (* (* a a) (+ 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180)))))) (* (* b b) (- 1/2 (* 1/2 (cos (* 2 (* (* angle (PI)) 1/180))))))) (* y-scale y-scale)))))) (* (neg (* b (* b (* a a)))) -4)) (* x-scale (* y-scale (* x-scale y-scale))))
310.0ms
angle
@0
(* (* angle 1/180) (sqrt (sqrt (PI))))
126.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)))
106.0ms
t
@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)))

explain22.3s (2%)

Memory
-377.8MiB live, 32 120.5MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
cos.f64#fsensitivity18217
+.f64#fcancellation172231
sin.f64#fsensitivity15612
sqrt.f64#foflow-rescue13840
-.f64#fcancellation94818
log.f64#fsensitivity6131
/.f64#fo/n4940
-.f64#fnan-rescue4890
/.f64#fu/u3250
/.f64#fo/o3090
*.f64#fn*o2570
/.f64#fu/n1920
sqrt.f64#fuflow-rescue1750
exp.f64#fsensitivity15823
/.f64#fn/o910
cbrt.f64#foflow-rescue910
*.f64#fn*u860
/.f64#fn/u490
cbrt.f64#fuflow-rescue480
*.f64#fo*u300
*.f64#fu*o260
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)))))sensitivity154
pow.f64#fuflow-rescue110
pow.f64#fsensitivity90
log.f64#foflow-rescue60
Confusion
Predicted +Predicted -
+573174
-13906117
Precision
0.8048026962505266
Recall
0.9872523686477175
Confusion?
Predicted +Predicted MaybePredicted -
+57313242
-1390296088
Precision?
0.802422723475355
Recall?
0.992764857881137
Freqs
test
numberfreq
06191
14726
21656
3365
4207
599
639
718
85
96
Total Confusion?
Predicted +Predicted MaybePredicted -
+4200
-208
Precision?
0.9545454545454546
Recall?
1.0
Samples
5.0s8 150×1valid
2.1s16 280×0valid
1.9s1 902×2valid
637.0ms290×3valid
38.0ms4valid
Compiler

Compiled 20 079 to 2 554 computations (87.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.9s
ival-sin: 1.6s (20.3% of total)
ival-cos: 1.5s (18.9% of total)
ival-mult: 1.1s (13.8% of total)
ival-div: 654.0ms (8.2% of total)
ival-sub: 645.0ms (8.1% of total)
adjust: 468.0ms (5.9% of total)
ival-add: 462.0ms (5.8% of total)
ival-pow2: 394.0ms (5% of total)
ival-exp: 210.0ms (2.6% of total)
ival-log: 198.0ms (2.5% of total)
ival-sqrt: 173.0ms (2.2% of total)
ival-atan2: 102.0ms (1.3% of total)
ival-neg: 69.0ms (0.9% of total)
ival-pi: 58.0ms (0.7% of total)
ival-pow: 56.0ms (0.7% of total)
ival-tan: 46.0ms (0.6% of total)
ival-hypot: 38.0ms (0.5% of total)
ival-atan: 26.0ms (0.3% of total)
ival-true: 25.0ms (0.3% of total)
ival-cbrt: 22.0ms (0.3% of total)
ival-acos: 20.0ms (0.3% of total)
exact: 18.0ms (0.2% of total)
ival-log1p: 15.0ms (0.2% of total)
ival-assert: 11.0ms (0.1% of total)
ival-asin: 10.0ms (0.1% of total)
ival-fabs: 10.0ms (0.1% of total)

analyze16.8s (1.5%)

Memory
47.9MiB live, 25 283.6MiB 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)

preprocess16.4s (1.5%)

Memory
408.8MiB live, 20 561.4MiB 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 62 951 to 18 068 computations (71.3% saved)

bsearch8.2s (0.7%)

Memory
78.5MiB live, 12 002.1MiB allocated
Algorithm
260×binary-search
164×left-value
Stop Event
251×narrow-enough
predicate-same
Samples
4.1s5 666×1valid
1.8s11 656×0valid
238.0ms428×2valid
94.0ms41×3valid
56.0ms634×0invalid
10.0ms26×1exit
3.0ms65×0exit
2.0ms4valid
1.0ms1invalid
Compiler

Compiled 98 078 to 61 506 computations (37.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.5s
ival-cos: 1.9s (35% of total)
ival-sin: 1.3s (23.8% of total)
ival-mult: 706.0ms (12.8% of total)
adjust: 337.0ms (6.1% of total)
ival-sub: 230.0ms (4.2% of total)
ival-div: 228.0ms (4.1% of total)
ival-pow2: 181.0ms (3.3% of total)
ival-atan2: 96.0ms (1.7% of total)
ival-add: 94.0ms (1.7% of total)
ival-sqrt: 75.0ms (1.4% of total)
ival-acos: 69.0ms (1.3% of total)
ival-tan: 62.0ms (1.1% of total)
ival-hypot: 52.0ms (0.9% of total)
ival-exp: 31.0ms (0.6% of total)
ival-atan: 28.0ms (0.5% of total)
ival-neg: 20.0ms (0.4% of total)
ival-pi: 14.0ms (0.3% of total)
ival-true: 14.0ms (0.3% of total)
ival-fabs: 10.0ms (0.2% of total)
ival-assert: 8.0ms (0.1% of total)
exact: 7.0ms (0.1% of total)
ival-asin: 5.0ms (0.1% of total)
ival-log: 5.0ms (0.1% of total)
ival-log1p: 1.0ms (0% of total)

start1.0ms (0%)

Memory
3.4MiB live, 3.3MiB allocated

end0.0ms (0%)

Memory
1.1MiB live, 1.0MiB allocated

Profiling

Loading profile data...