MMFilter: A CHR-Based Solver for Generation of Executions under Weak Memory Models - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Languages, Systems and Structures Année : 2018

MMFilter: A CHR-Based Solver for Generation of Executions under Weak Memory Models

Résumé

With the wide expansion of multiprocessor architectures, the analysis and reasoning for programs under weak memory models has become an important concern. This work presents MMFilter, an original constraint solver for generating program behaviors respecting a particular memory model. It is implemented in Prolog using CHR (Constraint Handling Rules). The CHR formalism provides a convenient generic solution for specifying memory models. It benefits from the existing optimized implementations of CHR and can be easily extended to new models. We present MMFilter design, illustrate the encoding of memory model constraints in CHR and discuss the benefits and limitations of the proposed technique.
Fichier principal
Vignette du fichier
MMFilter.pdf (380.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01777123 , version 1 (24-04-2018)

Identifiants

Citer

Allan Blanchard, Nikolai Kosmatov, Frédéric Loulergue. MMFilter: A CHR-Based Solver for Generation of Executions under Weak Memory Models. Computer Languages, Systems and Structures, 2018, 53, pp.121-142. ⟨10.1016/j.cl.2018.03.002⟩. ⟨hal-01777123⟩
279 Consultations
274 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More