Details

Time bar (total: 1.3s)

analyze3.0ms (0.2%)

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)

sample990.0ms (78.1%)

Results
977.0ms8256×body256valid
0.0msbody256infinite
Bogosity

preprocess7.0ms (0.6%)

Algorithm
egg-herbie
Rules
1-exp
fma-def
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
1129
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)

simplify13.0ms (1.1%)

Algorithm
egg-herbie
Rules
1-exp
fma-def
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
1129
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%)

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)

localize4.0ms (0.3%)

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)

rewrite56.0ms (4.4%)

Algorithm
batch-egg-rewrite
Rules
1168×add-sqr-sqrt
1148×*-un-lft-identity
1098×pow1
1074×add-cube-cbrt
1066×add-cbrt-cube
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
11259
215389
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 (hypot.f64 1 x) (hypot.f64 1 x))))) (#(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 (+.f64 (pow.f64 x 4) -1) (/.f64 1 (fma.f64 x x -1)))))) (#(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 1 (/.f64 (fma.f64 x x -1) (+.f64 (pow.f64 x 4) -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 (+.f64 (pow.f64 x 4) -1) (fma.f64 x x -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 1 (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 (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 pow.f64 (fma.f64 x x 1) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 1 x) 2)))) (#(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 (pow.f64 (fma.f64 x x 1) 3) 1/3)))) (#(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 exp.f64 (log1p.f64 (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 x x 1)))))) (#(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)) (cbrt.f64 (*.f64 x x)) 1)))))

simplify80.0ms (6.3%)

Algorithm
egg-herbie
Rules
1248×associate-/r*
1218×associate--r+
782×associate-*r*
736×+-commutative
614×associate-*l*
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
076592
1172562
2561542
32622542
47598542
Stop Event
node limit
Counts
42 → 35
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 (hypot.f64 1 x) (hypot.f64 1 x))
(*.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 (+.f64 (pow.f64 x 4) -1) (/.f64 1 (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 1 (/.f64 (fma.f64 x x -1) (+.f64 (pow.f64 x 4) -1)))
(/.f64 1 (/.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x))) (+.f64 1 (pow.f64 x 6))))
(/.f64 (+.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 x x))))
(/.f64 (-.f64 1 (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 (neg.f64 (+.f64 1 (pow.f64 x 6))) (neg.f64 (+.f64 (pow.f64 x 4) (-.f64 1 (*.f64 x x)))))
(pow.f64 (fma.f64 x x 1) 1)
(pow.f64 (hypot.f64 1 x) 2)
(pow.f64 (cbrt.f64 (fma.f64 x x 1)) 3)
(pow.f64 (pow.f64 (fma.f64 x x 1) 3) 1/3)
(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)))
(exp.f64 (log1p.f64 (*.f64 x x)))
(log1p.f64 (expm1.f64 (fma.f64 x x 1)))
(fma.f64 x x 1)
(fma.f64 1 (*.f64 x x) 1)
(fma.f64 (cbrt.f64 (pow.f64 x 4)) (cbrt.f64 (*.f64 x x)) 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 (hypot.f64 1 x) (hypot.f64 1 x))
(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 (+.f64 (pow.f64 x 4) -1) (/.f64 1 (fma.f64 x x -1)))
(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 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))
(/.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 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 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))
(/.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 (+.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 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))
(/.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) (fma.f64 x x -1)))
(/.f64 (-.f64 1 (pow.f64 x 4)) (-.f64 1 (*.f64 x x)))
(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 (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 1 (-.f64 (pow.f64 x 4) (*.f64 x x))))
(/.f64 (+.f64 1 (pow.f64 x 6)) (-.f64 (pow.f64 x 4) (fma.f64 x x -1)))
(pow.f64 (fma.f64 x x 1) 1)
(fma.f64 x x 1)
(pow.f64 (hypot.f64 1 x) 2)
(fma.f64 x x 1)
(pow.f64 (cbrt.f64 (fma.f64 x x 1)) 3)
(fma.f64 x x 1)
(pow.f64 (pow.f64 (fma.f64 x x 1) 3) 1/3)
(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)
(exp.f64 (log1p.f64 (*.f64 x x)))
(log1p.f64 (expm1.f64 (fma.f64 x x 1)))
(fma.f64 x x 1)
(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)) (cbrt.f64 (*.f64 x x)) 1)

localize3.0ms (0.3%)

Compiler

Compiled 7 to 4 computations (42.9% saved)

eval8.0ms (0.6%)

Compiler

Compiled 316 to 217 computations (31.3% saved)

prune6.0ms (0.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New33235
Fresh000
Picked011
Done011
Total33437
Error
0b
Counts
37 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x x 1)
0.0b
(+.f64 (*.f64 x x) 1)
42.6b
(*.f64 x x)
19.5b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

localize2.0ms (0.2%)

Compiler

Compiled 5 to 2 computations (60% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.1%)

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.6b
(*.f64 x x)
19.5b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.1%)

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.6b
(*.f64 x x)
19.5b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.1%)

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.6b
(*.f64 x x)
19.5b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

regimes11.0ms (0.9%)

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
(*.f64 x x)
4.0ms
x
3.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)

regimes11.0ms (0.8%)

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:

4.0ms
(*.f64 x x)
3.0ms
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.1%)

Accuracy

Total -59.8b remaining (-5010.8%)

Threshold costs -59.8b (-5010.8%)

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

2 calls:

9.0ms
x
5.0ms
(*.f64 x x)
Results
ErrorSegmentsBranch
1.2b3x
1.2b2(*.f64 x x)
Compiler

Compiled 11 to 6 computations (45.5% saved)

bsearch10.0ms (0.8%)

Algorithm
binary-search
Steps
TimeLeftRight
10.0ms
0.6279263768555555
246.06253746697868
Results
9.0ms128×body256valid
Compiler

Compiled 58 to 47 computations (19% saved)

simplify5.0ms (0.4%)

Algorithm
egg-herbie
Rules
1-exp
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01346
11746
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(fma.f64 x x 1)
(+.f64 (*.f64 x x) 1)
(if (<=.f64 (*.f64 x 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 (*.f64 x x) 1) 1 (*.f64 x x))
1
Compiler

Compiled 24 to 15 computations (37.5% saved)

soundness15.0ms (1.2%)

Algorithm
egg-herbie
Rules
1-exp
fma-def
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
1129
Stop Event
saturated
Compiler

Compiled 10 to 6 computations (40% saved)

end23.0ms (1.8%)

Compiler

Compiled 21 to 11 computations (47.6% saved)

Profiling

Loading profile data...