dc.contributor.author | Nguyen, Huu Hai | |
dc.contributor.author | David, Cristina | |
dc.contributor.author | Qin, Shengchao | |
dc.contributor.author | Chin, Wei Ngan | |
dc.date.accessioned | 2007-01-11T19:23:42Z | |
dc.date.available | 2007-01-11T19:23:42Z | |
dc.date.issued | 2007-01 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/35709 | |
dc.description.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. | en |
dc.description.sponsorship | Singapore-MIT Alliance (SMA) | en |
dc.format.extent | 162917 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.relation.ispartofseries | Computer Science (CS) | en |
dc.subject | Verification | en |
dc.subject | Separation Logic | en |
dc.title | Automated Verification of Shape and Size | en |
dc.type | Article | en |