Semialgebraic invariant synthesis for the Kannan-Lipton Orbit Problem
The Orbit Problem consists of determining, given a linear transformation A on Qd , together with vectors x and y, whether the orbit of x under repeated applications of A can ever reach y. This problem was famously shown to be decidable by Kannan and Lipton in the 1980s. In this paper, we are concern...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference item |
| Published: |
Schloss Dagstuhl
2017
|