论文信息 - Hob: A Tool for Verifying Data Structure Consistency

Hob: A Tool for Verifying Data Structure Consistency

This tool demonstration presents Hob, a system for verifying data structure consistency for programs written in a general-purpose programming language. Our tool enables the focused application of multiple communicating static analyses to different modules in the same program. Using our tool throughout the program development process, we have successfully identified several bugs in both specifications and implementations of programs.

[1] Charles Gregory Nelson,et al. Techniques for program verification , 1979 .

[2] Viktor Kuncak,et al. Generalized Typestate Checking for Data Structure Consistency , 2005, VMCAI.

[3] Viktor Kuncak,et al. Crosscutting techniques in program specification and analysis , 2005, AOSD '05.

[4] Anders Møller,et al. The Pointer Assertion Logic Engine , 2000 .

[5] Martin Rinard,et al. Combining Theorem proving with Static Analysis for Data Structure Consistency , 2004 .

[6] C. A. R. Hoare. The Verifying Compiler: A Grand Challenge for Computing Research , 2003, CC.

[7] C. A. R. Hoare,et al. The verifying compiler: A grand challenge for computing research , 2003, JACM.