Details

Time bar (total: 2.2s)

analyze90.0ms (4.2%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
0%0%99.9%0.1%0%0%0%3
0%0%99.9%0.1%0%0%0%4
25%25%74.9%0.1%0%0%0%5
37.5%37.5%62.4%0.1%0%0%0%6
56.3%56.2%43.7%0.1%0%0%0%7
65.6%65.6%34.3%0.1%0%0%0%8
76.6%76.5%23.4%0.1%0%0%0%9
82%82%18%0.1%0%0%0%10
87.9%87.8%12.1%0.1%0%0%0%11
90.8%90.7%9.2%0.1%0%0%0%12
Compiler

Compiled 8 to 5 computations (37.5% saved)

sample1.1s (51.2%)

Results
1.1s8256×body256valid
Bogosity

preprocess18.0ms (0.8%)

Algorithm
egg-herbie
Rules
associate-+l+_binary64
fma-def_binary64
+-commutative_binary64
*-commutative_binary64
associate-+r+_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0714
11114
21714
32010
42410
52610
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(+.f64 (+.f64 x y) x)
(+.f64 (+.f64 y x) y)
Outputs
(+.f64 (+.f64 x y) x)
(+.f64 x (+.f64 x y))
(+.f64 y (+.f64 x x))
(fma.f64 2 x y)
(fma.f64 x 2 y)
(+.f64 (+.f64 y x) y)
(+.f64 y (+.f64 x y))
(+.f64 x (+.f64 y y))
(fma.f64 2 y x)
(fma.f64 y 2 x)
Compiler

Compiled 9 to 6 computations (33.3% saved)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
associate-+l+_binary64
fma-def_binary64
*-commutative_binary64
associate-+r+_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
057
187
2117
3135
4155
5165
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 (+.f64 x y) x)
Outputs
(+.f64 (+.f64 x y) x)
(+.f64 x (+.f64 x y))
(fma.f64 2 x y)
(fma.f64 x 2 y)

eval0.0ms (0%)

Compiler

Compiled 11 to 6 computations (45.5% 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 2 y)
0.0b
(+.f64 (+.f64 x y) x)
Compiler

Compiled 13 to 8 computations (38.5% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (+.f64 x y) x)
Compiler

Compiled 12 to 4 computations (66.7% saved)

series6.0ms (0.3%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
4.0ms
x
@inf
(+.f64 (+.f64 x y) x)
1.0ms
x
@0
(+.f64 (+.f64 x y) x)
0.0ms
y
@0
(+.f64 (+.f64 x y) x)
0.0ms
y
@inf
(+.f64 (+.f64 x y) x)
0.0ms
y
@-inf
(+.f64 (+.f64 x y) x)

rewrite63.0ms (2.9%)

Algorithm
batch-egg-rewrite
Rules
761×pow1_binary64
712×add-log-exp_binary64
712×log1p-expm1-u_binary64
712×expm1-log1p-u_binary64
697×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
11197
218717
Stop Event
node limit
Counts
1 → 33
Calls
Call 1
Inputs
(+.f64 (+.f64 x y) x)
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (+.f64 x (+.f64 x y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (pow.f64 (+.f64 x y) 2) (+.f64 x (-.f64 y x))) (/.f64 (*.f64 x x) (+.f64 x (-.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 x (+.f64 x y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (+.f64 x (+.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) (pow.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) 2) (cbrt.f64 (+.f64 x (+.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 x (+.f64 x y))) (sqrt.f64 (+.f64 x (+.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 x 3)) (/.f64 1 (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x (-.f64 x (+.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x x)) (/.f64 1 (+.f64 x (-.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x (-.f64 x (+.f64 x y)))) (+.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 x 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 x (-.f64 y x)) (-.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 x 3)) (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x (-.f64 x (+.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 x 3)) (+.f64 (*.f64 x x) (-.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x (+.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x x)) (+.f64 x (-.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 x 3))) (neg.f64 (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x (-.f64 x (+.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (*.f64 x x))) (neg.f64 (+.f64 x (-.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 x x) (pow.f64 (+.f64 x y) 2)) (-.f64 x (+.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 x (+.f64 x y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 x (+.f64 x y)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (+.f64 x (+.f64 x y))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (+.f64 x (+.f64 x y)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (+.f64 x (+.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (+.f64 x (+.f64 x y)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (+.f64 x (+.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (+.f64 x (+.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (+.f64 x (+.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 x (+.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (+.f64 x y) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (+.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (+.f64 x y)) 2) (cbrt.f64 (+.f64 x y)) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 x) (sqrt.f64 x) (+.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (+.f64 x y)) (sqrt.f64 (+.f64 x y)) x)))))

simplify10.0ms (0.5%)

Algorithm
egg-herbie
Rules
fma-def_binary64
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06105
19105
210105
Stop Event
saturated
Counts
57 → 37
Calls
Call 1
Inputs
y
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
y
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
y
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
Outputs
y
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
y
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
y
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)

localize6.0ms (0.3%)

Compiler

Compiled 9 to 5 computations (44.4% saved)

eval7.0ms (0.3%)

Compiler

Compiled 434 to 157 computations (63.8% saved)

prune6.0ms (0.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New34337
Fresh000
Picked101
Done101
Total36339
Error
0b
Counts
39 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
32.3b
(*.f64 2 x)
0b
(+.f64 (*.f64 2 x) y)
30.4b
y
Compiler

Compiled 15 to 11 computations (26.7% saved)

localize3.0ms (0.1%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

localize610.0ms (28.2%)

Compiler

Compiled 13 to 8 computations (38.5% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done011
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
32.3b
(*.f64 2 x)
0b
(+.f64 (*.f64 2 x) y)
30.4b
y
Compiler

Compiled 15 to 11 computations (26.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
32.3b
(*.f64 2 x)
0b
(+.f64 (*.f64 2 x) y)
30.4b
y
Compiler

Compiled 15 to 11 computations (26.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
32.3b
(*.f64 2 x)
0b
(+.f64 (*.f64 2 x) y)
30.4b
y
Compiler

Compiled 15 to 11 computations (26.7% saved)

regimes41.0ms (1.9%)

Counts
5 → 1
Calls
Call 1
Inputs
y
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (+.f64 x y) x)
(fma.f64 x 2 y)
Outputs
(+.f64 (*.f64 2 x) y)
Calls

3 calls:

15.0ms
x
13.0ms
(+.f64 (+.f64 x y) x)
9.0ms
y
Results
ErrorSegmentsBranch
0b1x
0b1y
0b1(+.f64 (+.f64 x y) x)
Compiler

Compiled 33 to 19 computations (42.4% saved)

regimes44.0ms (2.1%)

Accuracy

Total -48.0b remaining (-347.3%)

Threshold costs -48.0b (-347.3%)

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

2 calls:

22.0ms
y
21.0ms
x
Results
ErrorSegmentsBranch
13.8b3x
14.1b3y
Compiler

Compiled 12 to 8 computations (33.3% saved)

bsearch58.0ms (2.7%)

Algorithm
binary-search
Steps
TimeLeftRight
29.0ms
128903.20277625337
5.084411201161055e+21
28.0ms
-1.143189810419369e-11
-1.2866612082958661e-13
Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01329
11529
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 (*.f64 2 x) y)
(if (<=.f64 x -442250137131625/38685626227668133590597632) (*.f64 2 x) (if (<=.f64 x 4429080322189317/34359738368) y (*.f64 2 x)))
y
Outputs
(+.f64 (*.f64 2 x) y)
(if (<=.f64 x -442250137131625/38685626227668133590597632) (*.f64 2 x) (if (<=.f64 x 4429080322189317/34359738368) y (*.f64 2 x)))
y
Compiler

Compiled 27 to 19 computations (29.6% saved)

soundness0.0ms (0%)

end65.0ms (3%)

Compiler

Compiled 23 to 15 computations (34.8% saved)

Profiling

Loading profile data...