loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007)
Automated Verification of Shape, Size and Bag Properties
Auckland, New Zealand
July 11-July 14
ISBN: 0-7695-2895-3
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.