-
A bit too precise? Bounded verification of quantized digital filters
A Cox, S Sankaranarayanan, BYE Chang - ... on Tools and Algorithms for the ..., 2012 - Springer
... We perform an error analysis to show that such an overapproximation can be addressed
using affine arithmetic simulations [6] or BMC using linear real arithmetic constraints (Section 4)...
A scalable approach for automated precision analysis
D Boland, GA Constantinides - Proceedings of the ACM/SIGDA ..., 2012 - dl.acm.org
... When performing polynomial approximations, for a fair comparison we use the same
polynomial approximation method for affine arithmetic and our approach, with the exception of ...
Gödel, constructivity, impredicativity, and feasibility
J Fichot - One Hundred Years of Intuitionism (1907–2007), 2008 - Springer
... definable in Bellantoni and Cook’s system are provably total in epistemic affine arithmetic: ...
in epistemic affine arithmetic are polytime computable by a term typed in Hofmann’s system. ...
Discovering affine equalities using random interpretation
S Gulwani, GC Necula - Proceedings of the 30th ACM SIGPLAN ..., 2003 - dl.acm.org
... The language of expressions that we have considered so far allows only for affine arithmetic
expressions. In this section we speculate about the uses of randomized algorithms for ...
Fine-grained floating-point precision analysis
MO Lam, JK Hollingsworth - The International Journal of ..., 2018 - journals.sagepub.com
... 4.2 Interval and affine arithmetic ... (1994) and others with the concept of “affine arithmetic,”
replacing the ranges of interval arithmetic with a linear combination of error factors. Affine ...