Herbie run

Date:Tuesday, June 11th, 2024
Commit:94492e0f on zane-fix-improve-start-test
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.7min)

sample5.3min (31.7%)

Results
1.8min26075×5exit
1.1min130283×1valid
42.9s270296×0valid
22.3s8143×3valid
17.2s19204×2valid
15.4s70110×0invalid
7.2s1383×4valid
2.8s10946×1invalid
1.2s1747×2invalid
128.0ms5valid
14.0ms27×3invalid
Precisions
Click to see histograms. Total time spent on operations: 4.1min
ival-pow: 1.8min (43.3% of total)
ival-mult: 24.5s (9.9% of total)
ival-sin: 22.3s (9% of total)
ival-cos: 20.7s (8.4% of total)
ival-div: 15.4s (6.3% of total)
adjust: 10.6s (4.3% of total)
ival-add: 8.4s (3.4% of total)
ival-sub: 8.0s (3.3% of total)
ival-exp: 5.9s (2.4% of total)
ival-log: 5.6s (2.3% of total)
ival-sqrt: 5.0s (2% of total)
ival-neg: 3.4s (1.4% of total)
...in/eval/compile.rkt:71:19: 2.2s (0.9% of total)
ival-<: 1.8s (0.7% of total)
ival-atan2: 1.0s (0.4% of total)
ival-pi: 921.0ms (0.4% of total)
ival-tan: 653.0ms (0.3% of total)
ival-acos: 646.0ms (0.3% of total)
...in/eval/compile.rkt:70:19: 452.0ms (0.2% of total)
ival-and: 422.0ms (0.2% of total)
ival-atan: 397.0ms (0.2% of total)
ival-true: 319.0ms (0.1% of total)
ival-assert: 298.0ms (0.1% of total)
ival-cbrt: 279.0ms (0.1% of total)
ival-<=: 177.0ms (0.1% of total)
ival-fabs: 139.0ms (0.1% of total)
ival-asin: 134.0ms (0.1% of total)
ival-==: 1.0ms (0% of total)
ival-or: 0.0ms (0% of total)
Bogosity

simplify2.9min (17%)

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.4min (8.5%)

Results
21.0s13182×1valid
18.3s1949×5exit
11.6s28338×0valid
6.3s2333×2valid
2.7s610×3valid
2.1s4046×0invalid
1.9s698×1invalid
560.0ms44×4valid
Compiler

Compiled 95026 to 7720 computations (91.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 46.6s
ival-pow: 7.8s (16.7% of total)
ival-mult: 7.4s (16% of total)
ival-sin: 7.4s (15.9% of total)
ival-cos: 5.9s (12.6% of total)
adjust: 4.4s (9.5% of total)
ival-div: 4.3s (9.3% of total)
ival-add: 1.4s (2.9% of total)
ival-sub: 1.2s (2.7% of total)
ival-sqrt: 984.0ms (2.1% of total)
...in/eval/compile.rkt:71:19: 920.0ms (2% of total)
ival-hypot: 635.0ms (1.4% of total)
ival-exp: 520.0ms (1.1% of total)
ival-log: 514.0ms (1.1% of total)
ival-fma: 510.0ms (1.1% of total)
ival-log1p: 444.0ms (1% of total)
ival-cbrt: 439.0ms (0.9% of total)
ival-atan2: 399.0ms (0.9% of total)
ival-neg: 293.0ms (0.6% of total)
ival-acos: 212.0ms (0.5% of total)
ival-expm1: 181.0ms (0.4% of total)
ival-atan: 167.0ms (0.4% of total)
ival-tan: 125.0ms (0.3% of total)
...in/eval/compile.rkt:70:19: 100.0ms (0.2% of total)
ival-pi: 95.0ms (0.2% of total)
ival-fabs: 87.0ms (0.2% of total)
ival-true: 49.0ms (0.1% of total)
ival-assert: 32.0ms (0.1% of total)
ival-asin: 14.0ms (0% of total)
ival-cosh: 2.0ms (0% of total)

regimes53.8s (5.4%)

Counts
23695 → 825
Calls

155 calls:

3.6s
phi2
3.2s
lambda1
3.0s
phi1
2.8s
lambda2
2.6s
(-.f64 lambda1 lambda2)
Compiler

Compiled 12309 to 8078 computations (34.4% saved)

rewrite53.3s (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

prune51.5s (5.1%)

Counts
192715 → 8275
Compiler

Compiled 564354 to 280478 computations (50.3% saved)

eval42.4s (4.2%)

Compiler

Compiled 9256335 to 867130 computations (90.6% saved)

series36.5s (3.6%)

Counts
2957 → 67403
Calls

17445 calls:

TimeVariablePointExpression
487.0ms
t
@inf
(/ (pow (/ 1 (+ 2 (* s (- (* 1/2 s) 1)))) c_p) (pow (/ 1 (+ 1 (exp (neg t)))) c_p))
417.0ms
a
@-inf
(* (PI) (* (+ b a) (- b a)))
384.0ms
a
@0
(* c (+ (* -9/16 (/ (pow a 2) (pow b 5))) (* -1/6 (* c (/ (* (/ (pow a 4) (pow b 6)) 405/64) (* b a))))))
365.0ms
x
@inf
(/ -1 x)
309.0ms
x
@-inf
(log (+ 1 (exp x)))

explain25.7s (2.6%)

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.9s8486×1valid
2.9s15496×0valid
2.2s1944×2valid
1.7s616×3valid
597.0ms82×4valid
Compiler

Compiled 21748 to 3336 computations (84.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.2s
ival-sin: 2.2s (23.6% of total)
ival-cos: 1.4s (15.7% of total)
ival-mult: 1.0s (11.3% of total)
adjust: 778.0ms (8.5% of total)
ival-div: 748.0ms (8.1% of total)
ival-pow: 664.0ms (7.2% of total)
ival-add: 547.0ms (5.9% of total)
ival-sub: 467.0ms (5.1% of total)
ival-exp: 377.0ms (4.1% of total)
ival-log: 365.0ms (4% of total)
ival-sqrt: 199.0ms (2.2% of total)
ival-neg: 85.0ms (0.9% of total)
ival-tan: 65.0ms (0.7% of total)
ival-atan2: 49.0ms (0.5% of total)
ival-pi: 34.0ms (0.4% of total)
ival-atan: 32.0ms (0.3% of total)
ival-true: 27.0ms (0.3% of total)
ival-acos: 25.0ms (0.3% of total)
ival-fabs: 24.0ms (0.3% of total)
...in/eval/compile.rkt:70:19: 20.0ms (0.2% of total)
ival-cbrt: 18.0ms (0.2% of total)
ival-assert: 17.0ms (0.2% of total)
ival-asin: 8.0ms (0.1% of total)

analyze21.7s (2.2%)

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)

bsearch18.4s (1.8%)

Algorithm
296×binary-search
59×left-value
Stop Event
predicate-same
287×narrow-enough
Results
8.0s12798×1valid
4.6s22293×0valid
1.1s649×3valid
1.0s1457×2valid
147.0ms813×0invalid
72.0ms19×4valid
Compiler

Compiled 101254 to 68184 computations (32.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.4s
ival-cos: 2.4s (19.6% of total)
ival-sin: 2.3s (18.5% of total)
ival-mult: 2.3s (18.3% of total)
ival-pow: 1.1s (9.1% of total)
ival-sub: 1.1s (8.9% of total)
ival-div: 876.0ms (7.1% of total)
adjust: 640.0ms (5.2% of total)
ival-atan2: 345.0ms (2.8% of total)
ival-add: 321.0ms (2.6% of total)
ival-sqrt: 319.0ms (2.6% of total)
ival-tan: 158.0ms (1.3% of total)
ival-acos: 135.0ms (1.1% of total)
ival-atan: 67.0ms (0.5% of total)
ival-neg: 59.0ms (0.5% of total)
ival-exp: 57.0ms (0.5% of total)
ival-log: 53.0ms (0.4% of total)
ival-pi: 33.0ms (0.3% of total)
ival-true: 32.0ms (0.3% of total)
ival-assert: 22.0ms (0.2% of total)
...in/eval/compile.rkt:70:19: 21.0ms (0.2% of total)
ival-asin: 16.0ms (0.1% of total)
ival-fabs: 7.0ms (0.1% of total)

preprocess14.4s (1.4%)

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...