Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
Neuroforger: LLM을 통한 스마트 컨트랙트 검증용 인증된 위반 증거 생성
Neuroforger는 LLM의 추론 능력과 형식 방법론을 결합하여 스마트 컨트랙트의 위반 증거를 생성하는 연구입니다. 추상 타입을 도입한 새로운 명세 언어와 타입 체크를 결합하여 LLM의 모호성과 부정확성 문제를 해결합니다.
6월 1일0
arXiv논문
범위 지정된 필터를 활용한 실용적인 대수적 스텝핑 (Practical Algebraic Stepping with Scoped Filters)
함수형 프로그래밍 교육을 위해 복잡한 축약 과정을 제어할 수 있는 '필터링된 스텝퍼 계산법'을 제안합니다. 패턴 기반의 범위 지정 필터를 통해 핵심적인 축약 단계만 선택적으로 보여줄 수 있으며, Agda를 통해 이론적 정당성을 입증했습니다.
6월 1일0
arXiv논문
충돌 없는 복제 데이터 타입 (CRDT)을 위한 Datalog 프레임워크
분산 애플리케이션의 협업을 위해 CRDT의 의미론을 Datalog로 모델링하는 선언적 프레임워크를 제안합니다. 이 프레임워크는 동시성을 논리 프로그램으로 표현하여 자동화된 분석과 프로토타이핑을 가능하게 합니다.
6월 1일0
arXiv논문
PassNet: 그래프 컴파일러 패스 생성을 위한 대규모 언어 모델(LLM) 스케일링
PassNet은 LLM을 활용해 텐서 컴파일러의 최적화 패스를 생성하는 새로운 연구를 제안합니다. 대규모 데이터셋인 PassNet-Dataset과 벤치마크인 PassBench를 통해 LLM이 개별 서브그래프에서 기존 컴파일러 대비 최대 3배의 성능 향상을 달성할 수 있음을 입증했습니다.
5월 29일0
arXiv논문
통계적 공개에 대한 멤버십 추론 (Membership Inference)의 베이지안 접근 방식
본 연구는 공개된 통계치를 활용한 멤버십 추론 공격 시, 모집단의 속성 의존 구조를 반영하는 베이지안 접근 방식을 제안합니다. Bayesian Network를 통해 사전 정보를 통합함으로써 기존의 단순 분포 모델링보다 정교하고 효과적인 공격 프레임워크를 구축했습니다.
5월 29일0
arXiv논문
OpenMP 병렬성을 포함한 C 언어의 형식 의미론 (확장 버전)
본 논문은 OpenMP 프라그마를 사용하는 C 언어 코드의 논리적 오류와 레이스 컨디션을 방지하기 위한 형식 의미론을 제시합니다. CompCert의 C 의미론을 동시성 모델로 확장하여, OpenMP 지시어와 변수 상태 간의 상호작용을 정밀하게 정의합니다.
5월 29일0
arXiv논문
에이전트 기반 분리 논리 명세 합성 (Agentic Separation Logic Specification Synthesis)
대규모 C++ 코드베이스에서 형식적 명세를 자동으로 합성하는 에이전트 기반 시스템 Spec-Agent를 제안합니다. 정적 분석과 런타임 힙 트레이싱을 결합하여 복잡한 메모리 구조를 포착하고, 반례 유도 피드백을 통해 명세를 정제합니다.
5월 28일0
arXiv논문
FPMoE: 함수형 코드 생성을 위한 희소 Mixture-of-Experts 접근 방식
함수형 프로그래밍 언어(FPL) 생성 성능을 높이기 위해 설계된 FPMoE 모델을 소개합니다. 언어별 전용 전문가와 공통 패턴을 학습하는 공유 전문가를 결합한 MoE 아키텍처를 통해 언어 간 간섭을 방지하고 추상화 능력을 극대화했습니다.
5월 28일0
arXiv논문
LACUNA: 재귀적 프로그램 홀(Recursive Program Holes)로서의 안전한 에이전트
LACUNA는 LLM 에이전트의 표현력을 높이면서도 안전성을 확보하기 위해 제안된 새로운 프로그래밍 모델입니다. 모델이 작성한 코드를 타입 검사(type-check)를 통해 검증함으로써, 잘못된 도구 호출이나 프롬프트 인젝션으로부터 런타임을 보호합니다.
5월 28일0
arXiv논문
Skill-as-Pseudocode: LLM Agent를 위한 스킬 라이브러리의 의사코드 (Pseudocode) 리팩토링
LLM 에이전트의 스킬 라이브러리를 자유 형식의 산문에서 타입이 지정된 의사코드로 변환하는 SaP 프레임워크를 제안합니다. 이를 통해 에이전트의 호출 오류를 줄이고, ALFWorld 테스트에서 토큰 사용량과 LLM 호출 횟수를 효과적으로 절감하며 성능을 향상시켰습니다.
5월 28일0
arXiv논문
E-Path: 제어 흐름 그래프 (Control-Flow Graphs)를 위한 등가 포화 (Equality Saturation)
E-Path는 제어 흐름 그래프(CFG) 상에서 등가 포화(Equality Saturation)를 수행하기 위한 새로운 데이터 구조를 제안합니다. 기존 시스템의 정규화 한계를 극복하여, 명령어 시퀀스 간의 등가성을 기록함으로써 루프와 같은 제어 구조를 비파괴적으로 최적화합니다.
5월 28일0
arXiv논문
Geo: 그래프 패턴 마이닝을 위한 쿼리 재작성 (Query Rewrite) 프레임워크
Geo는 그래프 패턴 마이닝을 위한 프로그래밍 가능한 쿼리 재작성 프레임워크입니다. 패턴 등가성을 재작성 규칙으로 관리하며, EmRec 기술을 통해 결과의 정확성과 재구성 가능성을 보장합니다.
5월 27일0
arXiv논문
비동기 스트림 방정식(Asynchronous Stream Equations)을 위한 페이싱 타입(Pacing Types)
비동기 데이터 스트림 모니터링 시 발생하는 타이밍 불일치 문제를 해결하기 위한 새로운 페이싱 타입(pacing types) 시스템을 제안합니다. RTLola 프레임워크를 기반으로 페이싱 어노테이션의 형식적 의미론을 정의하고, Rocq 증명 보조기를 통해 타입 시스템의 건전성을 기계적으로 검증했습니다.
5월 27일0
arXiv논문
OpenMP 병렬성을 포함한 C 언어의 형식적 의미론 (A Formal Semantics of C with OpenMP Parallelism)
OpenMP를 사용하는 C 언어 코드의 논리적 오류와 레이스 컨디션을 방지하기 위한 형식적 의미론을 제안합니다. CompCert의 C 의미론을 기반으로 OpenMP 지시어와 변수 상태 간의 상호작용을 정밀하게 정의하여 의도치 않은 동작을 탐지할 수 있는 기반을 마련했습니다.
5월 27일0
arXiv논문
의도 기반 컴퓨팅 (Intent-Driven Computing): 통제된 자율 시스템을 위한 계산 모델
자율 시스템의 통제력을 높이기 위해 프로그램이 효과를 직접 실행하는 대신 '의도(intent)'를 생성하는 새로운 컴퓨팅 모델을 제안합니다. 이 모델은 거버넌스 영역을 결정 불가능한 프로그램 의미론에서 결정 가능한 의도 데이터 영역으로 전환하여 구조적 감사와 시뮬레이션을 가능하게 합니다.
5월 26일0
arXiv논문
비선형 실수 산술 (Non-Linear Real Arithmetic)을 위한 프로그램 합성: 실현 가능성 (Realizability)을 넘어
비선형 실수 산술(NRA) 명세로부터 프로그램을 합성하는 새로운 연구를 소개합니다. 기존 SyGuS 기술의 한계를 넘어, 명세가 실현 불가능하더라도 프로그램 합성 또는 불가능 여부를 보고할 수 있는 알고리즘과 NQSynth 프로토타입을 제안합니다.
5월 26일0
arXiv논문
DateSAT: 날짜 및 기간 제약 조건 해결을 위한 프레임워크
DateSAT은 날짜 및 달력 기간 제약 조건을 표현하고 해결하기 위한 최초의 프레임워크입니다. 불규칙한 월 크기나 윤년 같은 복잡한 규칙을 처리하기 위해 SMT 공식으로 환원하는 다섯 가지 전략을 제안하며, Z3를 백엔드로 구현되었습니다.
5월 26일0
arXiv논문
재작성 시스템 대결: 확률적 탐색 (Stochastic Search) vs. EqSat
본 논문은 등식 프로그램 최적화의 지배적 패러다임인 등식 포화(Equality Saturation)와 확률적 탐색(Stochastic Search) 방식을 엄격하게 비교합니다. 5개의 벤치마크를 통해 e-graph의 실질적인 유용성을 검증합니다.
5월 25일0
arXiv논문
시간의 흐름 속 단계: 기능적 안무에서의 프로세스 분기 (Forking)
본 연구는 프로세스 분기(Forking)를 지원하는 최초의 함수형 안무 언어인 $λ{\pitchfork}$를 제안합니다. 기존 안무 프로그래밍의 한계를 극복하여 데드락 프리(Deadlock-freedom)를 보장하면서도 동적인 프로세스 생성을 가능하게 합니다.
5월 25일0
arXiv논문
Sutra: 벡터 기호 아키텍처 (Vector Symbolic Architectures)를 위한 컴파일 대상으로서의 Tensor-Op RNN
Sutra는 벡터 기호 아키텍처(VSA)를 위한 타입 지정된 함수형 프로그래밍 언어로, 프로그램을 하나의 융합된 텐서 연산 그래프로 컴파일합니다. 논리 프로그램과 학습 가능한 신경망의 경계를 허물어, 학습된 가중치를 다시 읽을 수 있는 코드로 재컴파일할 수 있는 구조를 제안합니다.
5월 25일1