Herbie run

Date:Tuesday, June 11th, 2024
Commit:57c58c99 on main
Hostname:nightly with Racket 8.11.1
Seed:2024163
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.9min)

sample5.4min (31.9%)

Results
1.8min26075×5exit
1.1min130283×1valid
42.7s270296×0valid
22.9s8143×3valid
17.7s19204×2valid
15.4s70110×0invalid
7.3s1383×4valid
2.8s10946×1invalid
1.2s1747×2invalid
130.0ms5valid
15.0ms27×3invalid
Precisions
Click to see histograms. Total time spent on operations: 4.1min
ival-pow: 1.8min (43.3% of total)
ival-mult: 23.1s (9.3% of total)
ival-cos: 21.5s (8.7% of total)
ival-sin: 21.0s (8.5% of total)
ival-div: 16.7s (6.7% of total)
adjust: 11.9s (4.8% of total)
ival-add: 8.6s (3.5% of total)
ival-sub: 7.6s (3.1% of total)
ival-exp: 6.0s (2.4% of total)
ival-sqrt: 5.6s (2.3% of total)
ival-log: 5.5s (2.2% of total)
ival-neg: 3.6s (1.5% of total)
...in/eval/compile.rkt:71:19: 1.8s (0.7% of total)
ival-<: 1.7s (0.7% of total)
ival-atan2: 784.0ms (0.3% of total)
ival-pi: 677.0ms (0.3% of total)
ival-tan: 670.0ms (0.3% of total)
ival-cbrt: 623.0ms (0.3% of total)
ival-atan: 495.0ms (0.2% of total)
ival-acos: 479.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 471.0ms (0.2% of total)
ival-and: 435.0ms (0.2% of total)
ival-true: 352.0ms (0.1% of total)
ival-assert: 311.0ms (0.1% of total)
ival-fabs: 223.0ms (0.1% of total)
ival-<=: 204.0ms (0.1% of total)
ival-asin: 137.0ms (0.1% of total)
ival-==: 1.0ms (0% of total)
ival-or: 0.0ms (0% of total)
Bogosity

simplify2.8min (16.6%)

Algorithm
449×egg-herbie
Rules
174244×fma-define
125088×fmm-def
99819×distribute-lft-in
92269×*-commutative
89000×times-frac
Stop Event
128×saturated
320×node limit
unsound
Counts
143812 → 119230

soundness1.9min (11.1%)

Rules
88507×fma-define
55584×log1p-expm1-u
51058×*-commutative
49793×distribute-lft-in
49721×fmm-def
Stop Event
16×saturated
244×node limit
43×fuel
unsound
done
Compiler

Compiled 62724 to 17882 computations (71.5% saved)

localize1.5min (8.8%)

Results
22.1s13182×1valid
18.8s1949×5exit
11.6s28338×0valid
5.9s2333×2valid
3.6s610×3valid
2.6s698×1invalid
2.2s4046×0invalid
822.0ms44×4valid
Compiler

Compiled 95026 to 7720 computations (91.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 48.0s
ival-mult: 8.0s (16.7% of total)
ival-pow: 7.8s (16.2% of total)
ival-sin: 7.0s (14.6% of total)
ival-cos: 6.6s (13.8% of total)
adjust: 4.7s (9.7% of total)
ival-div: 4.1s (8.6% of total)
ival-add: 1.5s (3.2% of total)
ival-sub: 1.1s (2.2% of total)
ival-sqrt: 897.0ms (1.9% of total)
...in/eval/compile.rkt:71:19: 890.0ms (1.9% of total)
ival-atan: 627.0ms (1.3% of total)
ival-hypot: 612.0ms (1.3% of total)
ival-exp: 569.0ms (1.2% of total)
ival-log: 563.0ms (1.2% of total)
ival-fma: 488.0ms (1% of total)
ival-neg: 402.0ms (0.8% of total)
ival-atan2: 371.0ms (0.8% of total)
ival-log1p: 355.0ms (0.7% of total)
ival-cbrt: 349.0ms (0.7% of total)
ival-expm1: 283.0ms (0.6% of total)
ival-pi: 202.0ms (0.4% of total)
ival-acos: 192.0ms (0.4% of total)
...in/eval/compile.rkt:70:19: 111.0ms (0.2% of total)
ival-tan: 92.0ms (0.2% of total)
ival-fabs: 56.0ms (0.1% of total)
ival-true: 54.0ms (0.1% of total)
ival-assert: 32.0ms (0.1% of total)
ival-asin: 14.0ms (0% of total)
ival-cosh: 3.0ms (0% of total)

regimes56.0s (5.5%)

Counts
23695 → 825
Calls

155 calls:

3.5s
phi2
3.3s
lambda1
3.3s
phi1
3.2s
lambda2
2.1s
b
Compiler

Compiled 12309 to 8078 computations (34.4% saved)

prune54.1s (5.3%)

Counts
192715 → 8275
Compiler

Compiled 564354 to 280478 computations (50.3% saved)

rewrite53.4s (5.3%)

Algorithm
197×batch-egg-rewrite
Rules
119512×log1p-expm1-u
93109×expm1-log1p-u
54613×pow1
51559×add-exp-log
45875×add-log-exp
Stop Event
194×node limit
unsound
Counts
2957 → 76409

eval41.8s (4.1%)

Compiler

Compiled 9256335 to 867130 computations (90.6% saved)

series36.0s (3.6%)

Counts
2957 → 67403
Calls

17445 calls:

TimeVariablePointExpression
450.0ms
B
@-inf
(* (/ 180 (PI)) (atan (+ (* -1 (/ (+ A (* -1 A)) B)) (* -1/2 (/ B C)))))
352.0ms
t
@inf
(/ (pow (/ 1 (+ 2 (* s (- (* 1/2 s) 1)))) c_p) (pow (/ 1 (+ 1 (exp (neg t)))) c_p))
340.0ms
a
@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 1/180) (PI)))) 2) (pow (* b (cos (* (* angle 1/180) (PI)))) 2)) x-scale) (/ 1 x-scale)) (+ (/ (+ (pow (* a (cos (* (* angle 1/180) (PI)))) 2) (pow (* b (sin (* (* angle 1/180) (PI)))) 2)) (pow y-scale 2)) (sqrt (+ (* (- (/ (+ (pow (* a (sin (* (* angle 1/180) (PI)))) 2) (pow (* b (cos (* (* angle 1/180) (PI)))) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* (* angle 1/180) (PI)))) 2) (pow (* b (sin (* (* angle 1/180) (PI)))) 2)) (pow y-scale 2))) (- (/ (+ (pow (* a (sin (* (* angle 1/180) (PI)))) 2) (pow (* b (cos (* (* angle 1/180) (PI)))) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* (* angle 1/180) (PI)))) 2) (pow (* b (sin (* (* angle 1/180) (PI)))) 2)) (pow y-scale 2)))) (* (* 2 (* (- (pow b 2) (pow a 2)) (* (sin (* (* angle 1/180) (PI))) (/ (cos (* (* angle 1/180) (PI))) (* x-scale y-scale))))) (* 2 (* (- (pow b 2) (pow a 2)) (* (sin (* (* angle 1/180) (PI))) (/ (cos (* (* angle 1/180) (PI))) (* x-scale y-scale))))))))))))) (* 4 (* a (* b (* b (neg a)))))) (pow (* x-scale y-scale) 2))
309.0ms
y-scale
@inf
(/ (sqrt (* (* b (* (pow a 2) (neg b))) (* (* 8 (* b (/ (* (pow a 2) (neg b)) (pow (* x-scale y-scale) 2)))) (+ (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* b (cos (* angle (/ (PI) 180)))) 2)) (pow x-scale 2)) (- (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2)) (sqrt (+ (* (- (/ (+ (pow (* a (sin (* angle (/ (PI) 180)))) 2) (pow (* b (cos (* angle (/ (PI) 180)))) 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 (* b (cos (* angle (/ (PI) 180)))) 2)) (pow x-scale 2)) (/ (+ (pow (* a (cos (* angle (/ (PI) 180)))) 2) (pow (* b (sin (* angle (/ (PI) 180)))) 2)) (pow y-scale 2)))) (* (* (* 2 (- (pow b 2) (pow a 2))) (/ (* (sin (* angle (/ (PI) 180))) (cos (* angle (/ (PI) 180)))) (* x-scale y-scale))) (* (* 2 (- (pow b 2) (pow a 2))) (/ (* (sin (* angle (/ (PI) 180))) (cos (* angle (/ (PI) 180)))) (* x-scale y-scale))))))))))) (* b (/ (* (pow a 2) (neg b)) (pow (* x-scale y-scale) 2))))
272.0ms
phi2
@-inf
(log (+ 1 (cos (* (+ phi1 phi2) 1/2))))

explain25.7s (2.5%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
cos.f64#fsensitivity19464
sin.f64#fsensitivity17021
+.f64#fcancellation169330
sqrt.f64#foflow-rescue14090
-.f64#fcancellation95811
-.f64#fnan-rescue6280
log.f64#fsensitivity5953
/.f64#fo/n4350
/.f64#fo/o3470
/.f64#fu/u2870
/.f64#fu/n1960
*.f64#fn*o1900
exp.f64#fsensitivity16033
sqrt.f64#fuflow-rescue1440
*.f64#fn*u1080
/.f64#fn/o1050
cbrt.f64#foflow-rescue720
/.f64#fn/u520
cbrt.f64#fuflow-rescue450
*.f64#fo*u340
*.f64#fu*o290
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)))))sensitivity241
pow.f64#fuflow-rescue100
pow.f64#fsensitivity90
log.f64#foflow-rescue70
log.f64(log.f64 (+.f64 (exp.f64 a) (exp.f64 b)))uflow-rescue10
(+.f64 (exp.f64 a) (exp.f64 b))underflow1
(exp.f64 a)underflow126
(exp.f64 b)underflow1
Confusion
Predicted +Predicted -
+581068
-13416093
Precision
0.8124737798909244
Recall
0.9884314392650562
Confusion?
Predicted +Predicted MaybePredicted -
+58104424
-1341286065
Precision?
0.8104665651391388
Recall?
0.9959169785641374
Freqs
test
numberfreq
06161
14700
21647
3353
4227
5145
660
713
85
91
Total Confusion?
Predicted +Predicted MaybePredicted -
+4210
-306
Precision?
0.9347826086956522
Recall?
1.0
Results
4.4s8486×1valid
2.9s15496×0valid
2.4s1944×2valid
1.6s616×3valid
858.0ms82×4valid
Compiler

Compiled 21748 to 3336 computations (84.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.8s
ival-sin: 2.0s (22.3% of total)
ival-mult: 1.3s (15.2% of total)
ival-cos: 1.3s (14.6% of total)
adjust: 862.0ms (9.8% of total)
ival-pow: 853.0ms (9.7% of total)
ival-div: 708.0ms (8% of total)
ival-sub: 415.0ms (4.7% of total)
ival-add: 352.0ms (4% of total)
ival-sqrt: 203.0ms (2.3% of total)
ival-log: 199.0ms (2.3% of total)
ival-exp: 176.0ms (2% of total)
ival-neg: 99.0ms (1.1% of total)
ival-atan: 82.0ms (0.9% of total)
ival-pi: 56.0ms (0.6% of total)
ival-tan: 55.0ms (0.6% of total)
ival-atan2: 43.0ms (0.5% of total)
ival-true: 29.0ms (0.3% of total)
...in/eval/compile.rkt:70:19: 21.0ms (0.2% of total)
ival-acos: 21.0ms (0.2% of total)
ival-cbrt: 21.0ms (0.2% of total)
ival-assert: 17.0ms (0.2% of total)
ival-fabs: 11.0ms (0.1% of total)
ival-asin: 8.0ms (0.1% of total)

analyze21.4s (2.1%)

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.3%0.1%7
53.5%38.9%33.8%20.6%0%6.6%0.1%8
56.4%40.6%31.4%20.6%0%7.2%0.2%9
57.7%41.4%30.3%20.6%0%7.5%0.2%10
59.8%42.7%28.7%20.6%0%7.8%0.3%11
61.3%43.5%27.5%20.6%0%8.1%0.3%12
Compiler

Compiled 1826 to 1000 computations (45.2% saved)

bsearch16.8s (1.7%)

Algorithm
296×binary-search
59×left-value
Stop Event
predicate-same
287×narrow-enough
Results
7.3s12798×1valid
3.8s22293×0valid
1.1s649×3valid
954.0ms1457×2valid
88.0ms813×0invalid
77.0ms19×4valid
Compiler

Compiled 101254 to 68184 computations (32.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.2s
ival-sin: 2.3s (21% of total)
ival-cos: 2.3s (21% of total)
ival-mult: 2.0s (17.7% of total)
ival-sub: 789.0ms (7.1% of total)
ival-div: 786.0ms (7% of total)
ival-pow: 713.0ms (6.4% of total)
adjust: 561.0ms (5% of total)
ival-add: 370.0ms (3.3% of total)
ival-log: 281.0ms (2.5% of total)
ival-sqrt: 253.0ms (2.3% of total)
ival-atan2: 217.0ms (1.9% of total)
ival-acos: 138.0ms (1.2% of total)
ival-atan: 64.0ms (0.6% of total)
ival-neg: 57.0ms (0.5% of total)
ival-exp: 52.0ms (0.5% of total)
ival-pi: 45.0ms (0.4% of total)
ival-tan: 39.0ms (0.3% of total)
ival-true: 34.0ms (0.3% of total)
ival-fabs: 24.0ms (0.2% of total)
ival-assert: 23.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 22.0ms (0.2% of total)
ival-asin: 16.0ms (0.1% of total)

preprocess14.9s (1.5%)

Algorithm
52×egg-herbie
Rules
32339×fma-define
19274×fmm-def
13261×div-sub
11418×sub-neg
10337×distribute-lft-in
Stop Event
22×saturated
30×node limit
Compiler

Compiled 60076 to 23010 computations (61.7% saved)

end0.0ms (0%)

Profiling

Loading profile data...