Program sketching

International Journal on Software Tools for Technology Transfer

Volumn 15, Issue 5-6, 2013, Pages 475-495

  Solar Lezama, Armando ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Constraint based synthesis; SAT SMT applications; Sketching; Synthesis

Indexed keywords

AUTOMATED SYNTHESIS; COMPLEX PROBLEMS; CONSTRAINT-BASED; IMPLEMENTATION STRATEGIES; SCIENTIFIC PROGRAMS; SKETCHING; SYNTHESIS METHODOLOGY; SYNTHESIS PROCEDURE;

INFORMATION SYSTEMS; SOFTWARE ENGINEERING; SYNTHESIS (CHEMICAL);

MODEL CHECKING;

EID: 84884596985     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-012-0249-7     Document Type: Article

References (23)

1. Amit, D., Rinetzky, N., Sagiv, M., Yahav, E.: Comparison under abstraction for verifying linearizability. In: In 19th International Conference on Computer Aided Verification (CAV) (2007)
2. Anderson, S.E.: Bit twiddling hacks (1997-2005). http://www-graphics.stanford.edu/seander/bithacks.html
3. Angluin, D., Smith, C.H.: Inductive inference: theory and methods. ACM Comput. Surv. 15(3), 237-269 (1983)
4. Biere, A.: Resolve and expand. In: Proceedings of the 7th International Conference on Theory and Applications of Satisfiability Testing, SAT'04, pp. 59-70. Springer, Berlin (2005)
5. Clarke, E., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement for symbolic model checking. J. ACM 50(5), 752-794 (2003)
6. Clarke, E., Kroening, D., Yorav, K.: Behavioral consistency of c and verilog programs using bounded model checking. In: Proceedings of the 40th Annual Design Automation Conference, DAC'03, pp. 368-371. ACM, New York (2003)
7. Advanced Encryption Standard (AES): U.S. DEPARTMENT OF COMMERCE/National Institute of Standards and Technology, November (2001). http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
8. Gold, E.M.: Language identification in the limit. Inf. Control 10(5), 447-474 (1967)
9. Jha, S., Gulwani, S., Seshia, S.A., Tiwari, A.: Oracle-guided component-based program synthesis. In: Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering, ICSE'10, vol. 1, pp. 215-224. ACM, New York (2010)
10. McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers (1993)
11. Mishchenko, A., Chatterjee, S., Brayton, R.: Dag-aware AIG rewriting: a fresh look at combinational logic synthesis. In: DAC'06: Proceedings of the 43rd Annual Conference on Design Automation, pp. 532-535. ACM Press, New York (2006)
12. Ranjan, D.P., Tang, D., Malik, S.: A comparative study of 2qbf algorithms. In: The Seventh International Conference on Theory and Applications of Satisfiability Testing (SAT 2004), May (2004)
13. Samulowitz, H., Bacchus, F.: Binary clause reasoning in qbf. In: Proceedings of the 9th International Conference on Theory and Applications of Satisfiability Testing, SAT'06, pp. 353-367. Springer, Berlin (2006)
14. Sen, K., Marinov, D., Agha, G.: Cute: a concolic unit testing engine for c. In: ESEC/SIGSOFT FSE, pp. 263-272 (2005)
15. Shapiro, E.Y.: Algorithmic Program Debugging. MIT Press, Cambridge (1983)
16. Solar-Lezama A.: Program Synthesis By Sketching. PhD thesis, EECS, UC Berkeley (2008)
17. Solar-Lezama, A., Arnold, G., Tancau, L., Bodík, R., Saraswat, V., Seshia, S.: Sketching stencils. In: PLDI'07: Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation, vol. 42, pp. 167-178.ACM, New York (2007)
18. Solar-Lezama, A., Jones, C., Arnold, G., Bodík, R.: Sketching concurrent datastructures. In: Proceedings of theACMSIGPLAN2008 Conference on Programming Language Design and Implementation. Tucson, June 7-13 (2008)
19. Solar-Lezama, A., Tancau, L., Bodík, R., Saraswat, V., Seshia, S.: Combinatorial sketching for finite programs. In: ASPLOS'06. ACM Press, San Jose (2006)
20. Srivastava, S., Gulwani, S., Foster, J.: From program verification to program synthesis. POPL, Madrid (2010)
21. Summers, P.D.:Amethodology for lisp program construction from examples. J. ACM 24(1), 161-175 (1977)
22. Wintersteiger, C.M., Hamadi, Y., de Moura, L.M.: Efficiently solving quantified bit-vector formulas. In: Bloem, R., Sharygina, N. (eds.) FMCAD, pp. 239-246. IEEE (2010)
23. Xie, Y., Aiken, A.: Scalable error detection using boolean satisfiability. In: Proceedings of the 32nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), pp. 351-363 (2005)