Filters








9,534 Hits in 6.1 sec

Model checking concurrent linux device drivers

Thomas Witkowski, Nicolas Blanc, Daniel Kroening, Georg Weissenbacher
<span title="">2007</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hj24pr6lvba3dfi5muhp4mz5tm" style="color: black;">Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering - ASE &#39;07</a> </i> &nbsp;
Furthermore, we take predicate abstraction one step further and introduce a technique to verify concurrent software with shared memory.  ...  The Slam toolkit demonstrates that predicate abstraction enables automated verification of real world Windows device drivers.  ...  concurrent programs that communicate using shared memory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1321631.1321719">doi:10.1145/1321631.1321719</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/kbse/WitkowskiBKW07.html">dblp:conf/kbse/WitkowskiBKW07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zopjgi3zlzbjtf554vd7gyoefe">fatcat:zopjgi3zlzbjtf554vd7gyoefe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20080419051339/http://www.kroening.com/papers/ase2007-ddverify.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/bc/0e/bc0eef2e173a6045c31cc66a3b145b818b32371a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1321631.1321719"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Verification Driven Formal Architecture and Microarchitecture Modeling

Yogesh Mahajan, Carven Chan, Ali Bayazit, Sharad Malik, Wei Qin
<span title="">2007</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/u6xokkbfobfg7ogddh3jc7mgja" style="color: black;">2007 5th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE 2007)</a> </i> &nbsp;
We argue that this gap is partly due to the limitations of RTL models when used for verification.  ...  Higher level models such as SystemC and SystemVerilog aim to raise the level of abstraction to enhance designer productivity; however, they largely provide for executable but not analyzable descriptions  ...  This is reflected in difficulty in deriving testbenches for designs, as well as in the difficulty of automating verification using formal verification tools.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/memcod.2007.371235">doi:10.1109/memcod.2007.371235</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/memocode/MahajanCBMQ07.html">dblp:conf/memocode/MahajanCBMQ07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dy3lm3eoqzgwthz5g3rvws5s2y">fatcat:dy3lm3eoqzgwthz5g3rvws5s2y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20071031152049/http://www.gigascale.org/pubs/1012/mahajan.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/9a/5a/9a5a8c74eb44ac41680fc98572f26315b4bcb2fe.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/memcod.2007.371235"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

An efficient software verification using multi-layered software verification tool

S V. Gayetri Devi, C Nalini, N Kumar
<span title="2018-04-20">2018</span> <i title="Science Publishing Corporation"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/piy2nrvrjrfcfoz5nmre6zwa4i" style="color: black;">International Journal of Engineering &amp; Technology</a> </i> &nbsp;
A concurrent program has multiple processes and shared objects. Each process is a sequential program and they use the shared objects for communication for completion of a task.  ...  The primary objective of this survey is retrospective review of different tools and methods used for the verification of real-time concurrent software.  ...  Lazy Sequentialization for TSO and PSO via Shared Memory Abstractions Tomasco et.al., (2016).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14419/ijet.v7i2.21.12465">doi:10.14419/ijet.v7i2.21.12465</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ulnklsmke5ejjj3augoep7zauq">fatcat:ulnklsmke5ejjj3augoep7zauq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190427051413/https://www.sciencepubco.com/index.php/ijet/article/download/12465/4982" 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/0d/92/0d9235865af2f33f8d2cec191c6de5d3c8555c1f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14419/ijet.v7i2.21.12465"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

PhD Abstracts

GRAHAM HUTTON
<span title="">2020</span> <i title="Cambridge University Press (CUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uxwkeespobabbhdznzmxrfucny" style="color: black;">Journal of functional programming</a> </i> &nbsp;
As a service to the community, twice per year the Journal of Functional Programming publishes the abstracts from PhD dissertations completed during the previous year.  ...  To cope with the problems of concurrent programming, language designers have proposed communication-centric programming languages, which eschew shared memory in favour of message passing.  ...  In this dissertation I present a novel technique for compiling call-by-need semantics by using shared environments to share results of computation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1017/s0956796819000200">doi:10.1017/s0956796819000200</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rsyetan23fgzzhrg7vlk3h2frm">fatcat:rsyetan23fgzzhrg7vlk3h2frm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200508043222/https://www.cambridge.org/core/services/aop-cambridge-core/content/view/F66CECFC31BDB7D2790F39DE25426EEA/S0956796819000200a.pdf/div-class-title-phd-abstracts-div.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/93/7c939616f0dc19599e8a408e0a8eaa467555b10b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1017/s0956796819000200"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> cambridge.org </button> </a>

Editorial

Stefania Gnesi, Ana Cavalcanti, John Fitzgerald, Constance Heitmeyer
<span title="">2019</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/oeimezgcfbas7drzmyhogjmlb4" style="color: black;">Formal Aspects of Computing</a> </i> &nbsp;
This paper describes advances in the machine-assisted verification and derivation of shared-memory concurrent systems using a rely/guarantee relational approach.  ...  The benefits of foundational work are illustrated in the paper, "A Synchronous Program Algebra: A Basis for Reasoning about Shared-Memory and Event-Based Concurrency" by Ian J. Hayes, Larissa A.  ...  This paper describes advances in the machine-assisted verification and derivation of shared-memory concurrent systems using a rely/guarantee relational approach.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00165-019-00481-4">doi:10.1007/s00165-019-00481-4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6mefal5ndfe4vbaqmxovkdij2i">fatcat:6mefal5ndfe4vbaqmxovkdij2i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190502152707/https://link.springer.com/content/pdf/10.1007%2Fs00165-019-00481-4.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/12/b7/12b714b18533bf2ac373fd52c24421d8197e54e8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00165-019-00481-4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Formal Verification of Distributed Algorithms (Dagstuhl Seminar 13141)

Bernadette Charron-Bost, Stephan Merz, Andrey Rybalchenko, Josef Widder, Marc Herbstritt
<span title="2013-07-30">2013</span> <i title="Schloss Dagstuhl Leibniz-Zentrum für Informatik GmbH"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/u2phfyhrhje7xnnubtp3vfklcu" style="color: black;">Dagstuhl Reports</a> </i> &nbsp;
to establish a common base for approaching the many open problems in verification of distributed algorithms.  ...  The Dagstuhl Seminar 13141 "Formal Verification of Distributed Algorithms" brought together researchers from the areas of distributed algorithms, model checking, and semi-automated proofs with the goal  ...  In this talk, I briefly describe the efforts made for achieving correctness by construction for concurrent/distributed applications in the area of automated repair of concurrent models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.3.4.1">doi:10.4230/dagrep.3.4.1</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/dagstuhl-reports/Charron-BostMRW13.html">dblp:journals/dagstuhl-reports/Charron-BostMRW13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/huhbi7pdkvfafg5dpmc7ikyffi">fatcat:huhbi7pdkvfafg5dpmc7ikyffi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123065434/https://drops.dagstuhl.de/opus/volltexte/2013/4074/pdf/dagrep_v003_i004_p001_s13141.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/ff/8b/ff8b8b643dd588e665aa2e2f177e43b4a9bde690.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.3.4.1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Towards an industrial use of sound static analysis for the verification of concurrent embedded avionics software

Antoine Miné, David Delmas
<span title="">2015</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2n36vommjbafnkaccvl2qvetye" style="color: black;">2015 International Conference on Embedded Software (EMSOFT)</a> </i> &nbsp;
This article discusses the requirements for sound static analysis of concurrent embedded software at Airbus and presents AstréeA, an extension of Astrée with the potential to address these requirements  ...  For sequential C software, industrial static analyzers, such as Astrée, already exist and are deployed. This is not the case for concurrent C software.  ...  They are implemented in asynchronous software, composed of a set of concurrent threads interacting in a shared memory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/emsoft.2015.7318261">doi:10.1109/emsoft.2015.7318261</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/emsoft/MineD15.html">dblp:conf/emsoft/MineD15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gduz3ancrjadlhlfxyepmxdypu">fatcat:gduz3ancrjadlhlfxyepmxdypu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180719105847/https://hal.sorbonne-universite.fr/hal-01312246/document" 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/00/33/003361aa7037a76f41edc7bef35a6abd8ad24228.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/emsoft.2015.7318261"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Fast and Precise Symbolic Analysis of Concurrency Bugs in Device Drivers (T)

Pantazis Deligiannis, Alastair F. Donaldson, Zvonimir Rakamaric
<span title="">2015</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hj24pr6lvba3dfi5muhp4mz5tm" style="color: black;">2015 30th IEEE/ACM International Conference on Automated Software Engineering (ASE)</a> </i> &nbsp;
We present WHOOP, a new automated approach that statically analyzes drivers for data races.  ...  Concurrency errors, such as data races, make device drivers notoriously hard to develop and debug without automated tool support.  ...  Thanks to Jeroen Ketema, Tyler Sorensen, Anton Burtsev, and Charlie Jacobsen for discussions and feedback in various stages of this work.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ase.2015.30">doi:10.1109/ase.2015.30</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/kbse/DeligiannisDR15.html">dblp:conf/kbse/DeligiannisDR15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iteu7zb7fjf5nay3kpyddg2hly">fatcat:iteu7zb7fjf5nay3kpyddg2hly</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320115704/http://www.doc.ic.ac.uk/~afd/homepages/papers/pdfs/2015/ASE.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/4d/93/4d93cac12bfb947e724e7babb3bfbc96d51b9d56.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ase.2015.30"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Cloud-Based Framework for Practical Model-Checking of Industrial Automation Applications [chapter]

Sandeep Patil, Dmitrii Drozdov, Victor Dubinin, Valeriy Vyatkin
<span title="">2015</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kss7mrolvja63k4rmix3iynkzi" style="color: black;">IFIP Advances in Information and Communication Technology</a> </i> &nbsp;
In this paper we address practical aspects of applying the modelchecking method for industrial automation systems verification.  ...  The state explosion problem is additionally dealt with by using an abstraction of the model of the plant with net-condition event systems, which is then translated to SMV.  ...  This problem affects resource consumption, for example memory and verification time.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-16766-4_8">doi:10.1007/978-3-319-16766-4_8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kxq3um6o4bdabb3bh6buuncc5y">fatcat:kxq3um6o4bdabb3bh6buuncc5y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200326045517/https://link.springer.com/content/pdf/10.1007%2F978-3-319-16766-4_8.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/06/b6/06b67b267525214cb73ca7060ce6e4fe6d0b8853.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-16766-4_8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Automated and Modular Refinement Reasoning for Concurrent Programs [chapter]

Chris Hawblitzel, Erez Petrank, Shaz Qadeer, Serdar Tasiran
<span title="">2015</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;
We present civl, a language and verifier for concurrent programs based on automated and modular refinement reasoning. civl supports reasoning about a concurrent program at many levels of abstraction.  ...  We have used civl to refine a realistic concurrent garbage collection algorithm from a simple high-level specification down to a highly-concurrent implementation described in terms of individual memory  ...  This paper presents the first general and automated proof system for refinement verification of shared-memory multithreaded software.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-21668-3_26">doi:10.1007/978-3-319-21668-3_26</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/n2eslalhbzfbtbeplhbj65pwju">fatcat:n2eslalhbzfbtbeplhbj65pwju</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200323214437/https://rd.springer.com/content/pdf/10.1007%2F978-3-319-21668-3_26.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/19/11/191118c23f6fb7e15c9ba5652a1fbd6b2c898179.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-21668-3_26"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Verification Tests for MCAPI

Alper Sen, Etem Deniz
<span title="">2011</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3oppyhkpfrbzpipvfilo5id3jq" style="color: black;">2011 12th International Workshop on Microprocessor Test and Verification</a> </i> &nbsp;
Automated test generation greatly reduces the cost of testing ultimately improving the quality of multicore software.  ...  We develop an automated test generation framework using static analysis techniques for embedded multicore applications.  ...  Hence, we abstracted the MCAPI library such that the essential message passing communication is kept and other implementation details in terms of shared memory operations are removed.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mtv.2011.18">doi:10.1109/mtv.2011.18</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/mtv/SenD11.html">dblp:conf/mtv/SenD11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wwcyt5vr2zg2jgyrhwma7h5lsa">fatcat:wwcyt5vr2zg2jgyrhwma7h5lsa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20121004025132/http://www.cmpe.boun.edu.tr:80/~sen/publications/mtv11.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/59/aa/59aabc16d77253bad2a9c1cc20be95ed6976f492.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mtv.2011.18"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

State space reduction in modeling checking parameterized cache coherence protocol by two-dimensional abstraction

Yang Guo, Wanxia Qu, Long Zhang, Weixia Xu
<span title="2012-04-17">2012</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qhbautqnvzgwvm3vvdvieylhwq" style="color: black;">Journal of Supercomputing</a> </i> &nbsp;
Scalability of cache coherence protocol is a key component in future shared-memory multi-core or multi-processor systems.  ...  State space reduction in mc parameterized cache coherence 829 Keywords Parameterized cache coherence protocol · True concurrency · Model checking · Two-dimensional abstraction 1.  ...  Talupur's work on environment abstraction, and supported by the National Natural Science Foundation of China under Grant No. 61070036 and 61133007.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11227-012-0755-0">doi:10.1007/s11227-012-0755-0</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sxnedag54rhmdidwnh3bw6jiru">fatcat:sxnedag54rhmdidwnh3bw6jiru</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170919123931/https://link.springer.com/content/pdf/10.1007%2Fs11227-012-0755-0.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/58/7b/587bba0cc2b76345dd0661a3df9287fc1908103f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11227-012-0755-0"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Concurrency with Weak Memory Models (Dagstuhl Seminar 16471)

Jade Alglave, Patrick Cousot, Caterina Urban, Marc Herbstritt
<span title="2017-04-12">2017</span> <i title="Schloss Dagstuhl Leibniz-Zentrum für Informatik GmbH"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/u2phfyhrhje7xnnubtp3vfklcu" style="color: black;">Dagstuhl Reports</a> </i> &nbsp;
This report documents the program and the outcomes of Dagstuhl Seminar 16471 "Concurrency with Weak Memory Models: Semantics, Languages, Compilation, Verification, Static Analysis, and Synthesis".  ...  to design formal methods and develop tools ensuring the correctness of concurrent programs on modern multi-processor architectures.  ...  mostly dedicated to models and verification practices, whether from a user point of view, or a designer point of view.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.6.11.108">doi:10.4230/dagrep.6.11.108</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/dagstuhl-reports/AlglaveCU16.html">dblp:journals/dagstuhl-reports/AlglaveCU16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uktg6fydmjgh5fqi53kleny4ka">fatcat:uktg6fydmjgh5fqi53kleny4ka</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123034402/https://drops.dagstuhl.de/opus/volltexte/2017/7041/pdf/dagrep_v006_i011_p108_s16471.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/99/e6/99e65904416435c6d991af7769c069a9bc836c5e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.6.11.108"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Gobra: Modular Specification and Verification of Go Programs (extended version) [article]

Felix A. Wolf, Linard Arquint, Martin Clochard, Wytse Oortwijn, João C. Pereira, Peter Müller
<span title="2021-05-28">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This combination of features poses interesting challenges for static verification, most prominently the combination of a mutable heap and advanced concurrency primitives.  ...  We present Gobra, a modular, deductive program verifier for Go that proves memory safety, crash safety, data-race freedom, and user-provided specifications.  ...  This project has received funding from the European Union's Horizon 2020 research and innovation program within the framework of the NGI-POINTER Project funded under grant agreement No 871528.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2105.13840v1">arXiv:2105.13840v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2qvkaz5c4ngsvoywt4uvju6y6q">fatcat:2qvkaz5c4ngsvoywt4uvju6y6q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210606075049/https://arxiv.org/pdf/2105.13840v1.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/16/8b/168b3e5e5f4b38e138c3c4f3094752d24bb579b5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2105.13840v1" 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>

Automated Verification of Quantum Protocols by Equivalence Checking [article]

Ebrahim Ardeshir-Larijani and Simon J. Gay and Rajagopal Nagarajan
<span title="2013-12-20">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper we introduce a technique and a tool for formal verification of various quantum information processing protocols.  ...  The tool uses stabilizer formalism and is capable of representing concurrent quantum protocol, thus is more expressive than quantum circuits.  ...  Conclusion We have presented an equivalence checking technique for automated verification of QIP protocols.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1312.5951v1">arXiv:1312.5951v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/x3xnfdi73jevtencmrnf2rjt7m">fatcat:x3xnfdi73jevtencmrnf2rjt7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200925105559/https://arxiv.org/pdf/1312.5951v1.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/25/3e/253ec5a98398998bd43488854e3b2a4584996447.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1312.5951v1" 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>
&laquo; Previous Showing results 1 &mdash; 15 out of 9,534 results