City Research Online

Misconceptions about Loops in C

Brain, M. ORCID: 0000-0003-4216-7151 & Malkawi, M. (2024). Misconceptions about Loops in C. In: Proceedings of the 13th ACM SIGPLAN International Workshop on the State Of the Art in Program Analysis. SOAP '24: 13th ACM SIGPLAN International Workshop on the State Of the Art in Program Analysis, 25 Jun 2024, Copenhagen, Denmark. doi: 10.1145/3652588.3663324

Abstract

Loop analysis is a key component of static analysis tools. Unfortunately, there are several rare edge cases. As a tool moves from academic prototype to production-ready, obscure cases can and do occur. This results in loop analysis being a key source of late-discovered but significant algorithmic bugs. To avoid these, this paper presents a collection of examples and "folklore"challenges in loop analysis.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: Copyright © 2024 Owner/Author. This work is licensed under a Creative Commons Attribution International 4.0 License.
Publisher Keywords: Loop Analysis, Software Verification, Static Analysis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Science & Technology
School of Science & Technology > Computer Science
SWORD Depositor:
[thumbnail of 3652588.3663324.pdf]
Preview
Text - Published Version
Available under License Creative Commons Attribution.

Download (201kB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login