PTYASM: Software Model Checking With Proof Templates

Download Now Free registration required

Executive Summary

This paper describes 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. The authors have applied PTYASM to the problem of verifying 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.

  • Format: PDF
  • Size: 103 KB