Sciweavers

21 search results - page 1 / 5
» Linear and Nonlinear Arithmetic in ACL2
Sort
View
CHARME
2003
Springer
103views Hardware» more  CHARME 2003»
13 years 9 months ago
Linear and Nonlinear Arithmetic in ACL2
Abstract. As of version 2.7, the ACL2 theorem prover has been extended to automatically verify sets of polynomial inequalities that include nonlinear relationships. In this paper w...
Warren A. Hunt Jr., Robert Bellarmine Krug, J. Str...
CADE
2009
Springer
14 years 5 months ago
Solving Non-linear Polynomial Arithmetic via SAT Modulo Linear Arithmetic
Abstract. Polynomial constraint-solving plays a prominent role in several areas of engineering and software verification. In particular, polynomial constraint solving has a long an...
Albert Rubio, Cristina Borralleras, Enric Rodr&iac...
ENTCS
2006
125views more  ENTCS 2006»
13 years 4 months ago
An Even Closer Integration of Linear Arithmetic into Inductive Theorem Proving
To broaden the scope of decision procedures for linear arithmetic, they have to be integrated into theorem provers. Successful approaches e.g. in NQTHM or ACL2 suggest a close int...
Tobias Schmidt-Samoa
ICICS
2009
Springer
13 years 11 months ago
Design of Reliable and Secure Multipliers by Multilinear Arithmetic Codes
Abstract. We propose an efficient technique for the detection of errors in cryptographic circuits introduced by strong adversaries. Previously a number of linear and nonlinear err...
Zhen Wang, Mark G. Karpovsky, Berk Sunar, Ajay Jos...
AAIM
2007
Springer
94views Algorithms» more  AAIM 2007»
13 years 10 months ago
An Ingenious, Piecewise Linear Interpolation Algorithm for Pricing Arithmetic Average Options
Abstract. Pricing arithmetic average options continues to intrigue researchers in the field of financial engineering. Since there is no analytical solution for this problem until...
Tian-Shyr Dai, Jr-Yan Wang, Hui-Shan Wei