2026-03-23

๊ธฐ์กด LLM ๊ธฐ๋ฐ˜ ์ ‘๊ทผ๊ณผ ๋‹จ๋… Sledgehammer๋ฅผ ํฌ๊ฒŒ ๋„˜์€ ๊ฒฐ๊ณผ๊ฑฐ๋“ ์š”

๐Ÿ’ก ํ•œ์ค„ ์š”์•ฝ|๊ธฐ์กด LLM ๊ธฐ๋ฐ˜ ์ ‘๊ทผ๊ณผ ๋‹จ๋… Sledgehammer๋ฅผ ํฌ๊ฒŒ ๋„˜์€ ๊ฒฐ๊ณผ๊ฑฐ๋“ ์š”.

Stepwise๊ฐ€ ์‹œ์Šคํ…œ ๊ฒ€์ฆ ์ž๋™ํ™”์—์„œ seL4 ์ •๋ฆฌ์˜ ์ตœ๋Œ€ 77.6%๋ฅผ ์ฆ๋ช…ํ–ˆ์–ด์š”. ๊ธฐ์กด LLM ๊ธฐ๋ฐ˜ ์ ‘๊ทผ๊ณผ ๋‹จ๋… Sledgehammer๋ฅผ ํฌ๊ฒŒ ๋„˜์€ ๊ฒฐ๊ณผ๊ฑฐ๋“ ์š”.

์ด ํ”„๋ ˆ์ž„์›Œํฌ๋Š” ์‹ ๊ฒฝ๋ง+๊ธฐํ˜ธ ์ถ”๋ก ์„ ๊ฒฐํ•ฉํ•œ ๋ฐฉ์‹์ด์—์š”. ์ฆ๋ช… ์ƒํƒœ ํŠธ๋ฆฌ๋ฅผ best-first๋กœ ํƒ์ƒ‰ํ•˜๋ฉด์„œ LLM์ด ๋‹ค์Œ ์ฆ๋ช… ์Šคํ… ํ›„๋ณด๋ฅผ ๋‚ด๊ณ , ๊ฑฐ์ ˆ๋œ ์Šคํ…์€ ITP ๋„๊ตฌ๋กœ ๋ณต๊ตฌํ•ด์š”.

๋˜ proof state-step ๋ฐ์ดํ„ฐ๋กœ LLM์„ ํŒŒ์ธํŠœ๋‹ํ•˜๊ณ , Isabelle REPL์—์„œ ์„ธ๋ฐ€ํ•œ ์ฆ๋ช… ์ƒํƒœ๋ฅผ ๋…ธ์ถœํ•ด ํ•„ํ„ฐ๋งยท๋žญํ‚นยท์„œ๋ธŒ๊ณจ ์ž๋™ ํ•ด๊ฒฐ๊นŒ์ง€ ๋ถ™์˜€์–ด์š”. seL4๋ฟ ์•„๋‹ˆ๋ผ ์ถ”๊ฐ€ Isabelle ๋ฒค์น˜๋งˆํฌ์—์„œ๋„ ์ผ๋ฐ˜ํ™” ์„ฑ๋Šฅ์„ ๋ณด์˜€์–ด์š”.

์˜๋ฏธ๋Š” ๋ถ„๋ช…ํ•ด์š”. ๋Œ€๊ทœ๋ชจ ์†Œํ”„ํŠธ์›จ์–ด ๊ฒ€์ฆ์ด ์ˆ˜์ž‘์—… ์ค‘์‹ฌ์—์„œ ์ž๋™ ํƒ์ƒ‰ ์ค‘์‹ฌ์œผ๋กœ ๋„˜์–ด๊ฐˆ ํ˜„์‹ค์ ์ธ ๊ฒฝ๋กœ๊ฐ€ ์—ด๋ฆฌ๊ณ  ์žˆ๋‹ค๋Š” ์ ์ด์—์š”.

์ด ๊ธ€์ด ์–ด๋• ๋‚˜์š”?

๊ด€๋ จ ๊ธ€

๋…ผ๋ฌธ์€ ๋‘ ์ถ•์„ ์ œ์•ˆํ–ˆ์–ด์š”

๋…ผ๋ฌธ์€ ๋‘ ์ถ•์„ ์ œ์•ˆํ–ˆ์–ด์š”.

์žก๋Œ์Œค2๋ถ„ ์†Œ์š”

์—ฐ๊ตฌํŒ€์€ ์ง€๋„ ๋ฏธ์„ธ์กฐ์ •(SFT) ๋’ค์— ๋ฉ€ํ‹ฐํ„ด ํ”„๋กœ์„ธ์Šค-๋ฆฌ์›Œ๋“œ ๊ฐ•ํ™”ํ•™์Šต์„ ๋ถ™์—ฌ, ๋ฉ€ํ‹ฐ๋ชจ๋‹ฌ LLM ์—์ด์ „ํŠธ๋ฅผ ํ•™์Šต์‹œ์ผฐ๊ฑฐ๋“ ์š”

์—ฐ๊ตฌํŒ€์€ ์ง€๋„ ๋ฏธ์„ธ์กฐ์ •(SFT) ๋’ค์— ๋ฉ€ํ‹ฐํ„ด ํ”„๋กœ์„ธ์Šค-๋ฆฌ์›Œ๋“œ ๊ฐ•ํ™”ํ•™์Šต์„ ๋ถ™์—ฌ, ๋ฉ€ํ‹ฐ๋ชจ๋‹ฌ LLM ์—์ด์ „ํŠธ๋ฅผ ํ•™์Šต์‹œ์ผฐ๊ฑฐ๋“ ์š”.

์žก๋Œ์Œค2๋ถ„ ์†Œ์š”

arXiv 2603.19514(2026๋…„ 3์›” 19์ผ ๊ณต๊ฐœ) ๋…ผ๋ฌธ์€ LLM์„ ๋ฏธ์„ธ์กฐ์ •ํ•ด ๋ฐ˜๋ก€๋ฅผ ๋งŒ๋“ค๊ณ , ๊ทธ ๋ฐ˜๋ก€๊ฐ€ ๋งž๋Š”์ง€ Lean 4์—์„œ ์ž๋™ ๊ฒ€์ฆ ๊ฐ€๋Šฅํ•œ ํ˜•์‹ ์ฆ๋ช…๊นŒ์ง€ ํ•จ๊ป˜ ๋‚ด๊ฒŒ ํ–ˆ๊ฑฐ๋“ ์š”

arXiv 2603.19514(2026๋…„ 3์›” 19์ผ ๊ณต๊ฐœ) ๋…ผ๋ฌธ์€ LLM์„ ๋ฏธ์„ธ์กฐ์ •ํ•ด ๋ฐ˜๋ก€๋ฅผ ๋งŒ๋“ค๊ณ , ๊ทธ ๋ฐ˜๋ก€๊ฐ€ ๋งž๋Š”์ง€ Lean 4์—์„œ ์ž๋™ ๊ฒ€์ฆ ๊ฐ€๋Šฅํ•œ ํ˜•์‹ ์ฆ๋ช…๊นŒ์ง€ ํ•จ๊ป˜ ๋‚ด๊ฒŒ ํ–ˆ๊ฑฐ๋“ ์š”.

์žก๋Œ์Œค2๋ถ„ ์†Œ์š”