Abstract
This paper proposed an approach to automatically generate non-linear loop invariants.An invariant of a loop was hypothesized as a parameterized polynomial.Based on the inductive assertion's properties,we reduced the non-linear loop invariant problem to a numerical constraint solving problem.All the solutions to these constraints were the non-linear loop invariants of the program.The approach has been implemented in Maple.The implementation has been used to automatically discover nontrivial invariants for many programs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
