Loopus
A Tool for Computing Symbolic Bounds on Loops in C Programs
The current version of Loopus is available as binary (64 bit binary for Linux) or source code. Installation instructions can be found in the file INSTALL which is located in the archive. The file README shows how to run loopus.
Look here for details on the experimental evaluation of Complexity and Resource Bound Analysis of Imperative Programs using Difference Constraints (JAR 2017, to appear).
Look here for details on the experimental evaluation of Difference Constraints: An adequate Abstraction for Complexity Analysis of Imperative Programs (FMCAD 2015).
Look here for details on the experimental evaluation of A Simple and Scalable Static Analysis for Bound Analysis and Amortized Complexity Analysis (CAV 2014).
Publications
2017 | |
[6] | Complexity and Resource Bound Analysis of Imperative Programs Using Difference Constraints Journal of Automated Reasoning, pages 1–43, 2017. |
2016 | |
[5] | Automated Complexity Analysis for Imperative Programs 2016, PhD thesis, TU Wien, Faculty of Informatics. |
2015 | |
[4] | Difference Constraints: An adequate Abstraction for Complexity Analysis of Imperative Programs Formal Methods in Computer-Aided Design (FMCAD) (Roope Kaivola, Thomas Wahl, eds.), pages 144-151, 2015, IEEE. |
2014 | |
[3] | A Simple and Scalable Static Analysis for Bound Analysis and Amortized Complexity Analysis Chapter in Computer Aided Verification - 26th International Conference, CAV 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 18-22, 2014. Proceedings, pages 745–761, 2014. |
2011 | |
[2] | Bound analysis of imperative programs with the size-change abstraction Proceedings of the 18th international conference on Static analysis, pages 280–297, 2011, Springer-Verlag. |
2010 | |
[1] | Loopus - A Tool for Computing Loop Bounds for C Programs Proceedings of the 3rd Workshop on Invariant Generation (WING), 2010. |