A review of formal methods applied to machine learning

C Urban, A Miné - arxiv preprint arxiv:2104.02466, 2021 - arxiv.org
We review state-of-the-art formal methods applied to the emerging field of the verification of
machine learning systems. Formal methods can provide rigorous correctness guarantees on …

Precimonious: Tuning assistant for floating-point precision

C Rubio-González, C Nguyen, HD Nguyen… - Proceedings of the …, 2013 - dl.acm.org
Given the variety of numerical errors that can occur, floating-point programs are difficult to
write, test and debug. One common practice employed by developers without an advanced …

Rigorous estimation of floating-point round-off errors with symbolic taylor expansions

A Solovyev, MS Baranowski, I Briggs… - ACM Transactions on …, 2018 - dl.acm.org
Rigorous estimation of maximum floating-point round-off errors is an important capability
central to many formal verification tools. Unfortunately, available techniques for this task …

Stochastic optimization of floating-point programs with tunable precision

E Schkufza, R Sharma, A Aiken - ACM SIGPLAN Notices, 2014 - dl.acm.org
The aggressive optimization of floating-point computations is an important problem in high-
performance computing. Unfortunately, floating-point instruction sets have complicated …

Sound compilation of reals

E Darulova, V Kuncak - Proceedings of the 41st ACM SIGPLAN-SIGACT …, 2014 - dl.acm.org
Writing accurate numerical software is hard because of many sources of unavoidable
uncertainties, including finite numerical precision of implementations. We present a …

A dynamic program analysis to find floating-point accuracy problems

F Benz, A Hildebrandt, S Hack - ACM SIGPLAN Notices, 2012 - dl.acm.org
Programs using floating-point arithmetic are prone to accuracy problems caused by
rounding and catastrophic cancellation. These phenomena provoke bugs that are …

Static analysis of finite precision computations

E Goubault, S Putot - … Workshop on Verification, Model Checking, and …, 2011 - Springer
We define several abstract semantics for the static analysis of finite precision computations,
that bound not only the ranges of values taken by numerical variables of a program, but also …

Automatic detection of floating-point exceptions

ET Barr, T Vo, V Le, Z Su - ACM Sigplan Notices, 2013 - dl.acm.org
It is well-known that floating-point exceptions can be disastrous and writing exception-free
numerical programs is very difficult. Thus, it is important to automatically detect such errors …

Certified roundoff error bounds using semidefinite programming

V Magron, G Constantinides, A Donaldson - ACM Transactions on …, 2017 - dl.acm.org
Roundoff errors cannot be avoided when implementing numerical programs with finite
precision. The ability to reason about rounding is especially important if one wants to …

LOT-ECC: Localized and tiered reliability mechanisms for commodity memory systems

AN Udipi, N Muralimanohar… - ACM SIGARCH …, 2012 - dl.acm.org
Memory system reliability is a serious and growing concern in modern servers. Existing
chipkill-level memory protection mechanisms suffer from several drawbacks. They activate a …