On strongest algebraic program invariants

A polynomial program is one in which all assignments are given by polynomial expressions and in which all branching is nondeterministic (as opposed to conditional). Given such a program, an algebraic invariant is one that is defined by polynomial equations over the program variables at each program...

Full description

Bibliographic Details
Main Authors: Hrushovski, E, Ouaknine, J, Pouly, A, Worrell, J
Format: Journal article
Language:English
Published: Association for Computing Machinery 2023