Kahan p13 Example 1

Time bar (total: 2.2s)

analyze13.0ms (0.6%)

Memory
4.3MiB live, 4.3MiB allocated
Algorithm
1×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 74 to 23 computations (68.9% saved)

sample2.1s (92.1%)

Memory
3.0MiB live, 606.8MiB allocated
Samples
456.0ms8 256×0valid-baseline
442.0ms8 256×0valid-rival
421.0ms8 256×0valid-sollya
Bogosity

preprocess143.0ms (6.4%)

Memory
-0.2MiB live, 22.2MiB allocated
Algorithm
1×egg-herbie
Rules
549×unsub-neg
548×div-sub
473×fma-define
415×fmm-def
386×associate-/r*
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
024544
160472
2151432
3530428
42008428
54160428
66315428
77580428
Stop Event
1×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%)

Memory
0.3MiB live, 0.3MiB allocated
Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Memory
0.9MiB live, 0.9MiB allocated
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)

simplify2.0ms (0.1%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
1×egg-herbie
Rules
3×1-exp
3×+-commutative
1×*-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
014127
124127
Stop Event
1×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%)

Memory
-15.5MiB live, 0.3MiB allocated
Stop Event
1×fuel
Compiler

Compiled 36 to 10 computations (72.2% saved)

preprocess17.0ms (0.8%)

Memory
8.7MiB live, 24.2MiB allocated
Compiler

Compiled 144 to 40 computations (72.2% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...