A Practical Approach for Model Checking C/C++11 Code

• Autores: Brian Norris, Brian Demsky
• Localización: ACM transactions on programming languages and systems, ISSN 0164-0925, Vol. 38, Nº 3, 2016
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Writing low-level concurrent software has traditionally required intimate knowledge of the entire toolchain and often has involved coding in assembly. New language standards have extended C and C++ with support for low-level atomic operations and a weak memory model, enabling developers to write portable and efficient multithreaded code.

    In this article, we present CDSChecker, a tool for exhaustively exploring the behaviors of concurrent code under the C/C++ memory model. We have used CDSChecker to exhaustively unit test concurrent data structure implementations and have discovered errors in a published implementation of a work-stealing queue and a single producer, single consumer queue.