*Result*: Analyzing Program Termination and Complexity Automatically with AProVE.

Title:
Analyzing Program Termination and Complexity Automatically with AProVE.
Source:
Journal of Automated Reasoning; Jan2017, Vol. 58 Issue 1, p3-31, 29p
Database:
Complementary Index

*Further Information*

*In this system description, we present the tool AProVE for automatic termination and complexity proofs of Java, C, Haskell, Prolog, and rewrite systems. In addition to classical term rewrite systems (TRSs), AProVE also supports rewrite systems containing built-in integers ( int-TRSs). To analyze programs in high-level languages, AProVE automatically converts them to ( int-)TRSs. Then, a wide range of techniques is employed to prove termination and to infer complexity bounds for the resulting rewrite systems. The generated proofs can be exported to check their correctness using automatic certifiers. To use AProVE in software construction, we present a corresponding plug-in for the popular Eclipse software development environment. [ABSTRACT FROM AUTHOR]

Copyright of Journal of Automated Reasoning is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)*