Linear.Quaternion:$c/ from linear-1.19.1.3, C

Time bar (total: 2.7s)

analyze0.0ms (0%)

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 10 computations (47.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
Operation ival-sub, time spent: 0.0ms, 0.0% of total-time
Operation ival-add, time spent: 0.0ms, 0.0% of total-time
Operation ival-mult, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

sample1.9s (70%)

Results
1.0s5122×256valid
195.0ms1304×256infinite
156.0ms623×1024valid
96.0ms485×512valid
248.0ms349×2048valid
49.0ms224×512infinite
37.0ms148×1024infinite
0.0ms512valid
Precisions
Click to see histograms. Total time spent on operations: 595.0ms
Operation ival-mult, time spent: 376.0ms, 63.0% of total-time
Operation ival-sub, time spent: 133.0ms, 22.0% of total-time
Operation ival-add, time spent: 75.0ms, 13.0% of total-time
Operation const, time spent: 12.0ms, 2.0% of total-time
Bogosity

preprocess384.0ms (14.1%)

Algorithm
egg-herbie
Rules
1230×sub-neg
1146×unsub-neg
842×distribute-lft-out
748×distribute-lft-out--
720×fma-define
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
880-0-(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
170-0-(-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z))
120-0-(+.f64 (*.f64 x y) (*.f64 y y))
00-0-x
00-0-(*.f64 y z)
00-0-(*.f64 y y)
00-0-y
00-0-(*.f64 x y)
00-0-z
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64(-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z))nan-rescue17
(+.f64 (*.f64 x y) (*.f64 y y))overflow77
(*.f64 y y)overflow65
(*.f64 x y)overflow33
(*.f64 y z)overflow34
+.f64(+.f64 (*.f64 x y) (*.f64 y y))nan-rescue12
(*.f64 x y)overflow33
(*.f64 y y)overflow66
-.f64(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))cancellation34
-.f64(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))nan-rescue54
(-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z))overflow88
(+.f64 (*.f64 x y) (*.f64 y y))overflow76
(*.f64 y z)overflow34
(*.f64 y y)overflow65
(*.f64 x y)overflow33
(*.f64 y y)overflow66
Confusion
Predicted +Predicted -
+1020
-0154
Precision
1.0
Recall
1.0
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
049617
1193480
2637440
32684250
45729250
56647250
67111250
77224250
87264250
97271250
107706250
Stop Event
node limit
Calls
Call 1
Inputs
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
(-.f64 (-.f64 (+.f64 (*.f64 (neg.f64 x) y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
(-.f64 (-.f64 (+.f64 (*.f64 x (neg.f64 y)) (*.f64 (neg.f64 y) (neg.f64 y))) (*.f64 (neg.f64 y) z)) (*.f64 (neg.f64 y) (neg.f64 y)))
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y (neg.f64 z))) (*.f64 y y))
(neg.f64 (-.f64 (-.f64 (+.f64 (*.f64 (neg.f64 x) y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y)))
(neg.f64 (-.f64 (-.f64 (+.f64 (*.f64 x (neg.f64 y)) (*.f64 (neg.f64 y) (neg.f64 y))) (*.f64 (neg.f64 y) z)) (*.f64 (neg.f64 y) (neg.f64 y))))
(neg.f64 (-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y (neg.f64 z))) (*.f64 y y)))
(-.f64 (-.f64 (+.f64 (*.f64 y x) (*.f64 x x)) (*.f64 x z)) (*.f64 x x))
(-.f64 (-.f64 (+.f64 (*.f64 z y) (*.f64 y y)) (*.f64 y x)) (*.f64 y y))
(-.f64 (-.f64 (+.f64 (*.f64 x z) (*.f64 z z)) (*.f64 z y)) (*.f64 z z))
Outputs
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
(-.f64 (*.f64 y (+.f64 x y)) (*.f64 y (+.f64 z y)))
(*.f64 y (-.f64 (+.f64 x y) (+.f64 y z)))
(*.f64 y (+.f64 x (-.f64 y (+.f64 y z))))
(*.f64 y (-.f64 x z))
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
(-.f64 (*.f64 y (+.f64 x y)) (*.f64 y (+.f64 z y)))
(*.f64 y (-.f64 (+.f64 x y) (+.f64 y z)))
(*.f64 y (+.f64 x (-.f64 y (+.f64 y z))))
(*.f64 y (-.f64 x z))
(-.f64 (-.f64 (+.f64 (*.f64 (neg.f64 x) y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
(-.f64 (*.f64 y (+.f64 (neg.f64 x) y)) (*.f64 y (+.f64 z y)))
(*.f64 y (-.f64 (fma.f64 -1 x y) (+.f64 y z)))
(*.f64 y (-.f64 (-.f64 y x) (+.f64 y z)))
(*.f64 y (neg.f64 (+.f64 x z)))
(-.f64 (-.f64 (+.f64 (*.f64 x (neg.f64 y)) (*.f64 (neg.f64 y) (neg.f64 y))) (*.f64 (neg.f64 y) z)) (*.f64 (neg.f64 y) (neg.f64 y)))
(-.f64 (+.f64 (*.f64 y (+.f64 (neg.f64 x) y)) (*.f64 y z)) (*.f64 y y))
(*.f64 y (-.f64 (+.f64 y z) (+.f64 x y)))
(*.f64 y (+.f64 z (-.f64 y (+.f64 x y))))
(*.f64 y (-.f64 z x))
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y (neg.f64 z))) (*.f64 y y))
(-.f64 (*.f64 y (+.f64 x y)) (+.f64 (*.f64 y (neg.f64 z)) (*.f64 y y)))
(fma.f64 y (+.f64 x y) (neg.f64 (*.f64 y (-.f64 y z))))
(*.f64 y (-.f64 (+.f64 x y) (-.f64 y z)))
(*.f64 y (+.f64 x z))
(neg.f64 (-.f64 (-.f64 (+.f64 (*.f64 (neg.f64 x) y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y)))
(-.f64 (*.f64 y (+.f64 x y)) (+.f64 (*.f64 y (neg.f64 z)) (*.f64 y y)))
(fma.f64 y (+.f64 x y) (neg.f64 (*.f64 y (-.f64 y z))))
(*.f64 y (-.f64 (+.f64 x y) (-.f64 y z)))
(*.f64 y (+.f64 x z))
(neg.f64 (-.f64 (-.f64 (+.f64 (*.f64 x (neg.f64 y)) (*.f64 (neg.f64 y) (neg.f64 y))) (*.f64 (neg.f64 y) z)) (*.f64 (neg.f64 y) (neg.f64 y))))
(-.f64 (*.f64 y (+.f64 x y)) (*.f64 y (+.f64 z y)))
(*.f64 y (-.f64 (+.f64 x y) (+.f64 y z)))
(*.f64 y (+.f64 x (-.f64 y (+.f64 y z))))
(*.f64 y (-.f64 x z))
(neg.f64 (-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y (neg.f64 z))) (*.f64 y y)))
(-.f64 (*.f64 y (+.f64 (neg.f64 x) y)) (*.f64 y (+.f64 z y)))
(*.f64 y (-.f64 (fma.f64 -1 x y) (+.f64 y z)))
(*.f64 y (-.f64 (-.f64 y x) (+.f64 y z)))
(*.f64 y (neg.f64 (+.f64 x z)))
(-.f64 (-.f64 (+.f64 (*.f64 y x) (*.f64 x x)) (*.f64 x z)) (*.f64 x x))
(-.f64 (*.f64 x (+.f64 y x)) (+.f64 (*.f64 x z) (*.f64 x x)))
(-.f64 (*.f64 x (+.f64 x y)) (*.f64 x (+.f64 x z)))
(*.f64 x (-.f64 (+.f64 x y) (+.f64 x z)))
(*.f64 x (-.f64 y z))
(-.f64 (-.f64 (+.f64 (*.f64 z y) (*.f64 y y)) (*.f64 y x)) (*.f64 y y))
(-.f64 (+.f64 (*.f64 y (+.f64 (neg.f64 x) y)) (*.f64 y z)) (*.f64 y y))
(*.f64 y (-.f64 (+.f64 y z) (+.f64 x y)))
(*.f64 y (+.f64 z (-.f64 y (+.f64 x y))))
(*.f64 y (-.f64 z x))
(-.f64 (-.f64 (+.f64 (*.f64 x z) (*.f64 z z)) (*.f64 z y)) (*.f64 z z))
(-.f64 (*.f64 z (+.f64 x z)) (+.f64 (*.f64 y z) (*.f64 z z)))
(-.f64 (*.f64 z (-.f64 (+.f64 x z) y)) (*.f64 z z))
(*.f64 z (-.f64 (+.f64 x z) (+.f64 y z)))
(*.f64 z (-.f64 x y))
Symmetry

(negabs y)

Compiler

Compiled 134 to 38 computations (71.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 27.0ms
Operation ival-mult, time spent: 15.0ms, 55.0% of total-time
Operation ival-sub, time spent: 8.0ms, 29.0% of total-time
Operation ival-add, time spent: 4.0ms, 15.0% of total-time
Operation const, time spent: 1.0ms, 4.0% of total-time

eval1.0ms (0%)

Compiler

Compiled 37 to 16 computations (56.8% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 y (-.f64 x z))
Compiler

Compiled 8 to 5 computations (37.5% saved)

localize25.0ms (0.9%)

Compiler

Compiled 15 to 6 computations (60% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.0ms
Operation ival-mult, time spent: 3.0ms, 55.0% of total-time
Operation ival-sub, time spent: 2.0ms, 37.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accuracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 y (-.f64 x z))
Compiler

Compiled 31 to 16 computations (48.4% saved)

regimes12.0ms (0.4%)

Accuracy

Total -24.5b remaining (-∞%)

Threshold costs -24.5b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(*.f64 y (-.f64 x z))
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
Outputs
(*.f64 y (-.f64 x z))
Calls

4 calls:

4.0ms
x
3.0ms
y
3.0ms
z
3.0ms
(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1z
100.0%1(-.f64 (-.f64 (+.f64 (*.f64 x y) (*.f64 y y)) (*.f64 y z)) (*.f64 y y))
Compiler

Compiled 30 to 18 computations (40% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
sub-neg
*-commutative
+-commutative
neg-sub0
neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01122
11522
22022
32222
42322
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 y (-.f64 x z))
Outputs
(*.f64 y (-.f64 x z))
Compiler

Compiled 8 to 5 computations (37.5% saved)

soundness313.0ms (11.5%)

Rules
1230×sub-neg
1146×unsub-neg
842×distribute-lft-out
748×distribute-lft-out--
720×fma-define
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
049617
1193480
2637440
32684250
45729250
56647250
67111250
77224250
87264250
97271250
107706250
Stop Event
node limit
Compiler

Compiled 144 to 32 computations (77.8% saved)

end0.0ms (0%)

preprocess75.0ms (2.7%)

Remove

(negabs y)

Compiler

Compiled 100 to 58 computations (42% saved)

Profiling

Loading profile data...