Cubic critical, medium range

Time bar (total: 6.6s)

analyze188.0ms (2.8%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%0%100%0%0%0%0
0%0%0%100%0%0%0%1
0%0%0%100%0%0%0%2
0%0%0%100%0%0%0%3
0%0%0%100%0%0%0%4
7.1%0%0%100%0%0%0%5
20.8%0%0%100%0%0%0%6
29.5%0%0%100%0%0%0%7
37.5%0%0%100%0%0%0%8
50.6%0%0%100%0%0%0%9
58.2%0%0%100%0%0%0%10
63.3%0%0%100%0%0%0%11
72.3%0%0%100%0%0%0%12
Compiler

Compiled 43 to 31 computations (27.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 124.0ms
Operation ival-mult, time spent: 36.0ms, 29.0% of total-time
Operation ival-<, time spent: 35.0ms, 28.0% of total-time
Operation ival-sqrt, time spent: 13.0ms, 10.0% of total-time
Operation ival-add, time spent: 8.0ms, 6.0% of total-time
Operation ival-sub, time spent: 8.0ms, 6.0% of total-time
Operation ival-div, time spent: 7.0ms, 6.0% of total-time
Operation ival-neg, time spent: 7.0ms, 6.0% of total-time
Operation const, time spent: 5.0ms, 4.0% of total-time
Operation ival-and, time spent: 5.0ms, 4.0% of total-time

sample3.4s (50.8%)

Results
1.3s5384×0valid
1.3s2871×1valid
231.0ms1167×0invalid
0.0ms0valid
Precisions
Click to see histograms. Total time spent on operations: 1.8s
Operation ival-mult, time spent: 427.0ms, 23.0% of total-time
Operation ival-<, time spent: 357.0ms, 20.0% of total-time
Operation ival-sub, time spent: 254.0ms, 14.0% of total-time
Operation ival-add, time spent: 247.0ms, 14.0% of total-time
Operation ival-sqrt, time spent: 179.0ms, 10.0% of total-time
Operation ival-div, time spent: 113.0ms, 6.0% of total-time
Operation ival-and, time spent: 83.0ms, 5.0% of total-time
Operation ival-neg, time spent: 83.0ms, 5.0% of total-time
Operation const, time spent: 79.0ms, 4.0% of total-time
Bogosity

preprocess1.3s (20.3%)

Algorithm
egg-herbie
Rules
1524×fma-def
970×distribute-lft-neg-in
798×associate-/r*
710×associate-*l/
678×sub-neg
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-b
00-0-(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
00-0-(*.f64 3 a)
00-0-(*.f64 (*.f64 3 a) c)
00-0-(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
00-0-(neg.f64 b)
00-0-c
00-0-(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
00-0-(*.f64 b b)
00-0-3
00-0-(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
00-0-a
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
060779
1173675
2466671
31253671
43566671
57143671
Stop Event
node limit
Calls
Call 1
Inputs
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a)))
(/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a))
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a))))
(neg.f64 (/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)))
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a)))
(/.f64 (+.f64 (neg.f64 a) (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (*.f64 3 b) c)))) (*.f64 3 b))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 c) a)))) (*.f64 3 c))
(/.f64 (+.f64 (neg.f64 c) (sqrt.f64 (-.f64 (*.f64 c c) (*.f64 (*.f64 3 a) b)))) (*.f64 3 a))
Outputs
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a)))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 (neg.f64 a)))))) (*.f64 3 (neg.f64 a)))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 a -3))
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 3 a))
(*.f64 (/.f64 -1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b))
(/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) (*.f64 3 a))
(*.f64 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) a) 1/3)
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a (neg.f64 c)))))) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 3 a))
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 a -3))
(*.f64 (/.f64 1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b))
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a))))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a (neg.f64 c)))))) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 3 a))
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 a -3))
(*.f64 (/.f64 1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b))
(neg.f64 (/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)))
(/.f64 (neg.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
(/.f64 (neg.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))))) (*.f64 3 a))
(*.f64 -1/3 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) a))
(*.f64 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) a) -1/3)
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a)))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 (neg.f64 a)))))) (*.f64 3 (neg.f64 a)))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 a -3))
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 3 a))
(*.f64 (/.f64 -1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b))
(/.f64 (+.f64 (neg.f64 a) (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (*.f64 3 b) c)))) (*.f64 3 b))
(/.f64 (+.f64 (neg.f64 a) (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 3 (*.f64 b c))))) (*.f64 b 3))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 a a (*.f64 c (*.f64 b -3)))) a) (*.f64 b 3))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 a a (*.f64 b (*.f64 c -3)))) a) (*.f64 b 3))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b (*.f64 c -3) (*.f64 a a))) a) (*.f64 b 3))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 c) a)))) (*.f64 3 c))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 a (*.f64 3 c))))) (*.f64 3 c))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 c))
(/.f64 (+.f64 (neg.f64 c) (sqrt.f64 (-.f64 (*.f64 c c) (*.f64 (*.f64 3 a) b)))) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 c) (sqrt.f64 (-.f64 (*.f64 c c) (*.f64 b (*.f64 3 a))))) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 c c (*.f64 -3 (*.f64 b a)))) c) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 c c (*.f64 (*.f64 b a) -3))) c) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b (*.f64 a -3) (*.f64 c c))) c) (*.f64 3 a))
Compiler

Compiled 160 to 86 computations (46.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 917.0ms
Operation ival-mult, time spent: 316.0ms, 34.0% of total-time
Operation ival-sub, time spent: 241.0ms, 26.0% of total-time
Operation ival-sqrt, time spent: 159.0ms, 17.0% of total-time
Operation ival-add, time spent: 123.0ms, 13.0% of total-time
Operation ival-div, time spent: 28.0ms, 3.0% of total-time
Operation const, time spent: 27.0ms, 3.0% of total-time
Operation ival-neg, time spent: 22.0ms, 2.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 18 to 12 computations (33.3% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
42.0%
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
41.9%
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Compiler

Compiled 38 to 26 computations (31.6% saved)

localize1.5s (22.4%)

Compiler

Compiled 129 to 69 computations (46.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.2s
Operation ival-mult, time spent: 647.0ms, 53.0% of total-time
Operation ival-sub, time spent: 197.0ms, 16.0% of total-time
Operation ival-sqrt, time spent: 162.0ms, 13.0% of total-time
Operation ival-fma, time spent: 82.0ms, 7.0% of total-time
Operation ival-add, time spent: 63.0ms, 5.0% of total-time
Operation ival-div, time spent: 29.0ms, 2.0% of total-time
Operation const, time spent: 26.0ms, 2.0% of total-time
Operation ival-neg, time spent: 10.0ms, 1.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune2.0ms (0%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New000
Fresh000
Picked022
Done000
Total022
Accuracy
42.0%
Counts
2 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
42.0%
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
41.9%
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Compiler

Compiled 73 to 49 computations (32.9% saved)

regimes18.0ms (0.3%)

Counts
2 → 1
Calls
Call 1
Inputs
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
Outputs
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
Calls

5 calls:

5.0ms
c
3.0ms
(*.f64 3 a)
3.0ms
a
3.0ms
b
3.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Results
AccuracySegmentsBranch
42.0%1a
42.0%1b
42.0%1c
42.0%1(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
42.0%1(*.f64 3 a)
Compiler

Compiled 38 to 28 computations (26.3% saved)

regimes14.0ms (0.2%)

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts
1 → 1
Calls
Call 1
Inputs
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Outputs
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Calls

5 calls:

3.0ms
a
3.0ms
(*.f64 3 a)
3.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
3.0ms
c
3.0ms
b
Results
AccuracySegmentsBranch
41.9%1(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
41.9%1c
41.9%1a
41.9%1b
41.9%1(*.f64 3 a)
Compiler

Compiled 38 to 28 computations (26.3% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Rules
20×*-commutative
18×+-commutative
16×sub-neg
12×neg-mul-1
12×neg-sub0
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
027130
142126
262126
373126
481126
584126
Stop Event
done
saturated
Calls
Call 1
Inputs
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Outputs
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a))
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 a 3))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3))))) (*.f64 a 3))
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3)))) b) (*.f64 a 3))
Compiler

Compiled 37 to 25 computations (32.4% saved)

soundness157.0ms (2.4%)

Rules
1524×fma-def
970×distribute-lft-neg-in
798×associate-/r*
710×associate-*l/
678×sub-neg
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
060779
1173675
2466671
31253671
43566671
57143671
Stop Event
node limit
Compiler

Compiled 140 to 79 computations (43.6% saved)

end0.0ms (0%)

preprocess34.0ms (0.5%)

Compiler

Compiled 108 to 72 computations (33.3% saved)

Profiling

Loading profile data...