 |
Free and accessible knowledge |
Conference papers
Static Analysis Of Binary Code With Memory Indirections Using Polyhedra
Abstract : In this paper we propose a new abstract domain for staticanalysis of binary code. Our motivation stems from the need to im-prove the precision of the estimation of the Worst-Case Execution Time(WCET) of safety-critical real-time code. WCET estimation requirescomputing information such as upper bounds on the number of loopiterations, unfeasible execution paths, etc. These estimations are usuallyperformed on binary code, mainly to avoid making assumptions on howthe compiler works. Our abstract domain, based on polyhedra and ontwo mapping functions that associate polyhedra variables with registersand memory, targets the precise computation of such information. Weprove the correctness of the method, and demonstrate its effectivenesson benchmarks and examples from typical embedded code.
Cited literature [30 references]
https://hal.archives-ouvertes.fr/hal-01939659
Contributor : Laure Gonnord Connect in order to contact the contributor
Submitted on : Thursday, November 29, 2018 - 4:09:58 PM
Last modification on : Monday, May 16, 2022 - 3:06:02 PM
Contributor : Laure Gonnord Connect in order to contact the contributor
Submitted on : Thursday, November 29, 2018 - 4:09:58 PM
Last modification on : Monday, May 16, 2022 - 3:06:02 PM
File
vmcai19_binary_cr_authorversio...
Files produced by the author(s)