Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
함수 호출(Function Calling)에서의 구조화된 출력 이득 귀속: 인터페이스 정렬(Interface Alignment) 대 절차적
함수 호출(Function Calling) 시 발생하는 성능 향상이 모델의 기술적 능력인지, 단순한 인터페이스 준수 능력인지를 구분하기 위한 4단계 이득 귀속 프로토콜을 제안합니다. BFCL 등 다양한 벤치마크를 통해 구조화된 출력의 이득이 절차적 전이보다 인터페이스 정렬에 더 크게 기인함을 입증했습니다.
2시간 전0
arXiv논문
eBPF 검증기 거부(Verifier Rejections)에서의 진단 격차 특성화 및 가교 역할 연구
eBPF 검증기 거부 시 발생하는 불분명한 오류 메시지 문제를 해결하기 위해, 증명이 유실된 위치를 식별하는 bpfix를 제안합니다. 연구 결과, bpfix를 통해 LLM의 eBPF 프로그램 수정 성공률을 유의미하게 향상시킬 수 있음을 입증했습니다.
2시간 전0
arXiv논문
프로그램이 아닌 평가자를 미분하라: 신경-기호 학습 (Neuro-Symbolic Learning)을 위한 효율적인 런타임 표현
신경-기호 학습(Neuro-Symbolic Learning)에서 프로그램과 매개변수를 동시에 최적화할 때 발생하는 병목 현상을 해결하기 위한 NDVM 기술을 소개합니다. NDVM은 프로그램을 미분 가능한 수치 상태와 분리하여 런타임 오버헤드를 줄이고 대규모 매개변수 최적화 속도를 획기적으로 높입니다.
2시간 전0
arXiv논문
LeanDY: Lean에서의 타입 기반 및 트레이스 기반 심볼릭 프로토콜 검증
LeanDY는 Lean 증명 보조기를 활용하여 상태 유지 및 무제한 프로토콜을 검증하는 새로운 프레임워크입니다. 타입 기반과 트레이스 기반 추론을 결합하여 높은 표현력과 프로토콜 특화 자동화를 동시에 제공합니다.
2시간 전0
arXiv논문
ShannonProver: 암호학적 형식 증명 자동화를 향하여
ShannonProver는 암호학적 형식 증명 작성을 자동화하기 위한 에이전트 기반 프레임워크입니다. 보안 모델을 보조 정리 수준으로 분해하면 시스템이 EasyCrypt 증명 스크립트를 자동으로 생성하여 암호학 연구의 병목 현상을 해결합니다.
2시간 전0
arXiv논문
예제로 프로그래밍하기(PBE)에서의 고정 집합 강건성: 예제 오염 및 의미론적 분할 복구
PBE(Programming-by-example) 시스템에서 적대적 예제 오염이 프로그램 합성 성능에 미치는 영향을 연구한 논문입니다. 고정 집합 최악의 경우 오염을 공식화하고, 이를 방어하기 위한 VPA 기법의 한계와 적대적 공격의 위험성을 분석했습니다.
3일 전0
arXiv논문
이벤트 기반 블록 프로그램의 인증서를 동반한 변환
Scratch와 같은 블록 기반 언어의 최적화를 위해 동작 보존을 보장하는 인증서 기반 소스 대 소스 재작성 기법을 제안합니다. 신뢰할 수 있는 검사기를 통해 최적화 도구의 오류를 차단하며, Lean을 이용해 이론적 정당성을 기계화했습니다.
4일 전0
arXiv논문
추론을 통한 실용적인 범위 정제 타입 (Practical Range Refinement Types with Inference)
정제 타입(Refinement types)의 어노테이션 오버헤드를 줄이기 위해 설계된 새로운 시스템 Ranger를 소개합니다. Ranger는 양방향 타입 시스템과 타입 추론을 활용하여 정수 범위 타입을 간결하고 정밀하게 검증합니다.
4일 전0
arXiv논문
LLVM-Bench: LLVM 컴파일러 이슈 해결을 위한 대규모 언어 모델(LLM) 벤치마킹 및 발전
LLVM 컴파일러 이슈 해결 능력을 평가하기 위한 최초의 벤치마크인 LLVM-Bench와 자동화 평가 플랫폼 LLVM-Gym을 제안합니다. 연구를 통해 현재 LLM의 한계를 분석하고, 앙상블 기법인 LLVM-Ens를 통해 해결률을 최대 21.99%까지 향상시켰습니다.
4일 전0
arXiv논문
AlgoBench: 코드 생성에서의 알고리즘 적응성 벤치마킹
기존 프로그래밍 벤치마크의 데이터 오염 문제를 지적하며, 알고리즘 적응성을 평가하기 위한 새로운 프레임워크인 AlgoBench를 제안합니다. 제약 조건 변환을 통해 새로운 문제를 생성하고, 복잡도 인식 지표를 도입하여 모델의 진정한 알고리즘 추론 능력을 측정합니다.
4일 전0
arXiv논문
NSynC: 계산의 정규화된 합성 (Normalised Synthesis of Computation)
NSynC는 프로그램 합성 과정에서 발생하는 구문론적 중복 문제를 해결하기 위해 의미론 기반의 합성 방식을 제안합니다. 대상 언어의 의미론을 직접 열거하여 탐색 공간을 최적화함으로써 합성 속도를 획기적으로 개선했습니다.
6일 전0
arXiv논문
스테이징 어노테이션은 언제 의미론을 보존하는가? Let-Insertion을 이용한 타입 기반 의미론 보존 다단계 프로그래밍의 기계화 (확장
다단계 프로그래밍(MSP)에서 코드 조작 시 발생할 수 있는 의미론적 불일치 문제를 해결하기 위한 연구입니다. Let-Insertion을 활용한 새로운 타입 기반 계산법을 제안하여, 스테이징된 코드가 비스테이징 대응물과 동일한 의미를 유지함을 수학적으로 증명했습니다.
6일 전0
arXiv논문
데이터 이동의 4제곱근 복잡도
메모리 계층 구조를 기반으로 데이터 접근 비용이 데이터 크기의 4제곱근에 따라 확장됨을 분석한 논문입니다. 데이터 크기 증가에 따른 확장성을 예측하며, 미스 비율의 멱법칙과 지수적 감소 간의 차이를 정밀하게 다룹니다.
6일 전0
arXiv논문
LLVM 최적화 파이프라인에 대한 다차원적, 패스별 경험적 연구
LLVM -O3 최적화 파이프라인의 각 패스가 실행 시간, 컴파일 시간, 에너지 소비 등에 미치는 영향을 정량적으로 분석한 연구입니다. 실험 결과, 최적화 효과는 파이프라인 후반부에 집중되며 일부 패스 간의 상호작용으로 인해 성능이 퇴보하는 비단조적 특성을 보임을 확인했습니다.
6일 전0
arXiv논문
Langshaw: Sayso 및 Conflict에 기반한 선언적 상호작용 프로토콜
멀티에이전트 프로토콜의 제약과 복잡성을 해결하기 위해 제안된 선언적 프로토콜 언어 Langshaw를 소개합니다. Sayso, Nono, Nogo라는 새로운 구성 요소를 통해 우선권과 동작 간의 충돌을 효과적으로 포착합니다.
6월 30일0
arXiv논문
확률적 프로그래밍 언어에서 효율적인 마르코프 체인 몬테카를로 추론을 위한 반응형 그래프 (Reactive Graphs)
확률적 프로그래밍에서 MCMC 추론의 효율성을 높이기 위해 동적 그래프를 활용하는 새로운 접근 방식을 제안합니다. 데이터 의존성을 명시적으로 표현하여 변경된 부분만 재계산함으로써 계산 효율성을 극대화합니다.
6월 30일0
arXiv논문
KoAT: 정수 프로그램의 자동 복잡도 및 종료 분석
KoAT는 정수 프로그램의 복잡도 경계와 종료 여부를 자동으로 분석하는 도구입니다. 실행 시간 및 크기 상한을 교대로 추론하는 모듈식 방식을 사용하여 서브프로그램을 분석합니다.
6월 30일0
arXiv논문
순수 $\lambda$-Calculus에서의 순환 그래프(Cyclic Graphs)와 메모이제이션 (Memoization)
순수 $\lambda$-calculus에서 추가적인 재귀 구조나 비순수 캐시 없이도 순환 그래프와 메모이제이션을 구현하는 새로운 운영 의미론을 제안합니다. 테이블링 기법을 약한 헤드 축약에 적용하여 순수성을 유지하면서도 동적 계획법과 그래프 변환을 자동으로 수행할 수 있음을 보여줍니다.
6월 29일0
arXiv논문
양자 도구 모나드 (The quantum instrument monad)
본 논문은 양자 시스템과 상호 작용하는 계산 효과를 모델링하기 위한 '양자 도구 모나드'를 소개합니다. 이는 상태 모나드의 비가환 일반화로, 집합 범주와 가측 공간 범주에서의 두 가지 버전을 제안합니다.
6월 29일0
arXiv논문
동일한 공효과, 다른 기반: 등급 타입(Graded Types)의 두 가지 주요 접근 방식 연결
등급 타입(Graded Types)의 두 가지 주요 계보인 graded-base와 linear-base 사이의 관계를 규명하는 연구입니다. 두 시스템 간의 타입, 등급 및 연산 의미론을 보존하는 번역법을 증명하여 두 접근 방식 사이의 이론적 연결 고리를 제공합니다.
6월 29일0