Joint forces for memory safety checking revisited

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...

Full description

Saved in:
Bibliographic Details
Published in:International journal on software tools for technology transfer 2020-04, Vol.22 (2), p.115-133
Main Authors: Chalupa, Marek, Strejček, Jan, Vitovská, Martina
Format: Article
Language:English
Subjects:
Computer Science
Instruments
Program verification (computers)
Safety
Slicing
Software Engineering
Software Engineering/Programming and Operating Systems
Spin 2018
Theory of Computation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1433-2779
1433-2787
DOI:10.1007/s10009-019-00526-2