Kahan p13 Example 1

Time bar (total: 2.5s)

analyze17.0ms (0.7%)

Memory
5.1MiB live, 5.1MiB 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.3s (92.9%)

Memory
22.0MiB live, 683.8MiB allocated
Samples
552.0ms8 256×0valid-baseline
500.0ms8 256×0valid-rival
427.0ms8 256×0valid-sollya
Precisions
Click to see Rival histograms. Total time spent on operations: 327.0ms
ival-add: 106.0ms (32.4% of total)
ival-mult: 103.0ms (31.5% of total)
ival-div: 101.0ms (30.9% of total)
ival-true: 8.0ms (2.4% of total)
...in/eval/compile.rkt:76:19: 5.0ms (1.5% of total)
ival-assert: 4.0ms (1.2% of total)
Precisions
Click to see Base histograms. Total time spent on operations: 337.0ms
ival-add: 114.0ms (33.8% of total)
ival-div: 109.0ms (32.3% of total)
ival-mult: 102.0ms (30.3% of total)
const: 13.0ms (3.9% of total)
Bogosity

preprocess140.0ms (5.7%)

Memory
6.3MiB 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.2MiB live, 0.2MiB 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)))))

soundness0.0ms (0%)

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

Compiled 36 to 10 computations (72.2% saved)

preprocess15.0ms (0.6%)

Memory
6.1MiB live, 21.7MiB allocated
Compiler

Compiled 144 to 40 computations (72.2% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...