Migdal et al, Equation (51)

Time bar (total: 3.8min)

analyze211.0ms (0.1%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%50%0.1%0%50%0%2
50%25%25%0.1%0%50%0%3
50%25%25%0.1%0%50%0%4
50%25%25%0.1%0%50%0%5
50%25%25%0.1%0%50%0%6
51.6%25%23.4%0.1%0%50%1.6%7
52.5%25%22.6%0.1%0%50%2.3%8
53.8%25%21.5%0.1%0%50%3.5%9
54.5%25%20.9%0.1%0%50%4.1%10
55.3%25%20.2%0.1%0%50%4.8%11
55.7%25%19.9%0.1%0%50%5.1%12
Compiler

Compiled 19 to 14 computations (26.3% saved)

sample3.8min (99.7%)

Results
3.9s8256×0valid-rival
836.0ms6251×0valid-sollya
4.4s5589×1invalid-rival
5.8s5531×1invalid-sollya
9.9s1972×0exit-sollya
1.1s689×0invalid-sollya
458.0ms465×2invalid-rival
494.0ms462×2invalid-sollya
155.0ms431×0invalid-rival
83.0ms225×0unsamplable-rival
290.0ms58×1exit-sollya
15.0ms3×2exit-sollya
Bogosity

preprocess358.0ms (0.2%)

Algorithm
1×egg-herbie
Rules
465×fma-define
240×fma-neg
124×associate-*r*
80×associate-*l*
74×sub-neg
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
039438
196380
2211380
3410364
4686352
51171352
61433352
71698352
82017352
92060352
102088352
112099352
122101352
Stop Event
1×saturated
Calls
Call 1
Inputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64)))))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 n)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) k) (/.f64 (-.f64 #s(literal 1 binary64) n) #s(literal 2 binary64))))
Outputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 k))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 k))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (+.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))) (sqrt.f64 (neg.f64 k)))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 (neg.f64 k)))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal 1/2 binary64)))) (sqrt.f64 (neg.f64 k)))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal 1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 (neg.f64 k)))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal -2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 k))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64)))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (neg.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (+.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal 1/2 binary64)))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal 1/2 binary64) #s(literal 1/2 binary64))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))))
(*.f64 (neg.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal -2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (neg.f64 (sqrt.f64 k)))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (neg.f64 (sqrt.f64 k)))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (neg.f64 (sqrt.f64 k)))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 n)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) k) (/.f64 (-.f64 #s(literal 1 binary64) n) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 n)) (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (-.f64 #s(literal 1/2 binary64) (/.f64 n #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (-.f64 #s(literal 1/2 binary64) (/.f64 n #s(literal 2 binary64)))) (sqrt.f64 n))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (+.f64 #s(literal 1/2 binary64) (/.f64 n #s(literal -2 binary64)))) (sqrt.f64 n))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (+.f64 #s(literal 1/2 binary64) (*.f64 n #s(literal -1/2 binary64)))) (sqrt.f64 n))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (fma.f64 n #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 n))
Compiler

Compiled 18 to 13 computations (27.8% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
99.4%
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
Compiler

Compiled 36 to 26 computations (27.8% saved)

simplify18.0ms (0%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01958
12958
23358
33558
43658
Stop Event
1×saturated
Calls
Call 1
Inputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
Outputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))

soundness2.0ms (0%)

Stop Event
1×fuel
Compiler

Compiled 18 to 13 computations (27.8% saved)

preprocess87.0ms (0%)

Compiler

Compiled 72 to 52 computations (27.8% saved)

end0.0ms (0%)

Profiling

Loading profile data...