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๋ถ„ ์†Œ์š”

๊ธฐ์กด SHAP์€ ์ปดํฌ๋„ŒํŠธ ์กฐํ•ฉ์„ ๊ณ„์† ํ‰๊ฐ€ํ•ด์•ผ ํ•ด์„œ, ์„œ๋“œํŒŒํ‹ฐ APIยท๋ถˆํˆฌ๋ช… ์—”๋“œํฌ์ธํŠธ ํ™˜๊ฒฝ์—์„  ํ•œ๊ณ„๊ฐ€ ์ปธ๊ฑฐ๋“ ์š”

๊ธฐ์กด SHAP์€ ์ปดํฌ๋„ŒํŠธ ์กฐํ•ฉ์„ ๊ณ„์† ํ‰๊ฐ€ํ•ด์•ผ ํ•ด์„œ, ์„œ๋“œํŒŒํ‹ฐ APIยท๋ถˆํˆฌ๋ช… ์—”๋“œํฌ์ธํŠธ ํ™˜๊ฒฝ์—์„  ํ•œ๊ณ„๊ฐ€ ์ปธ๊ฑฐ๋“ ์š”.

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

arXiv 2605.22883์€ A-LEMS๋ผ๋Š” ์ธก์ • ํ”„๋ ˆ์ž„์›Œํฌ๋กœ EpG(Energy per Successful Goal)๋ฅผ ์ œ์•ˆํ–ˆ์–ด์š”

arXiv 2605.22883์€ A-LEMS๋ผ๋Š” ์ธก์ • ํ”„๋ ˆ์ž„์›Œํฌ๋กœ EpG(Energy per Successful Goal)๋ฅผ ์ œ์•ˆํ–ˆ์–ด์š”.

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