Solvable Polynomial Ideals: The Ideal Reflection for Program Analysis

J Cyphert, Z Kincaid - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
This paper presents a program analysis method that generates program summaries
involving polynomial arithmetic. Our approach builds on prior techniques that use solvable …

Monotone procedure summarization via vector addition systems and inductive potentials

N Pimpalkhare, Z Kincaid - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
This paper presents a technique for summarizing recursive procedures operating on integer
variables. The motivation of our work is to create more predictable program analyzers, and …

Algebraic Program Analysis

Z Kincaid, T Reps, J Cyphert - … Conference, CAV 2021, Virtual Event, July …, 2021 - Springer
Algebraic Program Analysis | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …

[图书][B] Compositional, Monotone, and Non-linear Program Analysis

J Cyphert - 2023 - search.proquest.com
The presence of bugs in deployed software can lead to great economic and or human cost.
One strategy for mitigating these losses is to prove the functional correctness of programs …

Monotone Termination Analysis

S Zhu - 2024 - search.proquest.com
Many decision problems, in fact all non-trivial ones that concern the semantics of programs,
are undecidable. Among these, one of the most well-known problem is deciding whether a …