Bouland and Aaronson, Equation (26)

Time bar (total: 6.4s)

start0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

analyze0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated
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 19 to 13 computations (31.6% saved)

sample23.0ms (0.4%)

Memory
1.2MiB live, 8.8MiB allocated
Samples
16.0ms260×0valid
Precisions
Click to see histograms. Total time spent on operations: 11.0ms
ival-mult: 5.0ms (45.1% of total)
ival-add: 2.0ms (18% of total)
ival-pow2: 2.0ms (18% of total)
ival-sub: 1.0ms (9% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)
Bogosity

explain6.1s (96.3%)

Memory
-119.2MiB live, 3 272.2MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-(*.f64 a a)
00-0-a
00-0-#s(literal 1 binary64)
00-0-(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b)))
00-0-#s(literal 4 binary64)
00-0-(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64))
00-0-(*.f64 b b)
00-0-(*.f64 #s(literal 4 binary64) (*.f64 b b))
00-0-#s(literal 2 binary64)
00-0-b
00-0-(+.f64 (*.f64 a a) (*.f64 b b))
00-0-(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64))
Confusion
Predicted +Predicted -
+00
-0256
Precision
0/0
Recall
0/0
Confusion?
Predicted +Predicted MaybePredicted -
+000
-00256
Precision?
0/0
Recall?
0/0
Freqs
test
numberfreq
0256
Total Confusion?
Predicted +Predicted MaybePredicted -
+000
-001
Precision?
0/0
Recall?
0/0
Total Time
20.560546875
Average Time
0.08031463623046875
Samples
1.8s23 040×0valid
Compiler

Compiled 9 585 to 2 340 computations (75.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.1s
ival-mult: 413.0ms (38.8% of total)
ival-pow2: 301.0ms (28.2% of total)
ival-add: 186.0ms (17.5% of total)
ival-sub: 102.0ms (9.6% of total)
exact: 33.0ms (3.1% of total)
ival-true: 21.0ms (2% of total)
ival-assert: 10.0ms (0.9% of total)

preprocess190.0ms (3%)

Memory
-6.2MiB live, 47.3MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02887
17887
219385
361085
4213785
5580485
01217
01917
13217
25017
314317
442617
5120117
6231017
7552817
8757817
0805315
Stop Event
iter limit
node limit
iter limit
node limit
Calls
Call 1
Inputs
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64))
Outputs
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64))
(fma.f64 (*.f64 #s(literal 4 binary64) b) b (-.f64 (pow.f64 (fma.f64 b b (*.f64 a a)) #s(literal 2 binary64)) #s(literal 1 binary64)))
Symmetry

(abs b)

(abs a)

Compiler

Compiled 17 to 12 computations (29.4% saved)

eval0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune1.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.9%
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64))
Compiler

Compiled 34 to 24 computations (29.4% saved)

simplify19.0ms (0.3%)

Memory
2.4MiB live, 18.2MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01217
12017
22417
32717
43017
53317
Stop Event
saturated
Calls
Call 1
Inputs
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64))
Outputs
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64))
(-.f64 (+.f64 (*.f64 #s(literal 4 binary64) (*.f64 b b)) (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) #s(literal 2 binary64))) #s(literal 1 binary64))

soundness0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated
Stop Event
fuel
Compiler

Compiled 17 to 12 computations (29.4% saved)

preprocess5.0ms (0.1%)

Memory
-6.6MiB live, 2.9MiB allocated
Remove

(abs a)

(abs b)

Compiler

Compiled 204 to 144 computations (29.4% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...