IntRepair: Informed Repairing of Integer Overflows

Paul Muntean, Martin Monperrus, Hao Sun, Jens Grossklags, Claudia Eckert

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Integer overflows have threatened software applications for decades. Thus, in this paper, we propose a novel technique to provide automatic repairs of integer overflows in C source code. Our technique, based on static symbolic execution, fuses detection, repair generation and validation. This technique is implemented in a prototype named IntRepair. We applied IntRepair to 2,052 C programs (approx. 1 million lines of code) contained in SAMATE's Juliet test suite and 50 synthesized programs that range up to 20 KLOC. Our experimental results show that IntRepair is able to effectively detect integer overflows and successfully repair them, while only increasing the source code (LOC) and binary (Kb) size by around 1 percent, respectively. Further, we present the results of a user study with 30 participants which shows that IntRepair repairs are more than 10x efficient as compared to manually generated code repairs.

Original languageEnglish
Pages (from-to)2225-2241
Number of pages17
JournalIEEE Transactions on Software Engineering
Volume47
Issue number10
DOIs
StatePublished - 1 Oct 2021

Keywords

  • Program repair
  • integer overflow
  • software fault
  • source code refactoring
  • static program analysis
  • symbolic execution

Fingerprint

Dive into the research topics of 'IntRepair: Informed Repairing of Integer Overflows'. Together they form a unique fingerprint.

Cite this