Details

Time bar (total: 1.6s)

analyze43.0ms (2.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
33.3%25%50%0.1%25%0%0%6
44.4%25%31.2%0.1%43.7%0%0%7
55.6%31.2%25%0.1%43.7%0%0%8
69.4%39%17.2%0.1%43.7%0%0%9
76.4%42.9%13.3%0.1%43.7%0%0%10
84%47.2%9%0.1%43.7%0%0%11
87.8%49.4%6.8%0.1%43.7%0%0%12
Compiler

Compiled 10 to 6 computations (40% saved)

sample948.0ms (60.2%)

Results
934.0ms8256×body256valid
Bogosity

preprocess18.0ms (1.1%)

Algorithm
egg-herbie
Rules
fma-def_binary64
swap-x-y
+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0716
1916
022
122
Stop Event
unsound
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
0
Call 2
Inputs
(+.f64 (*.f64 x x) (*.f64 y y))
(+.f64 (*.f64 y y) (*.f64 x x))
Outputs
(+.f64 (*.f64 x x) (*.f64 y y))
(fma.f64 x x (*.f64 y y))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 x x (*.f64 y y))
Symmetry

(sort x y)

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify8.0ms (0.5%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
068
188
298
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 (*.f64 x x) (*.f64 y y))
Outputs
(+.f64 (*.f64 x x) (*.f64 y y))
(fma.f64 x x (*.f64 y y))

eval0.0ms (0%)

Compiler

Compiled 15 to 6 computations (60% saved)

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
0.0b
Counts
3 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 (*.f64 x x) (*.f64 y y))
Compiler

Compiled 9 to 5 computations (44.4% saved)

localize6.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

Compiled 17 to 5 computations (70.6% saved)

series3.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

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

rewrite54.0ms (3.4%)

Algorithm
batch-egg-rewrite
Rules
650×pow1_binary64
606×add-log-exp_binary64
606×log1p-expm1-u_binary64
606×expm1-log1p-u_binary64
589×add-exp-log_binary64
Iterations

Useful iterations: 1 (0.0ms)

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

simplify163.0ms (10.4%)

Algorithm
egg-herbie
Rules
1204×sqr-pow_binary64
754×cube-prod_binary64
743×fabs-mul_binary64
514×pow-sqr_binary64
346×unpow3_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
07204
116168
229168
347168
499168
5295168
61113168
71389168
81679168
91930168
102269168
112762168
123421168
134211168
145133168
155654168
166071168
176462168
186583168
196627168
207796168
Stop Event
node limit
Counts
57 → 38
Calls
Call 1
Inputs
(pow.f64 y 2)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(pow.f64 y 2)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(pow.f64 y 2)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
Outputs
(pow.f64 y 2)
(*.f64 y y)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(pow.f64 x 2)
(*.f64 x x)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(pow.f64 x 2)
(*.f64 x x)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(pow.f64 x 2)
(*.f64 x x)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(pow.f64 y 2)
(*.f64 y y)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(pow.f64 y 2)
(*.f64 y y)
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))
(+.f64 (pow.f64 y 2) (pow.f64 x 2))
(+.f64 (*.f64 y y) (*.f64 x x))
(fma.f64 y y (*.f64 x x))

eval9.0ms (0.5%)

Compiler

Compiled 421 to 232 computations (44.9% saved)

prune7.0ms (0.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New35338
Fresh000
Picked011
Done000
Total35439
Error
0b
Counts
39 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 (*.f64 x x) (*.f64 y y))
28.4b
(*.f64 x x)
0b
(fma.f64 y y (*.f64 x x))
26.6b
(*.f64 y y)
Compiler

Compiled 27 to 15 computations (44.4% saved)

localize3.0ms (0.2%)

Compiler

Compiled 6 to 3 computations (50% saved)

localize3.0ms (0.2%)

Compiler

Compiled 6 to 3 computations (50% saved)

localize5.0ms (0.3%)

Compiler

Compiled 13 to 4 computations (69.2% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 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
0.0b
(+.f64 (*.f64 x x) (*.f64 y y))
28.4b
(*.f64 x x)
0b
(fma.f64 y y (*.f64 x x))
26.6b
(*.f64 y y)
Compiler

Compiled 27 to 15 computations (44.4% saved)

regimes21.0ms (1.3%)

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

6 calls:

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

Compiled 51 to 24 computations (52.9% saved)

regimes17.0ms (1.1%)

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

5 calls:

4.0ms
y
3.0ms
x
3.0ms
(+.f64 (*.f64 x x) (*.f64 y y))
3.0ms
(*.f64 y y)
3.0ms
(*.f64 x x)
Results
ErrorSegmentsBranch
0.0b1x
0.0b1y
0.0b1(+.f64 (*.f64 x x) (*.f64 y y))
0.0b1(*.f64 x x)
0.0b1(*.f64 y y)
Compiler

Compiled 40 to 20 computations (50% saved)

regimes32.0ms (2%)

Accuracy

Total -47.2b remaining (-698.5%)

Threshold costs -47.2b (-698.5%)

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

4 calls:

9.0ms
y
9.0ms
(*.f64 x x)
7.0ms
x
6.0ms
(*.f64 y y)
Results
ErrorSegmentsBranch
6.8b2x
6.8b2y
10.7b4(*.f64 x x)
10.3b2(*.f64 y y)
Compiler

Compiled 24 to 14 computations (41.7% saved)

bsearch15.0ms (1%)

Algorithm
binary-search
Steps
TimeLeftRight
15.0ms
1.871280254960774e-154
7.99322671074816e-150
Compiler

Compiled 14 to 9 computations (35.7% saved)

simplify6.0ms (0.4%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01136
11236
Stop Event
done
saturated
Calls
Call 1
Inputs
(fma.f64 y y (*.f64 x x))
(+.f64 (*.f64 x x) (*.f64 y y))
(if (<=.f64 y 1412428273706487/7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952) (*.f64 x x) (*.f64 y y))
(*.f64 x x)
Outputs
(fma.f64 y y (*.f64 x x))
(+.f64 (*.f64 x x) (*.f64 y y))
(if (<=.f64 y 1412428273706487/7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952) (*.f64 x x) (*.f64 y y))
(*.f64 x x)
Compiler

Compiled 34 to 19 computations (44.1% saved)

soundness189.0ms (12%)

Algorithm
egg-herbie
Rules
1204×sqr-pow_binary64
754×cube-prod_binary64
743×fabs-mul_binary64
514×pow-sqr_binary64
346×unpow3_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
07204
116168
229168
347168
499168
5295168
61113168
71389168
81679168
91930168
102269168
112762168
123421168
134211168
145133168
155654168
166071168
176462168
186583168
196627168
207796168
Stop Event
node limit
Compiler

Compiled 34 to 22 computations (35.3% saved)

end25.0ms (1.6%)

Remove

(sort x y)

Compiler

Compiled 44 to 17 computations (61.4% saved)

Profiling

Loading profile data...