2017 Formal Methods in Computer Aided Design (FMCAD)最新文献

筛选

英文中文

On sound relative error bounds for floating-point arithmetic 关于浮点运算的合理相对误差界限

2017 Formal Methods in Computer Aided Design (FMCAD) Pub Date : 2017-07-07 DOI: 10.23919/FMCAD.2017.8102236

Anastasiia Izycheva, Eva Darulova

{"title":"On sound relative error bounds for floating-point arithmetic","authors":"Anastasiia Izycheva, Eva Darulova","doi":"10.23919/FMCAD.2017.8102236","DOIUrl":"https://doi.org/10.23919/FMCAD.2017.8102236","url":null,"abstract":"State-of-the-art static analysis tools for verifying finite-precision code compute worst-case absolute error bounds on numerical errors. These are, however, often not a good estimate of accuracy as they do not take into account the magnitude of the computed values. Relative errors, which compute errors relative to the value's magnitude, are thus preferable. While today's tools do report relative error bounds, these are merely computed via absolute errors and thus not necessarily tight or more informative. Furthermore, whenever the computed value is close to zero on part of the domain, the tools do not report any relative error estimate at all. Surprisingly, the quality of relative error bounds computed by today's tools has not been systematically studied or reported to date. 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. Our experiments on a standard benchmark set show that computing relative errors directly, as opposed to via absolute errors, is often beneficial and can provide error estimates up to six orders of magnitude tighter, i.e. more accurate. We also show that interval subdivision, another commonly used technique to reduce over-approximations, has less benefit when computing relative errors directly, but it can help to alleviate the effects of the inherent issue of relative error estimates close to zero.","PeriodicalId":405292,"journal":{"name":"2017 Formal Methods in Computer Aided Design (FMCAD)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133415804","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 26

Verification of a lazy cache coherence protocol against a weak memory model 针对弱内存模型的延迟缓存一致性协议的验证

2017 Formal Methods in Computer Aided Design (FMCAD) Pub Date : 2017-05-18 DOI: 10.23919/FMCAD.2017.8102242

C. J. Banks, M. Elver, Ruth Hoffmann, Susmit Sarkar, Paul B. Jackson, V. Nagarajan

引用次数: 8

首页上一页