Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
사이버 물리 시스템 (Cyber-Physical Systems)에서의 구성 요소 및 연결 모델링
사이버 물리 시스템(CPS)의 복잡성을 해결하기 위해 구성 요소와 연결을 중심으로 한 새로운 모델링 프레임워크를 제안합니다. 제안된 방식은 시스템의 계층적 구조와 유연한 통합을 지원하며, 시뮬레이션을 통해 기존 방식보다 정밀한 동적 특성 포착 능력을 검증했습니다.
6월 9일0
arXiv논문
가상 프로세서(Virtual Processor)가 가져온 공짜 점심의 귀환
수치 배열 프로그램을 위한 자기 최적화 가상 프로세서(VP)를 소개합니다. 중앙 집중식 스케줄링 대신 런타임 시 데이터 의존성에 기반한 분산 네트워크를 통해 병렬화를 자동 수행합니다.
6월 5일0
arXiv논문
대규모 언어 모델(LLM)은 알고리즘 유형 및 난이도별로 프로그래밍 경진 대회에서 어디에서 실패하는가? 실패 유형에 대한 분류 체계
LLM의 프로그래밍 경진 대회 성능을 알고리즘 유형과 난이도별로 분석한 연구입니다. GPT-4o와 Claude Sonnet 4.6을 대상으로 CoT 적용 시 발생하는 성능 저하와 실패 패턴을 실증적으로 규명했습니다.
6월 5일0
arXiv논문
확률적 프로그램의 효율적인 프로그래밍 가능 추론을 위한 증분 계산 (Incremental Computation)
확률적 프로그램의 추론 효율성을 높이기 위해 증분 계산(Incremental Computation)을 적용한 새로운 연구를 소개합니다. $\lambda$-calculus를 기반으로 밀도 함수 계산을 구성적으로 증분화하여, 비모수 모델을 포함한 몬테카를로 추론 알고리즘의 속도를 크게 개선했습니다.
6월 5일0
arXiv논문
뛰기 전에 살펴보기: 타입 태그 확인(Type Tag Checking)에 대한 점검
기호 계산 및 동적 언어 시스템에서 타입 태깅 방식의 성능 트레이드오프를 분석한 연구입니다. AArch64 및 x86-64 아키텍처를 대상으로 저비트 태깅과 NaN-박싱 레이아웃의 효율성을 재검토했습니다.
6월 5일0
arXiv논문
실제 배포된 Solidity 소스에 대한 스마트 계약 재진입 방어의 삼방향 판별력 형식 검증
Solidity 스마트 계약의 재진입 공격 방어를 위해 Lean 4를 이용한 삼방향 판별력 형식 검증 방법을 제시합니다. DAO, Compound, Aave 등 실제 배포된 소스를 대상으로 OpenZeppelin 패턴의 정확성을 기계적으로 증명했습니다.
6월 4일0
arXiv논문
토큰 예산: 63건의 LLM-Agent 예산 초과 사례에 대한 실증적 카탈로그와 Affine-Typed Rust 완화 방안 사례 연구
LLM 에이전트 운영 중 발생하는 토큰 예산 초과 사고 63건을 분석하고, 이를 방지하기 위한 Rust 기반의 아핀 타입 시스템(Affine-Typed) 솔루션을 제안합니다. Rust의 소유권 모델을 활용해 예산 위임 및 이중 지불 문제를 컴파일 타임에 차단하는 방안을 실증적으로 검증했습니다.
6월 4일0
arXiv논문
Fidelity Framework에서의 음수 및 분수 타입
Fidelity Framework의 Native Type Universe(NTU) 내 음수 및 분수 타입의 수학적 구조와 활용 가능성을 다룹니다. 범주론적 해석을 통해 결정 가능성을 보존하며, 베이지안 추론, 양자 컴퓨팅, 단열 컴퓨팅 등 다양한 계산 모델로의 확장성을 제시합니다.
6월 4일0
arXiv논문
S-two AIR의 형식 검증 (Formal verification)
StarkWare의 S-two prover가 사용하는 대수적 중간 표현(AIR)의 건전성을 Lean 4 증명 보조 도구를 통해 검증한 연구입니다. AIR 인코딩이 Cairo 언어의 의미론을 정확히 반영하며 계산적 주장을 함의함을 입증했습니다.
6월 4일0
arXiv논문
Clef 프로그래밍 언어에서의 고정점 스캐폴딩 (Fixed-Point Scaffolding)
Clef 프로그래밍 언어의 Composer 컴파일러가 MLIR을 활용하여 구조적 정당성을 보존하며 로워링하는 메커니즘을 설명합니다. 범주론적 구성과 고정점 결합자를 통해 타입 무결성을 유지하며, 개발자가 복잡한 형식주의를 몰라도 신뢰할 수 있는 컴파일 환경을 구축하는 것을 목표로 합니다.
6월 3일0
arXiv논문
Lean-GAP: 정식화된 대학원 대수학 문제 데이터셋
Dummit과 Foote의 대수학 교과서에서 추출한 430개의 대학원 수준 정식화 문제 데이터셋인 Lean-GAP을 소개합니다. PDF-to-LaTeX 전처리, Lean 4 자동 정식화, 검증으로 이어지는 확장 가능한 파이프라인을 제안합니다.
6월 3일0
arXiv논문
SEMBridge: 최약 전제조건(Weakest-Precondition) 및 유계 검사(Bounded-Checking) 해석을 이용한
SEMBridge는 태그리스-파이널(tagless-final) 프레임워크를 활용하여 동일한 객체 프로그램으로부터 최약 전제조건과 유계 검사 해석을 생성하는 방법론을 제시합니다. 프로그램 의미론을 하나의 인터페이스로 통합하여 가독성, 실행, 검증을 동시에 달성하는 컴팩트한 아키텍처를 제안합니다.
6월 2일0
arXiv논문
ScanWeaver: 결합 법칙 스캔 로워링 (Associative Scan Lowering)을 통한 아핀 재귀 (Affine
Mamba와 같은 선택적 상태 공간 모델의 순차적 의존성 문제를 해결하기 위한 컴파일러 프레임워크 ScanWeaver를 제안합니다. 재귀 계산을 결합 법칙 스캔 표현으로 변환하여 GPU에서 병렬 실행이 가능하도록 MLIR 기반의 엔드 투 엔드 로워링을 수행합니다.
6월 2일0
arXiv논문
런타임 체크 최적화를 위한 다중 추상 호출 패턴의 활용
동적 타입 언어에서 어설션 사용 시 발생하는 런타임 오버헤드를 줄이기 위한 연구입니다. 추상 해석을 통해 프로그램 속성을 정적으로 근사하고, 다중 호출 패턴을 활용하여 필수적인 런타임 체크 횟수를 최소화하는 방법을 제안합니다.
6월 2일0
arXiv논문
시간에서 공간으로: 고차 Datalog (Higher-Order Datalog)에서의 선형성 (Linearity)의 영향
부정이 포함된 고차 Datalog 파편의 표현력을 조사하여 공간 복잡도 클래스와의 관계를 규명합니다. 선형 재귀 제한이 표현력을 시간 복잡도에서 공간 복잡도로 전환시킨다는 점을 입증했습니다.
6월 2일0
arXiv논문
실제 배포된 Solidity 소스에 대한 스마트 계약 재진입 방어의 삼방향 판별력 형식 검증
실제 배포된 Solidity 소스에 대해 OpenZeppelin의 재진입 방어 패턴이 유효함을 Lean 4를 통해 기계적으로 검증한 연구입니다. DAO, Compound, Aave 등 실제 DeFi 프로토콜을 대상으로 공격 재현과 정확성 증명을 동시에 수행하는 삼방향 판별력 구조를 제시합니다.
6월 2일0
arXiv논문
Grid Programs: 2차원, 변수 없는 계산 모델
기존의 선형적 문장 시퀀스 대신 정수 그리드 상의 2차원 배열을 사용하는 새로운 계산 모델인 Grid Programs를 제안합니다. 변수나 명시적 메모리 주소 없이 스택과 포인터를 통해 상태를 유지하며, 튜링 완전성을 입증했습니다.
6월 2일0
arXiv논문
타입 오류 절제 연구(Type-Error Ablation)와 AI 코딩 에이전트
AI 코딩 에이전트를 위한 에러 메시지 설계의 중요성을 연구한 논문입니다. Shplait 언어를 활용한 실험을 통해, 상세한 에러 컨텍스트가 에이전트의 타입 오류 수정 능력을 향상시킨다는 사실을 입증했습니다.
6월 2일0
arXiv논문
Toka: 명시적 리소스 의미론을 갖춘 시스템 프로그래밍 언어
Toka는 물리적 투명성과 메모리 안전성을 동시에 확보하기 위해 설계된 새로운 시스템 프로그래밍 언어입니다. 핸들-소울 이중성(Handle-Soul Duality) 모델을 통해 포인터와 값을 구문 수준에서 분리하여 리소스 관리의 모호성을 제거합니다.
6월 2일0
arXiv논문
가상 프로세서(Virtual Processor)가 가져온 공짜 점심의 귀환
수치 배열 프로그램을 위한 자기 최적화 가상 프로세서(VP)를 제안합니다. 중앙 집중식 스케줄링 대신 런타임 시 데이터 의존성에 기반한 분산 네트워크 방식을 사용하여 개발자의 개입 없이 자동으로 병렬화를 수행합니다.
6월 1일0