Joint Forces for Memory Safety Checking Revisited

• Autoři: CHALUPA Marek; STREJČEK Jan; VITOVSKÁ Martina
• Rok publikování: 2020
• Druh: Článek v odborném periodiku
• Časopis / Zdroj: International Journal on Software Tools for Technology Transfer (STTT)
• Fakulta / Pracoviště MU: Fakulta informatiky
• www: https://doi.org/10.1007/s10009-019-00526-2
• Doi: http://dx.doi.org/10.1007/s10009-019-00526-2
• Klíčová slova: memory safety; instrumentation; program slicing; symbolic execution; Symbiotic
• Popis: We present an improved version of the memory safety verification approach implemented in Symbiotic 5, the winner of the MemSafety category at the Competition on Software Verification (SV-COMP) 2018. The approach can verify programs for standard errors in memory usage like invalid pointer dereference or memory leaking. It is based on instrumentation, static pointer analysis extended to consider memory deallocations, static program slicing, and symbolic execution. The improved version brings higher precision of the extended pointer analysis and further optimizations in instrumentation. It is implemented in the current version of Symbiotic, which contains also some improvements in program slicing and symbolic execution. We explain the approach in theory, describe implementation of selected components, and provide experimental results showing the impact of particular components.

Související projekty

• Abstrakce a jiné techniky v semi-symbolické verifikaci programů
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX