Software synthesis procedures

Communications of the ACM

Volumn 55, Issue 2, 2012, Pages 103-111

  Kuncak, Viktor ^a   Piskac, Ruzica ^a   Mayer, Mikaël ^a   Suter, Philippe ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED SYNTHESIS; DECISION PROCEDURE; IMPERATIVE PROGRAMS; IMPLICIT VALUES; INTEGER ARITHMETIC; PROGRAM FRAGMENTS; QUANTIFIER ELIMINATION; SOFTWARE SYNTHESIS; SYNTHESIS PROCEDURE;

ALGORITHMS; DATA STRUCTURES; PATTERN MATCHING;

SPECIFICATIONS;

EID: 84856833264     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2076450.2076472     Document Type: Article

References (24)

1. Bradley, A.R., Manna, Z. The Calculus of Computation. Springer, Berlin, Germany, 2007.
2. Cohen, H. A Course in Computational Algebraic Number Theory. Springer, Berlin, Germany, 1993.
3. De Moura, L., Bjørner, N. Z3: An efficient SMT solver. In TACAS, 2008.
4. Dijkstra, E.W. A Discipline of Programming. Prentice-Hall, Inc., Upper Saddle River, NJ, 1976.
5. Ferrante, J., Rackoff, C.W. The Computational Complexity of Logical Theories, volume 718 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, Germany, 1979.
6. Flanagan, C., Leino, K.R.M., Lilibridge, M., Nelson, G., Saxe, J.B., Stata, R. Extended static checking for Java. In PLDI, 2002.
7. Ganzinger, H., Hagen, G., Nieuwenhuis, R., Oliveras, A., Tinelli, C. DPLL(T): Fast decision procedures. In CAV (2004), 175-188.
8. Green, C.C. Application of theorem proving to problem solving. In IJCAI (1969), 219-240.
9. Hamza, J., Jobstmann, B., Kuncak, V. Synthesis for regular specifications over unbounded domains. In FMCAD, 2010.
10. Jaffar, J., Maher, M.J. Constraint logic programming: A survey. J. Log. Program. 19/20 (1994), 503-581.
11. Joshi, R., Nelson, G., Zhou, Y. Denali: A practical algorithm for generating optimal code. ACM Trans. Program. Lang. Syst. 28 (2006), 967-989. (Pubitemid 44923791)
12. Kuncak, V., Mayer, M., Piskac, R., Suter, P. Complete functional synthesis. In PLDI, 2010.
13. Kuncak, V., Nguyen, H.H., Rinard, M. Deciding Boolean algebra with Presburger arithmetic. J. Autom. Reason. 36, 3 (2006), 213-239. (Pubitemid 44954250)
14. Kuncak, V., Piskac, R., Suter, P. Ordered sets in the calculus of data structures. In CSL (2010), 34-48.
15. Manna, Z., Waldinger, R.J. Toward automatic program synthesis. Commun. ACM 14, 3 (1971) 151-165.
16. Odersky, M., Spoon, L., Venners, B. Programming in Scala: A Comprehensive Step-By-Step Guide. Artima Press, Mountain View, CA, 2008.
17. Oppen, D.C. Reasoning about recursively defined data structures. In POPL (1978), 151-157.
18. Piskac, R., Kuncak, V. Linear arithmetic with stars. In CAV, volume 5123 of LNCS, 2008.
19. Pnueli, A., Rosner, R. On the synthesis of a reactive module. In POPL, 1989.
20. Pugh, W. A practical algorithm for exact array dependence analysis. Commun. ACM 35, 8 (1992), 102-114.
21. Solar-Lezama, A., Tancau, L., Bodík, R., Seshia, S.A., Saraswat, V.A. Combinatorial sketching for finite programs. In ASPLOS, 2006.
22. Srivastava, S., Gulwani, S., Foster, J.S. From program verification to program synthesis. In POPL, 2010.
23. Suter, P., Dotta, M., Kuncak, V. Decision procedures for algebraic data types with abstractions. In POPL, 2010.
24. Zee, K., Kuncak, V., Rinard, M. Full functional verification of linked data structures. In PLDI, 2008.