Growing solver-aided languages with ROSETTE

SPLASH Indianapolis 2013: Onward! 2013 - Proceedings of the 2013 International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software

Volumn , Issue , 2013, Pages 135-151

  Torlak, Emina ^a   Bodik, Rastislav ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Solver aided languages

Indexed keywords

REPAIR;

BUG LOCALIZATIONS; CONSTRAINT SYSTEMS; LOGICAL FORMULAS; META PROGRAMMING; PROGRAM SYNTHESIS; PROGRAMMING TASKS; SPATIAL PROGRAMMING; WEB SCRAPINGS;

PROGRAM TRANSLATORS;

EID: 84888263601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2509578.2509586     Document Type: Conference Paper

References (43)

1. A. Aavani. Translating pseudo-boolean constraints into CNF. In Theory and Application of Satisfiability Testing (SAT), 2011.
2. P. A. Abdulla, P. Bjesse, and N. Eén. Symbolic reachability analysis based on SAT-solvers. In Tools and Algorithms for Construction and Analysis of Systems (TACAS), 2000.
3. AIGER. fmv.jku.at/aiger/.
4. Al-Anon AR Meetings. www.ar.al-anon.alateen.org/alanonmeetings.htm.
5. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In Construction and Analysis of Safe, Secure and Interoperable Smart Devices (CASSIS), 2004.
6. Berkeley Logic Synthesis and Verification Group. ABC: A system for sequential synthesis and verification. www.eecs.berkeley.edu/~alanmi/abc/.
7. S. Chandra, E. Torlak, S. Barman, and R. Bodik. Angelic debugging. In Intl. Conf. on Software Engineering (ICSE), 2011.
8. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2004.
9. G. Dennis. A relational framework for bounded program verification. PhD thesis, Massachusetts Institute of Technology, 2009.
10. G. Dennis, F. S.-H. Chang, and D. Jackson. Modular verification of code with SAT. In Intl. Symp. on Software Testing and Analysis (ISSTA), 2006.
11. G. Dennis, F. S.-H. Chang, and D. Jackson. Modular verification of code with SAT. In Intl. Symp. on Software Testing and Analysis (ISSTA), 2006.
12. J. Dolby, M. Vaziri, and F. Tip. Finding bugs efficiently with a SAT solver. In Foundations of Software Engineering (FSE) 2007.
13. M. Felleisen. The Calculi of Lambda-v-CS Conversion: A Syntactic Theory of Control and State in Imperative Higher-Order Programming Languages. PhD thesis, Indiana University, 1987.
14. M. Felleisen, R. B. Findler, and M. Flatt. Semantics Engineering with PLT Redex. The MIT Press, 1st edition, 2009. ISBN 0262062755, 9780262062756.
15. J. Galeotti, N. Rosner, C. Pombo, and M. Frias. Analysis of invariants for efficient bounded verification. In Intl. Symp. on Software Testing and Analysis (ISSTA), 2010.
16. J. P. Galeotti. Software Verification Using Alloy. PhD thesis, University of Buenos Aires, 2010.
17. S. Gulwani, S. Jha, A. Tiwari, and R. Venkatesan. Synthesis of loop-free programs. In Programming Language Design and Implementation (PLDI), 2011.
18. IMDb Top 250 movies. www.imdb.com/chart/top.
19. iTunes Top 100 Songs. www.apple.com/itunes/charts/songs/.
20. P. Jackson and D. Sheridan. Clause form conversions for boolean circuits. In Theory and Application of Satisfiability Testing (SAT), 2005.
21. JavaPathFinder. babelfish.arc.nasa.gov/trac/jpf/.
22. M. Jose and R. Majumdar. Bug-Assist: Assisting fault localization in ansi-c programs. In Computer Aided Verification (CAV) verification, 2011.
23. A. S. Köksal, V. Kuncak, and P. Suter. Constraints as control. In Principles of Programming Languages (POPL), 2012.
24. K. R. M. Leino. Dafny: An automatic program verifier for functional correctness. In Logic for Programming, Artificial Intelligence, and Reasoning (LPAR), 2010.
25. K. R. M. Leino and P. Rümmer. A polymorphic intermediate verification language: Design and logical encoding. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2010.
26. A. Milicevic. Executable specifications for Java programs. Master's thesis, Massachusetts Institute of Technology, 2010.
27. J. P. Near and D. Jackson. Rubicon: bounded verification of web applications. In Foundations of Software Engineering (FSE), 2012.
28. R. Nokhbeh Zaeem and S. Khurshid. Contract-based data structure repair using Alloy. In European Conf. on Object- Oriented Programming (ECOOP), 2010.
29. R. Nokhbeh Zaeem, D. Gopinath, S. Khurshid, and K. S. McKinley. History-aware data structure repair using SAT. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2012.
30. J. D. Ramsdell. An operational semantics for Scheme. SIGPLAN Lisp Pointers, V(2):6-10, 1992.
31. H. Samimi and K. Rajan. Specification-based sketching with Sketch#. In Workshop on Formal Techniques for Java-Like Programs (FTfJP), 2011.
32. H. Samimi, E. D. Aung, and T. Millstein. Falling back on executable specifications. In European Conf. on Object- Oriented Programming (ECOOP), 2010.
33. J. H. Siddiqui and S. Khurshid. Symbolic execution of Alloy models. In Intl. Conf. on Formal Methods and Software Engineering (ICFEM), 2011.
34. A. Solar-Lezama, L. Tancau, R. Bodik, V. Saraswat, and S. A. Seshia. Combinatorial sketching for finite programs. In Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2006.
35. P. Suter, A. S. Köksal, and V. Kuncak. Satisfiability modulo recursive programs. In Static Analysis Symp. (SAS), 2011.
36. M. Taghdiri. Automating Modular Program Verification by Refining Specifications. PhD thesis, Massachusetts Institute of Technology, 2007.
37. M. Taghdiri. Automating Modular Program Verification by Refining Specifications. PhD thesis, Massachusetts Institute of Technology, 2007.
38. R. Tate, M. Stepp, and S. Lerner. Generating compiler optimizations from proofs. In Principles of Programming Languages (POPL), 2010.
39. The Racket Programming Language. racket-lang.org.
40. E. Torlak, M. Vaziri, and J. Dolby. MemSAT: checking axiomatic specifications of memory models. In Programming Language Design and Implementation (PLDI), 2010.
41. W.Weimer, S. Forrest, C. L. Goues, and T. Nguyen. Automatic program repair with evolutionary computation. Commun. ACM, 53(5):109-116, 2010.
42. XPath. XML Path Language. www.w3.org/TR/xpath/.
43. D. Yoo. Fudging up Racket. hashcollision.org/brainfudge/.