Herbie run

Date:Saturday, October 7th, 2023
Commit:1db488d4 on platforms
Hostname:nightly with Racket 8.6
Seed:2023280
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: 1.1min)

sample16.6s (24.7%)

Results
12.6s63022×body256valid
1.8s4130×body2048valid
1.5s7152×body256infinite
469.0ms1961×body256invalid
Bogosity

localize13.4s (20%)

Compiler

Compiled 5913 to 3100 computations (47.6% saved)

eval12.3s (18.3%)

Compiler

Compiled 475479 to 290038 computations (39% saved)

soundness6.6s (9.8%)

Rules
23210×fma-def
17040×log-prod
16916×fma-neg
16608×associate-*r*
13396×associate-*l*
Stop Event
saturated
34×node limit
Compiler

Compiled 4193 to 2360 computations (43.7% saved)

simplify5.1s (7.6%)

Algorithm
28×egg-herbie
Rules
13792×fma-def
10668×log-prod
10542×associate-*r*
9500×fma-neg
9124×associate-*l*
Stop Event
saturated
done
fuel
19×node limit
Counts
6369 → 5488
Compiler

Compiled 1021 to 669 computations (34.5% saved)

prune4.3s (6.5%)

Counts
12152 → 273
Compiler

Compiled 25140 to 16458 computations (34.5% saved)

rewrite2.8s (4.1%)

Algorithm
19×batch-egg-rewrite
Rules
11608×pow1
11242×log-prod
10950×add-exp-log
10940×expm1-log1p-u
10940×log1p-expm1-u
Stop Event
19×node limit
Counts
122 → 3986

regimes2.1s (3.1%)

Counts
351 → 61
Calls

23 calls:

407.0ms
c
270.0ms
b
239.0ms
a
179.0ms
(if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)))
170.0ms
x
Compiler

Compiled 8140 to 4708 computations (42.2% saved)

preprocess1.8s (2.7%)

Algorithm
egg-herbie
Rules
5828×div-sub
5698×fma-neg
5666×fma-def
4786×times-frac
3022×associate-/r*
Stop Event
saturated
node limit
Compiler

Compiled 2468 to 1475 computations (40.2% saved)

bsearch816.0ms (1.2%)

Algorithm
26×binary-search
Stop Event
20×narrow-enough
predicate-same
Results
643.0ms2791×body256valid
74.0ms313×body256infinite
11.0ms65×body256invalid
Compiler

Compiled 7871 to 5508 computations (30% saved)

series724.0ms (1.1%)

Counts
122 → 2383
Calls

771 calls:

TimeVariablePointExpression
94.0ms
c
@-inf
(-.f64 b (hypot.f64 b (sqrt.f64 (*.f64 c (*.f64 a -4)))))
51.0ms
c
@0
(-.f64 (neg.f64 b) (hypot.f64 b (sqrt.f64 (*.f64 a (*.f64 c -4)))))
46.0ms
f
@0
(+.f64 (/.f64 f n) (*.f64 (/.f64 f n) (/.f64 f n)))
41.0ms
c
@-inf
(*.f64 c (/.f64 2 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -4)))) b)))
21.0ms
a
@-inf
(/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 a (*.f64 c -4)))) (+.f64 b (hypot.f64 b (sqrt.f64 (*.f64 a (*.f64 c -4))))))

analyze635.0ms (0.9%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 161 to 110 computations (31.7% saved)

end0.0ms (0%)

Profiling

Loading profile data...