loading...
Automated Verification of Shape, Size and Bag Properties
Auckland, New Zealand July 11-July 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICECCS.2007.1712th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wei-Ngan Chin, National University of Singapore, Singapore; Singapore-MIT Alliance
Cristina David, National University of Singapore, Singapore
Huu Hai Nguyen, Singapore-MIT Alliance
Shengchao Qin, Durham University, UK
In recent years, separation logic has emerged as a contender for formal reasoning of heap-manipulating imperative programs. Recent works have focused on specialised provers that are mostly based on fixed sets of predicates. To improve expressivity, we have proposed a prover that can automatically handle user-defined predicates. These shape predicates allow programmers to describe a wide range of data structures with their associated size properties. In the current work, we shall enhance this prover by providing support for a new type of constraints, namely bag (multiset) constraints. With this extension, we can capture the reachable nodes (or values) inside a heap predicate as a bag constraint. Consequently, we are able to prove properties about the actual values stored inside a data structure.
Citation:
Wei-Ngan Chin, Cristina David, Huu Hai Nguyen, Shengchao Qin, "Automated Verification of Shape, Size and Bag Properties," iceccs, pp.307-320, 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.