Filters








5 Hits in 5.1 sec

A Framework for Model and Verification of Safety-Critical Operating System Based on ARINC653

Wenjing Xu, Dianfu Ma
<span title="2021-08-11">2021</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ikdpfme5h5egvnwtvvtjrnntyy" style="color: black;">Electronics</a> </i> &nbsp;
Experience shows that the verification system we developed can be achieved the functional correctness of a complete OS with a low implement burden, and that can simplify the difficulty of automated verification  ...  In addition, the traditional interactive theorem prover used in system verification requires hand-written proofs, which are more expensive.  ...  This method has a high degree of automatic proof, which reduces the burden of OS formal verification. It explores a push-button method to build a provably correct OS kernel.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/electronics10161934">doi:10.3390/electronics10161934</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/i7gom7oesnfuphgkw46osf6c3u">fatcat:i7gom7oesnfuphgkw46osf6c3u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210813032518/https://res.mdpi.com/d_attachment/electronics/electronics-10-01934/article_deploy/electronics-10-01934-v2.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/d8/13/d813bb50faf9a2408795eb5b8b33ffabadb22d5e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/electronics10161934"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

Verifying software network functions with no verification expertise

Arseniy Zaostrovnykh, Solal Pirelli, Rishabh Iyer, Matteo Rizzo, Luis Pedrosa, Katerina Argyraki, George Candea
<span title="">2019</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jj2vupi7offrtmqekd7qqfaxdm" style="color: black;">Proceedings of the 27th ACM Symposium on Operating Systems Principles - SOSP &#39;19</a> </i> &nbsp;
Vigor has three key features: network function developers need no verification expertise, and the verification process does not require their assistance (push-button verification); the entire software  ...  stack is verified, down to the hardware (full-stack verification); and verification can be done in a payas-you-go manner, i.e., instead of investing upfront a lot of time in writing and verifying a complete  ...  We thank Peter O'Hearn for discussions that put us on the path to pay-as-you-go verification. This work was partly supported by a Starting Grant from the Swiss National Science Foundation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3341301.3359647">doi:10.1145/3341301.3359647</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sosp/ZaostrovnykhPIR19.html">dblp:conf/sosp/ZaostrovnykhPIR19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nn6fvangxvagxgsnvl2mje72q4">fatcat:nn6fvangxvagxgsnvl2mje72q4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210215194928/https://os.zhdk.cloud.switch.ch/tind-tmp-epfl/5e5a1c70-f557-42e3-b3db-dc7769e86e15?response-content-disposition=attachment%3B%20filename%2A%3DUTF-8%27%27vigor-sosp19.pdf&amp;response-content-type=application%2Fpdf&amp;AWSAccessKeyId=ded3589a13b4450889b2f728d54861a6&amp;Expires=1613504966&amp;Signature=KKS4dy%2FGdGZsq7GCOKdoGPueSFE%3D" 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/b9/49/b94911c2376f27bb03f4ddcf5a40dc680b0c6241.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3341301.3359647"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Applying formal verification to microkernel IPC at meta

Quentin Carbonneaux, Noam Zilberstein, Christoph Klee, Peter W. O'Hearn, Francesco Zappa Nardelli
<span title="2022-01-17">2022</span> <i title="ACM"> Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs </i> &nbsp;
The simplifications involve the removal of two memory barriers, one atomic load, and one boolean check, all in a performance-sensitive part of the OS.  ...  We use Iris, an implementation of concurrent separation logic in the Coq proof assistant, to verify two queue data structures used for inter-process communication in an operating system under development  ...  Hyperkernel uses a push-button form of verification based on bounded model checking [23] , but again at the cost of constraining the programming model.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3497775.3503681">doi:10.1145/3497775.3503681</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ji2n3f25rng5jhpi7bp4dtirny">fatcat:ji2n3f25rng5jhpi7bp4dtirny</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220225011659/https://discovery.ucl.ac.uk/id/eprint/10144192/1/3497775.3503681.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/6e/09/6e098e6ceffdb18b1c008873366f55777e00535b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3497775.3503681"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Giallar: Push-Button Verification for the Qiskit Quantum Compiler [article]

Runzhou Tao, Yunong Shi, Jianan Yao, Xupeng Li, Ali Javadi-Abhari, Andrew W. Cross, Frederic T. Chong, Ronghui Gu
<span title="2022-05-02">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Our evaluation shows that most of Qiskit compiler passes can be automatically verified in seconds and verification imposes only a modest overhead to compilation performance.  ...  This paper presents Giallar, a fully-automated verification toolkit for quantum compilers.  ...  We thank Bryce Monier and John Zhuang Hui for conducting parts of the experiment and providing helpful comments on earlier drafts.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.00661v1">arXiv:2205.00661v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5v5nbh5kxzhhxoftra5vq63ihe">fatcat:5v5nbh5kxzhhxoftra5vq63ihe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220505104501/https://arxiv.org/pdf/2205.00661v1.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/34/2f/342ff31ee2a247c93e02dbea6b0f99567997eda3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.00661v1" 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>

Provable multicore schedulers with Ipanema

Baptiste Lepers, Redha Gouicem, Damien Carver, Jean-Pierre Lozi, Nicolas Palix, Maria-Virginia Aponte, Willy Zwaenepoel, Julien Sopena, Julia Lawall, Gilles Muller
<span title="2020-04-15">2020</span> <i title="ACM"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/m52bwee6j5hgxdqcfnxtfxy5we" style="color: black;">Proceedings of the Fifteenth European Conference on Computer Systems</a> </i> &nbsp;
As a consequence, the verification of correctness properties of schedulers has not yet been considered.  ...  CCS Concepts: • Software and its engineering → Formal software verification.  ...  Hyperkernel [42] provides a push-button verification system for operating systems, but does not offer any support for concurrency.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3342195.3387544">doi:10.1145/3342195.3387544</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/eurosys/LepersGCLPAZSLM20.html">dblp:conf/eurosys/LepersGCLPAZSLM20</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tk3aefw4ajhtdeepj2ftvhhkq4">fatcat:tk3aefw4ajhtdeepj2ftvhhkq4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201103130551/https://hal.inria.fr/hal-02554342/file/paper.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/e5/ee/e5ee38e3d3481652055ff4c391a36af5c3112e15.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3342195.3387544"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>