Genetic Algorithms as Shrinkers in Property-Based Testing
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
292 | en_US |
dc.citation.spage |
291 | en_US |
dc.citation.woscount |
0 | en_US |
dc.contributor.author |
Lo, Fang-Yi | en_US |
dc.contributor.author |
Chen, Chao-Hong | en_US |
dc.contributor.author |
Chen, Ying-ping | en_US |
dc.contributor.department |
交大名義發表 | zh_TW |
dc.contributor.department |
National Chiao Tung University | en_US |
dc.date.accessioned |
2020-10-05T02:00:32Z | |
dc.date.available |
2020-10-05T02:00:32Z | |
dc.date.issued |
2019-01-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1145/3319619.3322004 | en_US |
dc.identifier.isbn |
978-1-4503-6748-6 | en_US |
dc.identifier.journal |
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION) | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1145/3319619.3322004 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/155067 | |
dc.identifier.wosnumber |
WOS:000538328100146 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Genetic algorithms | en_US |
dc.subject |
Property-based testing | en_US |
dc.subject |
Shrinker | en_US |
dc.subject |
QuickChick | en_US |
dc.subject |
Coq | en_US |
dc.title |
Genetic Algorithms as Shrinkers in Property-Based Testing | en_US |
dc.type |
Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文
引用此條目
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/155067