by Cristiano Calcagno, Dino Distefano, Peter O'Hearn and Hongseok Yang on Mar 3, 2020 | Tags: MIP award, separation logic, shape analysis, static analysis
The authors of POPL’s 2019 most influential paper reflect on lessons learned: (i) in research, ask daring questions far beyond current capabilities; (ii) develop compositional techniques, which confer important benefits that increase impact; (iii) work in PL theory: now is a great time for it!
Read more...
by Yannis Smaragdakis on Sep 18, 2019 | Tags: defensive analysis, soundness, static analysis
Telling the truth about all program behaviors collectively is hard. Can an analysis say something useful and true without making assumptions that are violated by nearly all real programs?
Read more...
by Eran Yahav on Aug 22, 2019 | Tags: code completion, machine learning, neural networks, program synthesis, programming, static analysis
The wealth of code now available on-line is fertile ground to enable machine learning to be applied to programming tasks. This post discusses the promise of and some progress on the problem “deep code.” It is the first in a series.
Read more...
by Ilya Sergey on Aug 7, 2019 | Tags: abstract interpretation, concurrency, dynamic analysis, soundness, static analysis, testing
The purpose of a program analysis is to infer whether a certain property of a program execution can be observed at runtime. The notion of an analysis’ soundness defines how much confidence one should put in its results. The notion is not uniform and is determined by whether the analysis is intended to be used as a testing or as a verification tool.
Read more...