Joint Forces for Memory Safety Checking Revisited

J 2020

Joint Forces for Memory Safety Checking Revisited

CHALUPA, Marek, Jan STREJČEK and Martina VITOVSKÁ

Basic information

Original name

Joint Forces for Memory Safety Checking Revisited

Authors

CHALUPA, Marek (203 Czech Republic, belonging to the institution), Jan STREJČEK (203 Czech Republic, guarantor, belonging to the institution) and Martina VITOVSKÁ (203 Czech Republic, belonging to the institution)

Edition

International Journal on Software Tools for Technology Transfer (STTT), Springer, 2020, 1433-2779

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

URL

Impact factor

Impact factor: 0.739

RIV identification code

RIV/00216224:14330/20:00113978

Organization unit

Faculty of Informatics

DOI

http://dx.doi.org/10.1007/s10009-019-00526-2

UT WoS

000521561800003

Keywords in English

memory safety; instrumentation; program slicing; symbolic execution; Symbiotic

Abstract

V originále

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.

Links

GA18-02177S, research and development project

Name: Abstrakce a jiné techniky v semi-symbolické verifikaci programů

Investor: Czech Science Foundation

MUNI/A/1050/2019, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX (Acronym: SV-FI MAV IX)

Investor: Masaryk University, Category A

Citovat

CHALUPA, Marek, Jan STREJČEK and Martina VITOVSKÁ. Joint Forces for Memory Safety Checking Revisited. International Journal on Software Tools for Technology Transfer (STTT). Springer, 2020, vol. 22, No 2, p. 115-133. ISSN 1433-2779. Available from: https://dx.doi.org/10.1007/s10009-019-00526-2.

@article{1549999,
   author = {Chalupa, Marek and Strejček, Jan and Vitovská, Martina},
   article_number = {2},
   doi = {http://dx.doi.org/10.1007/s10009-019-00526-2},
   keywords = {memory safety; instrumentation; program slicing; symbolic execution; Symbiotic},
   language = {eng},
   issn = {1433-2779},
   journal = {International Journal on Software Tools for Technology Transfer (STTT)},
   title = {Joint Forces for Memory Safety Checking Revisited},
   url = {https://doi.org/10.1007/s10009-019-00526-2},
   volume = {22},
   year = {2020}
}

TY  - JOUR
ID  - 1549999
AU  - Chalupa, Marek - Strejček, Jan - Vitovská, Martina
PY  - 2020
TI  - Joint Forces for Memory Safety Checking Revisited
JF  - International Journal on Software Tools for Technology Transfer (STTT)
VL  - 22
IS  - 2
SP  - 115-133
EP  - 115-133
PB  - Springer
SN  - 14332779
KW  - memory safety
KW  - instrumentation
KW  - program slicing
KW  - symbolic execution
KW  - Symbiotic
UR  - https://doi.org/10.1007/s10009-019-00526-2
L2  - https://doi.org/10.1007/s10009-019-00526-2
N2  - 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.
ER  -

CHALUPA, Marek, Jan STREJČEK and Martina VITOVSKÁ. Joint Forces for Memory Safety Checking Revisited. \textit{International Journal on Software Tools for Technology Transfer (STTT)}. Springer, 2020, vol.~22, No~2, p.~115-133. ISSN~1433-2779. Available from: https://dx.doi.org/10.1007/s10009-019-00526-2.

Detailed Information on Publication Record