Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXivAI 번역논문
토큰 예산: 63건의 LLM-Agent 예산 초과 사례에 대한 실증적 카탈로그와 Affine-Typed Rust 완화 방안 사례 연구
LLM 에이전트 운영 중 발생하는 토큰 예산 초과 사고 63건을 분석하고, 이를 방지하기 위한 Rust 기반의 아핀 타입 시스템(Affine-Typed) 솔루션을 제안합니다. Rust의 소유권 모델을 활용해 예산 위임 및 이중 지불 문제를 컴파일 타임에 차단하는 방안을 실증적으로 검증했습니다.
6월 4일2
arXivAI 번역논문
Fidelity Framework에서의 음수 및 분수 타입
Fidelity Framework의 Native Type Universe(NTU) 내 음수 및 분수 타입의 수학적 구조와 활용 가능성을 다룹니다. 범주론적 해석을 통해 결정 가능성을 보존하며, 베이지안 추론, 양자 컴퓨팅, 단열 컴퓨팅 등 다양한 계산 모델로의 확장성을 제시합니다.
6월 4일1
arXivAI 번역논문
S-two AIR의 형식 검증 (Formal verification)
StarkWare의 S-two prover가 사용하는 대수적 중간 표현(AIR)의 건전성을 Lean 4 증명 보조 도구를 통해 검증한 연구입니다. AIR 인코딩이 Cairo 언어의 의미론을 정확히 반영하며 계산적 주장을 함의함을 입증했습니다.
6월 4일1
arXivAI 번역논문
Clef 프로그래밍 언어에서의 고정점 스캐폴딩 (Fixed-Point Scaffolding)
Clef 프로그래밍 언어의 Composer 컴파일러가 MLIR을 활용하여 구조적 정당성을 보존하며 로워링하는 메커니즘을 설명합니다. 범주론적 구성과 고정점 결합자를 통해 타입 무결성을 유지하며, 개발자가 복잡한 형식주의를 몰라도 신뢰할 수 있는 컴파일 환경을 구축하는 것을 목표로 합니다.
6월 3일0
arXivAI 번역논문
Lean-GAP: 정식화된 대학원 대수학 문제 데이터셋
Dummit과 Foote의 대수학 교과서에서 추출한 430개의 대학원 수준 정식화 문제 데이터셋인 Lean-GAP을 소개합니다. PDF-to-LaTeX 전처리, Lean 4 자동 정식화, 검증으로 이어지는 확장 가능한 파이프라인을 제안합니다.
6월 3일1
arXivAI 번역논문
SEMBridge: 최약 전제조건(Weakest-Precondition) 및 유계 검사(Bounded-Checking) 해석을 이용한
SEMBridge는 태그리스-파이널(tagless-final) 프레임워크를 활용하여 동일한 객체 프로그램으로부터 최약 전제조건과 유계 검사 해석을 생성하는 방법론을 제시합니다. 프로그램 의미론을 하나의 인터페이스로 통합하여 가독성, 실행, 검증을 동시에 달성하는 컴팩트한 아키텍처를 제안합니다.
6월 2일1
arXivAI 번역논문
ScanWeaver: 결합 법칙 스캔 로워링 (Associative Scan Lowering)을 통한 아핀 재귀 (Affine
Mamba와 같은 선택적 상태 공간 모델의 순차적 의존성 문제를 해결하기 위한 컴파일러 프레임워크 ScanWeaver를 제안합니다. 재귀 계산을 결합 법칙 스캔 표현으로 변환하여 GPU에서 병렬 실행이 가능하도록 MLIR 기반의 엔드 투 엔드 로워링을 수행합니다.
6월 2일1
arXivAI 번역논문
런타임 체크 최적화를 위한 다중 추상 호출 패턴의 활용
동적 타입 언어에서 어설션 사용 시 발생하는 런타임 오버헤드를 줄이기 위한 연구입니다. 추상 해석을 통해 프로그램 속성을 정적으로 근사하고, 다중 호출 패턴을 활용하여 필수적인 런타임 체크 횟수를 최소화하는 방법을 제안합니다.
6월 2일1
arXivAI 번역논문
시간에서 공간으로: 고차 Datalog (Higher-Order Datalog)에서의 선형성 (Linearity)의 영향
부정이 포함된 고차 Datalog 파편의 표현력을 조사하여 공간 복잡도 클래스와의 관계를 규명합니다. 선형 재귀 제한이 표현력을 시간 복잡도에서 공간 복잡도로 전환시킨다는 점을 입증했습니다.
6월 2일1
arXivAI 번역논문
실제 배포된 Solidity 소스에 대한 스마트 계약 재진입 방어의 삼방향 판별력 형식 검증
실제 배포된 Solidity 소스에 대해 OpenZeppelin의 재진입 방어 패턴이 유효함을 Lean 4를 통해 기계적으로 검증한 연구입니다. DAO, Compound, Aave 등 실제 DeFi 프로토콜을 대상으로 공격 재현과 정확성 증명을 동시에 수행하는 삼방향 판별력 구조를 제시합니다.
6월 2일1
arXivAI 번역논문
Grid Programs: 2차원, 변수 없는 계산 모델
기존의 선형적 문장 시퀀스 대신 정수 그리드 상의 2차원 배열을 사용하는 새로운 계산 모델인 Grid Programs를 제안합니다. 변수나 명시적 메모리 주소 없이 스택과 포인터를 통해 상태를 유지하며, 튜링 완전성을 입증했습니다.
6월 2일1
arXivAI 번역논문
타입 오류 절제 연구(Type-Error Ablation)와 AI 코딩 에이전트
AI 코딩 에이전트를 위한 에러 메시지 설계의 중요성을 연구한 논문입니다. Shplait 언어를 활용한 실험을 통해, 상세한 에러 컨텍스트가 에이전트의 타입 오류 수정 능력을 향상시킨다는 사실을 입증했습니다.
6월 2일3
arXivAI 번역논문
Toka: 명시적 리소스 의미론을 갖춘 시스템 프로그래밍 언어
Toka는 물리적 투명성과 메모리 안전성을 동시에 확보하기 위해 설계된 새로운 시스템 프로그래밍 언어입니다. 핸들-소울 이중성(Handle-Soul Duality) 모델을 통해 포인터와 값을 구문 수준에서 분리하여 리소스 관리의 모호성을 제거합니다.
6월 2일1
arXivAI 번역논문
가상 프로세서(Virtual Processor)가 가져온 공짜 점심의 귀환
수치 배열 프로그램을 위한 자기 최적화 가상 프로세서(VP)를 제안합니다. 중앙 집중식 스케줄링 대신 런타임 시 데이터 의존성에 기반한 분산 네트워크 방식을 사용하여 개발자의 개입 없이 자동으로 병렬화를 수행합니다.
6월 1일1
arXivAI 번역논문
Neuroforger: LLM을 통한 스마트 컨트랙트 검증용 인증된 위반 증거 생성
Neuroforger는 LLM의 추론 능력과 형식 방법론을 결합하여 스마트 컨트랙트의 위반 증거를 생성하는 연구입니다. 추상 타입을 도입한 새로운 명세 언어와 타입 체크를 결합하여 LLM의 모호성과 부정확성 문제를 해결합니다.
6월 1일1
arXivAI 번역논문
범위 지정된 필터를 활용한 실용적인 대수적 스텝핑 (Practical Algebraic Stepping with Scoped Filters)
함수형 프로그래밍 교육을 위해 복잡한 축약 과정을 제어할 수 있는 '필터링된 스텝퍼 계산법'을 제안합니다. 패턴 기반의 범위 지정 필터를 통해 핵심적인 축약 단계만 선택적으로 보여줄 수 있으며, Agda를 통해 이론적 정당성을 입증했습니다.
6월 1일2
arXivAI 번역논문
충돌 없는 복제 데이터 타입 (CRDT)을 위한 Datalog 프레임워크
분산 애플리케이션의 협업을 위해 CRDT의 의미론을 Datalog로 모델링하는 선언적 프레임워크를 제안합니다. 이 프레임워크는 동시성을 논리 프로그램으로 표현하여 자동화된 분석과 프로토타이핑을 가능하게 합니다.
6월 1일1
arXivAI 번역논문
PassNet: 그래프 컴파일러 패스 생성을 위한 대규모 언어 모델(LLM) 스케일링
PassNet은 LLM을 활용해 텐서 컴파일러의 최적화 패스를 생성하는 새로운 연구를 제안합니다. 대규모 데이터셋인 PassNet-Dataset과 벤치마크인 PassBench를 통해 LLM이 개별 서브그래프에서 기존 컴파일러 대비 최대 3배의 성능 향상을 달성할 수 있음을 입증했습니다.
5월 29일1
arXivAI 번역논문
통계적 공개에 대한 멤버십 추론 (Membership Inference)의 베이지안 접근 방식
본 연구는 공개된 통계치를 활용한 멤버십 추론 공격 시, 모집단의 속성 의존 구조를 반영하는 베이지안 접근 방식을 제안합니다. Bayesian Network를 통해 사전 정보를 통합함으로써 기존의 단순 분포 모델링보다 정교하고 효과적인 공격 프레임워크를 구축했습니다.
5월 29일1
arXivAI 번역논문
OpenMP 병렬성을 포함한 C 언어의 형식 의미론 (확장 버전)
본 논문은 OpenMP 프라그마를 사용하는 C 언어 코드의 논리적 오류와 레이스 컨디션을 방지하기 위한 형식 의미론을 제시합니다. CompCert의 C 의미론을 동시성 모델로 확장하여, OpenMP 지시어와 변수 상태 간의 상호작용을 정밀하게 정의합니다.
5월 29일1