Efficient decision procedure for non-linear arithmetic constraints using CORDIC

9th International Conference Formal Methods in Computer Aided Design, FMCAD 2009

Volumn , Issue , 2009, Pages 61-68

  Ganai, Malay K ^a   Ivančić, Franjo ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORDIC ALGORITHMS; DECISION PROBLEMS; DECISION PROCEDURE; EMBEDDED CONTROL SYSTEMS; INTERVAL BOUNDS; LINEAR ARITHMETIC; NON-LINEAR; NON-LINEAR CONSTRAINTS; SATISFIABILITY MODULO THEORIES;

COMPUTER AIDED DESIGN; EMBEDDED SYSTEMS; FORMAL METHODS; LINEARIZATION; MULTICARRIER MODULATION; SEARCH ENGINES;

DECISION THEORY;

EID: 76549101936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2009.5351140     Document Type: Conference Paper

References (24)

1. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Proc. of TACAS, 1999.
2. M. K. Ganai and A. Gupta. Accelerating high-level bounded model checking. In Proc. of ICCAD, 2006.
3. B. Dutertre and L. de Moura. A fast linear-arithmetic solver for DPLL(T). In Proc. of CAV, 2006.
4. R. Nieuwenhuis and A. Oliveras. DPLL(T) with exhaustive theory propogation and its application to difference logic. In Proc. of CAV, 2005.
5. M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P. V. Rossum, M. Schulz, and R. Sebastiani. The MathSAT 3 System. In Proc. of CADE, 2005.
6. A. Bauer, M. Pister, and M. Tautschnig. Tool-support for the analysis of hybrid systems and models. In Proc. of DATE, 2007.
7. M. Franzle, C. Herde, S. Ratschan, T. Schubert, and T. Teige. Efficient solving of large non-linear arithmetic constraint systems with complex Boolean structure. Journal of Satisfiability, Boolean Modeling and Computation, 2007.
8. J. Volder. The CORDIC trigonometric computing technique. In IRE Trans. Electron. Comput, vol. EC-8, no. 3, pp. 33g-334, 1959.
9. J. S. Walther. A unified algorithm for elementary functions. In AFIPS Spring Joint Computer Conf, 1971.
10. M. Davis, G. Logemann, and D. Loveland. A machine program for theorem proving. Communications of the ACM, 1962.
11. SMT Research Community. SMT-LIB. http://combination.cs.iowa.edu/ smtlib/.
12. A. Wachter and L. T. Biegler. Line search filter methods for nonlinear programming: Motivation and global convergence. In SIAM Journal of Control and Optimization, 2005.
13. IPOPT team. Ipopt homepage. https://projects.coin-or.org/Ipopt.
14. HySAT team. Hysat team. http://hysat.informatik.uni-oldenburg.de/.
15. M. K. Ganai. Efficient decision procedure for bounded integer non-linear operations using smt(lia). In Haifa Verification Conference, 2008.
16. A. Oliveras G. Faure, R. Nieuwenhuis and E. R.-Carbonell. Sat modulo the theory of linear arithmetic: Exact, inexact and commercial solvers. In Theory and Applications of Satisfiability Testing, 2008.
17. Y. H. Hu. The quantization effects of the CORDIC algorithm. IEEE Transactions on Signal Processing, April 1992.
18. IEEE 754-2008. IEEE standard for floating-point arithmetic. http://ieeeexplore.ieee.org/servlet/opac?punumber=4610933.
19. SRI. Yices: An SMT solver. http://fm.csl.sri.com/yices.
20. M. K. Ganai. Conference Notes. http://www.nec-labs.com/~malay/notes. htm.
21. System Analysis and Verification Team. NECLA SAV Benchmarks. http://www.nec-labs.com/research/system/systems-SAV-website/benchmarks. php.
22. M. Franzle and C. Herde. HySAT: An efficient proof engine for bounded model checking of hybrid systems. In Formal Method in System Design, 2006.
23. F Ivančić, M. K. Ganai, S. Sankaranarayanan, and A. Gupta. Sofware Model Checking the Precision of Floating-Point Programs. In Under Submission, 2009.
24. E. Goubault. Static analyses of the precision of floating-point operations. In Proc. of SAS, 2001.