AProVE: Termination and Memory Safety of C Programs
- Cite this paper as:
- Ströder T., Aschermann C., Frohn F., Hensel J., Giesl J. (2015) AProVE: Termination and Memory Safety of C Programs. In: Baier C., Tinelli C. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2015. Lecture Notes in Computer Science, vol 9035. Springer, Berlin, Heidelberg
AProVE is a system for automatic termination and complexity proofs of C, Java, Haskell, Prolog, and term rewrite systems. The particular strength of AProVE when analyzing C is its capability to reason about pointer arithmetic combined with direct memory accesses (as, e.g., in standard implementations of string algorithms). As a prerequisite for termination, AProVE also proves memory safety of C programs.
Unable to display preview. Download preview PDF.