2isqrt (example 3.6)

Time bar (total: 1.7s)

start0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

analyze2.0ms (0.1%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%25%75%0%0%0%0
0%0%25%75%0%0%0%1
50%12.5%12.5%75%0%0%0%2
75%18.7%6.2%75%0%0%0%3
87.5%21.9%3.1%75%0%0%0%4
93.8%23.4%1.6%75%0%0%0%5
96.9%24.2%0.8%75%0%0%0%6
98.4%24.6%0.4%75%0%0%0%7
99.2%24.8%0.2%75%0%0%0%8
99.6%24.9%0.1%75%0%0%0%9
99.8%24.9%0%75%0%0%0%10
99.9%25%0%75%0%0%0%11
100%25%0%75%0%0%0%12
Compiler

Compiled 19 to 13 computations (31.6% saved)

sample52.0ms (3%)

Memory
-0.2MiB live, 14.6MiB allocated
Samples
30.0ms205×1valid
11.0ms52×2valid
0.0ms3×0valid
Precisions
Click to see histograms. Total time spent on operations: 33.0ms
adjust: 8.0ms (23.9% of total)
ival-sqrt: 8.0ms (23.9% of total)
ival-div: 7.0ms (20.9% of total)
const: 4.0ms (12% of total)
ival-add: 3.0ms (9% of total)
ival-sub: 2.0ms (6% of total)
ival->: 1.0ms (3% of total)
ival-<: 1.0ms (3% of total)
ival-assert: 0.0ms (0% of total)
ival-and: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
Bogosity

explain1.6s (94.3%)

Memory
15.2MiB live, 757.8MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1831(3.171801879457891e+215)0-(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
00-0-(+.f64 x #s(literal 1 binary64))
00-0-(sqrt.f64 x)
00-0-(/.f64 #s(literal 1 binary64) (sqrt.f64 x))
00-0-(/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
00-0-#s(literal 1 binary64)
00-0-(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
00-0-x
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))cancellation1840
Confusion
Predicted +Predicted -
+1830
-172
Precision
0.9945652173913043
Recall
1.0
Confusion?
Predicted +Predicted MaybePredicted -
+18300
-1072
Precision?
0.9945652173913043
Recall?
1.0
Freqs
test
numberfreq
072
1184
Total Confusion?
Predicted +Predicted MaybePredicted -
+100
-000
Precision?
1.0
Recall?
1.0
Total Time
40.422607421875
Average Time
0.15790081024169922
Samples
657.0ms4 824×1valid
258.0ms1 248×2valid
4.0ms72×0valid
Compiler

Compiled 1 332 to 432 computations (67.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 672.0ms
ival-sqrt: 187.0ms (27.8% of total)
adjust: 181.0ms (26.9% of total)
ival-div: 169.0ms (25.1% of total)
ival-add: 68.0ms (10.1% of total)
ival-sub: 56.0ms (8.3% of total)
ival-true: 5.0ms (0.7% of total)
exact: 4.0ms (0.6% of total)
ival-assert: 2.0ms (0.3% of total)

preprocess21.0ms (1.2%)

Memory
-1.9MiB live, 5.6MiB allocated
Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01027
12025
24724
38924
414424
520924
624524
727224
828124
0811
01411
11911
22711
33611
44811
56811
610711
713911
819511
922411
1024511
1124711
024711
Stop Event
1×iter limit
1×saturated
1×iter limit
1×saturated
Calls
Call 1
Inputs
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
Outputs
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
(-.f64 (/.f64 #s(literal -1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))) (/.f64 #s(literal -1 binary64) (sqrt.f64 x)))
Compiler

Compiled 11 to 8 computations (27.3% saved)

eval0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated
Compiler

Compiled 0 to 1 computations (-∞% saved)

prune1.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
35.5%
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
Compiler

Compiled 22 to 16 computations (27.3% saved)

simplify22.0ms (1.2%)

Memory
-3.2MiB live, 18.0MiB allocated
Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0811
11411
22211
32811
43511
54711
66311
Stop Event
1×saturated
Calls
Call 1
Inputs
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
Outputs
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))

soundness0.0ms (0%)

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

Compiled 11 to 8 computations (27.3% saved)

preprocess1.0ms (0.1%)

Memory
0.8MiB live, 0.8MiB allocated
Compiler

Compiled 62 to 46 computations (25.8% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...