Details

Time bar (total: 1.6s)

analyze8.0ms (0.5%)

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 11 to 9 computations (18.2% saved)

sample1.1s (66.9%)

Results
490.0ms2821×body1024valid
320.0ms3764×body256valid
173.0ms1405×body512valid
59.0ms266×body2048valid
Bogosity

preprocess145.0ms (9.2%)

Algorithm
egg-herbie
Rules
891×fma-neg_binary64
852×fma-def_binary64
584×distribute-neg-in_binary64
565×distribute-rgt-in_binary64
563×associate--r-_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0611
12210
2557
31347
45717
519677
654107
778947
011
Stop Event
saturated
node limit
Calls
Call 1
Inputs
0
Outputs
0
Call 2
Inputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
Outputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(fma.f64 (+.f64 x 1) (+.f64 x 1) -1)
(*.f64 (+.f64 x 2) (+.f64 x 0))
(*.f64 x (+.f64 x 2))
Compiler

Compiled 11 to 9 computations (18.2% saved)

simplify51.0ms (3.2%)

Algorithm
egg-herbie
Rules
891×fma-neg_binary64
852×fma-def_binary64
584×distribute-neg-in_binary64
565×distribute-rgt-in_binary64
563×associate--r-_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0611
12210
2557
31347
45717
519677
654107
778947
Stop Event
node limit
Counts
1 → 4
Calls
Call 1
Inputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
Outputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(fma.f64 (+.f64 x 1) (+.f64 x 1) -1)
(*.f64 (+.f64 x 2) (+.f64 x 0))
(*.f64 x (+.f64 x 2))

eval1.0ms (0.1%)

Compiler

Compiled 30 to 22 computations (26.7% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New314
Fresh101
Picked000
Done000
Total415
Error
0.0b
Counts
5 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(*.f64 x (+.f64 x 2))
Compiler

Compiled 6 to 4 computations (33.3% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 11 to 7 computations (36.4% saved)

series3.0ms (0.2%)

Counts
1 → 12
Calls

3 calls:

TimeVariablePointExpression
1.0ms
x
@-inf
(*.f64 x (+.f64 x 2))
1.0ms
x
@inf
(*.f64 x (+.f64 x 2))
1.0ms
x
@0
(*.f64 x (+.f64 x 2))
Compiler

Compiled 112 to 91 computations (18.8% saved)

rewrite39.0ms (2.5%)

Algorithm
batch-egg-rewrite
Rules
593×pow1_binary64
557×add-log-exp_binary64
556×log1p-expm1-u_binary64
556×expm1-log1p-u_binary64
548×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify52.0ms (3.3%)

Algorithm
egg-herbie
Rules
424×log-prod_binary64
348×times-frac_binary64
290×associate-/l/_binary64
273×fma-def_binary64
262×associate-/r/_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
077296
1225279
2831267
33672267
47525267
Stop Event
node limit
Counts
33 → 37
Calls
Call 1
Inputs
(*.f64 2 x)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(pow.f64 (/.f64 1 x) -2)
(+.f64 (pow.f64 (/.f64 1 x) -2) (*.f64 2 x))
(+.f64 (pow.f64 (/.f64 1 x) -2) (*.f64 2 x))
(+.f64 (pow.f64 (/.f64 1 x) -2) (*.f64 2 x))
(pow.f64 (/.f64 -1 x) -2)
(+.f64 (*.f64 2 x) (pow.f64 (/.f64 -1 x) -2))
(+.f64 (*.f64 2 x) (pow.f64 (/.f64 -1 x) -2))
(+.f64 (*.f64 2 x) (pow.f64 (/.f64 -1 x) -2))
(+.f64 (*.f64 x x) (*.f64 x 2))
(+.f64 (*.f64 x 2) (*.f64 x x))
(+.f64 (*.f64 (*.f64 x x) 1) (*.f64 (*.f64 x 2) 1))
(-.f64 (+.f64 1 (*.f64 x (+.f64 x 2))) 1)
(/.f64 (+.f64 (pow.f64 (*.f64 x x) 3) (pow.f64 (*.f64 x 2) 3)) (+.f64 (*.f64 (*.f64 x x) (*.f64 x x)) (-.f64 (*.f64 (*.f64 x 2) (*.f64 x 2)) (*.f64 (*.f64 x x) (*.f64 x 2)))))
(/.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 x x)) (*.f64 (*.f64 x 2) (*.f64 x 2))) (-.f64 (*.f64 x x) (*.f64 x 2)))
(/.f64 (*.f64 (+.f64 8 (pow.f64 x 3)) x) (fma.f64 x x (-.f64 4 (*.f64 x 2))))
(/.f64 (*.f64 (fma.f64 x x -4) x) (+.f64 x -2))
(/.f64 (*.f64 x (+.f64 8 (pow.f64 x 3))) (fma.f64 x x (-.f64 4 (*.f64 x 2))))
(/.f64 (*.f64 x (fma.f64 x x -4)) (+.f64 x -2))
(pow.f64 (*.f64 x (+.f64 x 2)) 1)
(pow.f64 (pow.f64 (*.f64 x (+.f64 x 2)) 3) 1/3)
(pow.f64 (cbrt.f64 (*.f64 x (+.f64 x 2))) 3)
(pow.f64 (sqrt.f64 (*.f64 x (+.f64 x 2))) 2)
(sqrt.f64 (pow.f64 (*.f64 x (+.f64 x 2)) 2))
(log.f64 (pow.f64 (exp.f64 x) (+.f64 x 2)))
(cbrt.f64 (pow.f64 (*.f64 x (+.f64 x 2)) 3))
(expm1.f64 (log1p.f64 (*.f64 x (+.f64 x 2))))
(log1p.f64 (expm1.f64 (*.f64 x (+.f64 x 2))))
(exp.f64 (log.f64 (*.f64 x (+.f64 x 2))))
(fma.f64 x x (*.f64 x 2))
Outputs
(*.f64 2 x)
(/.f64 x 1/2)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(*.f64 x (+.f64 2 x))
(pow.f64 (/.f64 1 x) -2)
(*.f64 x x)
(+.f64 (pow.f64 (/.f64 1 x) -2) (*.f64 2 x))
(*.f64 x (+.f64 2 x))
(+.f64 (pow.f64 (/.f64 1 x) -2) (*.f64 2 x))
(*.f64 x (+.f64 2 x))
(+.f64 (pow.f64 (/.f64 1 x) -2) (*.f64 2 x))
(*.f64 x (+.f64 2 x))
(pow.f64 (/.f64 -1 x) -2)
(pow.f64 (/.f64 1 x) -2)
(*.f64 x x)
(+.f64 (*.f64 2 x) (pow.f64 (/.f64 -1 x) -2))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 (/.f64 -1 x) -2))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 (/.f64 -1 x) -2))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 x x) (*.f64 x 2))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 x 2) (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 (*.f64 x x) 1) (*.f64 (*.f64 x 2) 1))
(*.f64 x (+.f64 2 x))
(-.f64 (+.f64 1 (*.f64 x (+.f64 x 2))) 1)
(*.f64 x (+.f64 2 x))
(/.f64 (+.f64 (pow.f64 (*.f64 x x) 3) (pow.f64 (*.f64 x 2) 3)) (+.f64 (*.f64 (*.f64 x x) (*.f64 x x)) (-.f64 (*.f64 (*.f64 x 2) (*.f64 x 2)) (*.f64 (*.f64 x x) (*.f64 x 2)))))
(/.f64 (+.f64 (pow.f64 (*.f64 x x) 3) (*.f64 (pow.f64 x 3) 8)) (+.f64 (*.f64 x (pow.f64 x 3)) (-.f64 (*.f64 (*.f64 x x) 4) (*.f64 (pow.f64 x 3) 2))))
(/.f64 (fma.f64 (pow.f64 x 3) 8 (pow.f64 x 6)) (fma.f64 (*.f64 2 x) (*.f64 x (-.f64 2 x)) (pow.f64 x 4)))
(/.f64 (fma.f64 8 (pow.f64 x 3) (pow.f64 x 6)) (*.f64 (*.f64 x x) (fma.f64 x x (fma.f64 x -2 4))))
(/.f64 (fma.f64 8 (pow.f64 x 3) (pow.f64 x 6)) (fma.f64 x (*.f64 x (fma.f64 x -2 4)) (pow.f64 x 4)))
(/.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 x x)) (*.f64 (*.f64 x 2) (*.f64 x 2))) (-.f64 (*.f64 x x) (*.f64 x 2)))
(*.f64 x (+.f64 2 x))
(/.f64 (*.f64 (+.f64 8 (pow.f64 x 3)) x) (fma.f64 x x (-.f64 4 (*.f64 x 2))))
(/.f64 (*.f64 x (+.f64 8 (pow.f64 x 3))) (fma.f64 x x (-.f64 4 (*.f64 2 x))))
(/.f64 (fma.f64 x 8 (pow.f64 x 4)) (fma.f64 x x (-.f64 4 (*.f64 2 x))))
(/.f64 (fma.f64 x 8 (pow.f64 x 4)) (fma.f64 x x (fma.f64 x -2 4)))
(/.f64 (*.f64 (fma.f64 x x -4) x) (+.f64 x -2))
(*.f64 x (+.f64 2 x))
(/.f64 (*.f64 x (+.f64 8 (pow.f64 x 3))) (fma.f64 x x (-.f64 4 (*.f64 x 2))))
(/.f64 (*.f64 x (+.f64 8 (pow.f64 x 3))) (fma.f64 x x (-.f64 4 (*.f64 2 x))))
(/.f64 (fma.f64 x 8 (pow.f64 x 4)) (fma.f64 x x (-.f64 4 (*.f64 2 x))))
(/.f64 (fma.f64 x 8 (pow.f64 x 4)) (fma.f64 x x (fma.f64 x -2 4)))
(/.f64 (*.f64 x (fma.f64 x x -4)) (+.f64 x -2))
(*.f64 x (+.f64 2 x))
(pow.f64 (*.f64 x (+.f64 x 2)) 1)
(*.f64 x (+.f64 2 x))
(pow.f64 (pow.f64 (*.f64 x (+.f64 x 2)) 3) 1/3)
(*.f64 x (+.f64 2 x))
(pow.f64 (cbrt.f64 (*.f64 x (+.f64 x 2))) 3)
(*.f64 x (+.f64 2 x))
(pow.f64 (sqrt.f64 (*.f64 x (+.f64 x 2))) 2)
(*.f64 x (+.f64 2 x))
(sqrt.f64 (pow.f64 (*.f64 x (+.f64 x 2)) 2))
(*.f64 x (+.f64 2 x))
(log.f64 (pow.f64 (exp.f64 x) (+.f64 x 2)))
(*.f64 x (+.f64 2 x))
(cbrt.f64 (pow.f64 (*.f64 x (+.f64 x 2)) 3))
(*.f64 x (+.f64 2 x))
(expm1.f64 (log1p.f64 (*.f64 x (+.f64 x 2))))
(*.f64 x (+.f64 2 x))
(log1p.f64 (expm1.f64 (*.f64 x (+.f64 x 2))))
(*.f64 x (+.f64 2 x))
(exp.f64 (log.f64 (*.f64 x (+.f64 x 2))))
(*.f64 x (+.f64 2 x))
(fma.f64 x x (*.f64 x 2))
(*.f64 x (+.f64 2 x))

eval8.0ms (0.5%)

Compiler

Compiled 411 to 268 computations (34.8% saved)

prune5.0ms (0.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New34337
Fresh000
Picked011
Done000
Total34438
Error
0b
Counts
38 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
21.9b
(/.f64 x 1/2)
0b
(+.f64 (*.f64 x x) (*.f64 x 2))
0.0b
(*.f64 x (+.f64 x 2))
40.8b
(*.f64 x x)
Compiler

Compiled 22 to 14 computations (36.4% saved)

localize2.0ms (0.1%)

Compiler

Compiled 5 to 2 computations (60% saved)

localize6.0ms (0.4%)

Compiler

Compiled 16 to 8 computations (50% saved)

localize2.0ms (0.2%)

Compiler

Compiled 6 to 4 computations (33.3% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune2.0ms (0.1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done033
Total044
Error
0b
Counts
4 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
21.9b
(/.f64 x 1/2)
0b
(+.f64 (*.f64 x x) (*.f64 x 2))
0.0b
(*.f64 x (+.f64 x 2))
40.8b
(*.f64 x x)
Compiler

Compiled 22 to 14 computations (36.4% saved)

regimes14.0ms (0.9%)

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

4 calls:

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

Compiled 52 to 35 computations (32.7% saved)

regimes4.0ms (0.3%)

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

1 calls:

3.0ms
x
Results
ErrorSegmentsBranch
0.0b1x
Compiler

Compiled 14 to 8 computations (42.9% saved)

regimes10.0ms (0.6%)

Accuracy

Total -58.9b remaining (-3131.9%)

Threshold costs -58.9b (-3131.9%)

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

1 calls:

9.0ms
x
Results
ErrorSegmentsBranch
1.9b3x
Compiler

Compiled 9 to 5 computations (44.4% saved)

bsearch25.0ms (1.6%)

Algorithm
binary-search
Steps
TimeLeftRight
11.0ms
0.0029421815227809534
3.226869379285251
13.0ms
-3640.325933075684
-0.0057880256772278186
Results
22.0ms272×body256valid
Compiler

Compiled 184 to 130 computations (29.3% saved)

simplify3.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01645
12045
Stop Event
done
saturated
Calls
Call 1
Inputs
(+.f64 (*.f64 x x) (*.f64 x 2))
(*.f64 x (+.f64 x 2))
(if (<=.f64 x -2) (*.f64 x x) (if (<=.f64 x 2) (/.f64 x 1/2) (*.f64 x x)))
(*.f64 x x)
Outputs
(+.f64 (*.f64 x x) (*.f64 x 2))
(*.f64 x (+.f64 x 2))
(if (<=.f64 x -2) (*.f64 x x) (if (<=.f64 x 2) (/.f64 x 1/2) (*.f64 x x)))
(*.f64 x x)
Compiler

Compiled 36 to 21 computations (41.7% saved)

soundness112.0ms (7.1%)

Algorithm
egg-herbie
Rules
891×fma-neg_binary64
852×fma-def_binary64
584×distribute-neg-in_binary64
565×distribute-rgt-in_binary64
563×associate--r-_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0611
12210
2557
31347
45717
519677
654107
778947
Stop Event
node limit
Compiler

Compiled 80 to 64 computations (20% saved)

end24.0ms (1.5%)

Compiler

Compiled 33 to 16 computations (51.5% saved)

Profiling

Loading profile data...