An SMT based method for optimizing arithmetic computations in embedded software code

2013 Formal Methods in Computer-Aided Design, FMCAD 2013

Volumn , Issue , 2013, Pages 129-136

  Eldib, Hassan ^a   Wang, Chao ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; BENCHMARKING; C++ (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTER AIDED DESIGN; EMBEDDED SOFTWARE; FORMAL METHODS;

ARITHMETIC COMPUTATIONS; DSP APPLICATION; EMBEDDED CONTROL; EMBEDDED CONTROL SOFTWARE; FREE DYNAMICS; IMPLEMENTATION ERROR; SYNTHESIS PROCEDURE; SYSTEMATIC SEARCHES;

FIXED POINT ARITHMETIC;

EID: 84893222491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/fmcad.2013.6679401     Document Type: Conference Paper

References (23)

1. A. Solar-Lezama, R. M. Rabbah, R. Bodík, and K. Ebcioglu, Programming by sketching for bit-streaming programs, in PLDI, 2005, pp. 281-294
2. A. Solar-Lezama, C. G. Jones, and R. Bodík, Sketching concurrent data structures, in PLDI, 2008, pp. 136-148
3. S. Jha, S. Gulwani, S. A. Seshia, and A. Tiwari, Oracle-guided component-based program synthesis, in ICSE, 2010, pp. 215-224
4. S. Gulwani, Automating string processing in spreadsheets using inputoutput examples, in ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, 2011, pp. 317-330
5. S. Gulwani, S. Jha, A. Tiwari, and R. Venkatesan, Synthesis of loopfree programs, in PLDI, 2011, pp. 62-73
6. W. R. Harris and S. Gulwani, Spreadsheet table transformations from examples, in PLDI, 2011, pp. 317-328
7. D. Perelman, S. Gulwani, T. Ball, and D. Grossman, Type-directed completion of partial expressions, in PLDI, 2012, pp. 275-286
8. R. Singh and S. Gulwani, Synthesizing number transformations from input-output examples, in International Conference on Computer Aided Verification, 2012, pp. 634-651
9. S. K. Jha, Towards automated system synthesis using sciduction, Ph.D. dissertation, UC Berkeley, Nov 2011
10. M. Rupak, I. Saha, and M. Zamani, Synthesis of minimal-error control software, in ACM international conference on Embedded software, 2012, pp. 123-132
11. C. Lattner and V. Adve, The LLVM Instruction Set and Compilation Strategy, CS Dept., Univ. of Illinois at Urbana-Champaign, Tech. Report UIUCDCS-R-2002-2292, Aug 2002
12. B. Dutertre and L. de Moura, A fast linear-Arithmetic solver for DPLL(T), in International Conference on Computer Aided Verification. Springer, 2006, pp. 81-94
13. R. Rugina and M. C. Rinard, Symbolic bounds analysis of pointers, array indices, and accessed memory regions, in PLDI, 2000, pp. 182-195
14. R. Yates, Fixed-point arithmetic: An introduction. Digital Signal Labs, Technical Reference, 2013
15. A. Solar-Lezama, L. Tancau, R. Bodík, S. A. Seshia, and V. A. Saraswat, Combinatorial sketching for finite programs, in ASPLOS, 2006, pp. 404-415
16. S. Qureshi, Embedded Image Processing on the TMS320C6000 DSP. Springer, 2005
17. A. Martinez, R. Majumdar, I. Saha, and P. Tabuada, Automatic verification of control system implementations, in ACM international conference on Embedded software, 2010, pp. 9-18
18. S. Kim, K.-I. Kum, and W. Sung, Fixed-point optimization utility for c and c++ based digital signal processing programs, in IEEE Trans. Circuits and Systems II, vol. 45, no. 11, 1998, pp. 1455-1464
19. W. Burger and M. Burge, Digital Image Processing. Springer, 2008
20. J. Xiong, J. R. Johnson, R. W. Johnson, and D. A. Padua, Spl: A language and compiler for dsp algorithms, in PLDI, 2001, pp. 298-308
21. R. Joshi, G. Nelson, and K. H. Randall, Denali: A goal-directed superoptimizer, in PLDI, 2002, pp. 304-314
22. S. Bansal and A. Aiken, Automatic generation of peephole superoptimizers, in ASPLOS, 2006, pp. 394-403
23. E. Schkufza, R. Sharma, and A. Aiken, Stochastic superoptimization, in ASPLOS, 2013, pp. 305-316