Filters








5,664 Hits in 7.6 sec

Highly Automated Formal Proofs over Memory Usage of Assembly Code [chapter]

Freek Verbeek, Joshua A. Bockenek, Binoy Ravindran
<span title="">2020</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;
A formal proof of memory usage is required for compositional reasoning over assembly programs.  ...  We present a methodology for generating a characterization of the memory used by an assembly program, as well as a formal proof that the assembly is bounded to the generated memory regions.  ...  The contribution of this paper consists of a formal, compositional and highly automated methodology for reasoning over memory usage at the assemblylevel 3 .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45237-7_6">doi:10.1007/978-3-030-45237-7_6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jlabxfgxonfojob46dquwcx4zi">fatcat:jlabxfgxonfojob46dquwcx4zi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200507212233/https://link.springer.com/content/pdf/10.1007%2F978-3-030-45237-7_6.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/af/0d/af0d1c454aceea8548caa413fabad4ae5b4a7fa2.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-030-45237-7_6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Verified Cryptographic Code for Everybody [chapter]

Brett Boston, Samuel Breese, Joey Dodds, Mike Dodds, Brian Huffman, Adam Petcher, Andrei Stefanescu
<span title="">2021</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 have completed machine-assisted proofs of two highly-optimized cryptographic primitives, AES-256-GCM and SHA-384.  ...  We have verified that the implementations of these primitives, written in a mix of C and x86 assembly, are memory safe and functionally correct, by which we mean input-output equivalent to their algorithmic  ...  We find it unsurprising that highly specialized code such as AWS-LC would generate edge cases that challenge generic proof automation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-81685-8_31">doi:10.1007/978-3-030-81685-8_31</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/paleefroljguhbcevbsx2aopyq">fatcat:paleefroljguhbcevbsx2aopyq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210728213801/http://link.springer.com/content/pdf/10.1007/978-3-030-81685-8_31.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/ba/52ba0a3216b7ef763be7a5bd876099ef2854254b.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-030-81685-8_31"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>

WhyMP, a formally verified arbitrary-precision integer library

Guillaume Melquiond, Raphaël Rieu-Helft
<span title="2020-07-20">2020</span> <i title="ACM"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p5cu7ybzmnd3jpp7pphgogfzpi" style="color: black;">Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation</a> </i> &nbsp;
It has been performed using a mixture of mechanically checked handwritten proofs and automated theorem proving.  ...  GMP provides state-of-theart algorithms that are intricate enough to justify formal verification.  ...  Their formalization is rather similar to ours, but their proof effort is even larger, as Why3 proofs are partially automated in a way Coq proofs are not.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3373207.3404029">doi:10.1145/3373207.3404029</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/issac/MelquiondR20.html">dblp:conf/issac/MelquiondR20</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/k75jtpvcpreedamhvd2ni6josq">fatcat:k75jtpvcpreedamhvd2ni6josq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210427165236/https://hal.inria.fr/hal-02566654/file/main.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/78/5e/785e17fab0bb99d6b0cfaa6ca9677f62c0094f30.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3373207.3404029"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A Roadmap for High Assurance Cryptography [chapter]

Harry Halpin
<span title="">2018</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;
Although an active area of research for years, formal verification has still not yet reached widespread deployment.  ...  identifying the so-called trusted code base (TCB) i.e., the part of the software system that is critical to achieving these goals; 3. isolating the TCB from the rest of the code, and implementing well-defined  ...  Harry Halpin would like to thank Peter Schwabe for many of the original ideas in this paper and for some of the text itself, while taking sole responsibility for any lack of clarity or problems with this  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-75650-9_6">doi:10.1007/978-3-319-75650-9_6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fxwimrpesjddnjfvflveuqbz2q">fatcat:fxwimrpesjddnjfvflveuqbz2q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180719131307/https://hal.inria.fr/hal-01673294/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/25/02/2502686a996647cbd9d83d2f2703a4cb39768679.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-75650-9_6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Programming the CLEARSY Safety Platform with B [chapter]

Thierry Lecomte
<span title="">2020</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;
It relies on the smart integration of the B formal method, redundant code generation and compilation, and a hardware platform that ensures a safe execution of the software.  ...  This paper exposes the programming model of the CSSP used to develop control & command applications based on digital I/Os.  ...  The work and results described in this article were partly funded by BPI-France (Banque Publique d'Investissement) and Métropole Aix-Marseille as part of the project LCHIP (Low Cost High Integrity Platform  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-48077-6_9">doi:10.1007/978-3-030-48077-6_9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/j7viypyddvczbdgraio4lbdbuq">fatcat:j7viypyddvczbdgraio4lbdbuq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200604012343/https://link.springer.com/content/pdf/10.1007%2F978-3-030-48077-6_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/d6/4b/d64b869ed1407397766daf12b823d1cb7552bffc.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-030-48077-6_9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

seL4

Gerwin Klein, Michael Norrish, Thomas Sewell, Harvey Tuch, Simon Winwood, Kevin Elphinstone, Gernot Heiser, June Andronick, David Cock, Philip Derrin, Dhammika Elkaduwe, Kai Engelhardt (+1 others)
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jj2vupi7offrtmqekd7qqfaxdm" style="color: black;">Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles - SOSP &#39;09</a> </i> &nbsp;
We assume correctness of compiler, assembly code, and hardware, and we used a unique design approach that fuses formal and operating systems techniques.  ...  To our knowledge, this is the first formal proof of functional correctness of a complete, general-purpose operating-system kernel.  ...  Acknowledgements We thank Timothy Bourke, Timothy Roscoe, and Adam Wiggins for valued feedback on drafts of this article.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1629575.1629596">doi:10.1145/1629575.1629596</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sosp/KleinEHACDEEKNSTW09.html">dblp:conf/sosp/KleinEHACDEEKNSTW09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cidf7z4awnhyfljpznijerhee4">fatcat:cidf7z4awnhyfljpznijerhee4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20090914143059/http://www.ok-labs.com/_assets/image_library/Klein_EHACDEEKNSTW_09.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/97/78/977845e660e28d7231b8eac7e0e3cc0e6c5df721.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1629575.1629596"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A Proof-Carrying-Code Infrastructure for Resources

Hans-Wolfgang Loidl, Kenneth MacKenzie, Steffen Jost, Lennart Beringer
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cuxyw5lz7bfjlhk4czk3m4wciq" style="color: black;">2009 Fourth Latin-American Symposium on Dependable Computing</a> </i> &nbsp;
Thus, we are now in a position to automatically infer linear upper bounds on the heap consumption of a strict, first-order functional language, generate a certificate encoding a formal proof of such bounded  ...  To this end we present a complete Proof-carrying-code (PCC) infrastructure for independent and automatic certification of resource bounds of mobile JVM programs.  ...  The logical basis has been an executable Coq formalisation of the JVM [42] , obtained through automated code extraction.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ladc.2009.13">doi:10.1109/ladc.2009.13</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ladc/LoidlMJB09.html">dblp:conf/ladc/LoidlMJB09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bt3m5rvwmbcdhm5tw6zxuzwh7q">fatcat:bt3m5rvwmbcdhm5tw6zxuzwh7q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809144701/http://www2.tcs.ifi.lmu.de/~jost/research/LADC09_proof_carrying_code.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/a6/ea/a6eac7afc2a03fafbe5f9151c79b3d8f59627cb4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ladc.2009.13"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Certifying Assembly with Formal Cryptographic Proofs: the Case of BBS

Reynald Affeldt, David Nowak, Kiyoshi Yamada
<span title="2009-12-17">2009</span> <i title="European Association of Software Science and Technology"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ds6dyxrqzrddpmxtwf2p5ljfn4" style="color: black;">Electronic Communications of the EASST</a> </i> &nbsp;
Our approach is based on a framework in the Coq proof assistant that integrates correctness proofs of assembly programs with game-playing proofs of provable security.  ...  In this paper, we show how to perform security proofs to guarantee the security of assembly language implementations of cryptographic primitives.  ...  Our assembly implementation of BBS is 239 instructions long and spread over several snippets of code.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14279/tuj.eceasst.23.316">doi:10.14279/tuj.eceasst.23.316</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/eceasst/AffeldtNY09.html">dblp:journals/eceasst/AffeldtNY09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hjyanbf4vzdq3lciyfrymif4ha">fatcat:hjyanbf4vzdq3lciyfrymif4ha</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809142336/https://eprint.iacr.org/2009/322.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/bd/82/bd82bd61c1199d6f85bda5a1989576f91091181f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14279/tuj.eceasst.23.316"> <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>

Safe kernel extensions without run-time checking

George C. Necula, Peter Lee
<span title="1996-10-28">1996</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/i24hgue5erh4haqtfyyjvfijdu" style="color: black;">ACM SIGOPS Operating Systems Review</a> </i> &nbsp;
Each PCC binary contains, in addition to the native code, a formal proof that the code obeys the safety policy.  ...  If the validation succeeds, the code is guaranteed to respect the safety policy without relying on run-time checks. The main practical di culty of PCC is in generating the safety proofs.  ...  Acknowledgements We thank Robert Harper, Brian Noble, Daniel Jackson, Edo Biagioni, Greg Morrisett, Scott Draves, Chris Colby, Martin Abadi and Dave Detlefs for reading previous versions of this paper  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/248155.238781">doi:10.1145/248155.238781</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ogmghaqaijbe5cj22hpfh3ovbu">fatcat:ogmghaqaijbe5cj22hpfh3ovbu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20050322210344/http://www.cs.columbia.edu:80/~nieh/teaching/e6118_s00/papers/necula_pcc-osdi96.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/78/ed/78ed0f4fd140fa6d644a5cdd3f026ef8ab41d07f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/248155.238781"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Safe kernel extensions without run-time checking

George C. Necula, Peter Lee
<span title="">1996</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/z64sww6vpfdepo4mx57g6hbwhq" style="color: black;">Proceedings of the second USENIX symposium on Operating systems design and implementation - OSDI &#39;96</a> </i> &nbsp;
Each PCC binary contains, in addition to the native code, a formal proof that the code obeys the safety policy.  ...  If the validation succeeds, the code is guaranteed to respect the safety policy without relying on run-time checks. The main practical di culty of PCC is in generating the safety proofs.  ...  Acknowledgements We thank Robert Harper, Brian Noble, Daniel Jackson, Edo Biagioni, Greg Morrisett, Scott Draves, Chris Colby, Martin Abadi and Dave Detlefs for reading previous versions of this paper  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/238721.238781">doi:10.1145/238721.238781</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/osdi/NeculaL96.html">dblp:conf/osdi/NeculaL96</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/njd4s2j5o5bdlleh4yun5kulru">fatcat:njd4s2j5o5bdlleh4yun5kulru</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20050322210344/http://www.cs.columbia.edu:80/~nieh/teaching/e6118_s00/papers/necula_pcc-osdi96.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/78/ed/78ed0f4fd140fa6d644a5cdd3f026ef8ab41d07f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/238721.238781"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Comprehensive formal verification of an OS microkernel

Gerwin Klein, June Andronick, Kevin Elphinstone, Toby Murray, Thomas Sewell, Rafal Kolanski, Gernot Heiser
<span title="2014-02-26">2014</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/th23p5ixr5d5joiuac47oiqstq" style="color: black;">ACM Transactions on Computer Systems</a> </i> &nbsp;
It is also the only example of formal proof of this scale that is kept current as the requirements, design and implementation of the system evolve over almost a decade.  ...  verified IPC fastpath, a proof that the binary code of the kernel correctly implements the C semantics, a proof of correct access-control enforcement, a proof of information-flow noninterference, a sound  ...  ACKNOWLEDGMENTS We would like to acknowledge the contribution of the following people in the different parts of this work, spanning multiple years and projects.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2560537">doi:10.1145/2560537</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wgaqjtqacfen3nd2apj4z4eldm">fatcat:wgaqjtqacfen3nd2apj4z4eldm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20140716081357/http://www.nicta.com.au/pub?doc=7371" 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/74/fb/74fbd16d5a27ff029707b34d500e92c258985ebb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2560537"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Automatic formal verification of DSP software

David W. Currie, Alan J. Hu, Sreeranga Rajan
<span title="">2000</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/5vn6yyeefbbxtoo3uhwxwjwtme" style="color: black;">Proceedings of the 37th conference on Design automation - DAC &#39;00</a> </i> &nbsp;
This paper describes a novel formal verification approach for equivalence checking of small, assembly-language routines for digital signal processors (DSP).  ...  We tested our tool on code samples taken from a real application program and discovered several previously unknown bugs automatically. Runtime and memory requirements were reasonable on all examples.  ...  They were able to verify assembly code by specifying the entire processor in ACL2 logic and using the ACL2 theorem-prover to carry out the mechanical proofs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/337292.337339">doi:10.1145/337292.337339</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/dac/CurrieHR00.html">dblp:conf/dac/CurrieHR00</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/grohhw4vkrgqrj6yvg7cw5ei6q">fatcat:grohhw4vkrgqrj6yvg7cw5ei6q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170814103719/http://www.cecs.uci.edu/~papers/compendium94-03/papers/2000/dac00/pdffiles/07_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/b2/27/b2275d876f2aabff48142bb3399df5cd78a21bf8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/337292.337339"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Towards formally verifiable resource bounds for real-time embedded systems

Kevin Hammond, Christian Ferdinand, Reinhold Heckmann
<span title="2006-10-01">2006</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/e3qxnejsjzgfrhya3hp4trywmm" style="color: black;">ACM SIGBED Review</a> </i> &nbsp;
This paper describes ongoing work aimed at the construction of formal cost models and analyses that are capable of producing verifiable guarantees of resource usage (space, time and ultimately power consumption  ...  code.  ...  Finally, Camelot and Grail [33] use a proof carrying code approach that allows formal properties of resource usage to be expressed in the form of easily checked certificates.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1183088.1183093">doi:10.1145/1183088.1183093</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ojcxy3hksffrhfywvlrk5xky6e">fatcat:ojcxy3hksffrhfywvlrk5xky6e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813171347/http://www.cs.virginia.edu/~sigbed/archives/2006-10/04_ITCES06_Hammond_Ferdinand_Heckmann.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/11/951163884189fc9590e1a308bca872d506c05d2b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1183088.1183093"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A Tool for the Certification of PLCs based on a Coq Semantics for Sequential Function Charts [article]

Jan Olaf Blech
<span title="2011-02-17">2011</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this document we describe the tool framework: usage scenarios, the archi-tecture, semantics of PLCs and their realization in COQ, proof generation and the construction of certificates.  ...  It provides routines to certify properties of systems by delivering an independently checkable formal system description and proof (called certificate) for the desired properties.  ...  . • A high degree of automation, that still allows human interaction. The high expressiveness of our semantics framework is largely facilitated by the usage of a higher-order theorem prover.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1102.3529v1">arXiv:1102.3529v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jaxa4iqbqvcbjofnflj54schbq">fatcat:jaxa4iqbqvcbjofnflj54schbq</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1102.3529/1102.3529.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> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1102.3529v1" 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>

Applying a Formal Method in Industry: a 25-Year Trajectory [article]

Thierry Lecomte, David Deharbe, Etienne Prun, Erwan Mottin
<span title="2020-05-13">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
clear why and where formal methods have been applied, explains the added value obtained so far, and tries to anticipate the future of these two formalisms for safety critical systems.  ...  Summarizing a 25-year return of experience in the effective application of a formal method - namely B and Event-B - in diverse application domains (railways, smartcard, automotive), this article makes  ...  Memory areas (code, data for the two instances) are also checked (no overlap, no address outside memory range).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2005.07190v1">arXiv:2005.07190v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/v5tppouyhnglne3ykdifnovnmy">fatcat:v5tppouyhnglne3ykdifnovnmy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200528040635/https://arxiv.org/pdf/2005.07190v1.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] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2005.07190v1" 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 5,664 results