Kahan p13 Example 2

Time bar (total: 4.1s)

analyze426.0ms (10.4%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
0%0%100%0%0%0%0%2
50%50%50%0%0%0%0%3
50%50%50%0%0%0%0%4
50%50%50%0%0%0%0%5
50%50%50%0%0%0%0%6
50%50%50%0%0%0%0%7
50%50%50%0%0%0%0%8
50%50%50%0%0%0%0%9
50%50%50%0%0%0%0%10
50%50%50%0%0%0%0%11
50%50%49.9%0%0%0%0%12
Compiler

Compiled 53 to 45 computations (15.1% saved)

sample2.6s (64.2%)

Results
2.6s8256×body256valid
Bogosity

preprocess692.0ms (16.9%)

Algorithm
1×egg-herbie
Rules
564×fma-def
562×associate-+l-
461×associate-+r-
387×associate--r+
373×+-commutative
Problems
129×(-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t))))
127×No Errors
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
028768
154672
2110672
3302460
41105428
54714412
Stop Event
1×node limit
Calls
Call 1
Inputs
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))))))
(neg.f64 (/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t)))))))))
Outputs
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))))))
(/.f64 (fma.f64 (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) 1) (fma.f64 (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) 2))
(/.f64 (fma.f64 (-.f64 2 (/.f64 2 (+.f64 1 t))) (-.f64 2 (/.f64 2 (+.f64 1 t))) 1) (fma.f64 (-.f64 2 (/.f64 2 (+.f64 1 t))) (-.f64 2 (/.f64 2 (+.f64 1 t))) 2))
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 t)) t))))))
(/.f64 (fma.f64 (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) 1) (fma.f64 (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) (-.f64 2 (/.f64 2 (*.f64 t (+.f64 1 (/.f64 1 t))))) 2))
(/.f64 (fma.f64 (-.f64 2 (/.f64 2 (+.f64 1 t))) (-.f64 2 (/.f64 2 (+.f64 1 t))) 1) (fma.f64 (-.f64 2 (/.f64 2 (+.f64 1 t))) (-.f64 2 (/.f64 2 (+.f64 1 t))) 2))
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))))))
(/.f64 (fma.f64 (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) 1) (fma.f64 (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) 2))
(/.f64 (fma.f64 (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) 1) (fma.f64 (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) 2))
(/.f64 (fma.f64 (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) 1) (fma.f64 (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) 2))
(/.f64 (fma.f64 (+.f64 2 (/.f64 2 (+.f64 t -1))) (+.f64 2 (/.f64 2 (+.f64 t -1))) 1) (fma.f64 (+.f64 2 (/.f64 2 (+.f64 t -1))) (+.f64 2 (/.f64 2 (+.f64 t -1))) 2))
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (-.f64 1 t)) (-.f64 (/.f64 2 (-.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (-.f64 1 t)) (-.f64 (/.f64 2 (-.f64 1 t)) 4))))
(neg.f64 (/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t))))) (-.f64 2 (/.f64 (/.f64 2 (neg.f64 t)) (+.f64 1 (/.f64 1 (neg.f64 t)))))))))
(/.f64 (neg.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t))))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))) (-.f64 2 (/.f64 2 (*.f64 (+.f64 1 (/.f64 1 (neg.f64 t))) (neg.f64 t)))))))
(/.f64 (neg.f64 (fma.f64 (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) 1)) (fma.f64 (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) (-.f64 2 (/.f64 (/.f64 -2 t) (+.f64 1 (/.f64 -1 t)))) 2))
(/.f64 (neg.f64 (fma.f64 (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) 1)) (fma.f64 (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) (+.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 -1 t)))) 2))
(/.f64 (fma.f64 (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) (+.f64 (/.f64 2 (+.f64 1 (neg.f64 t))) -2) -1) (fma.f64 (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) (+.f64 2 (/.f64 -2 (+.f64 1 (neg.f64 t)))) 2))
(/.f64 (fma.f64 (+.f64 2 (/.f64 2 (+.f64 t -1))) (+.f64 (/.f64 2 (-.f64 1 t)) -2) -1) (fma.f64 (+.f64 2 (/.f64 2 (+.f64 t -1))) (+.f64 2 (/.f64 2 (+.f64 t -1))) 2))
(/.f64 (-.f64 -5 (*.f64 (/.f64 2 (-.f64 1 t)) (-.f64 (/.f64 2 (-.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (-.f64 1 t)) (-.f64 (/.f64 2 (-.f64 1 t)) 4))))
Compiler

Compiled 212 to 176 computations (17% saved)

eval3.0ms (0.1%)

Compiler

Compiled 165 to 141 computations (14.5% saved)

prune2.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
▶100.0%
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
▶100.0%
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
Compiler

Compiled 64 to 56 computations (12.5% saved)

localize143.0ms (3.5%)

Compiler

Compiled 97 to 83 computations (14.4% saved)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune3.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accuracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
✓100.0%
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
Compiler

Compiled 115 to 99 computations (13.9% saved)

regimes17.0ms (0.4%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
2 → 1
Calls
Call 1
Inputs
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
Outputs
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
Calls

5 calls:

5.0ms
(-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t))))
3.0ms
(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
3.0ms
t
3.0ms
(/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))
2.0ms
(*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))
Results
AccuracySegmentsBranch
100.0%1t
100.0%1(/.f64 (+.f64 1 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))) (+.f64 2 (*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))))
100.0%1(*.f64 (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))) (-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))))
100.0%1(-.f64 2 (/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t))))
100.0%1(/.f64 (/.f64 2 t) (+.f64 1 (/.f64 1 t)))
Compiler

Compiled 183 to 154 computations (15.8% saved)

simplify4.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
5×+-commutative
3×1-exp
2×sub-neg
2×*-commutative
1×neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
017103
129103
233103
335103
436103
Stop Event
1×done
1×saturated
Calls
Call 1
Inputs
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
Outputs
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 6 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))))
(/.f64 (+.f64 5 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4))) (+.f64 (*.f64 (/.f64 2 (+.f64 1 t)) (-.f64 (/.f64 2 (+.f64 1 t)) 4)) 6))
Compiler

Compiled 32 to 28 computations (12.5% saved)

soundness119.0ms (2.9%)

Rules
564×fma-def
562×associate-+l-
461×associate-+r-
387×associate--r+
373×+-commutative
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
028768
154672
2110672
3302460
41105428
54714412
Stop Event
1×node limit

end0.0ms (0%)

preprocess58.0ms (1.4%)

Compiler

Compiled 168 to 144 computations (14.3% saved)

Profiling

Loading profile data...