Herbie run

Date:Wednesday, March 20th, 2024
Commit:23dc2d0f on exact-hallucinations
Hostname:nightly with Racket 8.11.1
Seed:2024080
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: 7.9min)

sample1.8min (22.3%)

Results
51.6s270807×256valid
7.4s30810×256infinite
10.6s19307×1024valid
18.1s13706×2048valid
3.7s11024×512valid
710.0ms4184×256invalid
234.0ms979×256unsamplable
628.0ms750×4096valid
2.2s202×8192exit
83.0ms181×512infinite
182.0ms153×1024infinite
29.0ms14×2048infinite
Precisions
Click to see histograms. Total time spent on operations: 59.8s
Operation ival-mult, time spent: 12.2s, 20.0% of total-time
Operation ival-pow, time spent: 7.2s, 12.0% of total-time
Operation ival-tan, time spent: 6.7s, 11.0% of total-time
Operation ival-div, time spent: 6.0s, 10.0% of total-time
Operation ival-add, time spent: 5.5s, 9.0% of total-time
Operation ival-sub, time spent: 5.2s, 9.0% of total-time
Operation ival-<=, time spent: 4.2s, 7.0% of total-time
Operation ival-sin, time spent: 3.9s, 7.0% of total-time
Operation ival-cos, time spent: 1.9s, 3.0% of total-time
Operation const, time spent: 1.5s, 3.0% of total-time
Operation ival-log, time spent: 1.4s, 2.0% of total-time
Operation ival-exp, time spent: 1.0s, 2.0% of total-time
Operation ival-sqrt, time spent: 825.0ms, 1.0% of total-time
Operation ival-and, time spent: 580.0ms, 1.0% of total-time
Operation ival-neg, time spent: 510.0ms, 1.0% of total-time
Operation composed, time spent: 443.0ms, 1.0% of total-time
Operation ival-==, time spent: 279.0ms, 0.0% of total-time
Operation ival-atan, time spent: 214.0ms, 0.0% of total-time
Operation ival-<, time spent: 164.0ms, 0.0% of total-time
Operation ival-pi, time spent: 53.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 48.0ms, 0.0% of total-time
Operation ival-if, time spent: 9.0ms, 0.0% of total-time
Bogosity

localize1.5min (19.1%)

Compiler

Compiled 29178 to 17344 computations (40.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.0min
Operation ival-mult, time spent: 17.6s, 29.0% of total-time
Operation ival-pow, time spent: 10.3s, 17.0% of total-time
Operation ival-div, time spent: 8.0s, 13.0% of total-time
Operation ival-add, time spent: 8.0s, 13.0% of total-time
Operation composed, time spent: 5.8s, 10.0% of total-time
Operation ival-sub, time spent: 4.2s, 7.0% of total-time
Operation ival-exp, time spent: 1.7s, 3.0% of total-time
Operation const, time spent: 1.6s, 3.0% of total-time
Operation ival-tan, time spent: 884.0ms, 1.0% of total-time
Operation ival-sqrt, time spent: 826.0ms, 1.0% of total-time
Operation ival-log, time spent: 557.0ms, 1.0% of total-time
Operation ival-cos, time spent: 265.0ms, 0.0% of total-time
Operation ival-cbrt, time spent: 249.0ms, 0.0% of total-time
Operation ival-neg, time spent: 170.0ms, 0.0% of total-time
Operation ival-sin, time spent: 154.0ms, 0.0% of total-time
Operation ival-atan, time spent: 98.0ms, 0.0% of total-time
Operation ival-pi, time spent: 5.0ms, 0.0% of total-time
Operation ival-e, time spent: 2.0ms, 0.0% of total-time
Operation ival-fabs, time spent: 1.0ms, 0.0% of total-time

eval1.4min (17.6%)

Compiler

Compiled 2726232 to 1869301 computations (31.4% saved)

simplify35.3s (7.4%)

Algorithm
164×egg-herbie
Rules
93818×fma-define
78162×distribute-lft-in
71042×distribute-rgt-in
70074×fma-neg
66866×times-frac
Stop Event
41×saturated
123×node limit
23×fuel
18×done
Counts
55755 → 53395
Compiler

Compiled 8932 to 5898 computations (34% saved)

preprocess34.8s (7.3%)

Algorithm
42×egg-herbie
Rules
37136×fma-define
36960×fma-neg
19878×unsub-neg
18560×sub-neg
15262×distribute-rgt-in
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
pow.f64(pow.f64 (+.f64 1 (/.f64 i n)) n)sensitivity1030
/.f64#fn/o1640
sqrt.f64#foflow-rescue2200
/.f64#fn/u510
/.f64#fo/o1620
/.f64#fu/u460
pow.f64(pow.f64 (+.f64 1 (/.f64 i n)) n)oflow-rescue240
(/.f64 i n)overflow24
(+.f64 1 (/.f64 i n))overflow24
(pow.f64 (+.f64 1 (/.f64 i n)) n)overflow32
/.f64#fu/n700
*.f64#fn*o240
sqrt.f64#fuflow-rescue120
+.f64#fnan-rescue420
/.f64#fo/n410
log.f64(log.f64 (+.f64 1 x))sensitivity1730
-.f64#fnan-rescue840
-.f64#fcancellation15231
-.f64(-.f64 (*.f64 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 t) 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)oflow-left2230
*.f64#fn*u380
+.f64#fcancellation38798
Confusion
Predicted +Predicted -
+3487457
-3876165
Precision
0.9001032524522458
Recall
0.8841277890466531
Confusion?
Predicted +Predicted MaybePredicted -
+3487161296
-3871945971
Precision?
0.8626152754788367
Recall?
0.9249492900608519
Stop Event
20×saturated
22×node limit
Compiler

Compiled 32647 to 20311 computations (37.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.7s
Operation ival-mult, time spent: 3.6s, 31.0% of total-time
Operation ival-add, time spent: 1.9s, 16.0% of total-time
Operation ival-div, time spent: 1.5s, 13.0% of total-time
Operation ival-pow, time spent: 1.5s, 13.0% of total-time
Operation ival-sub, time spent: 1.4s, 12.0% of total-time
Operation ival-tan, time spent: 489.0ms, 4.0% of total-time
Operation ival-sin, time spent: 360.0ms, 3.0% of total-time
Operation const, time spent: 344.0ms, 3.0% of total-time
Operation ival-sqrt, time spent: 157.0ms, 1.0% of total-time
Operation ival-cos, time spent: 147.0ms, 1.0% of total-time
Operation ival-exp, time spent: 108.0ms, 1.0% of total-time
Operation ival-neg, time spent: 77.0ms, 1.0% of total-time
Operation ival-log, time spent: 70.0ms, 1.0% of total-time
Operation ival-atan, time spent: 26.0ms, 0.0% of total-time
Operation composed, time spent: 23.0ms, 0.0% of total-time
Operation ival-pi, time spent: 2.0ms, 0.0% of total-time

soundness29.6s (6.2%)

Rules
83964×fma-define
59390×distribute-lft-in
55314×distribute-rgt-in
50902×fma-neg
49208×times-frac
Stop Event
saturated
128×node limit
Compiler

Compiled 20536 to 12189 computations (40.6% saved)

rewrite24.8s (5.2%)

Algorithm
123×batch-egg-rewrite
Rules
70203×log1p-expm1-u
60554×expm1-log1p-u
45606×prod-diff
39898×log-prod
33208×unpow-prod-down
Stop Event
123×node limit
Counts
977 → 35013

prune22.4s (4.7%)

Counts
82216 → 1962
Compiler

Compiled 75944 to 52934 computations (30.3% saved)

regimes17.3s (3.6%)

Counts
4710 → 576
Calls

92 calls:

2.1s
c
1.9s
x1
1.5s
d
1.4s
a
1.3s
x
Compiler

Compiled 4294 to 3043 computations (29.1% saved)

bsearch14.7s (3.1%)

Algorithm
276×binary-search
31×left-value
Stop Event
29×predicate-same
247×narrow-enough
Results
7.1s24127×256valid
3.2s6478×256infinite
1.5s1641×1024valid
91.0ms779×256invalid
343.0ms776×512valid
529.0ms399×2048valid
62.0ms243×256unsamplable
1.0ms512infinite
1.0ms2048infinite
Compiler

Compiled 75433 to 53401 computations (29.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.6s
Operation ival-mult, time spent: 3.1s, 35.0% of total-time
Operation ival-div, time spent: 1.3s, 15.0% of total-time
Operation ival-add, time spent: 1.3s, 15.0% of total-time
Operation ival-sub, time spent: 1.0s, 12.0% of total-time
Operation ival-pow, time spent: 921.0ms, 11.0% of total-time
Operation ival-neg, time spent: 665.0ms, 8.0% of total-time
Operation const, time spent: 185.0ms, 2.0% of total-time
Operation ival-exp, time spent: 144.0ms, 2.0% of total-time
Operation ival-sqrt, time spent: 28.0ms, 0.0% of total-time

analyze11.6s (2.4%)

Algorithm
43×search
random
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%54.5%45.5%0%0%0%0
23.5%12.8%41.7%45.5%0%0%0%1
39.5%21.5%33%45.5%0%0%0%2
50.8%26.8%25.9%45.5%0%1.7%0%3
58.9%31%21.7%45.5%0%1.8%0%4
71.8%37.8%14.8%45.6%0%1.8%0%5
73.2%38.5%14.1%45.6%0%1.8%0%6
78%40.8%11.5%45.6%0%2.1%0%7
81.6%42.6%9.6%45.7%0%2.1%0%8
84.2%43.8%8.2%45.7%0%2.2%0%9
86.2%44.6%7.1%45.7%0%2.5%0%10
88.2%45.6%6.1%45.7%0%2.5%0.1%11
89.1%45.9%5.6%45.7%0%2.6%0.1%12
Compiler

Compiled 1441 to 1017 computations (29.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.0s
Operation ival-add, time spent: 1.6s, 20.0% of total-time
Operation ival-mult, time spent: 1.5s, 19.0% of total-time
Operation ival-pow, time spent: 972.0ms, 12.0% of total-time
Operation ival-sub, time spent: 970.0ms, 12.0% of total-time
Operation ival-div, time spent: 873.0ms, 11.0% of total-time
Operation ival-sqrt, time spent: 863.0ms, 11.0% of total-time
Operation ival-fabs, time spent: 402.0ms, 5.0% of total-time
Operation const, time spent: 204.0ms, 3.0% of total-time
Operation ival-<=, time spent: 191.0ms, 2.0% of total-time
Operation ival-exp, time spent: 108.0ms, 1.0% of total-time
Operation ival-<, time spent: 108.0ms, 1.0% of total-time
Operation ival-if, time spent: 99.0ms, 1.0% of total-time
Operation ival-==, time spent: 55.0ms, 1.0% of total-time
Operation ival-neg, time spent: 30.0ms, 0.0% of total-time
Operation ival-and, time spent: 19.0ms, 0.0% of total-time
Operation ival-pi, time spent: 5.0ms, 0.0% of total-time
Operation composed, time spent: 0.0ms, 0.0% of total-time
Operation ival-atan, time spent: 0.0ms, 0.0% of total-time
Operation ival-tan, time spent: 0.0ms, 0.0% of total-time
Operation ival-cos, time spent: 0.0ms, 0.0% of total-time
Operation ival-sin, time spent: 0.0ms, 0.0% of total-time
Operation ival-log, time spent: 0.0ms, 0.0% of total-time

series4.6s (1%)

Counts
977 → 20742
Calls

5355 calls:

TimeVariablePointExpression
166.0ms
a
@-inf
(* c (+ a (/ (* a (+ b d)) c)))
116.0ms
r
@-inf
(/ (- 1 v) (* r w))
86.0ms
a
@-inf
(+ (* 2 (* a b)) (pow b 2))
84.0ms
eps
@inf
(pow (exp (+ 1 eps)) (neg x))
43.0ms
x
@-inf
(+ (* (+ 1 (/ 1 eps)) (pow (exp x) (+ eps -1))) (/ (+ 1 (/ -1 eps)) (exp (+ (* eps x) x))))

end21.0ms (0%)

Profiling

Loading profile data...