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

Full description

Bibliographic Details
Main Authors: Fijalkow, N, Ohlmann, P, Ouaknine, J, Pouly, A, Worrell, J
Format: Conference item
Published: Schloss Dagstuhl 2017