Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
YASPS: 확장 가능하고 고성능인 IPC 시뮬레이션을 위한 심볼릭 프레임워크
YASPS는 확장 가능한 IPC 시뮬레이션을 위해 미분 가능한 중간 표현을 사용하는 GPU 지향적 프레임워크입니다. JOIN과 UNION 연산자를 통해 복잡한 물리적 관계를 심볼릭하게 정의하며, 효율적인 2차 미분 및 JIT 컴파일을 지원합니다.
5월 25일0
arXiv논문
귀납적 연역적 합성 (Inductive Deductive Synthesis): AI가 형식적으로 검증된 시스템을 생성할 수 있도록 지원하기
AI 에이전트가 분산 시스템과 같이 높은 신뢰성이 요구되는 코드를 생성할 수 있도록 돕는 '귀납적 연역적 합성(IDS)' 방법론을 제안합니다. IDS는 구현과 증명을 점진적으로 결합하여 기존 SOTA 에이전트보다 훨씬 높은 성공률과 효율성을 보여줍니다.
5월 25일0
arXiv논문
함수형 프로그램을 위한 완전한 1차 논리 추론 (Complete first-order reasoning for functional
함수형 프로그램의 자동 검증을 위해 사용되는 기존 휴리스틱의 이론적 특성을 분석하고, 이를 대수적 데이터 타입과 배경 이론이 결합된 1차 논리 이론으로 일반화하여 공식화했습니다.
5월 25일0
arXiv논문
비유니터리 역학 (Non-unitary Dynamics)의 양자 시뮬레이션을 위한 컴파일 프레임워크
개방계 시뮬레이션을 위해 비유니터리 역학을 지원하는 채널 우선 컴파일 프레임워크를 제안합니다. ChannelIR을 통해 채널을 일급 객체로 다루며, Lindbladian 생성기를 단시간 채널로 변환하여 최적화된 회로 합성을 수행합니다.
5월 25일0
arXiv논문
MileStone: 그래프 기반 IR 레벨 최적화를 위한 다중 목적 컴파일러 단계 순서 결정 프레임워크
MileStone은 그래프 신경망(GNN)과 강화학습(RL)을 결합하여 컴파일러 단계 순서를 최적화하는 프레임워크입니다. 다중 목적 최적화를 통해 실행 시간, 코드 크기, 에너지 소비 간의 상충 관계를 해결하며 LLVM보다 뛰어난 성능을 보여줍니다.
5월 25일0
arXiv논문
JEDI: 선언적 및 명령형 쿼리의 Java 평가
Java Stream API의 성능을 분석하기 위한 새로운 벤치마크 제품군인 JEDI를 제안합니다. SQL 벤치마크를 기반으로 선언적 및 명령형 구현체를 자동 생성하여, 데이터 특성에 따른 최적의 병렬화 전략과 모범 사례를 제시합니다.
5월 25일0
arXiv논문
Java Virtual Machine에서의 오해를 불러일으키는 마이크로벤치마크 (Microbenchmarks)
JVM 환경에서 마이크로벤치마크가 실제 애플리케이션의 성능을 정확히 반영하지 못하는 근본적인 원인을 분석합니다. 격리된 실행 환경이 JVM의 프로파일 기반 최적화에 미치는 영향을 규명하고, 더 정확한 측정을 위한 가이드라인 확장을 제안합니다.
5월 25일1
arXiv논문
QuCtrl-BELL: 확장 가능한 이온 트랩 (Trapped-Ion) 양자 실험을 위한 컴파일러 기반의 서브 마이크로초 피드백 제어 스택
이온 트랩 양자 컴퓨팅의 확장성을 위해 컴파일러 기반의 피드백 제어 스택인 QuCtrl-BELL을 제안합니다. 하드웨어 결합도와 소프트웨어 추상화 사이의 트레이드오프를 해결하여 700ns 미만의 초저지연 피드백을 구현했습니다.
5월 22일0
arXiv논문
Charon: 대규모 LLM 학습 및 추론을 위한 통합 및 세밀한 시뮬레이터
대규모 LLM의 학습 및 추론 최적화를 위해 설계된 통합 시뮬레이터 Charon을 소개합니다. Charon은 병렬화 전략과 하드웨어 구성을 시뮬레이션하여 높은 정확도로 성능을 예측하며, 실제 시스템 처리량을 향상시키는 최적의 구성을 찾아냅니다.
5월 22일1
arXiv논문
임베디드 자동차 C 코드의 비기능적 요구사항에 대한 계약 기반 검증
임베디드 자동차 소프트웨어의 안전성을 위해 C 코드의 비기능적 요구사항을 검증하는 새로운 방법론을 제안합니다. ACSL과 Frama-C를 활용하여 제어 및 데이터 흐름을 점검하는 규칙과 체커를 개발하였으며, Scania 트럭 사례를 통해 실효성을 입증했습니다.
5월 22일0
arXiv논문
타입이 지정되지 않은 효과(Untyped Effects)를 위한 다범주적 의미론 (Multicategorical Semantics)
타입이 지정되지 않은 효과를 가진 Call-by-Value 언어의 범주론적 의미론을 다루는 연구입니다. 계산 치환 문제를 해결하기 위해 Freyd-multicategorical 설정을 도입하고, Freyd operad를 통해 값과 계산을 분리하여 정형화합니다.
5월 21일0
arXiv논문
표준 라이브러리인가 아니면 제3자 라이브러리인가? LLM 보조 제로 의존성 (Zero-Dependency) Python 라이브러리의 경험적
본 글은 인기 있는 제3자 Python 라이브러리들을 표준 라이브러리(stdlib)만 사용하여 재구현한 'zerodep' 프로젝트를 소개하며, 이를 통해 표준 라이브러리의 역량과 LLM의 코드 생성 능력을 경험적으로 검증합니다. 테스트 결과, 대부분의 기능은 표준 라이브러리로도 충분히 구현 가능하며 성능 저하는 C-확장 기반 연산에서 발생함을 확인했습니다. 또한, 많은 제3자 라이브러리는 실제로는 아키텍처적 오버헤드를 가지고 있어 LLM이 재구현한 버전보다 느릴 수 있음을 보여줍니다.
5월 21일0
arXiv논문
Clove: 관리형 런타임(Managed Runtimes)에서의 객체 수준 CXL 메모리 관리
Clove는 CXL 계층형 메모리 환경에서 관리형 언어의 런타임을 확장하여 객체 수준의 메모리 관리를 지원하는 시스템입니다. 기존 페이지 기반 시스템의 비효율성을 해결하기 위해 프로파일 기반의 객체 빈도 추적과 재배치 기술을 결합하였습니다. JVM 프로토타입 실험 결과, 페이지 기반 방식 대비 애플리케이션 성능 저하를 22-84% 감소시키는 성과를 보였습니다.
5월 21일0
arXiv논문
정량적 심볼릭 패치 영향 분석
본 연구는 기존의 동치성 검사가 제공하지 못하는 패치 영향의 정량적 정보를 제공하기 위해 '정량적 부분 동치 분석' 기법을 제안합니다. 심볼릭 분석을 통해 원본 코드와 패치된 코드 사이의 행동적 차이를 식별하고, 입력 도메인 전반에 걸친 행동적 발산 정도를 측정하여 패치의 영향을 정교하게 평가합니다.
5월 20일1
arXiv논문
민감한 문자열 생성기의 컴파일 타임 보안 분석 및 최적화
본 논문은 소프트웨어 배포 시 빈번하게 발생하는 콘텐츠 구성 취약점을 해결하기 위해, 범용 프로그래밍 언어에 직접 통합되는 보안 콘텐츠 구성 프레임워크를 제안합니다. 이 프레임워크는 보안 관용구와 일반 관용구 사이의 어휘적 거리를 최소화하여 개발자와 AI 코딩 에이전트가 보안 지식 없이도 안전한 코드를 작성할 수 있도록 돕습니다. 또한 컴파일 타임 분석을 통해 런타임 성능 저하 없이 보안 오류를 사전에 탐지하고 진단하는 방식을 제공합니다.
5월 20일2
arXiv논문
단일 동사 커널 내의 객체, 이력 및 트랜잭션 전송
본 논문은 객체-권한 시스템, 스마트 컨트랙트 플랫폼 등에서 요구되는 다자간 객체 조정의 여섯 가지 핵심 구조적 속성(인증된 출처, 불투명한 캡슐화, 원자적 커밋, 결정론적 재생, 불변 이력, 이력 유도 상태)을 공동으로 호환되게 만드는 최소한의 커널 아키텍처를 제안합니다. 이 커널은 s-표현식과 균일한 'send' 인터페이스, 트랜잭션, 그리고 객체의 일시적/지속적 구분이라는 세 가지 원시 개념에 기반을 둡니다. 핵심적으로, 이 설계는 커널 수준에서 여섯 가지 속성 모두를 보장하며, 운영자 적대적 환경에서도 높은 신뢰성을 유지할 수 있도록 합니다.
5월 20일2
arXiv논문
CktFormalizer: 자연어를 회로 표현으로 자동 형식화하기
CktFormalizer는 LLM이 생성한 하드웨어 기술(Verilog)의 논리적 오류를 해결하기 위해 Lean 4의 의존 타입(dependently-typed) 시스템을 활용하는 프레임워크입니다. 이 시스템은 비트 폭 불일치나 조합 루프 같은 결함을 컴파일 타임 에러로 변환하여 LLM이 스스로 설계를 수정하도록 유도합니다. 이를 통해 높은 백엔드 구현 가능성을 보장하며, PPA 최적화 과정에서도 설계의 기능적 동일성을 기계적으로 검증합니다.
5월 20일2
arXiv논문
Scala를 위한 일급 리파인먼트 타입 (First-Class Refinement Types)
본 논문은 기존 언어들의 리파인먼트 타입이 가진 단절 문제를 해결하기 위해 Scala 3를 위한 일급 리파인먼트 타입 설계를 제안합니다. 제안된 시스템은 리파인먼트를 하위 타입, 타입 추론, 패턴 매칭 등 기존 언어 기능과 통합하여 프로그래머의 인지 부하를 줄입니다. 연구팀은 Rocq를 통해 핵심 계산법의 타입 건전성을 증명하였으며, e-graph 기반 솔버를 포함한 Scala 3 컴파일러 프로토타입 구현을 완료했습니다.
5월 20일2
arXiv논문
프로그래머를 위한 범주론적 메시지 패싱 언어 (CaMPL)
CaMPL은 범주론의 선형 액테고리(Linear Actegories)를 의미론적 기반으로 하는 함수형 스타일의 병렬 프로그래밍 언어입니다. 타입이 지정된 통신 채널을 통한 메시지 패싱을 핵심 기능으로 하며, 레이스를 통한 제어된 비결정론과 고차 프로세스 기능을 지원합니다.
5월 20일1
arXiv논문
휴리스틱 없는 결정론적 완전 정적 전체 바이너리 번역
Elevator는 디버그 정보나 소스 코드 없이 x86-64 실행 파일을 AArch64로 정적으로 번역하는 최초의 바이너리 번역기입니다. 휴리스틱 대신 모든 가능한 바이트 해석을 고려하여 별도의 제어 흐름 경로를 생성함으로써 결정론적이고 신뢰할 수 있는 완전한 바이너리를 생성합니다. 코드 크기는 확장되지만, 배포 전 검증과 인증이 가능하며 QEMU의 JIT 에뮬레이션과 대등한 성능을 보여줍니다.
5월 20일1