Herbie run

Date:Thursday, June 20th, 2024
Commit:aefdd770 on main
Hostname:nightly with Racket 8.11.1
Seed:2024172
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: 16.8min)

sample5.0min (30.1%)

Memory
1 223.4MiB live, 327 871.3MiB allocated
Samples
1.7min25 689×5exit
1.0min127 897×1valid
39.3s272 864×0valid
20.7s8 324×3valid
16.3s19 230×2valid
10.7s49 695×0exit
5.3s992×4valid
3.3s19 373×0invalid
1.8s9 884×1invalid
396.0ms919×2invalid
85.0ms5valid
33.0ms57×1exit
10.0ms23×3invalid
5.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 3.9min
ival-pow: 1.5min (39.2% of total)
ival-mult: 22.0s (9.4% of total)
ival-sin: 21.3s (9.1% of total)
ival-cos: 20.4s (8.7% of total)
ival-div: 15.3s (6.5% of total)
ival-pow2: 9.4s (4% of total)
adjust: 8.9s (3.8% of total)
ival-sub: 8.4s (3.6% of total)
ival-add: 7.7s (3.3% of total)
ival-log: 6.6s (2.8% of total)
ival-exp: 6.0s (2.6% of total)
ival-sqrt: 4.0s (1.7% of total)
ival-neg: 3.8s (1.6% of total)
ival-<: 1.9s (0.8% of total)
...in/eval/compile.rkt:77:19: 1.8s (0.8% of total)
ival-atan2: 731.0ms (0.3% of total)
ival-tan: 573.0ms (0.2% of total)
ival-pi: 536.0ms (0.2% of total)
ival-atan: 523.0ms (0.2% of total)
ival-acos: 506.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 391.0ms (0.2% of total)
ival-and: 356.0ms (0.2% of total)
ival-true: 290.0ms (0.1% of total)
ival-cbrt: 251.0ms (0.1% of total)
ival-assert: 205.0ms (0.1% of total)
ival-<=: 193.0ms (0.1% of total)
ival-asin: 162.0ms (0.1% of total)
ival-fabs: 151.0ms (0.1% of total)
ival-==: 1.0ms (0% of total)
ival-or: 0.0ms (0% of total)
Bogosity

simplify2.8min (17%)

Memory
402.0MiB live, 201 718.5MiB allocated
Algorithm
452×egg-herbie
Rules
171 565×fma-define
125 777×fmm-def
102 305×distribute-lft-in
91 643×*-commutative
90 150×times-frac
Stop Event
329×node limit
121×saturated
unsound
Counts
146 913 → 125 464

soundness1.9min (11.6%)

Memory
-69.3MiB live, 121 279.1MiB allocated
Rules
85 086×fma-define
72 003×log1p-expm1-u
56 595×expm1-log1p-u
52 025×fmm-def
51 560×*-commutative
Stop Event
270×node limit
46×fuel
14×saturated
done
unsound
Compiler

Compiled 84 101 to 22 799 computations (72.9% saved)

regimes1.2min (7.3%)

Memory
190.7MiB live, 88 534.3MiB allocated
Counts
31 859 → 1 031
Calls

155 calls:

6.2s
phi2
6.0s
phi1
4.8s
lambda2
4.7s
lambda1
4.0s
(-.f64 lambda1 lambda2)
Compiler

Compiled 13 989 to 9 076 computations (35.1% saved)

localize1.2min (6.9%)

Memory
116.8MiB live, 88 818.1MiB allocated
Samples
16.5s12 668×1valid
9.1s28 499×0valid
8.5s1 688×5exit
5.2s2 434×2valid
3.9s833×3valid
2.7s305×4valid
2.0s4 076×0invalid
1.0s626×1invalid
53.0ms5valid
12.0ms69×0exit
1.0ms3invalid
Compiler

Compiled 93 810 to 7 872 computations (91.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 39.4s
ival-mult: 7.1s (17.9% of total)
ival-sin: 5.7s (14.6% of total)
ival-cos: 4.9s (12.4% of total)
ival-pow: 4.6s (11.6% of total)
ival-div: 3.6s (9.2% of total)
ival-pow2: 2.2s (5.5% of total)
adjust: 1.8s (4.5% of total)
ival-add: 1.7s (4.3% of total)
...in/eval/compile.rkt:77:19: 1.2s (3% of total)
ival-sub: 1.2s (2.9% of total)
ival-sqrt: 1.0s (2.6% of total)
ival-exp: 866.0ms (2.2% of total)
ival-log: 781.0ms (2% of total)
ival-neg: 443.0ms (1.1% of total)
ival-log1p: 417.0ms (1.1% of total)
ival-hypot: 410.0ms (1% of total)
ival-atan2: 351.0ms (0.9% of total)
ival-cbrt: 284.0ms (0.7% of total)
ival-expm1: 198.0ms (0.5% of total)
ival-acos: 171.0ms (0.4% of total)
ival-tan: 136.0ms (0.3% of total)
ival-atan: 124.0ms (0.3% of total)
ival-pi: 91.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 90.0ms (0.2% of total)
ival-true: 48.0ms (0.1% of total)
ival-fabs: 45.0ms (0.1% of total)
ival-assert: 22.0ms (0.1% of total)
ival-asin: 17.0ms (0% of total)
ival-e: 9.0ms (0% of total)
ival-cosh: 2.0ms (0% of total)

rewrite56.1s (5.6%)

Memory
177.3MiB live, 54 126.6MiB allocated
Algorithm
200×batch-egg-rewrite
Rules
122 188×log1p-expm1-u
93 841×expm1-log1p-u
52 836×pow1
49 656×add-exp-log
46 949×add-log-exp
Stop Event
197×node limit
unsound
Counts
3 034 → 78 274

prune54.0s (5.4%)

Memory
-845.1MiB live, 84 372.8MiB allocated
Counts
197 539 → 8 196
Compiler

Compiled 580 957 to 282 237 computations (51.4% saved)

eval42.3s (4.2%)

Memory
122.4MiB live, 58 704.1MiB allocated
Compiler

Compiled 9 308 246 to 878 381 computations (90.6% saved)

series38.1s (3.8%)

Memory
372.0MiB live, 52 403.6MiB allocated
Counts
3 034 → 68 639
Calls

17607 calls:

TimeVariablePointExpression
572.0ms
t
@inf
(exp (- (* c_p (neg (log (+ 1 (exp (neg s)))))) (neg (* c_p (log (+ 1 (exp (neg t))))))))
473.0ms
A
@-inf
(* (sqrt (/ (* F (+ A (- C (sqrt (+ (* B B) (* (- A C) (- A C))))))) (+ (* -4 (* A C)) (pow B 2)))) (sqrt 2))
433.0ms
a
@-inf
(- (- (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2)) (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* (cos (* angle (/ (PI) 180))) b) 2)) (pow x-scale 2))) (sqrt (+ (* (- (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* (cos (* angle (/ (PI) 180))) b) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2))) (- (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* (cos (* angle (/ (PI) 180))) b) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2)))) (* (* (cos (* angle (/ (PI) 180))) (* (/ 2 x-scale) (/ (* (sin (* angle (/ (PI) 180))) (- (pow b 2) (pow a 2))) y-scale))) (* (cos (* angle (/ (PI) 180))) (* (/ 2 x-scale) (/ (* (sin (* angle (/ (PI) 180))) (- (pow b 2) (pow a 2))) y-scale)))))))
417.0ms
b
@-inf
(/ (neg (sqrt (* (* 2 (* (* 4 (/ (* a (* b (* b (neg a)))) (pow (* x-scale y-scale) 2))) (* a (* b (* b (neg a)))))) (+ (/ (+ (pow (* a (sin (* (/ angle 180) (PI)))) 2) (pow (* b (cos (* (/ angle 180) (PI)))) 2)) (pow x-scale 2)) (+ (/ (+ (pow (* a (cos (* (/ angle 180) (PI)))) 2) (pow (* b (sin (* (/ angle 180) (PI)))) 2)) (pow y-scale 2)) (/ (+ (* (pow a 2) (pow (cos (* 1/180 (* angle (PI)))) 2)) (* (pow b 2) (pow (sin (* 1/180 (* angle (PI)))) 2))) (pow y-scale 2))))))) (* 4 (* a (* b (* b (neg a))))))
414.0ms
t
@inf
(- (exp (log (+ 1 (exp (- (+ (* c_p (neg (log (+ 1 (exp s))))) (* c_n (- (log (+ 1 (/ 1 (+ 1 (exp s))))) (log (+ 1 (/ 1 (+ 1 (exp t)))))))) (* c_p (neg (log (+ 1 (exp t)))))))))) 1)

bsearch23.9s (2.4%)

Memory
-475.7MiB live, 28 882.0MiB allocated
Algorithm
413×binary-search
73×left-value
Stop Event
406×narrow-enough
predicate-same
Samples
10.8s19 368×1valid
4.6s28 264×0valid
1.6s1 956×2valid
1.5s741×3valid
201.0ms1 813×0invalid
31.0ms4valid
3.0ms2invalid
3.0ms12×1invalid
2.0ms37×0exit
1.0ms3invalid
Compiler

Compiled 149 455 to 100 800 computations (32.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 15.7s
ival-sin: 3.7s (23.8% of total)
ival-cos: 3.5s (22.4% of total)
ival-mult: 2.4s (15% of total)
ival-sub: 1.1s (6.9% of total)
ival-pow2: 959.0ms (6.1% of total)
ival-div: 834.0ms (5.3% of total)
ival-sqrt: 668.0ms (4.2% of total)
adjust: 660.0ms (4.2% of total)
ival-add: 545.0ms (3.5% of total)
ival-atan2: 314.0ms (2% of total)
ival-neg: 268.0ms (1.7% of total)
ival-acos: 252.0ms (1.6% of total)
ival-exp: 116.0ms (0.7% of total)
ival-pi: 97.0ms (0.6% of total)
ival-tan: 84.0ms (0.5% of total)
ival-atan: 74.0ms (0.5% of total)
ival-true: 41.0ms (0.3% of total)
ival-log: 39.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 23.0ms (0.1% of total)
ival-assert: 21.0ms (0.1% of total)
ival-asin: 19.0ms (0.1% of total)
ival-fabs: 13.0ms (0.1% of total)

explain23.7s (2.4%)

Memory
-232.2MiB live, 31 989.4MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
cos.f64#fsensitivity18721
+.f64#fcancellation171039
sin.f64#fsensitivity15820
sqrt.f64#foflow-rescue13910
-.f64#fcancellation90811
-.f64#fnan-rescue6150
log.f64#fsensitivity5770
/.f64#fo/n4860
/.f64#fo/o3600
/.f64#fu/u2820
*.f64#fn*o2310
exp.f64#fsensitivity16625
/.f64#fu/n1530
sqrt.f64#fuflow-rescue1380
/.f64#fn/o1200
*.f64#fn*u960
cbrt.f64#foflow-rescue840
/.f64#fn/u440
cbrt.f64#fuflow-rescue410
*.f64#fu*o340
*.f64#fo*u320
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)))))sensitivity143
pow.f64#fuflow-rescue80
pow.f64(pow.f64 (-.f64 #s(literal 1 binary64) (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 1 binary64) (exp.f64 (neg.f64 t))))) c_n)sensitivity40
log.f64(log.f64 (+.f64 (exp.f64 a) (exp.f64 b)))oflow-rescue30
(+.f64 (exp.f64 a) (exp.f64 b))overflow3
(exp.f64 b)overflow3
asin.f64(asin.f64 (+.f64 (*.f64 (sin.f64 phi1) (cos.f64 delta)) (*.f64 (*.f64 (cos.f64 phi1) (sin.f64 delta)) (cos.f64 theta))))sensitivity22
log.f64(log.f64 (+.f64 (exp.f64 a) (exp.f64 b)))uflow-rescue20
(+.f64 (exp.f64 a) (exp.f64 b))underflow2
(exp.f64 a)underflow133
(exp.f64 b)underflow2
Confusion
Predicted +Predicted -
+565499
-13416218
Precision
0.8082916368834882
Recall
0.982791586998088
Confusion?
Predicted +Predicted MaybePredicted -
+56543762
-1341396179
Precision?
0.8048366567670768
Recall?
0.9892230140796107
Freqs
test
numberfreq
06317
14673
21516
3332
4236
5148
667
718
83
92
Total Confusion?
Predicted +Predicted MaybePredicted -
+4200
-217
Precision?
0.9333333333333333
Recall?
1.0
Samples
4.3s8 192×1valid
2.2s1 950×2valid
2.1s15 770×0valid
1.4s526×3valid
349.0ms68×4valid
21.0ms44×2invalid
14.0ms48×1invalid
7.0ms24×5exit
1.0ms3invalid
Compiler

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

Precisions
Click to see histograms. Total time spent on operations: 8.3s
ival-sin: 1.7s (20.5% of total)
ival-cos: 1.3s (15.5% of total)
ival-mult: 1.2s (15% of total)
ival-div: 814.0ms (9.8% of total)
ival-add: 783.0ms (9.4% of total)
ival-pow2: 559.0ms (6.7% of total)
adjust: 466.0ms (5.6% of total)
ival-sub: 359.0ms (4.3% of total)
ival-exp: 283.0ms (3.4% of total)
ival-log: 223.0ms (2.7% of total)
ival-sqrt: 218.0ms (2.6% of total)
ival-neg: 81.0ms (1% of total)
ival-tan: 50.0ms (0.6% of total)
ival-atan2: 39.0ms (0.5% of total)
ival-pi: 31.0ms (0.4% of total)
ival-atan: 29.0ms (0.3% of total)
ival-cbrt: 26.0ms (0.3% of total)
ival-true: 25.0ms (0.3% of total)
ival-acos: 21.0ms (0.3% of total)
ival-pow: 20.0ms (0.2% of total)
...in/eval/compile.rkt:76:19: 17.0ms (0.2% of total)
ival-fabs: 11.0ms (0.1% of total)
ival-assert: 11.0ms (0.1% of total)
ival-asin: 8.0ms (0.1% of total)

analyze18.5s (1.8%)

Memory
80.3MiB live, 21 941.6MiB allocated
Algorithm
53×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%79.4%20.6%0%0%0%0
14.8%11.8%67.6%20.6%0%0%0%1
22.6%17.7%60.4%20.6%0%1.3%0%2
32.7%24.7%50.8%20.6%0%3.8%0%3
39.8%29.8%45%20.6%0%4.5%0%4
45.4%33.8%40.6%20.6%0%5.1%0%5
48.4%35.7%38%20.6%0%5.7%0%6
51.8%37.8%35.2%20.6%0%6.4%0%7
53.5%38.9%33.8%20.6%0%6.7%0%8
56.4%40.6%31.4%20.6%0%7.4%0%9
57.7%41.4%30.3%20.6%0%7.7%0%10
59.8%42.7%28.7%20.6%0%8%0%11
61.3%43.5%27.5%20.6%0%8.4%0%12
Compiler

Compiled 1 826 to 997 computations (45.4% saved)

preprocess15.6s (1.6%)

Memory
-79.4MiB live, 14 619.3MiB allocated
Algorithm
52×egg-herbie
Rules
32 339×fma-define
19 274×fmm-def
13 261×div-sub
11 418×sub-neg
10 337×distribute-lft-in
Stop Event
30×node limit
22×saturated
Compiler

Compiled 65 746 to 21 872 computations (66.7% saved)

end0.0ms (0%)

Memory
0.8MiB live, 0.6MiB allocated

Profiling

Loading profile data...