Kahan p13 Example 1

Time bar (total: 4.9s)

analyze3.0ms (0.1%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
50%50%50%0%0%0%0%2
75%75%25%0%0%0%0%3
87.5%87.5%12.5%0%0%0%0%4
93.8%93.7%6.2%0%0%0%0%5
96.9%96.8%3.1%0%0%0%0%6
98.4%98.4%1.6%0%0%0%0%7
99.2%99.2%0.8%0%0%0%0%8
99.6%99.6%0.4%0%0%0%0%9
99.8%99.8%0.2%0%0%0%0%10
99.9%99.9%0.1%0%0%0%0%11
100%99.9%0%0%0%0%0%12
Compiler

Compiled 37 to 11 computations (70.3% saved)

sample4.6s (94.5%)

Results
1.2s8256×0valid-rival
876.0ms8253×0valid-sollya
15.0ms0exit-sollya
Bogosity

preprocess223.0ms (4.5%)

Algorithm
egg-herbie
Rules
563×unsub-neg
552×div-sub
473×fma-define
415×fma-neg
386×associate-/r*
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
024544
160472
2151432
3530428
42008428
54160428
66315428
77583428
Stop Event
node limit
Calls
Call 1
Inputs
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))))))
(neg.f64 (/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t)))))))
Outputs
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t))))) (+.f64 #s(literal 2 binary64) (*.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t))))))
(/.f64 (fma.f64 (/.f64 (*.f64 t #s(literal 4 binary64)) (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 1 binary64)) (fma.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t))) #s(literal 2 binary64)))
(/.f64 (fma.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 4 binary64)) #s(literal 1 binary64)) (fma.f64 t (*.f64 t (/.f64 (/.f64 #s(literal 4 binary64) (+.f64 #s(literal 1 binary64) t)) (+.f64 #s(literal 1 binary64) t))) #s(literal 2 binary64)))
(/.f64 (fma.f64 t (/.f64 (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 4 binary64)) (+.f64 #s(literal 1 binary64) t)) #s(literal 1 binary64)) (fma.f64 t (/.f64 (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 4 binary64)) (+.f64 #s(literal 1 binary64) t)) #s(literal 2 binary64)))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t))))) (+.f64 #s(literal 2 binary64) (*.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t))))))
(/.f64 (fma.f64 (/.f64 (*.f64 t #s(literal 4 binary64)) (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 1 binary64)) (fma.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (/.f64 t (+.f64 #s(literal 1 binary64) t))) #s(literal 2 binary64)))
(/.f64 (fma.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 4 binary64)) #s(literal 1 binary64)) (fma.f64 t (*.f64 t (/.f64 (/.f64 #s(literal 4 binary64) (+.f64 #s(literal 1 binary64) t)) (+.f64 #s(literal 1 binary64) t))) #s(literal 2 binary64)))
(/.f64 (fma.f64 t (/.f64 (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 4 binary64)) (+.f64 #s(literal 1 binary64) t)) #s(literal 1 binary64)) (fma.f64 t (/.f64 (*.f64 (/.f64 t (+.f64 #s(literal 1 binary64) t)) #s(literal 4 binary64)) (+.f64 #s(literal 1 binary64) t)) #s(literal 2 binary64)))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))))))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))) (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))))) (+.f64 #s(literal 2 binary64) (*.f64 (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))) (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))))))
(/.f64 (fma.f64 (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) #s(literal 1 binary64)) (fma.f64 (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) #s(literal 2 binary64)))
(/.f64 (fma.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (-.f64 #s(literal 1 binary64) t)) (/.f64 t (-.f64 #s(literal 1 binary64) t))) #s(literal 1 binary64)) (fma.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (-.f64 #s(literal 1 binary64) t)) (/.f64 t (-.f64 #s(literal 1 binary64) t))) #s(literal 2 binary64)))
(/.f64 (fma.f64 t (*.f64 #s(literal -4 binary64) (/.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) (-.f64 #s(literal 1 binary64) t))) #s(literal 1 binary64)) (fma.f64 t (*.f64 #s(literal -4 binary64) (/.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) (-.f64 #s(literal 1 binary64) t))) #s(literal 2 binary64)))
(/.f64 (fma.f64 t (*.f64 t (/.f64 #s(literal 4 binary64) (*.f64 (-.f64 #s(literal 1 binary64) t) (-.f64 #s(literal 1 binary64) t)))) #s(literal 1 binary64)) (fma.f64 (/.f64 t (-.f64 #s(literal 1 binary64) t)) (*.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) #s(literal -4 binary64)) #s(literal 2 binary64)))
(neg.f64 (/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t))) (/.f64 (*.f64 #s(literal 2 binary64) (neg.f64 t)) (+.f64 #s(literal 1 binary64) (neg.f64 t)))))))
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))) (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))))) (neg.f64 (+.f64 #s(literal 2 binary64) (*.f64 (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t))) (*.f64 #s(literal 2 binary64) (/.f64 (neg.f64 t) (-.f64 #s(literal 1 binary64) t)))))))
(neg.f64 (/.f64 (fma.f64 (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) #s(literal 1 binary64)) (fma.f64 (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 t #s(literal -2 binary64)) (-.f64 #s(literal 1 binary64) t)) #s(literal 2 binary64))))
(/.f64 (fma.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (-.f64 #s(literal 1 binary64) t)) (/.f64 t (-.f64 #s(literal 1 binary64) t))) #s(literal 1 binary64)) (+.f64 #s(literal -2 binary64) (*.f64 #s(literal -4 binary64) (*.f64 (/.f64 t (-.f64 #s(literal 1 binary64) t)) (/.f64 t (-.f64 #s(literal 1 binary64) t))))))
(/.f64 (fma.f64 t (*.f64 #s(literal -4 binary64) (/.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) (-.f64 #s(literal 1 binary64) t))) #s(literal 1 binary64)) (fma.f64 #s(literal 4 binary64) (*.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) (/.f64 t (-.f64 #s(literal 1 binary64) t))) #s(literal -2 binary64)))
(/.f64 (fma.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) (*.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) #s(literal -4 binary64)) #s(literal -1 binary64)) (fma.f64 (/.f64 t (-.f64 #s(literal 1 binary64) t)) (*.f64 (/.f64 t (+.f64 t #s(literal -1 binary64))) #s(literal -4 binary64)) #s(literal 2 binary64)))
Compiler

Compiled 36 to 10 computations (72.2% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune2.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))
Compiler

Compiled 72 to 20 computations (72.2% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Rules
1-exp
+-commutative
*-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
014127
124127
Stop Event
saturated
Calls
Call 1
Inputs
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))
Outputs
(/.f64 (+.f64 #s(literal 1 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))) (+.f64 #s(literal 2 binary64) (*.f64 (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)) (/.f64 (*.f64 #s(literal 2 binary64) t) (+.f64 #s(literal 1 binary64) t)))))

soundness1.0ms (0%)

Stop Event
fuel
Compiler

Compiled 36 to 10 computations (72.2% saved)

preprocess38.0ms (0.8%)

Compiler

Compiled 144 to 40 computations (72.2% saved)

end0.0ms (0%)

Profiling

Loading profile data...