Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
CUDABeaver: LLM 기반 자동 CUDA 디버깅 벤치마킹
CUDABeaver는 LLM이 CUDA 코드를 수정할 때 단순히 성능을 희생하여 테스트만 통과하는 '퇴행적 수정'을 방지하기 위해 설계된 새로운 디버깅 벤치마크입니다. 실제 실패 사례를 기반으로 손상된 코드와 에러 증거를 제공하며, 성능 보존 여부를 엄격히 평가합니다. 연구 결과, 성능 요구 사항에 따라 LLM의 성공률이 최대 40%까지 차이 날 수 있음을 밝혀냈습니다.
5월 20일1
arXiv논문
코딩 에이전트 컴파일러 개발에서의 신뢰할 수 있는 컴파일(Credible Compilation)과 검증(Verification)에 대한 정량적
본 논문은 코딩 에이전트가 컴파일러 최적화를 구현할 때 사용하는 두 가지 방식인 '신뢰할 수 있는 컴파일'과 '전체 검증'을 정량적으로 비교합니다. 연구 결과, 전체 검증 방식은 신뢰할 수 있는 컴파일보다 약 10배 더 많은 개발 노력을 요구하며, 에이전트가 증명 가능성을 높이기 위해 효율성이 낮은 알고리즘을 선택하거나 최적화 범위를 축소하는 경향을 보였습니다.
5월 20일1
arXiv논문
운영적 관점에서의 지속적 분할 상환 분석 (Persistent Amortised Analysis, Operationally)
본 논문은 데이터 구조의 이전 버전을 유지하는 지속적(persistent) 환경에서 전통적인 분할 상환 분석(amortised analysis)이 왜 잘못된 시간 경계를 산출하는지 분석합니다. Chris Okasaki의 debits 기반 접근 방식을 재해석하여, thunks에 credits를 저장할 경우 기존 방식도 타당할 수 있음을 증명하고 Okasaki 연구에 대한 새로운 형식적 의미론을 제공합니다.
5월 20일1
arXiv논문
SmartEval: 자연어 명세로부터 생성된 LLM 기반 스마트 계약 평가를 위한 벤치마크
SmartEval은 자연어 명세를 바탕으로 LLM이 생성한 Solidity 스마트 계약의 품질을 체계적으로 평가하기 위해 설계된 새로운 벤치마크입니다. 9,000개의 계약 코퍼스와 5차원 평가 루브릭을 제공하며, 전문가 평가 및 정적 분석 도구와의 비교를 통해 높은 신뢰성을 검증받았습니다. 연구 결과, LLM은 명세를 문자 그대로 따르는 특성 때문에 특정 실패 모드를 보이지만, 종합 점수에서는 정답 구현보다 높은 점수를 기록하기도 했습니다.
5월 20일1
arXiv논문
Move에서의 명령형 일급 함수 (Imperative First-Class Functions)에 대한 형식 검증 (Formal
Aptos의 Move 언어에 도입된 명령형 일급 함수(Imperative First-Class Functions)를 Move Prover(MVP)에서 형식 검증하기 위한 새로운 방법론을 제안합니다. 동작 술어(Behavioral predicates)와 상태 레이블(State labels)을 도입하여 함수 값의 상태 전이를 설명하며, SMT 인코딩을 통해 고차 함수를 효율적으로 검증합니다. 또한, 약한 전제 조건(Weakest-precondition) 분석을 통해 명세를 반자동으로 도출하는 추론 도구 확장 기능도 포함합니다.
5월 20일1
arXiv논문
Move를 위한 기계적 및 에이전트 기반 명세 추론의 결합
본 연구는 Move bytecode에 대한 최약 전제 조건(WP) 분석과 Claude Code와 같은 에이전트 기반 코딩 CLI를 결합하여 Move Prover용 명세 추론 도구를 제안합니다. WP 분석을 기계적 기준점으로 삼아 AI가 루프 불변량이나 구조적 불변량 같은 고수준 명세를 자동으로 작성하며, Move Prover는 생성된 명세의 유효성을 검증하는 오라클 역할을 수행합니다.
5월 20일1
arXiv논문
유한한 선점(Bounded Preemptions) 하에서의 순차적 일관성(Sequential Consistency) 검증
본 논문은 멀티스레드 프로그램에서 최대 π번의 선점(preemptions)이 발생하는 조건 하에 순차적 일관성(Sequential Consistency) 인터리빙의 존재 여부를 검증하는 문제를 다룹니다. 연구 결과, 작성자(writer)의 수에 따라 문제의 복잡도가 다항 시간, NP-hard, 그리고 지수 시간 하한으로 나뉘는 삼분법적 특성을 발견했습니다. 또한 선점 횟수 π가 제한되지 않을 경우 이 문제가 W[1]-hard임을 증명하여 고정 파라미터 계산 가능성(FPT)이 낮음을 보여줍니다.
5월 20일0
arXiv논문
OverrideFuzz: 스크립트 런타임 취약점을 위한 의미론 인지 문법 퍼징 (Semantic-Aware Grammar Fuzzing)
OverrideFuzz는 Python, Lua, JavaScript와 같은 스크립트 언어 런타임의 취약점을 탐지하기 위해 설계된 2단계 의미론 인지 문법 퍼저입니다. 이 퍼저는 선언 단계에서 오버라이드 메서드를 가진 객체를 구축하고, 실행 단계에서 해당 훅을 통해 경로가 지정되는 연산을 생성합니다. 능동적/수동적 리플렉션 기법을 활용하여 API 명세 없이도 의미론적 정확성을 확보하며, CPython, Lua, QuickJS 등 다양한 런타임에서 효과적인 커버리지 증가를 입증했습니다.
5월 20일1
arXiv논문
Shepherd: 정형화된 실행 추적(Execution Trace)을 통해 메타 에이전트(Meta-Agents)의 역량을 강화하는 런타임
Shepherd는 메타 에이전트의 동작을 함수형 프로그래밍 모델로 정형화하여 에이전트-환경 상호작용을 Git 방식의 실행 추적으로 기록하는 런타임 시스템입니다. Docker보다 5배 빠른 포크 성능과 95% 이상의 프롬프트 캐시 재사용률을 통해 실시간 감독, 반사실적 최적화, Tree-RL 학습 등에서 에이전트의 성능을 크게 향상시킵니다.
5월 20일1
arXiv논문
레거시 코드의 신경망 코드 번역: APL에서 C#으로
본 논문은 희소한 구문과 데이터 부족으로 인해 번역이 어려운 APL 언어를 C#으로 자동 변환하기 위한 새로운 LLM 기반 프레임워크를 제안합니다. 자연어 설명 매개, 검색 증강(RAG), 반복적 개선 전략을 활용하여 번역 품질을 높였으며, 구문 컴파일과 기능적 실행을 모두 검증하는 자동 평가 파이프라인을 통해 그 효과를 입증했습니다.
5월 20일1
arXiv논문
Skew Heaps 및 Leftist Heaps의 자동화된 분할 상환 분석 (확장 버전)
본 연구는 Skew Heaps와 Leftist Heaps와 같은 데이터 구조에 대해 자동화된 분할 상환 분석(amortized analysis)을 수행하는 새로운 타입 추론 기반 접근 방식을 제안합니다. 기존 ATLAS 시스템을 확장하여 범용 타입 시스템을 도입함으로써, 하드코딩된 방식 대신 임의의 포텐셜 함수를 사용할 수 있도록 구현하였으며 Haskell을 통해 모듈식으로 구현되었습니다.
5월 20일0
arXiv논문
범주론적 아키텍처로서의 하네스 엔지니어링 (Harness Engineering)
본 논문은 LLM 에이전트의 시스템 계층인 '에이전트 하네스'를 설계하기 위한 공식적인 이론적 틀로 범주론적 아키텍처(ArchAgents)를 제안합니다. 메모리, 기술, 프로토콜 등을 범주론적 구성 요소로 매핑하여 구조적 보장과 컴파일 시 속성 보존을 가능하게 하며, LangGraph를 포함한 다양한 프레임워크에 대한 검증을 수행했습니다.
5월 20일2
arXiv논문
Divergent Multi-Version Execution (DME): 구조적 주소 공간 비상관성을 통한 표준 명령어 추적(Canonical
전통적인 중복 실행 기법은 동일한 메모리 레이아웃을 사용하여 상관관계가 있는 결함에 취약하다는 단점이 있습니다. 본 연구에서 제안하는 DME(Divergent Multi-Version Execution)는 각 복제본을 독립적으로 컴파일하여 서로 다른 코드 및 데이터 메모리 레이아웃을 생성함으로써 이러한 문제를 해결합니다. 이를 통해 레이아웃에 의존적인 주소를 제외한 표준 명령어 추적(Canonical instruction traces)을 비교하여 침묵하는 데이터 손상(SDC)을 효과적으로 탐지합니다.
5월 20일1
arXiv논문
Julia 프로그래밍을 위한 미니멀한 터미널 에디터 -- MinTEJ: 과학 프로그래머를 위한 친화적인 접근 방식
Julia 프로그래밍 언어 사용자를 위해 파일 관리, 코드 편집, 실행 및 디버깅을 통합한 미니멀한 터미널 에디터 MinTEJ를 소개합니다. 순차적 모드 상호작용 아키텍처(SMIA)를 통해 모드 전환 시 발생하는 인지 부하를 줄이고, 중앙 버퍼를 통해 데이터 일관성을 유지합니다. 벤치마킹 결과, MinTEJ는 VS Code 및 Notepad++ 대비 낮은 메모리 및 CPU 사용률을 기록하며 가벼운 워크플로의 효율성을 입증했습니다.
5월 20일1
arXiv논문
언어 기반 에이전트 제어 (Language-Based Agent Control)
본 논문은 에이전트 기반 애플리케이션을 위한 새로운 프로그래밍 모델인 언어 기반 에이전트 제어(LBAC)를 제시합니다. 이는 전통적인 소프트웨어 개발의 정적 타이핑 및 런타임 강제 기법을 활용하여, 에이전트가 생성하는 코드까지도 사용자가 정의한 보안 정책(접근 제어, 정보 흐름 등)을 준수하도록 보장하는 것이 핵심입니다. LBAC는 에이전트가 주변 스캐폴딩 코드의 맥락 내에서 잘 정의된 타입의 프로그램을 생성하게 함으로써, 애플리케이션 전체에 걸쳐 일관되고 강력한 보안 정책 적용 범위를 확장합니다.
5월 20일1
arXiv논문
에이전트 기반 해석: LLM 기반 프로그램 분석을 위한 격자 구조 증거 (Agentic Interpretation:
본 논문은 LLM을 활용한 프로그램 분석 시 발생하는 불투명성과 단일 시도 분석의 취약성을 해결하기 위해 '에이전트 기반 해석(Agentic Interpretation)' 프레임워크를 제안합니다. 격자 기반 정적 분석의 원리를 도입하여 상위 분석 목표를 국소적 주장으로 분해하고, 워크리스트 알고리즘을 통해 각 주장에 대한 LLM의 판단을 체계적으로 추적하고 진화시킵니다.
5월 20일1
arXiv논문
소형 언어 모델(SLM)을 위한 코드 가이드 추론: 실행 가능한 MCQA 스캐폴드 평가
본 연구는 소형 언어 모델(SLM)이 외부 도구 및 코드와 같은 스캐폴드를 활용할 때의 성능 변화를 측정하기 위한 '코드 가이드 추론(CGR)' 프레임워크를 제안합니다. CGR은 MCQA 작업에서 실행 가능한 Python 스캐폴드를 표준화된 구성 요소로 제공하여, 모델의 직접 답변 능력과 보조 추론 능력 간의 성능 차이를 체계적으로 평가합니다.
5월 20일2
arXiv논문
LFPL: 재검토 및 기계화
본 논문은 아핀 타입 시스템을 활용하여 다항 시간 내 계산 가능한 함수를 특징짓는 LFPL 언어와 그 메타 이론을 현대적으로 재정립하고 기계화합니다. 기존의 복잡한 건전성 및 완전성 증명을 간소화하여 접근성을 높였으며, 이를 증명 보조기인 Istari를 통해 기계화한 첫 번째 사례 연구를 제시합니다.
5월 20일1
arXiv논문
LLM 파이프라인을 위한 증명 전달 인증서: 신뢰 경계 아키텍처
본 논문은 LLM 파이프라인 내의 결정론적 구조적 계산을 검증하기 위해 Lean 4를 활용한 신뢰 경계 아키텍처와 증명 전달 인증서 프레임워크를 제안합니다. Lean 4 커널 타입 체크와 공리 감사를 통해 인증서의 유효성을 보장하며, 고위험 환경에서의 안전한 에이전트 동작과 파이프라인 안정성을 수학적으로 검증합니다.
5월 20일2
arXiv논문
PerfCodeBench: 시스템 수준의 고성능 코드 최적화를 위한 LLM 벤치마킹
PerfCodeBench는 LLM이 시스템 수준의 고성능 코드를 얼마나 효율적으로 최적화할 수 있는지 평가하기 위해 설계된 새로운 벤치마크입니다. 기존 벤치마크가 정확성에 집중한 것과 달리, 이 벤치마크는 하드웨어 인식 최적화와 실행 시간 효율성을 중점적으로 측정합니다. 평가 결과, 현재의 최첨단 LLM들은 전문가 수준의 병렬성 및 GPU 연산 최적화 능력에서 여전히 한계를 보이고 있습니다.
5월 20일2