Automated synthesis of symbolic instruction encodings from I/O samples

ACM SIGPLAN Notices

Volumn 47, Issue 6, 2012, Pages 441-451

  Godefroid, Patrice ^a   Taly, Ankur ^b  

^a MICROSOFT RESEARCH   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Program synthesis; Symbolic execution; X86

Indexed keywords

AUTOMATED SYNTHESIS; BINARY PROGRAMS; ENCODINGS; INPUT/OUTPUT; INSTRUCTION SET; ORDERS OF MAGNITUDE; PROGRAM SYNTHESIS; SAMPLING STRATEGIES; SYMBOLIC EXECUTION; SYMBOLIC REPRESENTATION; SYNTHESIS ALGORITHMS; X86;

ALGORITHMS;

PROGRAM PROCESSORS;

EID: 84866349834     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2345156.2254116     Document Type: Conference Paper

References (25)

1. D. Brumley, I. Jager, Th. Avgerinos, and E. J. Schwartz. BAP: A Binary Analysis Platform. In CAV'2011, July 2011.
2. A. Chlipala. Modular Development of Certified Program Verifiers with a Proof Assistant. In ICFP'2006, September 2006.
3. L. de Moura and N. Bjorner. Z3: An Efficient SMT Solver. In TACAS'2008, April 2008.
4. P. Godefroid and J. Kinder. Proving Memory Safety of Floating-Point Computations by Combining Static and Dynamic Program Analysis. In ISSTA'2010, July 2010.
5. P. Godefroid, M.Y. Levin, and D. Molnar. Active Property Checking. In EMSOFT'2008, October 2008.
6. P. Godefroid, M.Y. Levin, and D. Molnar. Automated Whitebox Fuzz Testing. In NDSS'2008, February 2008.
7. S. A. Goldman and M. J. Kearns. On the Complexity of Teaching. Journal of Computer and System Sciences, 50:303-314, 1992.
8. S. Gulwani. Automating String Processing in Spreadsheets using Input-Output Examples. In POPL'2011, January 2011.
9. S. Gulwani, V. A. Korthikanti, and A. Tiwari. Synthesizing Geometry Constructions. In PLDI'2011, May 2011.
10. W. C. Hsieh, D. R. Engler, and G. Back. Reverse-Engineering Instruction Encodings. In USENIX'2001, June 2001.
11. N. Immerman. Descriptive complexity. Springer, 1999.
12. S. Itzhaky, S. Gulwani, N. Immerman, and M. Sagiv. A Simple Inductive Synthesis Methodology and its Applications. In OOPSLA'2010, October 2010.
13. S. Jha, S. Gulwani, S. A. Seshia, and A. Tiwari. Oracle-Guided Component-Based Program Synthesis. In ICSE'2010, May 2010.
14. W. Ma, A. Forin, and J. Liu. Rapid Prototyping and Compact Testing of CPU Emulators. In Proceedings of the 21st IEEE International Symposium on Rapid System Prototyping, June 2010.
15. L. Martignoni, R. Paleari, G. Fresi Roglia, and D. Bruschi. Testing CPU Emulators. In ISSTA'2009, July 2009.
16. L. Martignoni, R. Paleari, G. Fresi Roglia, and D. Bruschi. Testing System Virtual Machines. In ISSTA'2010, July 2010.
17. D. Molnar, X. C. Li, and D. Wagner. Dynamic Test Generation To Find Integer Bugs in x86 Binary Linux Programs. In Proc. of the 18th Usenix Security Symposium, August 2009.
18. J. Regehr and U. Duongsaa. Deriving Abstract Transfer Functions for Analyzing Embedded Software. In LCTES'2006, 2006.
19. J. Regehr and A. Reid. HOIST: A System for Automatically Deriving Static Analyzers for Embedded Systems. In ASPLOS'2004, 2004.
20. S. Sarkar, P. Sewell, F. Zappa Nardelli, S. Owens, T. Ridge, Th. Braibant, M. O. Myreen, and J. Aglave. The Semantics of x86-CC Multiprocessor Machine Code. In POPL'2009, January 2009.
21. A. Solar-Lezama, R. M. Rabbah, R. Bod'ik, and K. Ebcioglu. Programming by Sketching for Bit-Streaming Programs. In PLDI'2005, May 2005.
22. A. Solar-Lezama, L. Tancau, R. Bod'ik, S. A. Seshia, and V. A. Saraswat. Combinatorial Sketching for Finite Programs. In ASPLOS' 2006, 2006.
23. D. Song, D. Brumley, H. Yin, J. Caballero, I. Jager, M. G. Kang, Z. Liang, J. Newsome, P. Poosankam, and P. Saxena. BitBlaze: A New Approach to Computer Security via Binary Analysis. In ICISS'2008, December 2008.
24. A. Taly, S. Gulwani, and A. Tiwari. Synthesizing Switching Logic Using Constraint Solving. In VMCAI'2009, January 2009.
25. A. Taly and A. Tiwari. Switching Logic Synthesis for Reachability. In EMSOFT'2010, October 2010.