🧀 BigCheese.ai

Social

GenMC: Model checking for concurrent C programs

🧀

GenMC is an advanced open-source model checker specifically designed for verifying concurrent C/C++ programs under different weak memory models. It employs a stateless algorithm that's sound, complete, and optimal for exploring consistent executions. GenMC provides features like lock-aware and barrier-aware reductions, automatic spinloop bounding, and symmetry reduction.

  • GenMC is based on a parametric stateless model checking algorithm.
  • It supports RC11, IMM, and LKMM memory models.
  • The algorithm explores consistent executions once.
  • Optimizations include lock-aware and barrier-aware reductions.
  • GenMC is developed by the MPI-SWS.