文章基本信息

标题：A Language and Preprocessor for User-Controlled Generation of Synthetic Programs
本地全文：下载
作者：Alton Chiu ; Joseph Garvey ; Tarek S. Abdelrahman 等
期刊名称：Scientific Programming
印刷版ISSN：1058-9244
出版年度：2017
卷号：2017
DOI：10.1155/2017/1046161
出版社：Hindawi Publishing Corporation
摘要：We describe Genesis, a language for the generation of synthetic programs. The language allows users to annotate a template program to customize its code using statistical distributions and to generate program instances based on those distributions. This effectively allows users to generate programs whose characteristics vary in a statistically controlled fashion, thus improving upon existing program generators and alleviating the difficulties associated with ad hoc methods of program generation. We describe the language constructs, a prototype preprocessor for the language, and five case studies that show the ability of Genesis to express a range of programs. We evaluate the preprocessor’s performance and the statistical quality of the samples it generates. We thereby show that Genesis is a useful tool that eases the expression and creation of large and diverse program sets.