• Cite Icon17
  • https://doi.org/10.1145/3477132.3483556Copy DOI Icon

Witcher

  • Oct 26, 2021
  • Xinwei Fu +6 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The advent of non-volatile main memory (NVM) enables the development of crash-consistent software without paying storage stack overhead. However, building a correct crash-consistent program remains very challenging in the presence of a volatile cache. This paper presents Witcher, a systematic crash consistency testing framework, which detects both correctness and performance bugs in NVM-based persistent key-value stores and underlying NVM libraries, without test space explosion and without manual annotations or crash consistency checkers. To detect correctness bugs, Witcher automatically infers likely correctness conditions by analyzing data and control dependencies between NVM accesses. Then Witcher validates if any violation of them is a true crash consistency bug by checking output equivalence between executions with and without a crash. Moreover, Witcher detects performance bugs by analyzing the execution traces. Evaluation with 20 NVM key-value stores based on Intel's PMDK library shows that Witcher discovers 47 (36 new) correctness consistency bugs and 158 (113 new) performance bugs in both applications and PMDK.

Similar Papers
  • Conference Article
  • Citations7

Enforcing Crash Consistency of Evolving Network Analytics in Non-Volatile Main Memory Systems

  • Sep 01, 2019
  • Soklong Lim +3
  • Research Article
  • Citations6

Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory

  • Oct 12, 2012
  • Journal of Signal Processing Systems
  • Jiayi Du +4
  • Conference Article

Accelerating Traditional File Systems on Non-volatile Main Memory

  • Dec 01, 2017
  • Weitong Jin +2
  • Conference Article
  • Citations1

Improving the Heavy Re-encryption Overhead of Split Counter Mode Encryption for NVM

  • Oct 01, 2021
  • Qi Pei +1
  • Conference Article

High availability in cheap distributed key value storage

  • Oct 12, 2020
  • Thomas Kim +4
  • Conference Article
  • Citations4

Preliminary Analysis of a Write Reduction Method for Non-volatile Main Memory on Jikes RVM

  • Dec 01, 2013
  • Gaku Nakagawa +1
  • Conference Article

NVSwap: Latency-Aware Paging using Non-Volatile Main Memory

  • Oct 01, 2021
  • Yekang Wu +1
  • Conference Article
  • Citations12

Quantify the performance overheads of PMDK

  • Oct 01, 2018
  • Proceedings of the International Symposium on Memory Systems
  • William Wang +1
  • Conference Article
  • Citations183

ThyNVM

  • Dec 05, 2015
  • Jinglei Ren +5
  • Conference Article
  • Citations48

Efficient Checkpointing of Loop-Based Codes for Non-volatile Main Memory

  • Sep 01, 2017
  • Hussein Elnawawy +3
  • Conference Article

Efficient page-cache encryption for smart devices with non-volatile main memory

  • Apr 09, 2018
  • Kenichi Kourai +2
  • Research Article
  • Citations1

FSDedup: Feature-Aware and Selective Deduplication for Improving Performance of Encrypted Non-Volatile Main Memory

  • Aug 06, 2024
  • ACM Transactions on Storage
  • Chunfeng Du +8
  • Conference Article
  • Citations34

Mirror: making lock-free data structures persistent

  • Jun 18, 2021
  • Michal Friedman +2
  • Conference Article
  • Citations72

PMTest

  • Apr 04, 2019
  • Sihang Liu +4
  • Conference Article
  • Citations4

Improving the Performance of NVM Crash Consistency under Multicore

  • Oct 01, 2020
  • Zhiyuan Lu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.