TRACER: a symbolic execution tool for verification

Authors:
Joxan Jaffar;Vijayaraghavan Murali;Jorge A. Navas;Andrew E. Santosa
Affiliations:
National University of Singapore, Singapore;National University of Singapore, Singapore;The University of Melbourne, Australia;University of Sydney, Australia
Venue:
CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Year:
2012

Citing 16
Cited 3

Symbolic execution and program testing

Communications of the ACM
Relative Completeness of Abstraction Refinement for Software Model Checking

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs

CC '02 Proceedings of the 11th International Conference on Compiler Construction
An interpolating theorem prover

Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2004)
The Yogi Project: Software Property Checking via Static Analysis and Testing

TACAS '09 Proceedings of the 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009,
Constraint solving for interpolation

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
An interpolation method for CLP traversal

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Efficient interpolant generation in satisfiability modulo theories

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Refining abstract interpretations

Information Processing Letters
KRATOS: a software model checker for SystemC

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
SATABS: SAT-Based predicate abstraction for ANSI-C

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Lazy annotation for program testing and verification

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
F-SOFT: software verification platform

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
A practical and complete approach to predicate refinement

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Synthesizing software verifiers from proof rules

Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
Unbounded symbolic execution for program verification

RV'11 Proceedings of the Second international conference on Runtime verification

Path-Sensitive backward slicing

SAS'12 Proceedings of the 19th international conference on Static Analysis
Verifying systems rules using rule-directed symbolic execution

Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems
Boosting concolic testing via interpolation

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present tracer, a verifier for safety properties of sequential C programs. It is based on symbolic execution (se) and its unique features are in how it makes se finite in presence of unbounded loops and its use of interpolants from infeasible paths to tackle the path-explosion problem.