๐ŸšจLLM, ํ”„๋กœ๊ทธ๋žจ ์˜๋ฏธ๋ก  ์ถ”๋ก ์€ ์–ด๋””๊นŒ์ง€ ๊ฐ€๋Šฅํ• ๊นŒ? FormalBench ๋ฒค์น˜๋งˆํฌ ๊ฒฐ๊ณผ ๊ณต๊ฐœ!


๋ณธ ๊ธฐ์‚ฌ๋Š” LLM์˜ ํ”„๋กœ๊ทธ๋žจ ์˜๋ฏธ๋ก  ์ถ”๋ก  ๋Šฅ๋ ฅ์„ ํ‰๊ฐ€ํ•˜๊ธฐ ์œ„ํ•œ ์ƒˆ๋กœ์šด ๋ฒค์น˜๋งˆํฌ FormalBench์— ๋Œ€ํ•œ ์—ฐ๊ตฌ ๊ฒฐ๊ณผ๋ฅผ ์†Œ๊ฐœํ•ฉ๋‹ˆ๋‹ค. ์—ฐ๊ตฌ ๊ฒฐ๊ณผ, LLM์€ ๋‹จ์ˆœํ•œ ์ œ์–ด ํ๋ฆ„์—์„œ๋Š” ์šฐ์ˆ˜ํ•œ ์„ฑ๋Šฅ์„ ๋ณด์ด์ง€๋งŒ, ๋ณต์žกํ•œ ๊ตฌ์กฐ์—์„œ๋Š” ์–ด๋ ค์›€์„ ๊ฒช๋Š”๋‹ค๋Š” ์‚ฌ์‹ค์ด ๋ฐํ˜€์กŒ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ž๊ฐ€ ๋ณต๊ตฌ ํ”„๋กฌํ”„ํŠธ๋ฅผ ํ†ตํ•ด ์„ฑ๊ณต๋ฅ ์„ 25% ํ–ฅ์ƒ์‹œํ‚ค๋Š” ๋ฐ ์„ฑ๊ณตํ•˜์—ฌ LLM์˜ ์ž ์žฌ๋ ฅ๊ณผ ๊ฐœ์„  ๊ฐ€๋Šฅ์„ฑ์„ ํ™•์ธํ–ˆ์Šต๋‹ˆ๋‹ค.

related iamge

LLM์˜ ํ”„๋กœ๊ทธ๋žจ ์˜๋ฏธ๋ก  ์ถ”๋ก  ๋Šฅ๋ ฅ, ํ•œ๊ณ„์™€ ๊ฐ€๋Šฅ์„ฑ

์ตœ๊ทผ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ž‘์—… ์ž๋™ํ™”์— LLM(๋Œ€๊ทœ๋ชจ ์–ธ์–ด ๋ชจ๋ธ)์ด ํ™œ์šฉ๋˜๋Š” ์‚ฌ๋ก€๊ฐ€ ๊ธ‰์ฆํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ LLM์ด ํ”„๋กœ๊ทธ๋žจ์˜ ์˜๋ฏธ๋ฅผ ์–ผ๋งˆ๋‚˜ ์ •ํ™•ํ•˜๊ฒŒ ์ดํ•ดํ•˜๊ณ  ์ถ”๋ก ํ•˜๋Š”์ง€๋Š” ์•„์ง๊นŒ์ง€ ์ถฉ๋ถ„ํžˆ ์—ฐ๊ตฌ๋˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ๋ฒ ํŠธ๋‚จ๊ณผ ํ˜ธ์ฃผ์˜ ์—ฐ๊ตฌ์ง„, Thanh Le-Cong, Bach Le, Toby Murray๋Š” ์ด๋Ÿฌํ•œ ํ•œ๊ณ„๋ฅผ ๊ทน๋ณตํ•˜๊ธฐ ์œ„ํ•ด FormalBench ๋ผ๋Š” ์ƒˆ๋กœ์šด ๋ฒค์น˜๋งˆํฌ๋ฅผ ๊ฐœ๋ฐœํ–ˆ์Šต๋‹ˆ๋‹ค.

FormalBench: ํ”„๋กœ๊ทธ๋žจ ์˜๋ฏธ๋ก  ์ถ”๋ก  ๋Šฅ๋ ฅ ํ‰๊ฐ€์˜ ์ƒˆ๋กœ์šด ๊ธฐ์ค€

FormalBench๋Š” LLM์ด ํ”„๋กœ๊ทธ๋žจ์˜ ์ •ํ™•์„ฑ ๊ฒ€์ฆ์„ ๋•๋Š” ํ˜•์‹์  ํ”„๋กœ๊ทธ๋žจ ๋ช…์„ธ๋ฅผ ์–ผ๋งˆ๋‚˜ ์ž˜ ์ƒ์„ฑํ•˜๋Š”์ง€ ํ‰๊ฐ€ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ํ”„๋กœ๊ทธ๋žจ์˜ ๋ชจ๋“  ์‹คํ–‰ ๊ฐ€๋Šฅ์„ฑ์„ ๊ณ ๋ คํ•˜๋Š” ์™„์ „์„ฑ(completeness) ๊ณผ ํ˜•์‹์ ์ธ ๋ฌธ๋ฒ• ๋ฐ ์˜๋ฏธ๋ก ์— ๋ถ€ํ•ฉํ•˜๋Š” ์ •ํ™•ํ•œ ๋ช…์„ธ๋ฅผ ์ƒ์„ฑํ•˜๋Š” ์ผ๊ด€์„ฑ(consistency) ์„ ํ‰๊ฐ€ ์ง€ํ‘œ๋กœ ์‚ผ์•˜์Šต๋‹ˆ๋‹ค. ์ด๋Š” ๋‹จ์ˆœํžˆ ์ฝ”๋“œ๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๋Šฅ๋ ฅ์„ ๋„˜์–ด, ์ฝ”๋“œ์˜ ์˜๋ฏธ๋ฅผ ๊นŠ์ด ์žˆ๊ฒŒ ์ดํ•ดํ•˜๊ณ  ๋…ผ๋ฆฌ์ ์œผ๋กœ ์ถ”๋ก ํ•˜๋Š” ๋Šฅ๋ ฅ์„ ์ธก์ •ํ•˜๋Š” ์…ˆ์ž…๋‹ˆ๋‹ค.

๋ณต์žกํ•œ ์ œ์–ด ํ๋ฆ„, LLM์˜ ๋ฐœ๋ชฉ์„ ์žก๋‹ค

์—ฐ๊ตฌ ๊ฒฐ๊ณผ, LLM์€ ๋‹จ์ˆœํ•œ ์ œ์–ด ํ๋ฆ„์—์„œ๋Š” ์ƒ๋Œ€์ ์œผ๋กœ ์ข‹์€ ์„ฑ๋Šฅ์„ ๋ณด์˜€์ง€๋งŒ, ๋ฃจํ”„์™€ ๊ฐ™์€ ๋ณต์žกํ•œ ๊ตฌ์กฐ์—์„œ๋Š” ์–ด๋ ค์›€์„ ๊ฒช๋Š” ๊ฒƒ์œผ๋กœ ๋‚˜ํƒ€๋‚ฌ์Šต๋‹ˆ๋‹ค. ๋”์šฑ ๋†€๋ผ์šด ์ ์€, ์˜๋ฏธ๋ฅผ ์œ ์ง€ํ•˜๋Š” ๋ณ€ํ™˜์—๋„ LLM์˜ ์„ฑ๋Šฅ์ด ํฌ๊ฒŒ ์ €ํ•˜๋˜๋Š” ์ทจ์•ฝ์„ฑ์ด ๋ฐœ๊ฒฌ๋˜์—ˆ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด๋Š” LLM์ด ํ‘œ๋ฉด์ ์ธ ํŒจํ„ด ์ธ์‹์— ์˜์กดํ•˜๋ฉฐ, ์ง„์ •ํ•œ ์˜๋ฏธ ์ดํ•ด์—๋Š” ํ•œ๊ณ„๊ฐ€ ์žˆ์Œ์„ ์‹œ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

25% ํ–ฅ์ƒ! ์ž๊ฐ€ ๋ณต๊ตฌ ํ”„๋กฌํ”„ํŠธ์˜ ํšจ๊ณผ

ํ•˜์ง€๋งŒ ํฌ๋ง์ ์ธ ์†Œ์‹๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฐ๊ตฌ์ง„์€ LLM์˜ ์‹คํŒจ ํŒจํ„ด์„ ๋ถ„์„ํ•˜์—ฌ ์ž๊ฐ€ ๋ณต๊ตฌ ํ”„๋กฌํ”„ํŠธ(self-repair prompts) ๋ฅผ ์„ค๊ณ„ํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ ๊ฒฐ๊ณผ, ์„ฑ๊ณต๋ฅ ์ด ๋ฌด๋ ค 25%๋‚˜ ํ–ฅ์ƒ๋˜์—ˆ์Šต๋‹ˆ๋‹ค! ์ด๋Š” LLM์˜ ํ•œ๊ณ„๋ฅผ ๋ณด์™„ํ•˜๊ณ  ์„ฑ๋Šฅ์„ ๊ฐœ์„ ํ•˜๊ธฐ ์œ„ํ•œ ์ƒˆ๋กœ์šด ๋ฐฉ๋ฒ•๋ก ์„ ์ œ์‹œํ•œ ์ค‘์š”ํ•œ ๋ฐœ๊ฒฌ์ž…๋‹ˆ๋‹ค.

๊ฒฐ๋ก : LLM์˜ ๋ฌดํ•œํ•œ ์ž ์žฌ๋ ฅ๊ณผ ๊ทน๋ณตํ•ด์•ผ ํ•  ๊ณผ์ œ

FormalBench๋ฅผ ํ†ตํ•ด LLM์˜ ํ”„๋กœ๊ทธ๋žจ ์˜๋ฏธ๋ก  ์ถ”๋ก  ๋Šฅ๋ ฅ์— ๋Œ€ํ•œ ๊ฐ๊ด€์ ์ธ ํ‰๊ฐ€๊ฐ€ ๊ฐ€๋Šฅํ•ด์กŒ์Šต๋‹ˆ๋‹ค. LLM์€ ์—ฌ์ „ํžˆ ๋ณต์žกํ•œ ํ”„๋กœ๊ทธ๋žจ ์˜๋ฏธ ์ดํ•ด์— ์–ด๋ ค์›€์„ ๊ฒช์ง€๋งŒ, ์ž๊ฐ€ ๋ณต๊ตฌ ํ”„๋กฌํ”„ํŠธ์™€ ๊ฐ™์€ ๊ธฐ์ˆ  ๊ฐœ๋ฐœ์„ ํ†ตํ•ด ๊ทธ ํ•œ๊ณ„๋ฅผ ๊ทน๋ณตํ•˜๊ณ , ๋”์šฑ ์ •๊ตํ•˜๊ณ  ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋„๊ตฌ๋กœ ๋ฐœ์ „ํ•  ๊ฐ€๋Šฅ์„ฑ์„ ๋ณด์—ฌ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค. ์•ž์œผ๋กœ LLM์˜ ๋ฐœ์ „ ๋ฐฉํ–ฅ๊ณผ ๊ทธ์— ๋”ฐ๋ฅธ ์œค๋ฆฌ์ , ์‚ฌํšŒ์  ํ•จ์˜์— ๋Œ€ํ•œ ์ง€์†์ ์ธ ์—ฐ๊ตฌ๊ฐ€ ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.


*์ด ๊ธฐ์‚ฌ๋Š” AI๊ฐ€ ์ƒ์„ฑํ•œ ๋‚ด์šฉ์œผ๋กœ, ์ผ๋ถ€ ์ •๋ณด๊ฐ€ ์‹ค์ œ์™€ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ •ํ™•ํ•œ ํ™•์ธ์„ ์œ„ํ•ด ์ถ”๊ฐ€์ ์ธ ๊ฒ€์ฆ์„ ๊ถŒ์žฅ๋“œ๋ฆฝ๋‹ˆ๋‹ค.

Reference

[arxiv] Can LLMs Reason About Program Semantics? A Comprehensive Evaluation of LLMs on Formal Specification Inference

Published: ย (Updated: )

Author: Thanh Le-Cong, Bach Le, Toby Murray

http://arxiv.org/abs/2503.04779v1