Filters








5,347 Hits in 6.9 sec

On Sound Relative Error Bounds for Floating-Point Arithmetic [article]

Anastasiia Izycheva, Eva Darulova
<span title="2017-08-04">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we investigate how state-of-the-art static techniques for computing sound absolute error bounds can be used, extended and combined for the computation of relative errors.  ...  State-of-the-art static analysis tools for verifying finite-precision code compute worst-case absolute error bounds on numerical errors.  ...  RELATED WORK The goal of this work is an automated and sound static analysis technique for computing tight relative error bounds for floating-point arithmetic.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1707.02121v2">arXiv:1707.02121v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/j3d26pjgdfe7fpnfx2cmokvffu">fatcat:j3d26pjgdfe7fpnfx2cmokvffu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191015214400/https://arxiv.org/pdf/1707.02121v2.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/09/ea/09ea753afdfdee1bd7dc359276ddac4ed04f00a0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1707.02121v2" 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>

Daisy - Framework for Analysis and Optimization of Numerical Programs (Tool Paper) [chapter]

Eva Darulova, Anastasiia Izycheva, Fariha Nasir, Fabian Ritter, Heiko Becker, Robert Bastian
<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;
This paper presents a new framework, called Daisy, which provides in a single tool the main building blocks for accuracy analysis of floating-point and fixed-point computations which have emerged from  ...  Automated techniques for analysis and optimization of finite-precision computations have recently garnered significant interest. Most of these were, however, developed independently.  ...  For instance, the tools Fluctuat [22] , Rosa [14] , Gappa [17] , FPTaylor [41] , Real2Float [31] and PRECiSA [34] automatically provide sound error bounds on floating-point (and some also on fixed-point  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-89960-2_15">doi:10.1007/978-3-319-89960-2_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ktavggsosfh5zihqco7rtcolou">fatcat:ktavggsosfh5zihqco7rtcolou</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181030064642/https://link.springer.com/content/pdf/10.1007%2F978-3-319-89960-2_15.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/c1/c1/c1c1fe476f6507575829818f7fb8bae19c85e119.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-89960-2_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Compositional Analysis of Floating-Point Linear Numerical Filters [chapter]

David Monniaux
<span title="">2005</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 give a compositional, effective abstraction for digital linear filters expressed as block diagrams, yielding sound, precise bounds for fixedpoint or floating-point implementations of the filters.  ...  For safety-critical applications, it is necessary to bound all variables and outputs of all filters.  ...  We actually take the coarser inequality |x−x| ≤ ε rel |x| + ε abs . See [1] for more details on floating-point numbers and [9] for more about the affine bound on the error.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11513988_21">doi:10.1007/11513988_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xyd4asi775d2thoobsp2yji5q4">fatcat:xyd4asi775d2thoobsp2yji5q4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170928172901/https://hal.archives-ouvertes.fr/hal-00084291/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/c6/34/c634f1edc3689275d91612647eff52e72b9f67b9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11513988_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Verified Certificate Checker for Finite-Precision Error Bounds in Coq and HOL4 [article]

Heiko Becker, Nikita Zyuzin, Raphael Monat, Eva Darulova, Magnus O. Myreen, Anthony Fox
<span title="2018-08-23">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present implementations of certificate generation and checking for both Coq and HOL4 and evaluate it on a number of examples from the literature.  ...  This paper presents a formally verified and modular tool which fully automatically checks the correctness of finite-precision roundoff error bounds encoded in a certificate.  ...  Finally, note that input ranges are also necessary for computing concrete relative error bounds. b) Sound Verification of Floating-point Computations: Absence of runtime errors in floating-point computations  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1707.02115v2">arXiv:1707.02115v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2c2jwcvlpfcsvnu4ncod2wuqdm">fatcat:2c2jwcvlpfcsvnu4ncod2wuqdm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200901044342/https://arxiv.org/pdf/1707.02115v2.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/66/cd/66cdaa65a78c103ab1a2221b5f1dde60ea0654ad.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1707.02115v2" 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>

Rigorous Roundoff Error Analysis of Probabilistic Floating-Point Computations [article]

George Constantinides and Fredrik Dahlqvist and Zvonimir Rakamaric and Rocco Salvia
<span title="2021-05-27">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Based on these theoretical advances, we propose a model of IEEE floating-point arithmetic for numerical expressions with probabilistic inputs and an algorithm for evaluating this model.  ...  We present a detailed study of roundoff errors in probabilistic floating-point computations.  ...  Conclusions and Future Work In this paper, we presented our approach to computing rigorous (i.e., sound) probabilistic roundoff error bounds for arithmetic floating-point computations involving random  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2105.13217v1">arXiv:2105.13217v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ujwdxk2ctfasjevi3j2s5pctti">fatcat:ujwdxk2ctfasjevi3j2s5pctti</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210601072629/https://arxiv.org/pdf/2105.13217v1.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/37/5c/375cacbc13a1c0596a387127b70599b0f456197a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2105.13217v1" 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>

Trustworthy numerical computation in Scala

Eva Darulova, Viktor Kuncak
<span title="2011-10-18">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;
Our numerical data type library tracks a (double) floating point value, but also a guaranteed upper bound on the error between this value and the ideal value that would be computed in the real-value semantics  ...  We present a library solution for rigorous arithmetic computation.  ...  tool that provides sound guarantees on the floating-point roundoff errors committed.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2076021.2048094">doi:10.1145/2076021.2048094</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/f2sg4mf2dzdfdfxhsnp6flr7je">fatcat:f2sg4mf2dzdfdfxhsnp6flr7je</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20131001023145/http://lara.epfl.ch:80/~kuncak/papers/DarulovaKuncak11TrustworthyNumericalComputationinScala.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/f6/d9/f6d90357cc0a802b777aae8ece23d90425b8b814.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2076021.2048094"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

On Sound Compilation of Reals [article]

Eva Darulova, Viktor Kuncak
<span title="2013-09-10">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Our verification step generates verification conditions that treat different uncertainties in a unified way and encode reasoning about floating-point roundoff errors into reasoning about real numbers.  ...  We propose a new procedure that combines exact SMT solving over reals with approximate and sound affine and interval arithmetic.  ...  For such cases our approach estimates a sound upper bound on the total error of the computation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1309.2511v1">arXiv:1309.2511v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/riq4wqszj5emvmb7vlrqkbvlse">fatcat:riq4wqszj5emvmb7vlrqkbvlse</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191016164735/https://arxiv.org/pdf/1309.2511v1.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/71/39/713937467bdc2a70495e5c2bf376f78d917cb271.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1309.2511v1" 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>

Sound compilation of reals

Eva Darulova, Viktor Kuncak
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL &#39;14</a> </i> &nbsp;
Our verification step generates verification conditions that treat different uncertainties in a unified way and encode reasoning about floating-point roundoff errors into reasoning about real numbers.  ...  We propose a new procedure that combines exact SMT solving over reals with approximate and sound affine and interval arithmetic.  ...  For such cases our approach estimates a sound upper bound on the total error of the computation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2535838.2535874">doi:10.1145/2535838.2535874</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/DarulovaK14.html">dblp:conf/popl/DarulovaK14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gsgwhva5gvbprfcf5fk3ajcyvy">fatcat:gsgwhva5gvbprfcf5fk3ajcyvy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170818030252/https://infoscience.epfl.ch/record/187498/files/main_tech_report.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/51/c4/51c4ab9c9c30ef8864ebcc2d8e5440a5b5e0fcce.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2535838.2535874"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Termination analysis of floating-point programs using parameterizable rational approximations

Fonenantsoa Maurica, Frédéric Mesnard, Étienne Payet
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uo6yx5jpgnf2zl7mkrumytd4ti" style="color: black;">Proceedings of the 31st Annual ACM Symposium on Applied Computing - SAC &#39;16</a> </i> &nbsp;
Our approach consists in translating the floating-point programs into rational ones by means of sound approximations. We approximate the floating-point expressions using piecewise linear functions.  ...  Analysis of floating-point programs is a topic that received an increasing attention the past few years. However, only very few works have been done regarding their termination analysis.  ...  However, the optimal bound for the absolute error has long been known and the optimal bound for the relative error has very recently been proved in [12] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2851613.2851834">doi:10.1145/2851613.2851834</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sac/MauricaMP16.html">dblp:conf/sac/MauricaMP16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pgyml6mvpneapm6bgqexe52ymy">fatcat:pgyml6mvpneapm6bgqexe52ymy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200507065249/https://hal.univ-reunion.fr/hal-01451687/file/sac16.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/33/10/33100698046e621214c080a7ae911e9769a83e95.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2851613.2851834"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Efficient decision procedure for non-linear arithmetic constraints using CORDIC

Malay K. Ganai, Franjo Ivancic
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/m7zbvrubpncrdirtdbkz3zch4m" style="color: black;">2009 Formal Methods in Computer-Aided Design</a> </i> &nbsp;
Research Use of floating-point library Speed is traded off with accuracy (acceptable) Verification Accuracy can not be traded off (undesirable) Use of floating-point library or precise arithmetic Introduction  ...  p = s • t can be cordic-translated as Mp = CordMult(s,Mt) p ≈ Mp °2 Et Bound on Err rel depends only on n.  ...  using CORDIC Discussed a sound and complete decision procedure based on DPLL-style interval search engine, with guiding mechanism Our formulation uses off-the-shelf SMT solvers for LRA, and therefore,  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/fmcad.2009.5351140">doi:10.1109/fmcad.2009.5351140</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/fmcad/GanaiI09.html">dblp:conf/fmcad/GanaiI09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dnmmgye5abexbl6zk27tuxjr6q">fatcat:dnmmgye5abexbl6zk27tuxjr6q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808053447/http://fmv.jku.at/fmcad09/slides/ganai.pdf?origin=publication_detail" 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/e6/56/e656e4360b41d26d1b708b3188abd67a3f002338.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/fmcad.2009.5351140"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Verifying bit-manipulations of floating-point

Wonyeol Lee, Rahul Sharma, Alex Aiken
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2016</a> </i> &nbsp;
We apply our technique to Intel's implementations of transcendental functions and prove formal error bounds for these widely used routines.  ...  Reasoning about floating-point is difficult and becomes only more so if there is an interplay between floating-point and bit-level operations.  ...  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2908080.2908107">doi:10.1145/2908080.2908107</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/LeeSA16.html">dblp:conf/pldi/LeeSA16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ug6bwa6dunf63o6smclxk4w26i">fatcat:ug6bwa6dunf63o6smclxk4w26i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160509005722/http://theory.stanford.edu:80/~aiken/publications/papers/pldi16b.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/8f/998f76a3c34f5a57c7ca74919310d50abf90347b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2908080.2908107"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Exploiting Verified Neural Networks via Floating Point Numerical Error [article]

Kai Jia, Martin Rinard
<span title="2021-10-01">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
However, many verifiers inaccurately model floating point arithmetic but do not thoroughly discuss the consequences.  ...  We show that the negligence of floating point error leads to unsound verification that can be systematically exploited in practice.  ...  Acknowledgments We would like to thank Gagandeep Singh and Kai Xiao for providing invaluable suggestions on an early manuscript.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2003.03021v4">arXiv:2003.03021v4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6c3gysniajdxpb4wmzumoecj7m">fatcat:6c3gysniajdxpb4wmzumoecj7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211006093725/https://arxiv.org/pdf/2003.03021v4.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/91/c591c18da00a8e7fb4efda480917ef1d007f2e15.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2003.03021v4" 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>

Verifying bit-manipulations of floating-point

Wonyeol Lee, Rahul Sharma, Alex Aiken
<span title="2016-06-02">2016</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 apply our technique to Intel's implementations of transcendental functions and prove formal error bounds for these widely used routines.  ...  Reasoning about floating-point is difficult and becomes only more so if there is an interplay between floating-point and bit-level operations.  ...  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2980983.2908107">doi:10.1145/2980983.2908107</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zydjmwnwmbc5ti6ntrvwe34jj4">fatcat:zydjmwnwmbc5ti6ntrvwe34jj4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160509005722/http://theory.stanford.edu:80/~aiken/publications/papers/pldi16b.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/8f/998f76a3c34f5a57c7ca74919310d50abf90347b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2980983.2908107"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Robustness Analysis of Floating-Point Programs by Self-Composition

Liqian Chen, Jiahong Jiang, Banghu Yin, Wei Dong, Ji Wang
<span title="">2014</span> <i title="Hindawi Limited"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xdzjuti5nzejrghubfpezefpqi" style="color: black;">Journal of Applied Mathematics</a> </i> &nbsp;
It converts floating-point expressions into linear expressions with interval coefficients in exact real arithmetic.  ...  To handle floating-point arithmetic, we employ an abstraction that encompasses the effect of rounding and that can encompass all rounding modes.  ...  First, let us consider the upper bound on rounding errors due to one floating-point operation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1155/2014/789213">doi:10.1155/2014/789213</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iqgzc23jtjdbxbsyl6nvphwbca">fatcat:iqgzc23jtjdbxbsyl6nvphwbca</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20161118040058/http://lqchen.github.io/JAM14_robust.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/83/ce/83ceb86f9f74f50332c21fd3f82a64072eb87c23.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1155/2014/789213"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> hindawi.com </button> </a>

Towards a Compiler for Reals [article]

Eva Darulova, Viktor Kuncak
<span title="2016-03-11">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present a unified technique for floating-point and fixed-point arithmetic of various precisions which can handle nonlinear arithmetic, determine closed- form symbolic invariants for unbounded loops  ...  We present the source-to-source compiler Rosa which takes as input a real-valued program with error specifications and synthesizes code over an appropriate floating-point or fixed-point data type.  ...  -an approach for sound and fully automatic error estimation for nonlinear expressions for floating-point as well as fixed-point arithmetic of various precisions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1410.0198v3">arXiv:1410.0198v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tuusqzdsurekzg5snpb2a5vftq">fatcat:tuusqzdsurekzg5snpb2a5vftq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200823140910/https://arxiv.org/pdf/1410.0198v3.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/02/af/02af61d2ba111d8661425724be5d1cfdfb5d6025.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1410.0198v3" 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,347 results