Complete semialgebraic invariant synthesis for the Kannan-Lipton orbit problem

The Orbit Problem consists of determining, given a matrix 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 concerned with the prob...

Полное описание

Библиографические подробности
Главные авторы: Fijalkow, N, Ohlmann, P, Ouaknine, J, Pouly, A, Worrell, J
Формат: Journal article
Опубликовано: Springer Nature 2019