Genetic Algorithms as Shrinkers in Property-Based Testing

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2019-01-01

期刊名稱

PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION)

卷期與頁次

頁 291–292

ISBN

978-1-4503-6748-6

語言

英文

摘要

This paper proposes the use of genetic algorithms as shrinkers for shrinking the counterexamples generated by QuickChick, a property-based testing framework for Coq. The present study incorporates the flexibility and versatility of evolutionary algorithms into the realm of rigorous software development, in particular, making the results of property-based testing observable and comprehensible for human. The program code for merge sort is investigated as a showcase in the study. Due to the lack of similar proposals in the literature, random sample is used to compete with the proposal for comparison. The experimental results indicate that the proposed genetic algorithm outperforms random sample. Moreover, the minimal counterexamples, through which programmers are able to pinpoint the program mistakes with ease, can be successfully obtained by using genetic algorithms as shrinkers.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Lo, F.-Y., Chen, C.-H., & Chen, Y.-P. (2019). Genetic Algorithms as Shrinkers in Property-Based Testing. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 291–292. https://doi.org/10.1145/3319619.3322004

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/155067