Herbie run

Date:Friday, June 16th, 2023
Commit:b22679c1 on main
Hostname:nightly with Racket 8.6
Seed:2023167
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

Details

Time bar (total: 53.4s)

sample12.4s (23.3%)

Results
9.5s62802×body256valid
1.3s4158×body2048valid
1.1s7344×body256infinite
385.0ms1909×body256invalid
Bogosity

localize10.9s (20.4%)

Compiler

Compiled 6375 to 3145 computations (50.7% saved)

eval8.7s (16.4%)

Compiler

Compiled 481680 to 276561 computations (42.6% saved)

soundness6.6s (12.3%)

Rules
38726×fma-def
16374×associate-*r*
14240×times-frac
12690×log-prod
12156×associate-*l*
Stop Event
saturated
33×node limit
Compiler

Compiled 3710 to 2230 computations (39.9% saved)

simplify4.1s (7.6%)

Algorithm
38×egg-herbie
Rules
29702×fma-def
13778×times-frac
12118×associate-*r*
10144×distribute-lft-in
10012×associate-*l*
Stop Event
16×saturated
done
fuel
22×node limit
Counts
6843 → 6390
Compiler

Compiled 1225 to 793 computations (35.3% saved)

prune3.4s (6.4%)

Counts
12991 → 305
Compiler

Compiled 25424 to 16672 computations (34.4% saved)

regimes2.3s (4.3%)

Counts
382 → 82
Calls

23 calls:

728.0ms
a
378.0ms
c
369.0ms
b
236.0ms
x
70.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)))
Compiler

Compiled 8664 to 5014 computations (42.1% saved)

rewrite1.9s (3.6%)

Algorithm
19×batch-egg-rewrite
Rules
13276×pow1
12532×log1p-expm1-u
12526×add-exp-log
12524×expm1-log1p-u
12414×add-log-exp
Stop Event
19×node limit
Counts
136 → 3986

bsearch853.0ms (1.6%)

Algorithm
41×binary-search
Stop Event
37×narrow-enough
predicate-same
Results
642.0ms4458×body256valid
73.0ms582×body256infinite
48.0ms361×body256invalid
Compiler

Compiled 11767 to 8272 computations (29.7% saved)

end646.0ms (1.2%)

Compiler

Compiled 2626 to 1508 computations (42.6% saved)

preprocess567.0ms (1.1%)

Algorithm
18×egg-herbie
Rules
8158×fma-def
4716×div-sub
3918×associate-/r*
3722×times-frac
3438×associate-/l*
Stop Event
unsound
13×saturated
node limit
Compiler

Compiled 169 to 118 computations (30.2% saved)

series538.0ms (1%)

Counts
136 → 2848
Calls

876 calls:

TimeVariablePointExpression
23.0ms
f
@-inf
(log1p.f64 (/.f64 (+.f64 f n) (-.f64 n f)))
20.0ms
f
@0
(expm1.f64 (/.f64 (+.f64 f n) (-.f64 n f)))
17.0ms
a
@-inf
(/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 a (*.f64 c -4)))) (*.f64 (/.f64 a -1/2) (-.f64 b (hypot.f64 b (sqrt.f64 (*.f64 a (*.f64 c -4)))))))
15.0ms
c
@-inf
(/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 a (*.f64 c -4)))) (*.f64 (/.f64 a -1/2) (-.f64 b (hypot.f64 b (sqrt.f64 (*.f64 a (*.f64 c -4)))))))
10.0ms
c
@-inf
(-.f64 b (hypot.f64 b (sqrt.f64 (*.f64 c (*.f64 a -4)))))

analyze452.0ms (0.8%)

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)

Profiling

Loading profile data...