PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2609.23954v1cs.PL

Djinnlang: 컴파일러 내 LLM과 명확한 명세를 통한 고수준 프로그래밍

Djinnlang: Higher-Level Programming by Unambiguous Specification with an LLM in the Compiler

프로그래머는 정형 명세를 작성하고, 대규모 언어 모델(LLM)은 이를 구현하며 각 구현이 명세와 일치함을 증명합니다. 이를 극단까지 밀고 나가면 명세 언어가 새로운 프로그래밍 언어가 됩니다. 본 논문에서는 명확성(unambiguity) 제약이 핵심이라고 주장합니다. LLM은 자신의 구현이 명세를 만족함을 증명하는 것 외에도, 해당 명세를 만족하는 다른 모든 구현 역시 동일한 입력에 대해 동일한 출력을 생성해야 함, 즉 제약 조건으로 형성된 관계가 결정론적(deterministic)임을 증명해야 합니다. 이는 LLM에 프로그램 시맨틱에 대한 어떠한 재량도 남기지 않습니다. 기존 컴파일러와 마찬가지로 생성된 코드는 전혀 읽을 필요가 없으며 언제든지 명세로부터 재생성될 수 있습니다. 이러한 제약 조건 하에서 강력한 LLM과 결합할 때, 명세 언어와 프로그래밍 언어 간의 차이는 본질적으로 무의미해지며 LLM은 사실상 컴파일러 툴체인의 일부가 됩니다. 이러한 구성은 신뢰할 수 없는 모델이 코드를 작성하지만 그 작업은 검증기(verifier)에 의해 엄격하게 검사되므로, 강력한 형태의 AI 제어(AI control) 역할도 겸합니다. 명확성 제약의 지원을 받을 때 컴파일러 내 LLM(LLM-in-the-compiler) 패러다임이 실현 가능함을 보이기 위해, 우리는 이러한 미래를 위해 구축된 고수준 명세 언어인 Djinnlang을 제시합니다. Djinnlang 프로그램은 명세로만 구성되며, 프로그래머는 실행 가능한 코드를 전혀 작성하지 않습니다. 기존 컴파일러 대신 심볼릭 변환기가 각 명세를 Dafny 스텁 및 증명 의무(proof obligations)로 변환하고, 드라이버 하네스가 구현과 증명을 채워 넣는 LLM을 조율하며, 이 모든 것은 Dafny 검증기에 의해 검사됩니다. 우리는 여러 예제를 통해 우리의 언어와 구현을 평가하며, 이것이 자체 호스팅(self-hosting)이 가능함을 보여줍니다. 즉, LLM이 명세로부터 Djinnlang 변환기를 구현할 수 있으며 이 재구현체가 자체적으로 검증될 수 있습니다.