论文信息 - Predator: A Shape Analyzer Based on Symbolic Memory Graphs - (Competition Contribution)

Predator: A Shape Analyzer Based on Symbolic Memory Graphs - (Competition Contribution)

Predator is a shape analyzer that uses the abstract domain of symbolic memory graphs in order to support various forms of low-level memory manipulation commonly used in optimized C code. This paper briefly describes the verification approach taken by Predator and its strengths and weaknesses revealed during its participation in the Software Verification Competition (SV-COMP’14).

Tomás Vojnar | Kamil Dudka | Petr Peringer

[1] Peter W. O'Hearn,et al. Shape Analysis for Composite Data Structures , 2007, CAV.

[2] Franz Pichler,et al. Computer Aided Systems Theory – EUROCAST 2011 , 2011, Lecture Notes in Computer Science.

[3] Lukás Holík,et al. Forest Automata for Verification of Heap Manipulation , 2011, CAV.

[4] Tomás Vojnar,et al. An Easy to Use Infrastructure for Building Static Analysis Tools , 2011, EUROCAST.

[5] Tomás Vojnar,et al. Byte-Precise Verification of Low-Level List Manipulation , 2013, SAS.