Details

Time bar (total: 839.0ms)

analyze3.0ms (0.3%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
0%0%100%0%0%0%0%2
50%50%50%0%0%0%0%3
66.7%50%25%0%25%0%0%4
83.3%62.5%12.5%0%25%0%0%5
91.7%68.7%6.2%0%25%0%0%6
95.8%71.8%3.1%0%25%0%0%7
97.9%73.4%1.6%0%25%0%0%8
99%74.2%0.8%0%25%0%0%9
99.5%74.6%0.4%0%25%0%0%10
99.7%74.8%0.2%0%25%0%0%11
99.9%74.9%0.1%0%25%0%0%12
Compiler

Compiled 7 to 5 computations (28.6% saved)

sample561.0ms (66.9%)

Results
549.0ms8256×body256valid
0.0msbody256infinite
Bogosity

preprocess15.0ms (1.8%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
055
195
011
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
Outputs
0
Call 2
Inputs
(+.f64 (*.f64 x x) 1)
Outputs
(+.f64 (*.f64 x x) 1)
(fma.f64 x x 1)
Compiler

Compiled 7 to 5 computations (28.6% saved)

simplify6.0ms (0.7%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
055
195
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 (*.f64 x x) 1)
Outputs
(+.f64 (*.f64 x x) 1)
(fma.f64 x x 1)

eval0.0ms (0.1%)

Compiler

Compiled 10 to 6 computations (40% saved)

prune1.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0b
Counts
3 → 2
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x x 1)
0.0b
(+.f64 (*.f64 x x) 1)
Compiler

Compiled 11 to 7 computations (36.4% saved)

localize5.0ms (0.6%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (*.f64 x x) 1)
Compiler

Compiled 11 to 5 computations (54.5% saved)

series1.0ms (0.1%)

Counts
1 → 12
Calls

3 calls:

TimeVariablePointExpression
0.0ms
x
@inf
(+.f64 (*.f64 x x) 1)
0.0ms
x
@0
(+.f64 (*.f64 x x) 1)
0.0ms
x
@-inf
(+.f64 (*.f64 x x) 1)

rewrite37.0ms (4.4%)

Algorithm
batch-egg-rewrite
Rules
466×pow1_binary64
456×add-sqr-sqrt_binary64
446×*-un-lft-identity_binary64
437×add-log-exp_binary64
437×log1p-expm1-u_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
055
11045
212685
Stop Event
node limit
Counts
1 → 30
Calls
Call 1
Inputs
(+.f64 (*.f64 x x) 1)
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (fma.f64 x x 1)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (pow.f64 x 4) (fma.f64 x x -1)) (/.f64 1 (fma.f64 x x -1)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (fma.f64 x x 1))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (fma.f64 x x 1) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 x x 1)) (pow.f64 (cbrt.f64 (fma.f64 x x 1)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (fma.f64 x x 1)) 2) (cbrt.f64 (fma.f64 x x 1)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 1 x) (hypot.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (pow.f64 x 4) -1) (/.f64 1 (fma.f64 x x -1)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))) (+.f64 1 (pow.f64 x 6))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (fma.f64 x x -1) (+.f64 (pow.f64 x 4) -1)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 1 (pow.f64 x 6)) (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 1 (pow.f64 x 6)) (+.f64 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 4) -1) (fma.f64 x x -1))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 1 (pow.f64 x 6))) (neg.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (pow.f64 x 4) -1)) (neg.f64 (fma.f64 x x -1)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 1 (pow.f64 x 4)) (-.f64 1 (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 x x 1) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x 1) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 x x 1)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 1 x) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 x x 1) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 x x 1)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 x x 1) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 x x 1)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 x x 1)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log1p.f64 (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 x x 1)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 x x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (pow.f64 x 4)) (pow.f64 (cbrt.f64 x) 2) 1)))))

simplify48.0ms (5.8%)

Algorithm
egg-herbie
Rules
498×associate-/r*_binary64
300×fma-neg_binary64
282×associate-*l*_binary64
239×associate-*r*_binary64
228×div-sub_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
074317
1170302
2525292
32772292
47454292
Stop Event
node limit
Counts
42 → 36
Calls
Call 1
Inputs
1
(+.f64 1 (pow.f64 x 2))
(+.f64 1 (pow.f64 x 2))
(+.f64 1 (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 1 (pow.f64 x 2))
(+.f64 1 (pow.f64 x 2))
(+.f64 1 (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 1 (pow.f64 x 2))
(+.f64 1 (pow.f64 x 2))
(+.f64 1 (pow.f64 x 2))
(-.f64 (+.f64 1 (fma.f64 x x 1)) 1)
(-.f64 (/.f64 (pow.f64 x 4) (fma.f64 x x -1)) (/.f64 1 (fma.f64 x x -1)))
(*.f64 1 (fma.f64 x x 1))
(*.f64 (fma.f64 x x 1) 1)
(*.f64 (cbrt.f64 (fma.f64 x x 1)) (pow.f64 (cbrt.f64 (fma.f64 x x 1)) 2))
(*.f64 (pow.f64 (cbrt.f64 (fma.f64 x x 1)) 2) (cbrt.f64 (fma.f64 x x 1)))
(*.f64 (hypot.f64 1 x) (hypot.f64 1 x))
(*.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(*.f64 (+.f64 (pow.f64 x 4) -1) (/.f64 1 (fma.f64 x x -1)))
(/.f64 1 (/.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))) (+.f64 1 (pow.f64 x 6))))
(/.f64 1 (/.f64 (fma.f64 x x -1) (+.f64 (pow.f64 x 4) -1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (+.f64 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))
(/.f64 (+.f64 (pow.f64 x 4) -1) (fma.f64 x x -1))
(/.f64 (neg.f64 (+.f64 1 (pow.f64 x 6))) (neg.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(/.f64 (neg.f64 (+.f64 (pow.f64 x 4) -1)) (neg.f64 (fma.f64 x x -1)))
(/.f64 (-.f64 1 (pow.f64 x 4)) (-.f64 1 (*.f64 x x)))
(pow.f64 (fma.f64 x x 1) 1)
(pow.f64 (pow.f64 (fma.f64 x x 1) 3) 1/3)
(pow.f64 (cbrt.f64 (fma.f64 x x 1)) 3)
(pow.f64 (hypot.f64 1 x) 2)
(sqrt.f64 (pow.f64 (fma.f64 x x 1) 2))
(log.f64 (exp.f64 (fma.f64 x x 1)))
(cbrt.f64 (pow.f64 (fma.f64 x x 1) 3))
(expm1.f64 (log1p.f64 (fma.f64 x x 1)))
(log1p.f64 (expm1.f64 (fma.f64 x x 1)))
(exp.f64 (log1p.f64 (*.f64 x x)))
(fma.f64 x x 1)
(fma.f64 1 (*.f64 x x) 1)
(fma.f64 (cbrt.f64 (pow.f64 x 4)) (pow.f64 (cbrt.f64 x) 2) 1)
Outputs
1
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(pow.f64 x 2)
(*.f64 x x)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(pow.f64 x 2)
(*.f64 x x)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(+.f64 1 (pow.f64 x 2))
(fma.f64 x x 1)
(-.f64 (+.f64 1 (fma.f64 x x 1)) 1)
(fma.f64 x x 1)
(-.f64 (/.f64 (pow.f64 x 4) (fma.f64 x x -1)) (/.f64 1 (fma.f64 x x -1)))
(fma.f64 x x 1)
(*.f64 1 (fma.f64 x x 1))
(fma.f64 x x 1)
(*.f64 (fma.f64 x x 1) 1)
(fma.f64 x x 1)
(*.f64 (cbrt.f64 (fma.f64 x x 1)) (pow.f64 (cbrt.f64 (fma.f64 x x 1)) 2))
(fma.f64 x x 1)
(*.f64 (pow.f64 (cbrt.f64 (fma.f64 x x 1)) 2) (cbrt.f64 (fma.f64 x x 1)))
(fma.f64 x x 1)
(*.f64 (hypot.f64 1 x) (hypot.f64 1 x))
(fma.f64 x x 1)
(*.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (-.f64 (*.f64 x x) 1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (fma.f64 x x -1)))
(*.f64 (+.f64 (pow.f64 x 4) -1) (/.f64 1 (fma.f64 x x -1)))
(fma.f64 x x 1)
(/.f64 1 (/.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))) (+.f64 1 (pow.f64 x 6))))
(*.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (-.f64 (*.f64 x x) 1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (fma.f64 x x -1)))
(/.f64 1 (/.f64 (fma.f64 x x -1) (+.f64 (pow.f64 x 4) -1)))
(fma.f64 x x 1)
(/.f64 (+.f64 1 (pow.f64 x 6)) (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))))
(*.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (-.f64 (*.f64 x x) 1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (fma.f64 x x -1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (+.f64 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))
(*.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (-.f64 (*.f64 x x) 1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (fma.f64 x x -1)))
(/.f64 (+.f64 (pow.f64 x 4) -1) (fma.f64 x x -1))
(fma.f64 x x 1)
(/.f64 (neg.f64 (+.f64 1 (pow.f64 x 6))) (neg.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(*.f64 (+.f64 1 (pow.f64 x 6)) (/.f64 1 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (-.f64 (*.f64 x x) 1)))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (fma.f64 x x -1)))
(/.f64 (neg.f64 (+.f64 (pow.f64 x 4) -1)) (neg.f64 (fma.f64 x x -1)))
(fma.f64 x x 1)
(/.f64 (-.f64 1 (pow.f64 x 4)) (-.f64 1 (*.f64 x x)))
(fma.f64 x x 1)
(pow.f64 (fma.f64 x x 1) 1)
(fma.f64 x x 1)
(pow.f64 (pow.f64 (fma.f64 x x 1) 3) 1/3)
(fma.f64 x x 1)
(pow.f64 (cbrt.f64 (fma.f64 x x 1)) 3)
(fma.f64 x x 1)
(pow.f64 (hypot.f64 1 x) 2)
(fma.f64 x x 1)
(sqrt.f64 (pow.f64 (fma.f64 x x 1) 2))
(fma.f64 x x 1)
(log.f64 (exp.f64 (fma.f64 x x 1)))
(fma.f64 x x 1)
(cbrt.f64 (pow.f64 (fma.f64 x x 1) 3))
(fma.f64 x x 1)
(expm1.f64 (log1p.f64 (fma.f64 x x 1)))
(fma.f64 x x 1)
(log1p.f64 (expm1.f64 (fma.f64 x x 1)))
(fma.f64 x x 1)
(exp.f64 (log1p.f64 (*.f64 x x)))
(fma.f64 x x 1)
(fma.f64 1 (*.f64 x x) 1)
(fma.f64 x x 1)
(fma.f64 (cbrt.f64 (pow.f64 x 4)) (pow.f64 (cbrt.f64 x) 2) 1)

localize3.0ms (0.4%)

Compiler

Compiled 7 to 4 computations (42.9% saved)

eval9.0ms (1%)

Compiler

Compiled 331 to 229 computations (30.8% saved)

prune5.0ms (0.6%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New34236
Fresh000
Picked011
Done011
Total34438
Error
0b
Counts
38 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x x 1)
0.0b
(+.f64 (*.f64 x x) 1)
42.4b
(*.f64 x x)
19.7b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

localize2.0ms (0.3%)

Compiler

Compiled 5 to 2 computations (60% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune2.0ms (0.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044
Error
0b
Counts
4 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x x 1)
0.0b
(+.f64 (*.f64 x x) 1)
42.4b
(*.f64 x x)
19.7b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done033
Total044
Error
0b
Counts
4 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x x 1)
0.0b
(+.f64 (*.f64 x x) 1)
42.4b
(*.f64 x x)
19.7b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune22.0ms (2.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done033
Total044
Error
0b
Counts
4 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x x 1)
0.0b
(+.f64 (*.f64 x x) 1)
42.4b
(*.f64 x x)
19.7b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

regimes9.0ms (1.1%)

Counts
4 → 1
Calls
Call 1
Inputs
1
(*.f64 x x)
(+.f64 (*.f64 x x) 1)
(fma.f64 x x 1)
Outputs
(fma.f64 x x 1)
Calls

3 calls:

4.0ms
x
3.0ms
(*.f64 x x)
2.0ms
(+.f64 (*.f64 x x) 1)
Results
ErrorSegmentsBranch
0b1x
0b1(+.f64 (*.f64 x x) 1)
0b1(*.f64 x x)
Compiler

Compiled 26 to 14 computations (46.2% saved)

regimes9.0ms (1.1%)

Counts
3 → 1
Calls
Call 1
Inputs
1
(*.f64 x x)
(+.f64 (*.f64 x x) 1)
Outputs
(+.f64 (*.f64 x x) 1)
Calls

3 calls:

3.0ms
x
3.0ms
(*.f64 x x)
2.0ms
(+.f64 (*.f64 x x) 1)
Results
ErrorSegmentsBranch
0.0b1x
0.0b1(+.f64 (*.f64 x x) 1)
0.0b1(*.f64 x x)
Compiler

Compiled 22 to 12 computations (45.5% saved)

regimes14.0ms (1.7%)

Accuracy

Total -59.8b remaining (-5199.6%)

Threshold costs -59.8b (-5199.6%)

Counts
2 → 3
Calls
Call 1
Inputs
1
(*.f64 x x)
Outputs
(*.f64 x x)
1
(*.f64 x x)
Calls

2 calls:

9.0ms
x
4.0ms
(*.f64 x x)
Results
ErrorSegmentsBranch
1.1b3x
1.1b2(*.f64 x x)
Compiler

Compiled 11 to 6 computations (45.5% saved)

bsearch49.0ms (5.8%)

Algorithm
binary-search
Steps
TimeLeftRight
11.0ms
0.307604418829556
566.6782347272017
37.0ms
-1.8863780798535401
-7.873512624079815e-5
Results
46.0ms256×body256valid
Compiler

Compiled 138 to 103 computations (25.4% saved)

simplify3.0ms (0.4%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01234
11534
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(fma.f64 x x 1)
(+.f64 (*.f64 x x) 1)
(if (<=.f64 x -1) (*.f64 x x) (if (<=.f64 x 1) 1 (*.f64 x x)))
1
Outputs
(fma.f64 x x 1)
(+.f64 (*.f64 x x) 1)
(+.f64 1 (*.f64 x x))
(if (<=.f64 x -1) (*.f64 x x) (if (<=.f64 x 1) 1 (*.f64 x x)))
1
Compiler

Compiled 29 to 18 computations (37.9% saved)

soundness7.0ms (0.8%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
055
195
Stop Event
saturated
Compiler

Compiled 11 to 7 computations (36.4% saved)

end27.0ms (3.2%)

Compiler

Compiled 26 to 14 computations (46.2% saved)

Profiling

Loading profile data...