Metrics for Migdal et al, Equation (51)

analyze160.0ms (3.8%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
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)

Precisions

Click to see histograms. Total time spent on operations: 102.0ms

ival-pow: 48.0ms (47% of total)

ival-mult: 26.0ms (25.4% of total)

ival-div: 12.0ms (11.7% of total)

ival-sqrt: 7.0ms (6.8% of total)

ival-sub: 4.0ms (3.9% of total)

ival-pi: 3.0ms (2.9% of total)

const: 1.0ms (1% of total)

sample3.8s (89%)

Results

1.3s	3155×	1024	invalid
1.2s	8256×	256	valid
337.0ms	1519×	512	invalid
145.0ms	1525×	256	invalid
121.0ms	207×	2048	invalid
40.0ms	184×	256	unsamplable

Precisions

Click to see histograms. Total time spent on operations: 2.5s

ival-pow: 933.0ms (38% of total)

ival-mult: 587.0ms (23.9% of total)

ival-div: 396.0ms (16.1% of total)

ival-sqrt: 258.0ms (10.5% of total)

ival-sub: 139.0ms (5.7% of total)

ival-pi: 106.0ms (4.3% of total)

const: 38.0ms (1.5% of total)

Bogosity

preprocess136.0ms (3.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)

Iter	Nodes	Cost
0	39	438
1	96	380
2	211	380
3	410	364
4	686	352
5	1171	352
6	1433	352
7	1698	352
8	2017	352
9	2060	352
10	2088	352
11	2099	352
12	2101	352

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))

explain143.0ms (3.4%)

FPErrors

Click to see full error table

Ground Truth	Overpredictions	Example	Example	Subexpression
4	222	(2.9656583032045418e+228 2.0720844514528826e+66)	-	`(pow.f64 (.f64 (.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))`
0	0	-	-	`(.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))))`
0	0	-	-	`(PI.f64)`
0	0	-	-	`(*.f64 #s(literal 2 binary64) (PI.f64))`
0	0	-	-	`(/.f64 #s(literal 1 binary64) (sqrt.f64 k))`
0	0	-	-	`(-.f64 #s(literal 1 binary64) k)`
0	0	-	-	`#s(literal 2 binary64)`
0	0	-	-	`(sqrt.f64 k)`
0	0	-	-	`(.f64 (.f64 #s(literal 2 binary64) (PI.f64)) n)`
0	0	-	-	`#s(literal 1 binary64)`
0	0	-	-	`(/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))`
0	0	-	-	`n`
0	0	-	-	`k`

Results

89.0ms

512×

256

valid

Compiler

Compiled 132 to 41 computations (68.9% saved)

Precisions

Click to see histograms. Total time spent on operations: 55.0ms

ival-pow: 25.0ms (45.9% of total)

ival-mult: 11.0ms (20.2% of total)

ival-div: 8.0ms (14.7% of total)

ival-sqrt: 4.0ms (7.3% of total)

ival-sub: 3.0ms (5.5% of total)

ival-pi: 2.0ms (3.7% of total)

const: 1.0ms (1.8% of total)

eval0.0ms (0%)

Compiler: Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Alt Table

Click to see full alt table

Status	Accuracy	Program
	99.5%	(.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)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

4×	`*-commutative`
3×	`1-exp`
2×	`sub-neg`
2×	`+-commutative`
1×	`neg-sub0`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	58
1	29	58
2	33	58
3	35	58
4	36	58

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))))

soundness0.0ms (0%)

Stop Event

1×

fuel

Compiler

Compiled 18 to 13 computations (27.8% saved)

preprocess23.0ms (0.5%)

Compiler: Compiled 72 to 52 computations (27.8% saved)

Migdal et al, Equation (51)

analyze160.0ms (3.8%)

sample3.8s (89%)

preprocess136.0ms (3.2%)

explain143.0ms (3.4%)

eval0.0ms (0%)

prune1.0ms (0%)

simplify3.0ms (0.1%)

soundness0.0ms (0%)

preprocess23.0ms (0.5%)

end0.0ms (0%)

Profiling