Bouland and Aaronson, Equation (24)

Time bar (total: 1.6s)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

analyze0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated; 0ms collecting garbage
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 31 to 19 computations (38.7% saved)

sample1.3s (78.8%)

Memory
17.7MiB live, 1 449.5MiB allocated; 274ms collecting garbage
Samples
953.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 671.0ms
ival-mult: 339.0ms (50.5% of total)
ival-add: 148.0ms (22.1% of total)
ival-pow2: 86.0ms (12.8% of total)
ival-sub: 80.0ms (11.9% of total)
exact: 11.0ms (1.6% of total)
adjust: 3.0ms (0.4% of total)
ival-assert: 3.0ms (0.4% of total)
Bogosity

explain264.0ms (16%)

Memory
-23.8MiB live, 351.2MiB allocated; 29ms collecting garbage
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
430-0-(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))))
350-0-(+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))
150-1(7.348300865479231e+288 1.7522457492472069e-155)(*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))
00-0-(*.f64 a a)
00-0-a
00-0-#s(literal 3 binary64)
00-0-#s(literal 1 binary64)
00-0-(*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a))
00-0-(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))))) #s(literal 1 binary64))
00-0-(*.f64 b b)
00-0-(-.f64 #s(literal 1 binary64) a)
00-0-(*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))))
00-0-(+.f64 (*.f64 a a) (*.f64 b b))
00-0-(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64))
00-0-#s(literal 4 binary64)
00-0-#s(literal 2 binary64)
00-0-(+.f64 #s(literal 3 binary64) a)
00-0-b
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
+.f64(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))))nan-rescue430
(*.f64 b b)overflow59
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64))overflow149
(*.f64 a a)overflow55
(+.f64 (*.f64 a a) (*.f64 b b))overflow100
(*.f64 b b)overflow59
(*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))))overflow117
(+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))overflow117
(*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))overflow77
(*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a))overflow75
(*.f64 a a)overflow55
+.f64(+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))nan-rescue350
(*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a))overflow75
(*.f64 a a)overflow55
(*.f64 b b)overflow59
(*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))overflow77
Confusion
Predicted +Predicted -
+610
-0195
Precision
1.0
Recall
1.0
Confusion?
Predicted +Predicted MaybePredicted -
+6100
-00195
Precision?
1.0
Recall?
1.0
Freqs
test
numberfreq
0195
144
217
Total Confusion?
Predicted +Predicted MaybePredicted -
+100
-000
Precision?
1.0
Recall?
1.0
Samples
60.0ms512×0valid
Compiler

Compiled 305 to 58 computations (81% saved)

Precisions
Click to see histograms. Total time spent on operations: 36.0ms
ival-mult: 15.0ms (41.4% of total)
ival-add: 9.0ms (24.8% of total)
ival-sub: 5.0ms (13.8% of total)
ival-pow2: 5.0ms (13.8% of total)
exact: 1.0ms (2.8% of total)
ival-true: 0.0ms (0% of total)
adjust: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

preprocess85.0ms (5.2%)

Memory
20.3MiB live, 65.8MiB allocated; 3ms collecting garbage
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
051180
1195180
2837178
33638176
01829
03029
17629
231029
3140329
4524029
0806429
Stop Event
iter limit
node limit
iter limit
node limit

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...