Details

Time bar (total: 1.4s)

analyze80.0ms (5.8%)

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)

sample749.0ms (55%)

Results
737.0ms8256×body256valid
0.0msbody256infinite
Bogosity

preprocess21.0ms (1.5%)

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)

simplify8.0ms (0.6%)

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)

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

localize5.0ms (0.3%)

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)

series2.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@inf
(+.f64 (+.f64 x y) x)
0.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)

rewrite67.0ms (5%)

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

simplify11.0ms (0.8%)

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

Compiler

Compiled 9 to 5 computations (44.4% saved)

eval7.0ms (0.5%)

Compiler

Compiled 434 to 157 computations (63.8% saved)

prune6.0ms (0.5%)

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
0b
(+.f64 (*.f64 2 x) y)
32.8b
y
29.8b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

localize3.0ms (0.2%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

localize7.0ms (0.5%)

Compiler

Compiled 13 to 8 computations (38.5% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.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
0b
(+.f64 (*.f64 2 x) y)
32.8b
y
29.8b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.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
0b
(+.f64 (*.f64 2 x) y)
32.8b
y
29.8b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.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
0b
(+.f64 (*.f64 2 x) y)
32.8b
y
29.8b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

regimes19.0ms (1.4%)

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:

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

Compiled 33 to 19 computations (42.4% saved)

regimes83.0ms (6.1%)

Accuracy

Total -48.1b remaining (-353.5%)

Threshold costs -48.1b (-353.5%)

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

2 calls:

53.0ms
x
29.0ms
y
Results
ErrorSegmentsBranch
13.6b7x
14.5b3y
Compiler

Compiled 12 to 8 computations (33.3% saved)

bsearch188.0ms (13.8%)

Algorithm
binary-search
Steps
TimeLeftRight
27.0ms
2.5602251346167025e+43
7.418026622181123e+50
43.0ms
1.0053429597226521e-14
4.608727545318705e-10
31.0ms
1.183802484300788e-59
2.281461272304409e-53
28.0ms
-1.4908963476635665e-76
-2.887493183627399e-80
28.0ms
-1.202078793674945e-19
-3.0207573133031394e-20
30.0ms
-7.176237375628102e+51
-4.405390095619017e+36
Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify10.0ms (0.7%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02563
12763
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 (*.f64 2 x) y)
(if (<=.f64 x -7176237375628102201684475927838221784920014878408704) (*.f64 2 x) (if (<=.f64 x -2496619977643901/20769187434139310514121985316880384) y (if (<=.f64 x -1214803798870549/8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504) (*.f64 2 x) (if (<=.f64 x 5354490738340369/452312848583266388373324160190187140051835877600158453279131187530910662656) y (if (<=.f64 x 6372118031638223/633825300114114700748351602688) (*.f64 2 x) (if (<=.f64 x 25602251346167025107396807469838147325526016) y (*.f64 2 x)))))))
y
Outputs
(+.f64 (*.f64 2 x) y)
(if (<=.f64 x -7176237375628102201684475927838221784920014878408704) (*.f64 2 x) (if (<=.f64 x -2496619977643901/20769187434139310514121985316880384) y (if (<=.f64 x -1214803798870549/8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504) (*.f64 2 x) (if (<=.f64 x 5354490738340369/452312848583266388373324160190187140051835877600158453279131187530910662656) y (if (<=.f64 x 6372118031638223/633825300114114700748351602688) (*.f64 2 x) (if (<=.f64 x 25602251346167025107396807469838147325526016) y (*.f64 2 x)))))))
y
Compiler

Compiled 51 to 35 computations (31.4% saved)

soundness0.0ms (0%)

end83.0ms (6.1%)

Compiler

Compiled 47 to 31 computations (34% saved)

Profiling

Loading profile data...