Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXivAI 번역논문
산업 사이버-물리 시스템에서 컨텍스트를 전달하는 액션 인텐트의 실행 시간 검증
본 논문은 산업 사이버-물리 시스템(CPS)에서 발생하는 '실행 간극(execution gap)' 문제를 다루며, 액션 인텐트 스키마(AIS)를 제안합니다. XAIR 런타임은 인텐트의 유효 기간과 가정을 명시하고, 버전 조건부 명령어를 통해 상태 변경에 대한 정확한 제어를 가능하게 합니다.
13시간 전0
arXivAI 번역논문
HoTT에서 엄격 모델의 일반적인 구성 방법
본 논문은 호모토피 타입 이론(HoTT)의 의미론적 문제를 다루며, 엄격 모델과 유사 모델 간의 관계를 탐구합니다. 특히 Voevodsky가 제시한 유니버스 모델 구성 방법을 HoTT에 적용하는 방법을 제안합니다. 이 방법은 특정 조건을 만족하는 모든 유사 모델을 엄격 모델로 변환할 수 있게 합니다.
13시간 전0
arXivAI 번역논문
좋은 투영(Projection)이란 무엇인가?: End-Point Projection의 정확성 및 분리 결과
본 논문은 분산 프로그램의 타입 안전성을 보장하는 Multiparty session types (MPST)에서 '좋은 투영(good projection)'에 대한 일반적인 기준을 제안합니다. 이 기준은 타입 안전성, 교착 상태 자유성, 활성성이 자동으로 도출되도록 요구하며, 이를 통해 기존 8가지 투영 알고리즘의 정확성을 증명하고 개선된 혼합 선택 전역 타입을 제시합니다.
13시간 전0
arXivAI 번역논문
Conjugate Compilation: 추측 디코딩을 위한 자체 개선 에이전트 협업 컴파일
본 글은 LLM 서비스 확장 시 효율적인 GPU 자원 활용을 위해 'CONJUGATE COMPILATION'이라는 새로운 컴파일 기법을 제안합니다. 이 방식은 추측 디코딩(Speculative decoding) 과정에서 초안 모델과 타겟 모델의 공유 실행 부분을 하나의 최적화 경계로 재구성하여, 개별 개선으로는 얻기 힘든 성능 향상을 달성했습니다.
1일 전0
arXivAI 번역논문
극성화된 Scheme: 계산의 이중성, 경계 지정 제어, 그리고 Continuation-Passing 매크로 인터리빙
본 논문은 극성화된 타입 이론과 계산의 이중성을 기반으로 Polarized Scheme이라는 새로운 정적 타입 시스템을 제안합니다. 이 시스템에서 값(A+)과 컨티뉴에이션(~A+)이 명확히 분리되며, 함수는 전방 및 후방 변환기 역할을 수행합니다. 또한, 경계 지정 제어와 매크로 확장을 인터리빙된 Continuation-Passing 파이프라인으로 형식화하여 이론적 기반을 강화했습니다.
1일 전0
arXivAI 번역논문
자동 형식화된 명제 평가를 위한 구조 인식 동치성(Structure-Aware Equivalence)
본 논문은 자동 형식화된 수학적 명제 평가의 한계를 극복하기 위해 구조 인식 동치성(Structure-Aware Equivalence, SAE)을 제안합니다. SAE는 구문론적 및 전체 명제 논리적 동치성의 장점을 결합하여, 수학적 구조를 보존하면서도 정교한 형식적 재구성을 가능하게 합니다. 이를 구현한 ACE 평가기는 높은 정확성과 보수적인 판단 능력을 보여줍니다.
1일 전0
arXivAI 번역논문
저수준 컴포넌트 격리 보안 컴파일 증명을 위한 책임 인식 재구성
본 논문은 C와 같은 안전하지 않은 언어에서 컴포넌트화된 프로그램의 보안 증명에 대한 기존 형식 검증 기법의 한계를 지적합니다. 특히, 저수준 컴포넌트 격리 메커니즘을 검증하는 데 어려움이 있음을 밝힙니다. 이에 연구진은 '책임 인식 재구성(blame-aware recomposition)'이라는 새로운 변형과 오버레이 시맨틱스를 도입하여, 컴포넌트들이 서로의 코드를 관찰할 수 있는 저수준 환경에서도 보안 증명을 가능하게 하는 방법을 제안합니다.
1일 전0
arXivAI 번역논문
LLM 코드 최적화의 패턴 기반 평가: 컴파일러를 초월하는 의미론적 추론 분리
본 논문은 기존 LLM 코드 최적화 평가가 단순 속도 향상에만 의존하여 모델의 실제 최적화 능력을 정확히 측정하지 못한다고 지적합니다. 이에 따라 컴파일러를 초월하는(compiler-transcendent) 최적화를 목표로 하는 새로운 벤치마크 PatternBench를 제시했습니다. 이 벤치마크는 AST 기반 분석을 통해 의도된 최적화가 실제로 구현되었는지 검증하여 평가의 신뢰도를 높입니다.
1일 전0
arXivAI 번역논문
LLM이 생성한 GPU 커널의 정확성과 안전성 증명: Lean 및 VerCors에서의 부동소수점 검증
본 논문은 LLM이 생성한 GPU 커널의 정확성과 안전성을 증명하는 새로운 프레임워크를 제시합니다. 이 시스템은 Lean 기반 검증기(Velvet)와 VerCors를 활용하여, 고수준 사양과 CUDA 커널 간의 의미론적 동등성 및 스레드 안전성을 형식적으로 증명할 수 있습니다.
1일 전0
arXivAI 번역논문
환경 분류기(Environment Classifiers)를 문맥적 모달 타입(Contextual Modal Types)으로 컴파일하기
본 논문은 환경 분류기(EC)와 문맥적 모달 타입 이론(CMTT)이라는 두 가지 타입 시스템 접근 방식을 연결하는 컴파일 방법을 제안합니다. 다형 EC를 CMTT 기반 계산으로 컴파일하여, 두 방식 모두 타입을 보존하고 메타프로그램의 동작을 유지함을 증명했습니다.
1일 전0
arXivAI 번역논문
명제 변환기 모나드(Predicate Transformer Monads)의 분류학: 모나딕 프로그램 명세 기법
본 논문은 모나딕 프로그램에 대한 검증 프레임워크 기반이 되는 '명제 변환기 모나드'의 분류학을 제시합니다. 특히 비결정성 및 비종료성을 다루기 위해 가장 강한 후건 조건(strongest postcondition) 모나드를 소개하고, 이를 기본 모나드로 일반화하여 화살표 변환기를 사용함을 설명합니다.
1일 전0
arXivAI 번역논문
선형 계산에서 임의 함수자(Arbitrary Functors)를 양상(Modalities)으로
본 연구는 선형 람다 계산에서 양상(Modalities)을 다루며, 이를 모노이달 폐쇄 범주 내의 엔도함수자로 해석합니다. 곱에 대해 분배되지 않는 함수자 및 임의 자연 변환을 지원하여 일반적인 범주론적 의미론과 자원 의미론을 제공합니다. 궁극적으로 양상을 가진 미래 프로그래밍 언어의 기반을 마련하는 것을 목표로 합니다.
2일 전0
arXivAI 번역논문
성능 저하의 원인은 어디인가? C에서 Rust로 번역된 코드의 성능 회복 방안 연구
본 연구는 C 코드를 Rust로 번역하는 과정에서 발생하는 성능 저하 원인을 분석하고, 이를 해결하기 위한 새로운 LLM 기반 접근 방식인 ourtool{}을 제안합니다. 기존의 트랜스파일러(crust{})가 동작 보존은 가능하지만 성능까지 보장하지 못함을 확인했습니다. ourtool{}은 프로젝트 프로파일링과 규칙 패턴 매칭을 통해 핫 함수를 찾아 최적화하며, 기능 및 성능 검증을 거쳐 코드를 재작성합니다.
2일 전0
arXivAI 번역논문
명제 트랜스포머 모나드(Predicate Transformer Monads)의 분류학
본 논문은 최약 전제 조건 기반의 명제 트랜스포머 모나드를 소개하며, 이는 모나딕 프로그램 검증 프레임워크의 기초가 됩니다. 기존 방식의 한계를 극복하기 위해 모든 비결정성 및 비종료성을 포괄하는 강력한 후건 조건(strongest postcondition) 모나드를 제시합니다. 또한, 이를 화살표 트랜스포머로 일반화하여 기본 모드와 상태 적용 버전에 대한 분류학을 완성하고, 언더-및 오버-근사 삼중항 간의 관계를 명확히 합니다.
2일 전0
arXivAI 번역논문
FAOPs: 정상형(Normal Forms)과 AI 에이전트 워크플로우를 위한 대수학
본 논문은 AI 에이전트의 운영 절차(AOPs)에 데이터베이스 수준의 규율을 적용한 기능적 에이전트 운영 절차(FAOP)를 제안합니다. FAOP는 워크플로우를 타입 지정 함수로 재구성하고, 네 가지 정상형(Decomposed, Typed, Factored, Scoped)을 통해 무결성, 격리, 추적 가능성을 확보합니다. 이를 통해 AI 에이전트 시스템의 신뢰성과 검증 가능한 건전성을 높입니다.
5일 전1
arXivAI 번역논문
배포된 바이트코드를 실행 가능한 EVM 의미론에 따라 검증하며, 정확한 가스와 추가 공리 없이
본 논문은 이더리움의 불변 바이트코드가 신뢰할 필요 없이, 추가 공리 없이도 그 상태 그대로 검증될 수 있음을 수학적으로 증명합니다. Blanc 스택과 Jaune이라는 실행 가능한 의미론을 사용하여 다양한 블록체인 테스트 케이스에 대한 정리를 구축했습니다. 이를 통해 EIP-7002 계약의 성공 조건이나 Uniswap V2 풀의 균형 유지 등 복잡한 프로토콜 로직의 정확성을 증명합니다.
6일 전2
arXivAI 번역논문
재사용 가능하고 조합 가능한 추상 표현을 사용하는 LLM 프로그램
본 연구는 LLM이 코드를 생성할 때, 여러 프로그래밍 언어와 구현 전략에 걸쳐 재사용 가능하고 조합 가능한 추상 표현(activations)을 포착한다는 것을 보여줍니다. 이러한 공유 구조를 활용하여 함수나 언어별로 독립적인 개입이 가능하며, 이는 모델의 일반화 능력을 향상시킵니다.
6일 전2
arXivAI 번역논문
재귀적 형성 및 구성 가능 능력의 1급 재사용을 위한 FormCraft
FormCraft는 획득한 연산(operations)을 1급 능력(first-class capabilities)으로 표현하는 프레임워크입니다. 이 프레임워크는 도메인별 검증과 재귀적 구성을 통해 능력을 정의하며, 그 출처와 정체성을 보존합니다. 이를 통해 복합체가 역사적 과정을 거치지 않고도 동일한 인터페이스로 재사용될 수 있음을 형식적으로 입증했습니다.
6일 전1
arXivAI 번역논문
최소 타입 없이 타입 검사: $F_{<:}^{ op}$에 대한 유한 기반과 역방향 검사
본 논문은 최소 타입을 갖지 않는 $F_{<:}^{op}$ 시스템의 타입 검사 가능성을 다룹니다. 무제한 서브섬프션이 있는 명시적 주석 항에 대한 타입 검사가 결정 가능함을 증명하고, 이를 위해 유한 커버와 조합적인 유한 타입 기반을 구성합니다. 또한, 완전한 타입 기반 없이 목표를 전파하는 역방향 검사기를 도출했습니다.
6일 전0
arXivAI 번역논문
MolLean: 화학 추론을 위한 과정 검증 가능한 언어
MolLean은 화학 추론 과정에 대한 검증 가능성을 제공하는 언어입니다. 이는 계층화된 Lean 기반 커널을 사용하여 분자 상태 전이와 주장을 검사하며, 타입 지정 증인 프로토콜로 구조적 무결성을 확보합니다. 이를 통해 모델의 출력을 단순한 텍스트가 아닌 검증 가능한 화학적 약속으로 만듭니다.
6일 전0