Stateless Model Checking for TSO and PSO

@inproceedings{Abdulla2015StatelessMC,
  title={Stateless Model Checking for TSO and PSO},
  author={Parosh Aziz Abdulla and Stavros Aronis and Mohamed Faouzi Atig and Bengt Jonsson and Carl Leonardsson and Konstantinos Sagonas},
  booktitle={TACAS},
  year={2015}
}
We present a technique for efficient stateless model checking of programs that execute under the relaxed memory models TSO and PSO. The basis for our technique is a novel representation of executions under TSO and PSO, called chronological traces. Chronological traces induce a partial order relation on relaxed memory executions, capturing dependencies that are needed to represent the interaction via shared variables. They are optimal in the sense that they only distinguish computations that are… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 67 CITATIONS

1 Value-centric Dynamic Partial Order Reduction

KRISHNENDU CHATTERJEE, ANDREAS PAVLOGIANNIS, VIKTOR TOMAN
  • 2019
VIEW 8 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Model Checking of C++ Programs Under the x86-TSO Memory Model

VIEW 6 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Model Checking of Software Systems under Weak Memory Models

VIEW 14 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Hardware and Software: Verification and Testing

  • Lecture Notes in Computer Science
  • 2015
VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2015
2019

CITATION STATISTICS

  • 17 Highly Influenced Citations

  • Averaged 15 Citations per year from 2017 through 2019