2008 32nd Annual IEEE International Computer Software and Applications Conference Model Checking C Programs with Dynamic Memory Allocation July 28-August 01 ISBN: 978-0-7695-3262-2
Software model checking technology is based on an exhaustiveand efficient simulation of all possible execution paths in concurrent programs. Existing tools based on this method can rapidly detect execution errors, preventing malfunctions in the final system. However dealing with dynamic memory allocation is still an open trend. In this paper, we present a novel method to extend explicit model checking of C programs with dynamic memory management. The method consists in defining a canonical representation of the heap that is based on moving most of the information from the state vector to a global structure. We give a formal semantics of the method in order to show its soundness. Our experimental results show that this method can be efficiently implemented in many well known model checkers, like CADP or SPIN.
Index Terms:
Model extraction, software model checking, pointers, dynamic memory
Citation:
Mar? del Mar Gallardo, Pedro Merino, David S?nan, "Model Checking C Programs with Dynamic Memory Allocation," compsac, pp.219-226, 2008 32nd Annual IEEE International Computer Software and Applications Conference, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||