Monitoring data structures using hardware transactional memory

  • Authors:
  • Shakeel Butt;Vinod Ganapathy;Arati Baliga;Mihai Christodorescu

  • Affiliations:
  • Rutgers University, Piscataway, New Jersey;Rutgers University, Piscataway, New Jersey;AT&T Security Research Center, Middletown, New Jersey;IBM TJ Watson Research Center, Hawthorne, New York

  • Venue:
  • RV'11 Proceedings of the Second international conference on Runtime verification
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The robustness of software systems is adversely affected by programming errors and security exploits that corrupt heap data structures. In this paper, we present the design and implementation of TxMon, a system to detect such data structure corruptions. TxMon leverages the concurrency control machinery implemented by hardware transactional memory (HTM) systems to additionally enforce programmer-specified consistency properties on data structures at runtime. We implemented a prototype version of TxMon using an HTM system (LogTMSE) and studied the feasibility of applying TxMon to enforce data structure consistency properties on several benchmarks. Our experiments show that TxMon is effective at monitoring data structure properties, imposing tolerable runtime performance overheads.