Details

Time bar (total: 1.0s)

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)

sample761.0ms (73.6%)

Results
749.0ms8256×body256valid
0.0msbody256infinite
Bogosity

preprocess4.0ms (0.4%)

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.2%)

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.4%)

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)

rewrite54.0ms (5.2%)

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)))))

simplify68.0ms (6.6%)

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.8%)

Compiler

Compiled 316 to 217 computations (31.3% saved)

prune5.0ms (0.5%)

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

Compiled 17 to 11 computations (35.3% saved)

localize7.0ms (0.7%)

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

Compiled 17 to 11 computations (35.3% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune2.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)
39.7b
(*.f64 x x)
22.2b
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)
39.7b
(*.f64 x x)
22.2b
1
Compiler

Compiled 17 to 11 computations (35.3% saved)

regimes10.0ms (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:

5.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 (0.9%)

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
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)

regimes13.0ms (1.3%)

Accuracy

Total -60.3b remaining (-7688.2%)

Threshold costs -60.3b (-7688.2%)

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
0.8b3x
0.8b2(*.f64 x x)
Compiler

Compiled 11 to 6 computations (45.5% saved)

bsearch23.0ms (2.2%)

Algorithm
binary-search
Steps
TimeLeftRight
10.0ms
0.28120664042095705
5964.670431166955
12.0ms
-1.0198976517947203
-0.00043222095303452253
Results
20.0ms256×body256valid
Compiler

Compiled 138 to 103 computations (25.4% saved)

simplify6.0ms (0.5%)

Algorithm
egg-herbie
Rules
1-exp
+-commutative
if-if-or-not
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01656
12556
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)

soundness13.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 (2.3%)

Compiler

Compiled 26 to 14 computations (46.2% saved)

Profiling

Loading profile data...