Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
CNnotator: LLM 가이드 기반 메모리 안전 주석 합성
CNnotator는 LLM을 활용하여 C 언어 코드의 메모리 사용 패턴을 나타내는 CN 명세 주석을 자동으로 합성하는 연구입니다. OpenAI의 o3 모델이 높은 성공률을 보이며 AI를 통한 메모리 안전성 분석의 가능성을 입증했습니다.
6월 23일0
arXiv논문
무상으로 제공되는 정확하고 완전한 심볼릭 실행 (Symbolic Execution)
심볼릭 실행의 정확성과 완전성을 보장하기 위해 구체적 의미론과 심볼릭 의미론을 동시에 지정할 수 있는 'symbolic SOS' 규칙 형식을 제안합니다. 이 방식은 언어 독립적이며 소스 언어의 대수적 시그니처에만 의존하여 프로그램 분석의 신뢰성을 높입니다.
6월 23일0
arXiv논문
공유 컨텍스트 배치 충족 가능성 (Shared-Context Batched Satisfiability)
프로그램 분석기에서 발생하는 공유 컨텍스트 기반의 배치 SMT 쿼리 문제를 '공유 컨텍스트 배치 충족 가능성'으로 정의하고 연구합니다. 세 가지 이론 불가지론적 전략을 제안하며, 각 전략의 성능이 문제 유형에 따라 다름을 실험을 통해 입증했습니다.
6월 23일0
arXiv논문
분석기 분석하기: 모델 카운팅 (Model Counting)과 추상 해석 (Abstract Interpretation)의 결합
모델 카운팅(Model Counting)을 활용하여 추상 해석(Abstract Interpretation) 도메인의 정밀도를 정량적으로 측정하는 새로운 방법론인 MCAI를 제안합니다. MCAI는 구체적 의미론과 추상 값을 논리식으로 인코딩하여 추상화 과정에서의 의미론적 손실을 포착합니다.
6월 23일0
arXiv논문
합성 도메인 이론에서의 파워도메인(Powerdomains)과 비결정론(nondeterminism)
합성 도메인 이론(Synthetic Domain Theory) 내에서 하한, 상한, 볼록 파워도메인 개념을 구축하고 비결정론의 데노테이션 모델을 증명합니다. 이를 통해 종속 타입 이론에 임베딩되는 비결정론적 메타언어를 확보하고 계산적 적절성을 입증합니다.
6월 23일0
arXiv논문
AI 보조를 통한 CertiGC 증명 완성: 경험 보고서
Codex의 보조를 받아 CertiGC 가비지 컬렉터의 Rocq(Coq) 형식 증명을 완성하고 안정화한 과정을 다룹니다. 가변 환경 확장에 따른 불변량 재설계와 AI를 활용한 증명 유지보수 워크플로우를 상세히 기술합니다.
6월 23일0
arXiv논문
미분 가능한 오디오 그래프를 실시간 DSP로 컴파일하기
훈련된 미분 가능한 오디오 프로세서를 실시간 DSP 코드로 자동 변환하는 컴파일러 ADAC를 소개합니다. 모델을 FAUST 코드로 컴파일하여 연구 프로토타입을 실제 프로덕션 도구로 손쉽게 배포할 수 있게 합니다.
6월 23일0
arXiv논문
Horn 절 유도에 적용된 Big-step 및 small-step 유도
Horn 절 유도에 적용되는 Big-step 및 small-step 유도 개념의 동등성을 증명하는 연구입니다. 인터프리터 전문화를 통해 Horn 절 집합을 동등한 절 집합으로 변환할 수 있음을 보여줍니다.
6월 23일0
arXiv논문
KBSpec: 진화하는 도메인 지식 베이스를 활용한 LLM 기반 형식 명세 생성
KBSpec은 LLM의 형식 명세 생성 능력을 향상시키기 위해 외부 문서와 검증기 피드백을 결합한 자기 진화형 지식 베이스를 제안합니다. 별도의 파라미터 튜닝 없이도 JML 명세 생성 시 검증 통과율을 기존 방식보다 10-25% 향상시켰습니다.
6월 23일0
arXiv논문
ESBMC-GraphPLC: SMT 기반 모델 체킹을 이용한 그래픽 PLCopen XML 래더 다이어그램 프로그램의 형식 검증
PLCopen XML의 그래픽 래더 다이어그램(LD) 형식을 검증하기 위한 ESBMC-GraphPLC를 제안합니다. DFS 기반 리졸버를 통해 그래픽 로직을 불리언 접점 결합으로 추출하여, 기존의 공허한 검증 문제를 해결하고 IEC 스캔 사이클 의미론을 준수합니다.
6월 19일0
arXiv논문
Multi-LCB: LiveCodeBench를 다중 프로그래밍 언어로 확장하기
Python에 국한되었던 LiveCodeBench를 12개 프로그래밍 언어로 확장한 Multi-LCB를 소개합니다. 기존 LCB의 오염 제어 프로토콜을 유지하며, LLM의 다국어 코드 생성 능력과 언어별 성능 격차를 체계적으로 평가합니다.
6월 19일0
arXiv논문
OpenRath: 에이전트 시스템을 위한 세션 중심 런타임 상태 (Session-Centered Runtime State)
OpenRath는 파편화된 에이전트 시스템의 상태 관리 문제를 해결하기 위해 세션 중심의 런타임 모델을 제안합니다. 세션을 일급 객체로 취급하여 에이전트의 실행 상태를 분기, 검사, 재생 및 조합할 수 있는 PyTorch 스타일의 프로그래밍 모델을 제공합니다.
6월 19일0
arXiv논문
조건부 독립, 베이지안 조건화(Bayesian conditioning), 그리고 Pearl의 d-separation 건전성에 대한 입방체
확률 모나드 형식화에서 표준적인 볼록 대수 교환 공리가 완전한 베이지안 조건화를 지원하기에 부족함을 Cubical Agda를 통해 증명합니다. 이를 해결하기 위한 최소한의 일반화된 공리를 제시하며, Pearl의 d-separation 정리와 세미-그래포이드 공리 등을 대수적으로 검증합니다.
6월 19일0
arXiv논문
VERITAS: 제로샷 형식 정리 증명 (Zero-Shot Formal Theorem Proving)을 위한 검증기 가이드 증명 탐색
VERITAS는 LLM 기반 형식 증명 시 검증기 신호를 활용하여 증명 탐색 성능을 높이는 제로샷 프레임워크입니다. Best-of-N 샘플링과 비평가 가이드 MCTS를 결합하여 miniF2F 벤치마크에서 높은 성능을 달성했습니다.
6월 19일0
arXiv논문
약한 메모리 검증 및 강건성을 위한 MSO 프레임워크
약한 메모리 모델의 검증과 강건성을 위해 단항 이차 논리(MSO)를 활용한 새로운 이론적 프레임워크를 제안합니다. 다양한 메모리 모델의 트리의 너비와 MSO 표현 가능성을 증명하여 통일된 검증 방식을 구축했습니다.
6월 19일0
arXiv논문
추상 해석 (Abstract Interpretations)으로서의 효과 시스템 (Effect Systems)
효과 시스템(Effect Systems)과 추상 해석(Abstract Interpretations) 사이의 형식적 관계를 연구한 논문입니다. 효과 콴탈을 추상 도메인으로 임베딩하고, 이를 통해 효과 시스템을 추상 해석의 관점에서 복구하는 방법을 제안합니다.
6월 19일0
arXiv논문
GraphAlg Playground: GraphAlg 언어 학습 및 실험을 위한 온라인 플랫폼
GraphAlg 언어 학습과 실험을 위한 웹 기반 온라인 플레이그라운드를 소개합니다. 별도의 설치 없이 브라우저에서 직접 프로그램을 작성, 실행 및 프로토타이핑할 수 있으며 대화형 튜토리얼을 제공합니다.
6월 18일0
arXiv논문
Egg 추출 및 기타 작업을 위한 Answer Set Programming (ASP)
e-graph에서 용어를 추출하기 위해 Answer Set Programming(ASP)을 활용하는 방법론을 연구합니다. 기존의 단순한 ASP 인코딩이 ILP 기반 방식과 대등한 효율성을 보임을 확인하고, ASP와 Datalog의 결합 가능성을 논의합니다.
6월 18일0
arXiv논문
QDSV: 양자 지향 연산을 위한 의미론적 문제 표현 및 멀티 백엔드 실행 프레임워크
양자 지향 연산을 위한 의미론적 문제 표현 및 멀티 백엔드 실행 프레임워크인 QDSV를 제안합니다. 선언적 문제 의도를 구조화된 표현으로 연결하여 시뮬레이터와 하드웨어 간의 안정적인 실행 검증을 지원합니다.
6월 18일0
arXiv논문
Move에서의 심층 방어(Defense-in-Depth) 런타임 안전성
Aptos 블록체인의 스마트 컨트랙트 언어인 Move의 런타임 안전성 검사 방식을 제안합니다. 정적 검증의 한계를 보완하기 위해 실행 중 불변량을 독립적으로 검증하는 심층 방어(Defense-in-Depth) 메커니즘을 다룹니다.
6월 17일0