Linear.Projection:inversePerspective from linear-1.19.1.3, C

Time bar (total: 2.0s)

analyze144.0ms (7.2%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
25%25%74.9%0.1%0%0%0%3
37.5%37.5%62.4%0.1%0%0%0%4
56.3%56.2%43.7%0.1%0%0%0%5
65.6%65.6%34.3%0.1%0%0%0%6
76.6%76.5%23.4%0.1%0%0%0%7
82%82%18%0.1%0%0%0%8
87.9%87.8%12.1%0.1%0%0%0%9
90.8%90.7%9.2%0.1%0%0%0%10
93.8%93.8%6.1%0.1%0%0%0%11
95.4%95.3%4.6%0.1%0%0%0%12
Compiler

Compiled 12 to 8 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 120.0ms
Operation ival-add, time spent: 112.0ms, 93.0% of total-time
Operation ival-mult, time spent: 5.0ms, 4.0% of total-time
Operation ival-div, time spent: 2.0ms, 2.0% of total-time
Operation const, time spent: 1.0ms, 1.0% of total-time

sample1.3s (65.6%)

Results
1.2s8254×256valid
0.0ms256valid
0.0ms256infinite
Precisions
Click to see histograms. Total time spent on operations: 331.0ms
Operation ival-mult, time spent: 130.0ms, 39.0% of total-time
Operation ival-add, time spent: 110.0ms, 33.0% of total-time
Operation ival-div, time spent: 76.0ms, 23.0% of total-time
Operation const, time spent: 15.0ms, 5.0% of total-time
Bogosity

preprocess220.0ms (11%)

Algorithm
egg-herbie
Rules
895×div-sub
416×distribute-rgt-in
416×distribute-lft-in
309×sub-neg
289×fma-neg
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
570-1(-5.805395701102403e-135 7.68241043717274e-178)(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
00-0-x
00-0-(*.f64 (*.f64 x #s(literal 2 binary64)) y)
00-0-(+.f64 x y)
00-0-y
00-0-(*.f64 x #s(literal 2 binary64))
00-0-#s(literal 2 binary64)
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
028283
174259
2222259
3874235
42917193
57016193
Stop Event
node limit
Calls
Call 1
Inputs
(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
(/.f64 (+.f64 (neg.f64 x) y) (*.f64 (*.f64 (neg.f64 x) #s(literal 2 binary64)) y))
(/.f64 (+.f64 x (neg.f64 y)) (*.f64 (*.f64 x #s(literal 2 binary64)) (neg.f64 y)))
(neg.f64 (/.f64 (+.f64 (neg.f64 x) y) (*.f64 (*.f64 (neg.f64 x) #s(literal 2 binary64)) y)))
(neg.f64 (/.f64 (+.f64 x (neg.f64 y)) (*.f64 (*.f64 x #s(literal 2 binary64)) (neg.f64 y))))
(/.f64 (+.f64 y x) (*.f64 (*.f64 y #s(literal 2 binary64)) x))
Outputs
(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
(/.f64 (+.f64 x y) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))))
(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
(/.f64 (+.f64 x y) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))))
(/.f64 (+.f64 (neg.f64 x) y) (*.f64 (*.f64 (neg.f64 x) #s(literal 2 binary64)) y))
(/.f64 (+.f64 y (neg.f64 x)) (*.f64 y (*.f64 #s(literal 2 binary64) (neg.f64 x))))
(/.f64 (-.f64 x y) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(*.f64 #s(literal -1/2 binary64) (/.f64 (-.f64 y x) (*.f64 x y)))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal 2 binary64))))
(-.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal 1/2 binary64) x))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1/2 binary64) x))
(/.f64 (+.f64 x (neg.f64 y)) (*.f64 (*.f64 x #s(literal 2 binary64)) (neg.f64 y)))
(/.f64 (-.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) (neg.f64 y)))
(/.f64 (-.f64 y x) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(+.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
(-.f64 (/.f64 #s(literal -1/2 binary64) y) (/.f64 #s(literal -1/2 binary64) x))
(neg.f64 (/.f64 (+.f64 (neg.f64 x) y) (*.f64 (*.f64 (neg.f64 x) #s(literal 2 binary64)) y)))
(/.f64 (-.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) (neg.f64 y)))
(/.f64 (-.f64 y x) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(+.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
(-.f64 (/.f64 #s(literal -1/2 binary64) y) (/.f64 #s(literal -1/2 binary64) x))
(neg.f64 (/.f64 (+.f64 x (neg.f64 y)) (*.f64 (*.f64 x #s(literal 2 binary64)) (neg.f64 y))))
(/.f64 (+.f64 y (neg.f64 x)) (*.f64 y (*.f64 #s(literal 2 binary64) (neg.f64 x))))
(/.f64 (-.f64 x y) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(*.f64 #s(literal -1/2 binary64) (/.f64 (-.f64 y x) (*.f64 x y)))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal 2 binary64))))
(-.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal 1/2 binary64) x))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1/2 binary64) x))
(/.f64 (+.f64 y x) (*.f64 (*.f64 y #s(literal 2 binary64)) x))
(/.f64 (+.f64 x y) (*.f64 x (*.f64 y #s(literal 2 binary64))))
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
(+.f64 (/.f64 #s(literal 1/2 binary64) y) (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))))
Symmetry

(sort x y)

Compiler

Compiled 63 to 35 computations (44.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 30.0ms
Operation ival-mult, time spent: 21.0ms, 69.0% of total-time
Operation ival-div, time spent: 4.0ms, 13.0% of total-time
Operation ival-add, time spent: 4.0ms, 13.0% of total-time
Operation const, time spent: 2.0ms, 7.0% of total-time

eval1.0ms (0%)

Compiler

Compiled 29 to 21 computations (27.6% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
Compiler

Compiled 11 to 9 computations (18.2% saved)

localize60.0ms (3%)

Compiler

Compiled 28 to 21 computations (25% saved)

Precisions
Click to see histograms. Total time spent on operations: 17.0ms
Operation ival-div, time spent: 8.0ms, 47.0% of total-time
Operation ival-mult, time spent: 6.0ms, 35.0% of total-time
Operation const, time spent: 2.0ms, 12.0% of total-time
Operation ival-sub, time spent: 1.0ms, 6.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0.1%)

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 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
Compiler

Compiled 31 to 23 computations (25.8% saved)

regimes6.0ms (0.3%)

Accuracy

Total -13.4b remaining (-∞%)

Threshold costs -13.4b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
Outputs
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
Calls

3 calls:

3.0ms
(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
1.0ms
y
1.0ms
x
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1(/.f64 (+.f64 x y) (*.f64 (*.f64 x #s(literal 2 binary64)) y))
Compiler

Compiled 17 to 11 computations (35.3% saved)

simplify3.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01431
11831
22631
33231
43731
53931
Stop Event
done
saturated
Calls
Call 1
Inputs
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
Outputs
(-.f64 (/.f64 #s(literal -1 binary64) (*.f64 x #s(literal -2 binary64))) (/.f64 #s(literal -1/2 binary64) y))
Compiler

Compiled 11 to 9 computations (18.2% saved)

soundness170.0ms (8.5%)

Rules
895×div-sub
416×distribute-rgt-in
416×distribute-lft-in
309×sub-neg
289×fma-neg
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
028283
174259
2222259
3874235
42917193
57016193
Stop Event
node limit
Compiler

Compiled 295 to 204 computations (30.8% saved)

end0.0ms (0%)

preprocess82.0ms (4.1%)

Remove

(sort x y)

Compiler

Compiled 106 to 82 computations (22.6% saved)

Profiling

Loading profile data...