1248826
doi
10.1016/j.cl.2018.03.002
oai:zenodo.org:1248826
user-eu
user-vessedia
Nikolai Kosmatov
Frédéric Loulergue
MMFilter : A CHR-Based Solver for Generation of Executions under Weak Memory Models
Allan Blanchard
info:eu-repo/semantics/openAccess
Creative Commons Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/legalcode
weak memory models
constraint solving
logic programming
constraint handling rules
<p>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.</p>
Zenodo
2018-04-24
info:eu-repo/semantics/article
1248825
user-eu
user-vessedia
award_title=VERIFICATION ENGINEERING OF SAFETY AND SECURITY CRITICAL DYNAMIC INDUSTRIAL APPLICATIONS; award_number=731453; award_identifiers_scheme=url; award_identifiers_identifier=https://cordis.europa.eu/projects/731453; funder_id=00k4n6c32; funder_name=European Commission;
1579541359.718191
796276
md5:140732a21feae106da247135f9050759
https://zenodo.org/records/1248826/files/MMFilter.pdf
public