Chain-of-Thought and Chain-of-Verification Prompting for Grammar-based Test Case Generation 


Vol. 52,  No. 1, pp. 29-34, Jan.  2025
10.5626/JOK.2025.52.1.29


PDF

  Abstract

Software testing is an essential but cost-intensive work in the software development process. Automatic test case generation tools are utilized to distinguish between the correct and the incorrect solutions more effectively than manually generating them. Many researchers have recently proposed deep learning-based methods to generate test cases automatically for given logical specifications of problems or programs. In this work, we propose teaching the large language models (LLMs) such as ChatGPT and Google Gemini to generate ‘test case grammars’ from problem specifications, particularly using the chain-of-thought (CoT) prompting. Additionally, we implemented it using the CoT to verify and by providing the details of generalized rules to the LLMs, termed “chain-of-verification” (CoVe). We further evaluate our method with the publicly available dataset, DeepMind CodeContests dataset, which consists of numerous programming problems ranging from beginner to advanced level and is submitted by programming students with test cases for verifying the correctness of programs.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Aditi and S. Ko, "Chain-of-Thought and Chain-of-Verification Prompting for Grammar-based Test Case Generation," Journal of KIISE, JOK, vol. 52, no. 1, pp. 29-34, 2025. DOI: 10.5626/JOK.2025.52.1.29.


[ACM Style]

Aditi and Sang-Ki Ko. 2025. Chain-of-Thought and Chain-of-Verification Prompting for Grammar-based Test Case Generation. Journal of KIISE, JOK, 52, 1, (2025), 29-34. DOI: 10.5626/JOK.2025.52.1.29.


[KCI Style]

아디띠, 고상기, "문법 기반 테스트 케이스 생성을 위한 Chain-of-Thought 와 Chain-of-Verification Prompting," 한국정보과학회 논문지, 제52권, 제1호, 29~34쪽, 2025. DOI: 10.5626/JOK.2025.52.1.29.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr