Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
액체 트리 오토마타 (Liquid Tree Automata)
컴포넌트 기반 합성(CBS) 과정에서 정밀한 제약 조건으로 인해 발생하는 탐색 효율성 저하 문제를 해결하기 위한 새로운 방법론을 제안합니다. 논리적 유사성을 추론하기 위해 정제 타입 명세를 활용하는 '액체 트리 오토마타(Liquid Tree Automata, LTA)'를 도입하여 중복 탐색을 방지합니다.
5월 20일1
arXiv논문
무작위 추상화(Random Abstraction)를 통한 선형 시간 T-Gate 최적화
본 논문은 양자 컴퓨팅의 결함 허용 구현 시 병목 현상이 되는 T-게이트 개수를 최적화하기 위한 새로운 방법을 제안합니다. 무작위 정적 분석을 기반으로 한 선형 시간 무작위 알고리즘을 통해 위상 폴딩(Phase folding)을 수행하며, 이를 구현한 TZAP는 기존 도구들보다 훨씬 빠른 속도로 대규모 회로를 최적화할 수 있습니다.
5월 20일1
arXiv논문
확률적 Iris를 향한 첫 걸음: 독립성, 조건부 확률, 그리고 동적 힙 할당의 조화
본 논문은 동적 메모리 할당을 지원하면서 독립성과 조건부 확률 추론이 가능한 최초의 범용 확률 논리(GPL)인 Amaryllis를 제안합니다. 기존 GPL이 해결하지 못했던 포인터 소유권과 확률적 추론 간의 충돌 문제를 '인덱스된 가치 평가' 모델을 통해 해결하였으며, 이를 Rocq 증명 보조기에서 기계화하는 데 성공했습니다.
5월 20일1
arXiv논문
자연적 축약(Natural Reductions)의 건전성 확인 복잡도에 대하여 (확장판)
본 논문은 매개변수화된 병행 프로그램의 정당성 증명을 단순화하기 위해 '자연적 축약(natural reductions)'이라는 새로운 구문적 축약 클래스를 제안합니다. 연구팀은 주어진 (준)가환 관계에 대해 이러한 축약이 건전한지 결정하는 복잡도를 분석하였으며, 동기화 유무에 따른 알고리즘의 효율성과 복잡도 하한을 제시합니다.
5월 20일1
arXiv논문
Hydra: 체크포인트 및 롤백 지원을 통한 효율적이고 정확한 코드 생성
Hydra는 코드 생성 중 발생하는 정적 오류를 효율적으로 수정하기 위해 체크포인트 및 롤백 기능을 지원하는 시스템입니다. 기존의 사후 수정 방식이나 제약된 의미론적 디코딩의 단점을 보완하여, 비동기 검사와 표적 수정을 통해 지연 시간과 토큰 소비를 획기적으로 줄였습니다.
5월 20일1
arXiv논문
Mat2Boundary: 블록 구조 격자 기반 분산 PDE 솔버를 위한 사용자 정의 경계 조건을 SpMV로 처리하는 방법
Mat2Boundary는 블록 구조 격자 기반의 분산 PDE 솔버에서 복잡한 경계 조건(BC) 처리를 효율적으로 수행하기 위한 DSL 및 컴파일러입니다. 아핀 희소 선형 연산자를 활용하여 다양한 경계 조건을 모델링하며, 다단계 프로그래밍과 다면체 분석을 통해 최적화된 행렬 프리 커널 및 통신 스케줄을 생성합니다. 실험 결과, BC 커널 속도를 최대 7.6배 향상시키고 대규모 CPU 코어 환경에서도 높은 확장성을 입증했습니다.
5월 20일2
arXiv논문
위상 구조(Topologies) 상의 매개변수화된 프로그램에 대한 완전한 국소 추론
본 논문은 다양한 통신 위상 구조에서 동작하는 무한 상태 매개변수화된 병행 프로그램의 안전성 검증 문제를 다룹니다. 위상 구조 내 노드들에 대해 전칭 정량화된 귀납적 불변량을 자동으로 생성하는 알고리즘을 제안하며, 복잡한 검증 문제를 일련의 국소적 증명으로 환원하는 구성적 방식을 제시합니다.
5월 20일1
arXiv논문
Caesar: 확률적 프로그램 (Probabilistic Programs)을 위한 연역적 검증기 (Deductive Verifier)
Caesar는 HeyLo 기반의 정량적 중간 검증 언어인 HeyVL을 사용하는 확률적 프로그램용 연역적 검증기입니다. 사용자는 HeyVL을 통해 프로그램, 사양, 증명 규칙을 프로그래밍 방식으로 표현할 수 있으며, Z3 SMT solver를 통해 검증 조건을 확인합니다. 본 논문은 Caesar의 5년간의 개발 성과와 아키텍처, 그리고 최근의 기능 개선 사항을 다룹니다.
5월 20일1
arXiv논문
다형성 하향식 가중 관계 프로그래밍 (Polymorphic Bottom-Up Weighted Relational Programming)
본 연구는 단형화 과정 없이 하향식 관계 언어를 위한 다형성을 구현하는 새로운 접근 방식을 제안합니다. 새로운 언어인 semiringKanren을 소개하고, 이를 확장하여 다형성을 지원하며, 동등성 패턴과 충분한 인스턴스를 활용해 다형성 프로그램을 비다형성 프로그램으로 컴파일하는 정확한 방법을 제시합니다.
5월 20일2
arXiv논문
이산 확산 모델(Discrete Diffusion)을 이용한 제약 조건이 있는 코드 생성
이산 확산 모델(Discrete Diffusion Models)을 활용하여 코드 생성 시 기능적, 보안적 제약 조건을 강제할 수 있는 CDC(Constrained Diffusion for Code) 프레임워크를 제안합니다. CDC는 별도의 추가 학습 없이 수학적 최적화와 프로그램 분석을 결합한 뉴로심볼릭 추론을 통해 디노이징 과정을 조정함으로써 실행 가능한 코드를 생성합니다. 실험 결과, CDC는 기존의 이산 확산 및 자기회귀 모델보다 기능적 정확성, 보안, 구문 준수 측면에서 뛰어난 성능을 보였습니다.
5월 20일1
arXiv논문
콜백 지옥으로부터의 탈출! 네트워크 시뮬레이션을 위한 새로운 프로그래밍 패러다임
기존 이산 사건 시뮬레이션(DES)의 콜백 기반 방식이 초래하는 '콜백 지옥'과 높은 인지 부하 문제를 해결하기 위해 코루틴 기반의 새로운 패러다임인 CoDES를 제안합니다. CoDES는 네트워크 이벤트를 순차적인 워크플로로 작성할 수 있게 하여 코드 가독성과 유지보수성을 획기적으로 높입니다. NS-3에 적용한 결과, 성능 저하 없이 코드 양과 구조적 복잡도를 대폭 감소시키는 성과를 입증했습니다.
5월 20일1
arXiv논문
IsalProgram 프로그래밍 언어
IsalProgram은 정규 언어 이론을 기반으로 설계된 새로운 어셈블리 스타일의 프로그래밍 언어입니다. 이 언어는 명시적인 메모리 주소나 변수 이름 대신 세 개의 데이터 포인터와 원형 이중 연결 리스트를 사용하여 데이터를 관리하며, 신경망 프로그램 합성을 위한 타겟 언어로 제안되었습니다.
5월 20일1
arXiv논문
Charon: 대규모 LLM 학습 및 추론을 위한 통합 및 세밀한 시뮬레이터
대규모 LLM의 학습 및 추론을 최적화하기 위해서는 병렬화 전략, 시스템 최적화, 하드웨어 구성 등 복잡한 설계 요소들을 고려해야 합니다. Charon은 이러한 복잡한 설계 공간을 탐색하고 최적의 성능을 도출할 수 있도록 돕는 통합 및 세밀한 시뮬레이터를 제공합니다.
5월 20일1
arXiv논문
선언적 최적화를 통한 최적화의 최적화: egglog를 이용한 수학적 최적화 내 고차 함수 (Higher-Order Functions) 최적화
JijModeling 2에서 egglog를 활용하여 수학적 모델링의 최적화를 개선하는 두 가지 사례를 소개합니다. 고차 함수를 엔슈가링하여 자연스러운 LaTeX 출력을 생성하고, Datalog 스타일의 규칙을 통해 복잡한 제약 조건 탐지 로직을 효율적으로 구현할 수 있음을 보여줍니다.
5월 20일0
arXiv논문
국소적 추론 오류에 대한 피드백을 통한 LLM 기반 루프 불변량 합성 가이드
LLM의 사고 과정을 공식적으로 검증하여 국소적 추론 오류를 탐지하고 피드백을 제공하는 새로운 프레임워크를 제안합니다. 이 프레임워크는 루프 불변량 합성 문제에 적용되어, 모델의 자연어 증명을 1차 논리 함의로 변환함으로써 논리적 결함을 자동으로 식별합니다. 구현된 도구인 LORIS는 주요 벤치마크에서 93.1%의 높은 성공률을 기록하며 성능을 입증했습니다.
5월 20일0
arXiv논문
일관성 기반 강화학습을 통한 LLM의 코드 추론 능력 향상
CodeThinker는 LLM의 코드 추론 능력을 향상시키기 위해 단계별 추론 과정의 일관성을 활용하는 새로운 강화학습 프레임워크입니다. 기존 방식의 희소 보상 및 보상 해킹 문제를 해결하기 위해 단계별 추론 인지 모델, 동적 빔 샘플링, 일관성 보상 메커니즘을 도입했습니다. 실험 결과, Qwen2.5-Coder-7B-Instruct를 포함한 여러 모델에서 최첨단 성능을 기록하며 수학 및 프로그래밍 태스크 전반에서 정확도를 개선했습니다.
5월 20일1
arXiv논문
Pi-calculus를 외연적 의미론 (Denotational Semantics)에 연결하기
본 논문은 비동기 Pi-calculus의 변형인 AWpi를 소개하며, 이를 통해 프로세스 계산과 외연적 의미론(Denotational Semantics)을 연결하는 방법을 제시합니다. AWpi는 와이어(wires) 프로세스를 통해 범주론적 구조를 형성하며, 병행 게임 의미론(Concurrent Game Semantics)을 활용하여 고차 언어 기능을 해석할 수 있는 상대적 Seely 범주를 구축합니다.
5월 20일1
arXiv논문
재작성 시스템 대결: 확률적 탐색 (Stochastic Search) vs. EqSat
본 논문은 등식 프로그램 최적화의 주요 패러다임인 등식 포화(Equality Saturation)와 확률적 탐색(Stochastic Search) 방식을 엄격하게 비교 분석합니다. 5개의 벤치마크를 통해 e-graph 기반의 등식 포화 방식이 실제로 얼마나 유용한지를 검증합니다.
5월 20일0
arXiv논문
순서형 수반 논리 (Ordered Adjoint Logic) (확장 버전)
본 연구는 순서형 논리(Ordered logics)와 타입 시스템의 응용 범위를 확장하기 위해 수반 양상(adjoint modalities)을 활용한 일반화된 논리 체계를 제안합니다. 기존의 선형 제약을 완화하여 약화, 축약, 이동성 등 다양한 구조적 속성을 결합할 수 있으며, 도출된 시퀀트 계산법이 컷 제거(cut elimination)를 허용함을 증명했습니다. 또한, 이 시스템은 결정 가능한 증명 검사를 지원하여 표현력이 풍부한 수반 프로그래밍 언어나 논리적 프레임워크의 토대로 활용될 수 있습니다.
5월 20일0
arXiv논문
웹 애플리케이션이 스스로 치유될 때: 결함 허용(Fault Tolerance) 및 적응형 복구를 위한 MAPE-K 기반 접근 방식
본 연구는 MAPE-K 모델과 AutoFix 메커니즘을 결합하여 웹 애플리케이션의 신뢰성을 높이는 모듈형 자가 치유(self-healing) 프레임워크를 제안합니다. 20가지 런타임 장애 시나리오에 대한 실험 결과, 93.2%의 높은 복구 성공률과 평균 복구 시간(TTR) 56.2% 단축이라는 성과를 거두었습니다. 이 프레임워크는 결함 상황에서도 높은 시스템 처리량을 유지하며 피드백 기반의 적응형 복구 가능성을 입증했습니다.
5월 20일1