Kahan p9 Example

Time bar (total: 4.3s)

analyze6.0ms (0.1%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%18.7%81.3%0%0%0%0
0%0%18.7%81.3%0%0%0%1
0%0%18.7%81.3%0%0%0%2
50%9.4%9.4%81.3%0%0%0%3
50%9.4%9.4%81.3%0%0%0%4
87.5%16.4%2.3%81.3%0%0%0%5
87.5%16.4%2.3%81.3%0%0%0%6
96.9%18.1%0.6%81.3%0%0%0%7
96.9%18.1%0.6%81.3%0%0%0%8
99.2%18.6%0.1%81.3%0%0%0%9
99.2%18.6%0.1%81.3%0%0%0%10
99.8%18.7%0%81.3%0%0%0%11
99.8%18.7%0%81.3%0%0%0%12
Compiler

Compiled 36 to 20 computations (44.4% saved)

sample4.0s (92.7%)

Results
693.0ms8246×0valid-rival-baseline
442.0ms8245×0valid-sollya
771.0ms8240×0valid-rival
Bogosity

preprocess236.0ms (5.5%)

Algorithm
egg-herbie
Rules
675×fma-neg
505×times-frac
498×fma-define
447×associate-+r+
410×sub-neg
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
036465
1124465
2359441
31034441
43108441
56376441
67046441
77496441
87830441
97898441
Stop Event
node limit
Calls
Call 1
Inputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y)))
(/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y))))
(neg.f64 (/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y))))
(neg.f64 (/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y)))))
(/.f64 (*.f64 (-.f64 y x) (+.f64 y x)) (+.f64 (*.f64 y y) (*.f64 x x)))
Outputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y)))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(neg.f64 (/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y))))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (-.f64 y x)) (neg.f64 (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 y x) (/.f64 (-.f64 (neg.f64 x) y) (neg.f64 (fma.f64 y y (*.f64 x x)))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 y y (*.f64 x x))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 x x (*.f64 y y))))
(neg.f64 (/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y)))))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (-.f64 y x)) (neg.f64 (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 y x) (/.f64 (-.f64 (neg.f64 x) y) (neg.f64 (fma.f64 y y (*.f64 x x)))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 y y (*.f64 x x))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 x x (*.f64 y y))))
(/.f64 (*.f64 (-.f64 y x) (+.f64 y x)) (+.f64 (*.f64 y y) (*.f64 x x)))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (-.f64 y x)) (neg.f64 (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 y x) (/.f64 (-.f64 (neg.f64 x) y) (neg.f64 (fma.f64 y y (*.f64 x x)))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 y y (*.f64 x x))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 x x (*.f64 y y))))
Symmetry

(abs x)

(abs y)

Compiler

Compiled 17 to 9 computations (47.1% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
68.3%
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
Compiler

Compiled 34 to 18 computations (47.1% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative
sub-neg
*-commutative
neg-sub0
neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01467
12067
22567
32767
42867
Stop Event
saturated
Calls
Call 1
Inputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
Outputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))

soundness0.0ms (0%)

Stop Event
fuel
Compiler

Compiled 17 to 9 computations (47.1% saved)

preprocess62.0ms (1.5%)

Remove

(abs y)

(abs x)

Compiler

Compiled 292 to 152 computations (47.9% saved)

end0.0ms (0%)

Profiling

Loading profile data...