Can We Efficiently Check Concurrent Programs Under Relaxed Memory Models in Maude?. Abd Alrahman, Y., Andric, M., Beggiato, A., & Lluch-Lafuente, A. In Rewriting Logic and Its Applications - 10th International Workshop, WRLA 2014, Held as a Satellite Event of ETAPS, Grenoble, France, April 5-6, 2014, Revised Selected Papers, volume 8663, of Lecture Notes in Computer Science, pages 21-41, 2014. Springer.
Can We Efficiently Check Concurrent Programs Under Relaxed Memory Models in Maude? [link]Paper  doi  abstract   bibtex   
Relaxed memory models offer suitable abstractions of the actual optimizations offered by multi-core architectures and by compilers of concurrent programming languages. Using such abstractions for verification purposes is challenging in part due to their inherent non-determinism which contributes to the state space explosion. Several techniques have been proposed to mitigate those problems so to make verification under relaxed memory models feasible. We discuss how to adopt some of those techniques in a Maude-based approach to language prototyping, and suggest the use of other techniques that have been shown successful for similar verification purposes.
@inproceedings{DBLP:conf/wrla/AlrahmanABL14,
  author    = {Yehia {Abd Alrahman} and
               Marina Andric and
               Alessandro Beggiato and
               Alberto Lluch{-}Lafuente},
  editor    = {Santiago Escobar},
  title     = {Can We Efficiently Check Concurrent Programs Under Relaxed Memory
               Models in Maude?},
  booktitle = {Rewriting Logic and Its Applications - 10th International Workshop,
               {WRLA} 2014, Held as a Satellite Event of ETAPS, Grenoble, France,
               April 5-6, 2014, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {8663},
  pages     = {21-41},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-12904-4\_2},
  doi       = {10.1007/978-3-319-12904-4\_2},
  abstract  = {Relaxed memory models offer suitable abstractions of the actual optimizations offered by multi-core architectures and by compilers of concurrent programming languages. Using such abstractions for verification purposes is challenging in part due to their inherent non-determinism which contributes to the state space explosion. Several techniques have been proposed to mitigate those problems so to make verification under relaxed memory models feasible. We discuss how to adopt some   of those techniques in a Maude-based approach to language prototyping, and suggest the use of other techniques that have been shown successful for similar verification purposes.}
}

Downloads: 0