Herbie run

Date:Friday, January 26th, 2024
Commit:bdc006b9 on explanations-table
Hostname:nightly with Racket 8.6
Seed:2024026
Parameters:256 points for 4 iterations
Flags:
reduce: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: 25.6min)

sample7.3min (28.4%)

Results
1.1min298890×256valid
43.8s46147×512valid
5.1s27986×256invalid
6.1s27224×256infinite
6.6s27005×256unsamplable
18.7s25426×1024valid
2.7min17008×8192exit
30.1s10869×2048valid
56.3s7353×4096valid
7.6s5831×512infinite
1.6s1662×1024invalid
608.0ms1218×512invalid
1.9s1155×2048invalid
20.9s1097×8192valid
248.0ms946×256precondition
3.2s688×2048infinite
1.5s548×1024infinite
2.5s371×4096infinite
9.0ms1024unsamplable
4.0ms512unsamplable
Bogosity

localize7.1min (27.9%)

Results
Compiler

Compiled 79149 to 42678 computations (46.1% saved)

eval2.3min (8.8%)

Compiler

Compiled 6205853 to 3661393 computations (41% saved)

preprocess2.0min (7.7%)

Algorithm
51×egg-herbie
Rules
76366×fma-def
27106×div-sub
26806×fma-neg
24952×sub-neg
22390×distribute-lft-in
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
+.f64#fcancellation1796
pow.f64#fsensitivity1794
sin.f64#fsensitivity1587
cos.f64#fsensitivity1581
sqrt.f64#foflow-rescue1363
-.f64#fcancellation975
-.f64#fnan-rescue615
/.f64#fo/n505
log.f64#fsensitivity491
/.f64#fo/o321
/.f64#fu/u285
cos.f64#fcancellation270
*.f64#fn*o231
/.f64#fu/n227
sqrt.f64#fuflow-rescue170
exp.f64#fsensitivity168
cbrt.f64#fuflow-rescue157
*.f64#fn*u131
/.f64#fn/o103
cbrt.f64#foflow-rescue85
*.f64#fo*u51
/.f64#fn/u40
*.f64#fu*o36
log.f64#foflow-rescue6
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)))))sensitivity5
log.f64(log.f64 (+.f64 (exp.f64 a) (exp.f64 b)))uflow-rescue3
Confusion
571470
16695603
Precision
0.7739401327373696
Recall
0.9878976486860305
Stop Event
saturated
43×node limit
Compiler

Compiled 72338 to 43512 computations (39.8% saved)

soundness1.8min (7.1%)

Rules
263780×fma-def
172842×associate-*r*
153874×log-prod
131926×associate-*l*
123638×fma-neg
Stop Event
saturated
unsound
405×node limit
Results
Compiler

Compiled 43925 to 26374 computations (40% saved)

regimes1.6min (6.4%)

Counts
20673 → 841
Calls

137 calls:

9.7s
phi1
8.3s
lambda2
8.0s
phi2
7.3s
lambda1
4.3s
(-.f64 lambda1 lambda2)
Compiler

Compiled 12010 to 8887 computations (26% saved)

simplify57.0s (3.7%)

Algorithm
219×egg-herbie
Rules
143530×fma-def
96570×associate-*r*
83858×log-prod
82122×associate-*l*
77546×times-frac
Stop Event
unsound
48×saturated
12×done
36×fuel
170×node limit
Counts
80744 → 66045
Compiler

Compiled 16631 to 11332 computations (31.9% saved)

prune43.7s (2.8%)

Counts
143643 → 6260
Compiler

Compiled 397334 to 274931 computations (30.8% saved)

analyze41.7s (2.7%)

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%21%0%0.9%0%2
32.7%24.7%50.8%21.2%0%3.3%0%3
39.8%29.8%45%21.2%0%4%0%4
45.4%33.8%40.6%21.2%0%4.5%0%5
48.4%35.7%38%21.2%0%5.1%0%6
51.8%37.8%35.2%21.2%0%5.7%0.1%7
53.5%38.9%33.8%21.3%0%6%0.1%8
56.4%40.6%31.4%21.3%0%6.6%0.2%9
57.7%41.4%30.3%21.3%0%6.8%0.2%10
59.8%42.7%28.7%21.3%0%7.1%0.3%11
61.3%43.5%27.5%21.3%0%7.5%0.3%12
Compiler

Compiled 1919 to 1343 computations (30% saved)

rewrite34.8s (2.3%)

Algorithm
171×batch-egg-rewrite
Rules
90404×log1p-expm1-u
71388×expm1-log1p-u
55624×expm1-udef
51594×log-prod
50686×log1p-udef
Stop Event
unsound
166×node limit
Counts
1566 → 47455

bsearch19.4s (1.3%)

Algorithm
315×binary-search
73×left-value
Stop Event
308×narrow-enough
predicate-same
Results
7.3s27419×256valid
6.7s8101×512valid
541.0ms2919×256invalid
1.2s1687×1024valid
1.2s1593×2048valid
894.0ms867×4096valid
196.0ms787×256infinite
144.0ms230×1024invalid
175.0ms173×2048invalid
71.0ms164×512invalid
73.0ms122×512infinite
1.0ms15×256unsamplable
Compiler

Compiled 112005 to 83519 computations (25.4% saved)

series14.4s (0.9%)

Counts
1566 → 33289
Calls

9087 calls:

TimeVariablePointExpression
382.0ms
a
@inf
(log1p.f64 (/.f64 (exp.f64 a) (+.f64 (exp.f64 a) (exp.f64 b))))
333.0ms
lambda2
@-inf
(log.f64 (acos.f64 (fma.f64 (cos.f64 phi1) (*.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda2 lambda1))) (*.f64 (sin.f64 phi1) (sin.f64 phi2)))))
302.0ms
c
@-inf
(pow.f64 (*.f64 a c) 2)
153.0ms
phi2
@-inf
(log.f64 (fma.f64 (cos.f64 phi1) (*.f64 (cos.f64 phi2) (+.f64 1/2 (*.f64 -1/2 (cos.f64 (-.f64 lambda1 lambda2))))) (pow.f64 (sin.f64 (*.f64 (-.f64 phi1 phi2) 1/2)) 2)))
151.0ms
phi1
@0
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 (/.f64 (-.f64 phi1 phi2) 2)) 2) (*.f64 (*.f64 (*.f64 (cos.f64 phi1) (cos.f64 phi2)) (sin.f64 (/.f64 (-.f64 lambda1 lambda2) 2))) (sin.f64 (/.f64 (-.f64 lambda1 lambda2) 2)))))

end22.0ms (0%)

Profiling

Loading profile data...