Page 152 - 《软件学报》2021年第5期

1376 Journal of Software 软件学报 Vol.32, No.5, May 2021

2 程序合成方法研究关注度分析

本文的主要目的是总结分析程序合成相关工作,提出未来的研究方向以及可探索的工程应用方案.为了解
全世界范围上研究机构及研究人员对程序合成研究方向的关注情况,在 IEEE Xplore Digital Library 搜索“程序
合成(program synthesis)”,检索到 15 128 篇文章,其中 90%以上的论文发表均于 1970 年之后,因此对 1970~2020
年中的 14 926 篇论文进行处理,从中筛选出研究主题为程序合成的论文,得到 150 篇与程序合成方法和应用相
关的论文.从文献发表时间来看(如图 3 所示),全世界范围上研究机构及研究人员对程序合成研究方向的关注度
逐渐上升.

Fig.3 Statistics of published literature from 1970 to 2020
图 3 1970~2020 年文献发表数量统计
本文通过软件工程及人工智能领域国际重要会议和期刊中,2017 年至今录用的论文进行统计,包括 ICLR、
NIPS、ICSE、TOSE、IJSEKE、AAAI、ASE、SAMER、TOSEM、ESEC/FSE、CAV.从中筛选出与程序自动
生成相关的文章数量,其中,ICLR 论文 2 篇,NIPS 论文 5 篇,ICSE 论文 8 篇,TOSE 论文 6 篇,IJSEKE 论文 6 篇,AAAI
论文 4 篇,ASE 论文 3 篇,SAMER 论文 10 篇,TOSEM 论文 2 篇,ESEC/FSE 论文 4 篇,CAV 论文 2 篇.经过对统计
结果的分析可以得出结论,已有的研究集中在程序合成、程序修复、代码推荐、缺陷预测、代码克隆、代码搜
索等方向(如图 4 所示).图 4 中环线为文章数量参考线,深色区域为各个方向的论文数量.从图中可以看出:程序
合成所占比重最高,说明程序合成近年是程序自动生成方向的研究热点.

Fig.4 Analysis of the research content of articles from 2010 to 2020
图 4 2010~2020 年相关论文研究内容分析

程序合成技术受到了国际上多家研究机构的关注.美国国家科学基金会在 2012 年发布了 4 项远征计算奖
(expeditions in computing awards),并为每个奖项提供 1 000 万美元的资助,是当时美国国家科学基金会在计算