Filters








14,807 Hits in 4.8 sec

Effective abstractions for verification under relaxed memory models

Andrei Dan, Yuri Meshman, Martin Vechev, Eran Yahav
<span title="">2017</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/s4g6viwy4zav7drpx4exlk73tu" style="color: black;">Computer languages, systems &amp; structures</a> </i> &nbsp;
Concurrent Program P Memory Model M Specification S Concurrent Program P M Program invariants Source-to-source translation Abstract interpreter for sequential  ...  Memory Model M Specification S Concurrent Program P M Program invariants Source-to-source translation Abstract interpreter for sequential consistency SMT Solver This work Abstraction-aware translation  ...  abstract interpretation: Original program: bX 1 = true ∧ rhs 1 = 1 ∧ X = 0 Spec: mutual exclusion over Critical Section Relaxed- Model x86 TSO while (flag[1] = true) if (turn ≠ 0) flag[0] := false while  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cl.2016.02.003">doi:10.1016/j.cl.2016.02.003</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/s7hqgzjd5zg7zmdjf76nsvjwpm">fatcat:s7hqgzjd5zg7zmdjf76nsvjwpm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170315031404/http://www.srl.inf.ethz.ch/papers/vmcai15-slides.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ce/1f/ce1f57d7f944fc69e24503d1986d149c50acb220.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cl.2016.02.003"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Effective Abstractions for Verification under Relaxed Memory Models [chapter]

Andrei Dan, Yuri Meshman, Martin Vechev, Eran Yahav
<span title="">2015</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Concurrent Program P Memory Model M Specification S Concurrent Program P M Program invariants Source-to-source translation Abstract interpreter for sequential  ...  Memory Model M Specification S Concurrent Program P M Program invariants Source-to-source translation Abstract interpreter for sequential consistency SMT Solver This work Abstraction-aware translation  ...  abstract interpretation: Original program: bX 1 = true ∧ rhs 1 = 1 ∧ X = 0 Spec: mutual exclusion over Critical Section Relaxed- Model x86 TSO while (flag[1] = true) if (turn ≠ 0) flag[0] := false while  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-46081-8_25">doi:10.1007/978-3-662-46081-8_25</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zc75plngbvfbbcd6ujmbshtbva">fatcat:zc75plngbvfbbcd6ujmbshtbva</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170315031404/http://www.srl.inf.ethz.ch/papers/vmcai15-slides.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ce/1f/ce1f57d7f944fc69e24503d1986d149c50acb220.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-46081-8_25"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Synthesis of Memory Fences via Refinement Propagation [chapter]

Yuri Meshman, Andrei Dan, Martin Vechev, Eran Yahav
<span title="">2014</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Our technique is based on two main ideas: (i) verification with numerical domains: we reduce verification under relaxed models to verification under sequential consistency using integer and boolean variables  ...  We address the problem of fence inference in infinite-state concurrent programs running on relaxed memory models such as TSO and PSO.  ...  Verification via Reduction with Numerical Abstract Domains Second, we verify a program under relaxed memory models by reduction to a program under sequential consistency.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-10936-7_15">doi:10.1007/978-3-319-10936-7_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mu4y3whi2bbzhaltvsam7gthm4">fatcat:mu4y3whi2bbzhaltvsam7gthm4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829224535/http://practicalsynthesis.org/fender/papers/smfrp_sas2014_camera_ready.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cf/9f/cf9fbc067bc872901d2a3f9b26d9f027b43e36a8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-10936-7_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Partial-coherence abstractions for relaxed memory models

Michael Kuperstein, Martin Vechev, Eran Yahav
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation - PLDI &#39;11</a> </i> &nbsp;
We present an approach for automatic verification and fence inference in concurrent programs running under relaxed memory models. Verification under relaxed memory models is a hard problem.  ...  We use abstract interpretation to provide an effective verification procedure for programs running under this type of models.  ...  Acknowledgments The authors wish to thank Noam Rinetzky and Greta Yorsh for their comments on earlier drafts of this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1993498.1993521">doi:10.1145/1993498.1993521</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/KupersteinVY11.html">dblp:conf/pldi/KupersteinVY11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/f4nqm25xv5g6fia3neanrbeyly">fatcat:f4nqm25xv5g6fia3neanrbeyly</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110628143206/http://www.cs.technion.ac.il:80/~yahave/papers/pldi11.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d1/0f/d10fed29dc4d085f07d2bd840d28d53fc8155008.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1993498.1993521"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Partial-coherence abstractions for relaxed memory models

Michael Kuperstein, Martin Vechev, Eran Yahav
<span title="2011-06-04">2011</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
We present an approach for automatic verification and fence inference in concurrent programs running under relaxed memory models. Verification under relaxed memory models is a hard problem.  ...  We use abstract interpretation to provide an effective verification procedure for programs running under this type of models.  ...  Acknowledgments The authors wish to thank Noam Rinetzky and Greta Yorsh for their comments on earlier drafts of this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1993316.1993521">doi:10.1145/1993316.1993521</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cshogucpazhznnmli4zanvytr4">fatcat:cshogucpazhznnmli4zanvytr4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110628143206/http://www.cs.technion.ac.il:80/~yahave/papers/pldi11.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d1/0f/d10fed29dc4d085f07d2bd840d28d53fc8155008.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1993316.1993521"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Partial-coherence abstractions for relaxed memory models

Michael Kuperstein, Martin Vechev, Eran Yahav
<span title="2012-08-06">2012</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
We present an approach for automatic verification and fence inference in concurrent programs running under relaxed memory models. Verification under relaxed memory models is a hard problem.  ...  We use abstract interpretation to provide an effective verification procedure for programs running under this type of models.  ...  Acknowledgments The authors wish to thank Noam Rinetzky and Greta Yorsh for their comments on earlier drafts of this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2345156.1993521">doi:10.1145/2345156.1993521</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fj5vuts4ybhlrclzpggcyn65ai">fatcat:fj5vuts4ybhlrclzpggcyn65ai</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110628143206/http://www.cs.technion.ac.il:80/~yahave/papers/pldi11.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d1/0f/d10fed29dc4d085f07d2bd840d28d53fc8155008.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2345156.1993521"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Predicate Abstraction for Relaxed Memory Models [chapter]

Andrei Marian Dan, Yuri Meshman, Martin Vechev, Eran Yahav
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We present a novel approach for predicate abstraction of programs running on relaxed memory models. Our approach consists of two steps.  ...  This is the first time some of these programs have been verified for a model as relaxed as PSO. 1. verify under SC: find a set of predicates V , sufficient to verify P under sequential consistency, i.e  ...  for Relaxed Memory Models In Fig. 2 (b), we illustrate the ingredients and flow of our approach for solving the verification problem under relaxed memory models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-38856-9_7">doi:10.1007/978-3-642-38856-9_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sobmwtekfvem5gfxo2nmhvu4cy">fatcat:sobmwtekfvem5gfxo2nmhvu4cy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170812110215/http://practicalsynthesis.org/fender/papers/sas13-parmm-extended.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/45/09/450932992df88fbe51b2b36f1ba5b2b7190394ca.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-38856-9_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Formal automatic verification of cache coherence in multiprocessors with relaxed memory models

Fong Pong, M. Dubois
<span title="">2000</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ll6bfs5o6bahfinh3u5z2cnyoy" style="color: black;">IEEE Transactions on Parallel and Distributed Systems</a> </i> &nbsp;
First, we demonstrate how to model and verify cache coherence under a relaxed memory model in the context of state-based verification methods.  ...  Second, we demonstrate a successful application of a state-based verification tool called SSM for the verification of delayed protocol, an aggressive protocol for relaxed memory models.  ...  for protocols under relaxed memory models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/71.879780">doi:10.1109/71.879780</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/n5hdt5qxczaxjleqn5j4qc44n4">fatcat:n5hdt5qxczaxjleqn5j4qc44n4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20030420104327/http://www.hpl.hp.com:80/techreports/2000/HPL-2000-33.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1f/78/1f78c822e41d733d753178cc859969162e1dfe31.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/71.879780"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Can We Efficiently Check Concurrent Programs Under Relaxed Memory Models in Maude? [chapter]

Yehia Abd Alrahman, Marina Andric, Alessandro Beggiato, Alberto Lluch Lafuente
<span title="">2014</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Several techniques have been proposed to mitigate those problems so to make verification under relaxed memory models feasible.  ...  Relaxed memory models offer suitable abstractions of the actual optimizations offered by multi-core architectures and by compilers of concurrent programming languages.  ...  applied in the verification of programs under relaxed memory models [20, 21] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-12904-4_2">doi:10.1007/978-3-319-12904-4_2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lfec4mjkyvgsnlkz7lyqasrf7e">fatcat:lfec4mjkyvgsnlkz7lyqasrf7e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190505013523/https://link.springer.com/content/pdf/10.1007%2F978-3-319-12904-4_2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fb/35/fb3541574ea8810999c01ddabcd1e33984ec17e9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-12904-4_2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Verification Framework for Assembly Programs Under Relaxed Memory Model Using SMT Solver

Pattaravut MALEEHUAN, Yuki CHIBA, Toshiaki AOKI
<span title="2018-12-01">2018</span> <i title="Institute of Electronics, Information and Communications Engineers (IEICE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xosmgvetnbf4zpplikelekmdqe" style="color: black;">IEICE transactions on information and systems</a> </i> &nbsp;
If there is any execution from the solver, the program correctness is not preserved under the relaxed memory model.  ...  Thus, this paper proposes a way to verify a variety of assembly programs that are executed under a relaxed memory model.  ...  Thus, the corresponding execution paths can be used for program verification under relaxed memory models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1587/transinf.2018edp7099">doi:10.1587/transinf.2018edp7099</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zfcifbgalvfc5h3n3rizr5nd5m">fatcat:zfcifbgalvfc5h3n3rizr5nd5m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190505205458/https://www.jstage.jst.go.jp/article/transinf/E101.D/12/E101.D_2018EDP7099/_pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5a/0f/5a0f5c32b901bb4e6a392c00cf555988c4741e08.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1587/transinf.2018edp7099"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Memorax, a Precise and Sound Tool for Automatic Fence Insertion under TSO [chapter]

Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Carl Leonardsson, Ahmed Rezine
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
memory models.  ...  This makes MEMORAX the first freely available, open source, push-button verification and fence insertion tool for programs running under TSO with integer variables.  ...  For reasoning about programs under relaxed memory, detailed knowledge about how variables are stored and used is necessary.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-36742-7_37">doi:10.1007/978-3-642-36742-7_37</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pxa7x56eqbbt7ihjujtmaovlya">fatcat:pxa7x56eqbbt7ihjujtmaovlya</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170812133144/http://uu.diva-portal.org/smash/get/diva2:635338/FULLTEXT01.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/52/70/52703862864b76cbb73f3296a7d9f39154682400.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-36742-7_37"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Optimization of a General Model Checking Framework for Various Memory Consistency Models

Tatsuya Abe, Toshiyuki Maeda
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qbxod4os6bedxcfksuorov2poy" style="color: black;">Proceedings of the 8th International Conference on Partitioned Global Address Space Programming Models - PGAS &#39;14</a> </i> &nbsp;
While relaxed memory consistency models contribute optimizations of compilers on multicore CPUs and shared memory distributed programming languages, their relaxedness makes it difficult to write programs  ...  To address this problem, the authors proposed a general model checking framework and implemented a prototype tool McSPIN, which can take a memory consistent model as an input, as well as a program and  ...  [2, 3] proposed a program verification framework for safety properties under relaxed memory consistency models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2676870.2676878">doi:10.1145/2676870.2676878</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pgas/AbeM14.html">dblp:conf/pgas/AbeM14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/54pks2otenfv7oolduqpq53sqa">fatcat:54pks2otenfv7oolduqpq53sqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150620042041/http://nic.uoregon.edu/pgas14/papers/pgas14_submission_9.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c5/66/c5668e18b1af766dc688d2171998442ca41a2af7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2676870.2676878"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Thread-Modular Static Analysis for Relaxed Memory Models [article]

Markus Kusano, Chao Wang
<span title="2017-09-28">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We propose a memory-model-aware static program analysis method for accurately analyzing the behavior of concurrent software running on processors with weak consistency models such as x86-TSO, SPARC-PSO  ...  We formulate the checking of interference feasibility as a set of Datalog rules which are both efficiently solvable and general enough to capture a range of hardware-level memory models.  ...  We define the rules for NoReorder based on the allowed programorder relaxations for different memory models ( Figure 5 ).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.10077v1">arXiv:1709.10077v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yvz32irns5bn5n3vdn3vy5je6u">fatcat:yvz32irns5bn5n3vdn3vy5je6u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200907153930/https://arxiv.org/pdf/1709.10077v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/95/9b/959b31c8aaf02cb4b9cda09459a8168ab2d042c3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.10077v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

LTL Model Checking of Parallel Programs with Under-Approximated TSO Memory Model

Jiri Barnat, Lubo Brim, Vojtech Havel
<span title="">2013</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/plhin5uderc7zn3bmj35wh2oli" style="color: black;">2013 13th International Conference on Application of Concurrency to System Design</a> </i> &nbsp;
Model checking of parallel programs under relaxed memory models has been so far limited to the verification of safety properties.  ...  In this paper, we introduce a new explicit-state Linear Temporal Logic model checking procedure that allows for full LTL verification of programs under approximated Total Store Order memory model.  ...  The tool employs abstract interpretation to deliver an effective verification procedure for programs running under relaxed memory models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/acsd.2013.8">doi:10.1109/acsd.2013.8</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/acsd/BarnatBH13.html">dblp:conf/acsd/BarnatBH13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4dh6jtd2v5cerileke6iwecyci">fatcat:4dh6jtd2v5cerileke6iwecyci</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829013143/http://anna.fi.muni.cz/papers/src/public/06ec81bbfe9db0847b0072e7078880df.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7c/1f/7c1f08f90cc48c1222e16c5d2731d8c0c06d44e0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/acsd.2013.8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Towards deductive verification of C11 programs with Event-B and ProB

Mohammadsadegh Dalvandi, Brijesh Dongol
<span title="">2019</span> <i title="ACM Press"> Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs - FTfJP &#39;19 </i> &nbsp;
This paper introduces a technique for modelling and verifying weak memory C11 programs in the Event-B framework.  ...  In our technique, a concrete C11 program can be modelled by refining this abstract model of the semantics.  ...  The authors thank Lindsay Groves for his comments and suggestions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3340672.3341117">doi:10.1145/3340672.3341117</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yfikgsio7vbijhcoma6mp2gmx4">fatcat:yfikgsio7vbijhcoma6mp2gmx4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200307063435/http://epubs.surrey.ac.uk/852432/1/Towards%20Deductive%20Verification%20of%20C11%20Programs%20with%20Event-B%20and%20ProB.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4b/b7/4bb70be9de34d438a2f9a8dd8c53f5339e952d35.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3340672.3341117"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 14,807 results