Simple Linear Loops: Algebraic Invariants and Applications

RAE Manssour, G Kenison, M Shirmohammadi… - arXiv preprint arXiv …, 2024 - arxiv.org
Automatic generation of loop invariants is a fundamental challenge in software verification.
While this task is undecidable in general, it is decidable for certain restricted classes of …

Simple Linear Loops: Algebraic Invariants and Applications

R Ait El Manssour, G Kenison… - Proceedings of the …, 2025 - dl.acm.org
The automatic generation of loop invariants is a fundamental challenge in software
verification. While this task is undecidable in general, it is decidable for certain restricted …

On the Order of Power Series and the Sum of Square Roots Problem

G Jindal, L Gaillard - Proceedings of the 2023 International Symposium …, 2023 - dl.acm.org
This paper focuses on the study of the order of power series that are linear combinations of a
given finite set of power series. The order of a formal power series, known as, is defined as …

On the Order of Power Series and the Sum of Square Roots Problem

L Gaillard, G Jindal - arXiv preprint arXiv:2304.13605, 2023 - arxiv.org
This paper focuses on the study of the order of power series that are linear combinations of a
given finite set of power series. The order of a formal power series, known as $\textrm {ord}(f) …

[PDF][PDF] Zero problems in polynomial models

K Nosan - 2024 - irif.fr
Polynomial models are ubiquitous in computer science, arising in the study of automata and
formal languages, optimisation, game theory, control theory, and numerous other areas. In …