PtYasm: Software Model Checking with Proof Templates

Authors:
T. E. Hart;K. Ku;A. Gurfinkel;M. Chechik;D. Lie
Affiliations:
Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON;Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON;-;-;-
Venue:
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Year:
2008

Citing 9
Cited 2

Advanced compiler design and implementation

Advanced compiler design and implementation
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs

CC '02 Proceedings of the 11th International Conference on Compiler Construction
CSSV: towards a realistic tool for statically detecting all buffer overflows in C

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Annotation Inference for Safety Certification of Automatically Generated Code (Extended Abstract)

ASE '06 Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering
Thorough static analysis of device drivers

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Path invariants

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
A buffer overflow benchmark for software model checkers

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Augmenting Counterexample-Guided Abstraction Refinement with Proof Templates

ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
YASM: a software model-checker for verification and refutation

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification

Augmenting Counterexample-Guided Abstraction Refinement with Proof Templates

ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Modular inference of subprogram contracts for safety checking

Journal of Symbolic Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe PTYASM, an enhanced version of the YASM software model checker which uses proof templates. These templates associate correctness arguments with common programming idioms, thus enabling efficient verification. We have used PTYASM to verify the safety of array accesses in programs derived from the Verisec suite. PTYASM is able to verify this property in the majority of testcases, while existing software model checkers fail to do so due to loop unrolling.