Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXivAI 번역논문
Cleave: 분리된 대수적 탐색과 연산자 스케줄링을 통한 텐서 프로그램 최적화 확장
Cleave는 대규모 모델 가속을 위한 텐서 프로그램 최적화 ML 컴파일러입니다. 기존 방식의 복잡한 탐색 공간 문제를 해결하기 위해 심볼릭 디커플링을 기반으로 슈퍼최적화를 수행하고, 이후 구체적인 형태에서 연산자 스케줄링을 진행합니다. 이로써 LLM 서브그래프 최적화 및 동적 워크로드 처리에서 높은 성능 향상을 입증했습니다.
10월 7일1
arXivAI 번역논문
Irene: 구조 보존 심볼릭 축소를 통한 하이브리드 양자 프로그램의 동등성 검사
본 논문은 하이브리드 양자 프로그램의 동등성 검사를 위한 새로운 프레임워크 Irene을 제안합니다. Irene은 구조 보존 심볼릭 축소(structure-preserving symbolic reduction)를 기반으로 세 가지 수준의 추론을 통해 복잡한 등가성을 점진적으로 단순화합니다. 이 프레임워크는 기존 방법보다 높은 커버리지와 효율성을 보여주었으며, 여러 양자 컴파일러의 버그도 식별했습니다.
10월 6일0
arXivAI 번역논문
CPG 기반 C-to-Lean 4 자동 형식화 검증: 거절된 번역과 조용히 잘못된 번역 분리
본 논문은 대규모 C 코드베이스를 형식적으로 검증하기 위해 결정론적 코드-속성 그래프(CPG)-기반 익스포터를 제시합니다. 이 방법론은 기존 연구가 혼합하여 보고하던 '거부된 오류'와 '조용히 잘못 번역된 오류' 모드를 분리하여 분석하는 데 중점을 둡니다.
10월 6일1
arXivAI 번역논문
단위 측정에 대한 계산을 위한 미적분학 (A Calculus for Units of Measure with Conversion)
본 논문은 물리량 계산 시 발생하는 단위 변환 오류 문제를 다루며, 기존의 타입 단위 계산 방식이 가진 불변성(invariance)과 실제 언어의 유연한 변환 능력 사이의 간극을 메우고자 합니다. 연구진은 단위 변환 기능을 갖춘 새로운 타입 람다 계산 $\Lambda_S$를 제시하고, 변환 발생 시 유지되는 불변성을 수학적으로 엄밀하게 분석했습니다.
10월 6일1
arXivAI 번역논문
DatalogBench: 텍스트를 Datalog로 합성하는 대규모 언어 모델 평가
DatalogBench는 텍스트 질문을 Datalog 코드로 합성하는 대규모 언어 모델(LLMs)의 성능을 체계적으로 평가하기 위해 개발된 새로운 벤치마크입니다. 이 벤치마크는 뮤테이션 분석으로 검증된 오라클에 대해 보류 입력으로 실행하여 정확도를 측정합니다. 연구 결과, 직접 프롬프팅 방식으로는 컴파일 시간 오류가 빈번하게 발생했으나, 코딩 에이전트를 사용했을 때 최대 83.8%의 높은 성능을 보여 재귀 추론 및 분해 능력이 향상될 필요성을 제시했습니다.
10월 6일2
arXivAI 번역논문
mCRL2에서 공유 공간 협력 모델링: Bach-to-mCRL2 변환 프레임워크
본 논문은 데이터 기반 협력 언어 모델링의 한계를 극복하기 위해, 공유 공간(shared space)을 명시적으로 표현하여 Bach에서 mCRL2로 자동 변환하는 프레임워크를 제안합니다. 이를 통해 단순 도달 가능성을 넘어 생존성 속성이나 공유 공간 내용물에 대한 불변 조건 등 복잡한 시간적 명세 검증이 가능해집니다.
10월 6일2
arXivAI 번역논문
성능 모델에 대한 형식 추론
이 논문은 이산 사건 시뮬레이션(DES) 모델의 정확성 및 성능 보장에 대한 연역적 추론 시스템을 제안합니다. 비동기 실행, 샘플링, 이벤트 스케줄링 등 핵심 구성 요소를 포착하는 계산 기반 위에 증명 시스템을 구축했습니다. 이를 통해 연속 시간과 확률 분포를 포함하는 복잡한 성능 모델에 대해 거의 확실한 도달 가능성 및 기대 도달 시간을 추론할 수 있습니다.
10월 6일1
arXivAI 번역논문
시간적 추적 그래프를 이용한 객체 공간 프로그래밍 자동 프리페칭
본 논문은 객체 공간 프로그래밍(OSP)에서 데이터베이스 접근의 병목 현상을 해결하기 위해 시간적 추적 그래프(TTG)를 제안합니다. TTG는 요청 경로와 발견된 객체를 기반으로 미래의 접근 및 지속 규칙을 정적으로 추출하여, 비동기 프리페처가 필요한 객체를 미리 로드하게 합니다. Jac/PostgreSQL 구현 결과, 기존 대비 최대 2.99배의 지연 시간 개선 효과를 입증했습니다.
10월 6일0
arXivAI 번역논문
Null-A 모드: 일반화된 역행렬의 구성적 계산
본 논문은 특수한 형태의 행렬 ${J}_t$들의 곱 $J$를 사용하여 아핀 공간의 역상(preimage)을 계산하는 새로운 알고리즘을 제시합니다. 이 방법은 AD(Automatic Differentiation)에서 발생하는 야코비안 구조를 활용하여, 활성 변수 수가 가변적인 복잡한 수치 연산자의 아핀 역상을 효율적으로 찾는 것을 목표로 합니다.
10월 6일2
arXivAI 번역논문
Vosti: 결정론적 LLM 추론 명세화, 구현 및 검증
본 논문은 LLM 추론 시스템의 결정론적 동작을 위한 공식적인 명세를 제시하며, 이를 구현한 Vosti 엔진을 소개합니다. Vosti는 런타임 상태와 독립적으로 커널을 선택하고 KV 캐시를 관리하여, 동일 입력에 대해 실행 간 비트 단위로 동일한 로짓 생성을 보장합니다. 이는 기존 프로덕션 시스템의 결정론적 한계를 극복하는 연구 결과입니다.
10월 6일2
arXivAI 번역논문
검증 실패로부터 코딩 에이전트를 위한 재사용 가능한 가이드로
본 논문은 코딩 에이전트의 검증 실패를 재사용 가능한 가이드로 활용하는 방법을 연구했습니다. K 프레임워크와 실행 가능한 언어 정의, 명세 구성, 증명 복구 및 감사 절차를 결합한 접근 방식을 제시합니다. HumanEval 벤치마크에서 높은 성공률을 달성했으며, 결함 탐지 능력과 다양한 시맨틱스 테스트 결과를 보고했습니다.
10월 6일0
arXivAI 번역논문
TreeWalker: 그룹화된 트리 앙상블 추론을 위한 부분 평가
본 논문은 피처 값을 공유하는 그룹화된 트리 앙상블 추론 워크로드를 효율적으로 평가하기 위한 TreeWalker를 제안합니다. 이 방법은 부분 평가(partial evaluation) 기법을 적용하여, 각 트리를 그룹당 한 번만 순회하고 가변 분기점에서 로우 비트마스크를 분할함으로써 계산 복잡도를 크게 줄입니다. Intel 및 Arm 환경에서 기존 독립적 추론 방식 대비 높은 성능 향상을 입증했습니다.
10월 6일2
arXivAI 번역논문
형상 인식 컴퓨팅: 토폴로지 변경 후 프로그램 상태의 컴파일러 기반 업데이트
본 논문은 무선 센서 및 로봇 등에서 모듈이 연결/분리될 때 발생하는 상태 불일치를 해결하기 위한 '형상 인식 컴퓨팅(morph-aware computing)' 모델을 제안합니다. MorphLang 언어와 컴파일러 MorphC를 통해, 애플리케이션이 명시적으로 '복구(repair)' 단계를 정의하고 컴파일러가 이를 강제하여 시스템의 상태 일관성을 보장합니다.
10월 6일2
arXivAI 번역논문
양자 어셈블리를 구조화된 프로그램으로 디컴파일하기
Quelle은 최적화되고 라우팅된 양자 어셈블리(OpenQASM)를 구조화된 프로그램으로 디컴파일하는 도구입니다. 이 시스템은 알고리즘의 원래 구조(루프, 함수 등)를 복구하여, 평탄한 게이트 목록에 숨겨진 의도를 노출합니다. 테스트 결과, Quelle은 높은 정확도와 효율성으로 기존 LLM 기반 디컴파일러보다 우수한 성능을 보였습니다.
10월 6일0
arXivAI 번역논문
제약 조건이 있는 호른 절의 기호적 실행
본 논문은 검증에 사용되는 일차 논리인 제약 조건이 있는 호른 절(CHCs) 세트의 만족 가능성을 추론하는 '제약 조건이 있는 분해'를 연구합니다. 이 방법은 기존 모델 검사 알고리즘의 대안을 제시하며, 순방향 및 역방향 기호적 실행과 연관성을 분석했습니다. 또한, 비선형 CHCs에 대한 포섭 기준 개발 및 $k$-유도 일반화 등 이론적인 성과를 보고합니다.
10월 5일3
arXivAI 번역논문
OpenMP Meta-Lowering: 성능 이식성 높은 병렬 코드 생성을 위한 선언적 접근 방식
본 논문은 병렬 하드웨어 다양성 증가에 따른 성능 이식성 문제를 해결하기 위해 OpenMP meta-lowering이라는 모듈식 접근 방식을 제안합니다. MLIR 기반의 DSL을 사용하여 OpenMP 구문을 로어링하는 과정을 프로그래밍 가능한 구성 요소로 분리했습니다. 이를 통해 다양한 아키텍처에서 높은 성능과 유연성을 확보할 수 있음을 입증했습니다.
10월 5일3
arXivAI 번역논문
형식 정제(Formal Refinement)를 통한 프로듀서 주도 스트림 프로토콜 설계
본 논문은 Python에서 코루틴 기반의 단일 스레드 Unix 스타일 파이프라인을 구현하기 위한 개선된 push-stream 프로토콜을 형식적으로 설계했습니다. TLA$^{+}$와 TLC 모델 체커를 사용하여 이 프로토콜의 명세와 검증 도구를 제공하며, 동기/비동기 결합, 흐름 제어, 우아한 종료 등 여러 기능을 포함합니다.
9월 29일1
arXivAI 번역논문
장기 실행 AI 에이전트를 위한 권한 취소: 위임 및 비동기 실행 하의 루트 범위 정지 상태(Root-Scoped Quiescence)
본 논문은 장기 실행 AI 에이전트가 직면하는 취소 및 자격 증명 관리 문제를 다루며, '루트 범위 권한 정지 상태(Root-Scoped Quiescence)'라는 새로운 개념을 정의합니다. 이 프로토콜은 루트 절단을 선형화하고 보호 싱크를 펜싱하여, 복잡한 환경에서도 정확한 채널 토큰 회계와 일관성을 보장하는 것을 목표로 합니다.
9월 21일1
arXivAI 번역논문
AR 공정성 메타모델: 공정성 측정을 위한 구조화된 프레임워크
본 논문은 다양한 공정성 시나리오를 체계적으로 분석하고 비교하기 위한 AR 공정성 메타모델을 제시합니다. 이 모델은 에이전트, 자원 등 핵심 요소를 고려하여 평등, 형평성, 그룹/개인 공정성 등 다양한 측정 기준의 정의와 비교가 가능하게 합니다.
9월 18일1
arXivAI 번역논문
FloatLib: Lean에서 검증된 부동소수점 연산 라이브러리
Lean 4 기반의 FloatLib는 광범위한 형식 커버리지와 기계 검사 정확성을 갖춘 임의 정밀도 부동소수점 연산 라이브러리입니다. 이 라이브러리는 IEEE 이진/십진수, 포지트 등 다양한 형식을 통합하며, 모든 백엔드가 완전한 인코딩 사양과 같음을 증명합니다. FloatLib는 높은 정확성과 속도를 동시에 제공하는 검증된 소프트웨어 솔루션입니다.
9월 18일1