Automated Verification of Shape and Size
Author(s)
Nguyen, Huu Hai
David, Cristina
Qin, Shengchao
Chin, Wei Ngan
Date Issued
January 2007
Series/Report no.
Computer Science (CS)
Abstract
Despite their popularity and importance, pointer based programs remain a major challenge for program verification. In this paper, we propose an automated verification system that is concise, precise and expressive for ensuring the safety of pointer-based programs. Our approach uses user-definable shape predicates to allow programmers to describe a wide range of data structures with their associated size properties. To support automatic verification, we design a new entailment checking procedure that can handle well-founded inductive predicates using unfold/fold reasoning. We have proven the soundness and termination of our verification system, and have built a prototype system.
Subjects
Verification
Separation Logic
Persistent DSpace Link
