Linear.Projection:inversePerspective from linear-1.19.1.3, C

Time bar (total: 1.6s)

analyze29.0ms (1.8%)

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: 11.0ms
Operation ival-mult, time spent: 6.0ms, 53.0% of total-time
Operation ival-add, time spent: 3.0ms, 27.0% of total-time
Operation ival-div, time spent: 2.0ms, 18.0% of total-time
Operation const, time spent: 1.0ms, 9.0% of total-time

sample1.1s (69.2%)

Results
1.1s8254×256valid
0.0ms256valid
0.0ms256infinite
Precisions
Click to see histograms. Total time spent on operations: 395.0ms
Operation ival-mult, time spent: 245.0ms, 62.0% of total-time
Operation ival-div, time spent: 77.0ms, 19.0% of total-time
Operation ival-add, time spent: 60.0ms, 15.0% of total-time
Operation const, time spent: 14.0ms, 4.0% of total-time
Bogosity

preprocess197.0ms (12%)

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: 33.0ms
Operation ival-mult, time spent: 20.0ms, 60.0% of total-time
Operation ival-add, time spent: 7.0ms, 21.0% of total-time
Operation ival-div, time spent: 4.0ms, 12.0% of total-time
Operation const, time spent: 2.0ms, 6.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)

localize58.0ms (3.5%)

Compiler

Compiled 28 to 21 computations (25% saved)

Precisions
Click to see histograms. Total time spent on operations: 19.0ms
Operation ival-div, time spent: 10.0ms, 53.0% of total-time
Operation ival-mult, time spent: 6.0ms, 32.0% of total-time
Operation const, time spent: 2.0ms, 11.0% of total-time
Operation ival-sub, time spent: 2.0ms, 11.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)

regimes4.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:

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

soundness174.0ms (10.6%)

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%)

preprocess37.0ms (2.3%)

Remove

(sort x y)

Compiler

Compiled 106 to 82 computations (22.6% saved)

Profiling

Loading profile data...