Fast and Safe Concrete Code Execution for Reinforcing Static Analysis and Verification

Abstract

The problem of improving precision of static analysis and verification techniques for C is hard due to simplification assumptions these techniques make about the code model. We present a novel approach to improving precision by executing the code model in a controlled environment that captures program errors and contract violations in a memory and time efficient way. We implemented this approach as an executor module Tassadar as a part of bounded model checker Borealis. We tested Tassadar on two test sets, showing that its impact on performance of Borealis is minimal.The article is published in the authors’ wording.

Keywords

• программная интерпретация
• символьное исполнение
• статический анализ программного кода
• точность анализа