Herbie run

Date:Tuesday, October 24th, 2023
Commit:4c861e3a on platforms
Hostname:nightly with Racket 8.6
Seed:2023297
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: 9.4min)

eval2.7min (29.3%)

Compiler

Compiled 6433825 to 3850319 computations (40.2% saved)

soundness1.3min (14.1%)

Rules
187666×fma-def
144175×*-commutative
139185×times-frac
125769×cancel-sign-sub-inv
100906×+-commutative
Stop Event
unsound
saturated
295×node limit
Compiler

Compiled 27175 to 16482 computations (39.3% saved)

sample1.3min (13.7%)

Results
40.0s269424×body256valid
17.1s14395×body2048valid
8.4s19784×body1024valid
5.1s31078×body256infinite
3.1s10885×body512valid
1.6s202×body8192exit
385.0ms779×body4096valid
288.0ms2815×body256invalid
241.0ms1047×body256unsamplable
156.0ms194×body1024infinite
142.0ms204×body512infinite
9.0msbody2048infinite
Bogosity

localize56.3s (10%)

Compiler

Compiled 33639 to 18265 computations (45.7% saved)

simplify53.9s (9.6%)

Algorithm
170×egg-herbie
Rules
97729×fma-def
85097×*-commutative
57551×+-commutative
56653×cancel-sign-sub-inv
55891×times-frac
Stop Event
done
43×saturated
33×fuel
127×node limit
Counts
85324 → 84189
Compiler

Compiled 8801 to 5814 computations (33.9% saved)

prune42.9s (7.6%)

Counts
140502 → 2049
Compiler

Compiled 144451 to 94154 computations (34.8% saved)

rewrite28.5s (5.1%)

Algorithm
382×rewrite-once
127×batch-egg-rewrite
Rules
95896×frac-2neg
65843×cancel-sign-sub-inv
52376×flip3-+
41846×frac-sub
41727×frac-add
Stop Event
unsound
126×node limit
Counts
976 → 65800
Calls

1079 calls:

21.0ms
(/.f64 -10 (fma.f64 x x -1))
7.0ms
(cbrt.f64 (*.f64 (*.f64 (*.f64 1/2 (*.f64 x x)) (*.f64 1/2 (*.f64 x x))) (*.f64 1/2 (*.f64 x x))))
5.0ms
(cbrt.f64 (+.f64 (+.f64 (*.f64 (+.f64 (*.f64 (*.f64 (*.f64 2 x1) (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 3 x1) x1) (*.f64 2 x2)) x1) (+.f64 (*.f64 x1 x1) 1))) (-.f64 (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 3 x1) x1) (*.f64 2 x2)) x1) (+.f64 (*.f64 x1 x1) 1)) 3)) (*.f64 (*.f64 x1 x1) (-.f64 (*.f64 4 (/.f64 (-.f64 (+.f64 (expm1.f64 (log1p.f64 (*.f64 (*.f64 3 x1) x1))) (*.f64 2 x2)) x1) (+.f64 (*.f64 x1 x1) 1))) 6))) (+.f64 (*.f64 x1 x1) 1)) (*.f64 (*.f64 (*.f64 3 x1) x1) (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 3 x1) x1) (*.f64 2 x2)) x1) (+.f64 (*.f64 x1 x1) 1)))) (*.f64 (*.f64 x1 x1) x1)))
5.0ms
(*.f64 r (*.f64 w w))
5.0ms
(/.f64 a (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -4))))))

regimes19.0s (3.4%)

Counts
4539 → 600
Calls

95 calls:

2.2s
x1
1.7s
x
1.7s
c
1.5s
b
1.2s
a
Compiler

Compiled 75513 to 44609 computations (40.9% saved)

preprocess17.7s (3.2%)

Algorithm
42×egg-herbie
Rules
52546×fma-def
26038×distribute-lft-neg-in
18884×distribute-rgt-neg-in
18668×cancel-sign-sub-inv
18272×div-sub
Stop Event
11×saturated
31×node limit
Compiler

Compiled 24580 to 15098 computations (38.6% saved)

bsearch11.9s (2.1%)

Algorithm
298×binary-search
20×left-value
Stop Event
290×narrow-enough
predicate-same
Results
6.1s25860×body256valid
2.5s6646×body256infinite
924.0ms2215×body1024valid
573.0ms1082×body512valid
404.0ms523×body2048valid
199.0ms2167×body256invalid
54.0ms102×body1024infinite
23.0ms68×body512infinite
10.0ms81×body256unsamplable
Compiler

Compiled 82437 to 57941 computations (29.7% saved)

analyze7.4s (1.3%)

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.3%26.8%26.5%45.5%0%1.2%0%3
58.5%31%22%45.5%0%1.5%0%4
71.6%37.8%15%45.6%0%1.7%0%5
73.1%38.5%14.1%45.6%0%1.7%0%6
78.3%40.9%11.3%45.6%0%2.2%0%7
81.8%42.6%9.5%45.7%0%2.2%0%8
84.7%43.9%8%45.7%0%2.5%0%9
86.7%44.7%6.9%45.7%0%2.7%0%10
88.8%45.6%5.7%45.7%0%2.8%0.1%11
89.7%46%5.3%45.7%0%2.9%0.1%12
Compiler

Compiled 1441 to 1017 computations (29.4% saved)

series3.1s (0.5%)

Counts
976 → 19524
Calls

5304 calls:

TimeVariablePointExpression
149.0ms
x
@inf
(*.f64 (*.f64 eps eps) (*.f64 (/.f64 eps x) (/.f64 (-.f64 (*.f64 2 x) eps) x)))
63.0ms
c
@inf
(sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))
52.0ms
n
@0
(log.f64 (/.f64 i n))
52.0ms
x
@inf
(fma.f64 (+.f64 1 (/.f64 1 eps)) (pow.f64 (exp.f64 x) (+.f64 eps -1)) (/.f64 (+.f64 1 (/.f64 -1 eps)) (exp.f64 (fma.f64 eps x x))))
50.0ms
x
@0
(/.f64 10 (*.f64 (+.f64 x 1) (+.f64 (neg.f64 x) 1)))

end18.0ms (0%)

Profiling

Loading profile data...