Hob: a tool for verifying data structure consistency

Authors:
Patrick Lam;Viktor Kuncak;Martin Rinard
Affiliations:
Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology;Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology;Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology
Venue:
CC'05 Proceedings of the 14th international conference on Compiler Construction
Year:
2005

Citing 4
Cited 11

The pointer assertion logic engine

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Crosscutting techniques in program specification and analysis

Proceedings of the 4th international conference on Aspect-oriented software development
The verifying compiler: a grand challenge for computing research

CC'03 Proceedings of the 12th international conference on Compiler construction
Generalized typestate checking for data structure consistency

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation

Crosscutting techniques in program specification and analysis

Proceedings of the 4th international conference on Aspect-oriented software development
Interpolation for data structures

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
Logical characterizations of heap abstractions

ACM Transactions on Computational Logic (TOCL)
Modular Pluggable Analyses for Data Structure Consistency

IEEE Transactions on Software Engineering
Implications of a Data Structure Consistency Checking System

Verified Software: Theories, Tools, Experiments
Counterexample-guided focus

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Modular shape analysis for dynamically encapsulated programs

ESOP'07 Proceedings of the 16th European conference on Programming
Precise reasoning for programs using containers

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Verification of semantic commutativity conditions and inverse operations on linked data structures

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Field constraint analysis

VMCAI'06 Proceedings of the 7th international conference on Verification, Model Checking, and Abstract Interpretation
QUIC graphs: relational invariant generation for containers

ECOOP'13 Proceedings of the 27th European conference on Object-Oriented Programming

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.