Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXivAI 번역논문
VeriFast를 위한 LLM 생성 명세(Specifications)에 관한 실증적 연구
본 연구는 VeriFast와 같은 분리 논리(SL) 기반 정적 검증기를 위한 LLM의 명세 생성 능력을 실증적으로 평가합니다. 10개의 LLM과 다양한 프롬프팅 방식을 테스트한 결과, 기능적 동작은 잘 보존하지만 검증 성공률은 31.4%로 낮게 나타났습니다.
6월 26일1
arXivAI 번역논문
컴퓨터 과학 논리를 위한 이론 규모의 자동 형식화 (Theory-Scale Auto-Formalization)
이론 규모의 자동 형식화(Auto-formalization)를 위한 새로운 벤치마크인 LCS-Bench를 소개합니다. 컴퓨터 과학 논리를 기반으로 수백 개의 상호 의존적인 정의와 정리를 일관되게 번역하는 능력을 평가하며, 최신 모델들의 한계를 보여줍니다.
6월 26일2
arXivAI 번역논문
하이퍼디멘셔널 컴퓨팅 (Hyperdimensional Computing)을 위한 컴파일러 주도 근사 튜닝
하이퍼디멘셔널 컴퓨팅(HDC)의 하드웨어 효율성을 극대화하기 위한 컴파일러 기반 근사 튜닝 프레임워크인 ApproxHDC를 소개합니다. 이 프레임워크는 다양한 하드웨어 백엔드에 맞춰 최적의 근사 구성을 자동으로 식별하고 적용합니다.
6월 26일1
arXivAI 번역논문
Lean에서의 다중 정렬 하이브리드 다항 양상 논리 (Many-Sorted Hybrid Polyadic Modal Logic) 형식화
Lean을 사용하여 다중 정렬 하이브리드 다항 양상 논리를 형식화한 연구를 소개합니다. 이 시스템은 프로그래밍 언어와 보안 프로토콜의 명세 및 검증을 위한 통일된 공리적 기반을 제공하며, 건전성 정리에 대한 기계 검증된 증명을 포함합니다.
6월 26일1
arXivAI 번역논문
Welterweight Go: 복싱, 구조적 서브타이핑(Structural Subtyping), 그리고 제네릭(Generics) (확장 버전)
Go 언어의 제네릭과 구조적 서브타이핑 간의 복잡한 상호작용을 다루는 새로운 핵심 모델 WG(Welterweight Go)를 소개합니다. 저수준 언어 LWG를 통해 Go의 런타임 메커니즘을 모델링하고, 별도 컴파일과 런타임 코드 생성 없는 구현 방식을 제안합니다.
6월 26일1
arXivAI 번역논문
지속성 메모리(Persistent memory)에서의 정보 흐름 보안
지속성 메모리(Persistent memory) 환경에서 프로그램의 정보 흐름 보안을 보장하기 위한 새로운 논리 모델을 제안합니다. 비구조적 언어 모델링과 재정렬 간섭 자유(RIF) 개념을 통해 x86 어셈블리 및 지속성 메모리에서의 보안 추론 가능성을 입증합니다.
6월 25일1
arXivAI 번역논문
타입화된 확장 결정 다이어그램(TEDDs)을 통한 확장 가능한 확률적 프로그램 검증
확률적 프로그램 검증의 확장성 문제를 해결하기 위해 타입화된 확장 결정 다이어그램(TEDDs)을 제안합니다. TEDDs를 통해 최약 전제 기대치의 계산과 표현을 효율화하여 기존 방식보다 수 자릿수 높은 확장성을 달성했습니다.
6월 24일1
arXivAI 번역논문
완화된 자연 형식 언어(Relaxed Natural Formal Language)를 이용한 수학의 검증 가능한 자동 형식화
수학적 내용을 정리 증명기가 처리 가능한 형식 언어로 변환하는 자동 형식화의 격차를 줄이기 위해 '완화된 자연 형식 언어(Relaxed NFL)'를 제안합니다. Relaxed NFL은 비형식적 서술의 구조를 보존하며, 이후 정교화 단계를 통해 검증 가능한 Core NFL로 변환됩니다.
6월 24일2
arXivAI 번역논문
DissProve: Affine Communication을 이용한 분산 프로토콜의 자동 검증
분산 프로토콜의 안전성 속성을 자동으로 증명하기 위한 새로운 검증 기술 DissProve를 제안합니다. 어파인(Affine) 통신 특성을 활용하여 매개변수적 시스템의 무한한 실행 이력 문제를 해결하고 자동화된 검증 가능성을 입증했습니다.
6월 24일1
arXivAI 번역논문
ESBMC-GraphPLC: SMT 기반 모델 체킹을 이용한 그래픽 PLCopen XML 래더 다이어그램 프로그램의 형식 검증
ESBMC-GraphPLC는 PLCopen XML의 그래픽 래더 다이어그램을 SMT 기반 모델 체킹이 가능한 GOTO IR로 변환하는 연구를 제시합니다. 기존의 공허한 검증 문제를 해결하기 위해 DFS 기반 리졸버와 3단계 I/O 추론 체계를 도입하여 IEC 스캔 사이클 의미론을 정확히 반영합니다.
6월 24일1
arXivAI 번역논문
E-Graph 리프팅: 함수는 상수가 아니다
e-graph 내에서 엄격한 $\alpha$ 정규형 변수를 지원하기 위한 새로운 접근 방식을 제안합니다. 기능적 리프팅 결합자와 슬림화 비트벡터를 활용하여 변수 처리를 최적화하는 방법을 다룹니다.
6월 23일2
arXivAI 번역논문
순수 $\lambda$-Calculus에서의 순환 그래프와 메모이제이션 (Memoization)
순수 $\lambda$-Calculus에서 추가적인 확장 없이 테이블링(tabling)을 적용하여 메모이제이션과 순환 그래프를 구현하는 새로운 연산 의미론을 제안합니다. 이 방식은 순수성을 유지하면서도 동적 계획법과 그래프 계산을 자동으로 수행할 수 있는 인터프리터를 구현합니다.
6월 23일1
arXivAI 번역논문
속성 그래프를 위한 구성 가능한 언어 (A Compositional Language for Property Graphs)
GQL 및 SQL/PGQ의 한계인 구성 가능성 결여 문제를 해결하기 위한 새로운 언어 체계를 제안합니다. 정규 경로 질의와 #Datalog를 결합하여 그래프 패턴과 관계형 질의 사이의 표현력 공백을 메우는 이론적 경로를 제시합니다.
6월 23일1
arXivAI 번역논문
구성적 생성기 동등성 (Compositional Generator Equivalence) (확장 버전)
속성 기반 테스트(PBT)의 생성기 최적화를 위해 Hedgehog 프레임워크의 구성적 의미론을 분석한 연구입니다. 기존 Hedgehog의 비구성적 특성을 증명하고, 이를 해결하기 위해 화살표 계산법 기반의 새로운 언어인 Hedgehog→를 제안합니다.
6월 23일1
arXivAI 번역논문
제약 조건이 있는 코드 생성에서의 정렬 문제 (The Alignment Problem in Constrained Code Generation)
제약 조건이 있는 코드 생성 시 제약 조건 부여기, 언어 모델, 대상 언어 간의 정렬(alignment) 문제가 기능적 정확성에 미치는 영향을 분석한 연구입니다. 불완전한 제약 조건이 모델의 분포를 왜곡하여 성능을 최대 97%까지 저하시킬 수 있음을 실험적으로 증명했습니다.
6월 23일1
arXivAI 번역논문
CNnotator: LLM 가이드 기반 메모리 안전 주석 합성
CNnotator는 LLM을 활용하여 C 언어 코드의 메모리 사용 패턴을 나타내는 CN 명세 주석을 자동으로 합성하는 연구입니다. OpenAI의 o3 모델이 높은 성공률을 보이며 AI를 통한 메모리 안전성 분석의 가능성을 입증했습니다.
6월 23일0
arXivAI 번역논문
무상으로 제공되는 정확하고 완전한 심볼릭 실행 (Symbolic Execution)
심볼릭 실행의 정확성과 완전성을 보장하기 위해 구체적 의미론과 심볼릭 의미론을 동시에 지정할 수 있는 'symbolic SOS' 규칙 형식을 제안합니다. 이 방식은 언어 독립적이며 소스 언어의 대수적 시그니처에만 의존하여 프로그램 분석의 신뢰성을 높입니다.
6월 23일2
arXivAI 번역논문
공유 컨텍스트 배치 충족 가능성 (Shared-Context Batched Satisfiability)
프로그램 분석기에서 발생하는 공유 컨텍스트 기반의 배치 SMT 쿼리 문제를 '공유 컨텍스트 배치 충족 가능성'으로 정의하고 연구합니다. 세 가지 이론 불가지론적 전략을 제안하며, 각 전략의 성능이 문제 유형에 따라 다름을 실험을 통해 입증했습니다.
6월 23일4
arXivAI 번역논문
분석기 분석하기: 모델 카운팅 (Model Counting)과 추상 해석 (Abstract Interpretation)의 결합
모델 카운팅(Model Counting)을 활용하여 추상 해석(Abstract Interpretation) 도메인의 정밀도를 정량적으로 측정하는 새로운 방법론인 MCAI를 제안합니다. MCAI는 구체적 의미론과 추상 값을 논리식으로 인코딩하여 추상화 과정에서의 의미론적 손실을 포착합니다.
6월 23일1
arXivAI 번역논문
합성 도메인 이론에서의 파워도메인(Powerdomains)과 비결정론(nondeterminism)
합성 도메인 이론(Synthetic Domain Theory) 내에서 하한, 상한, 볼록 파워도메인 개념을 구축하고 비결정론의 데노테이션 모델을 증명합니다. 이를 통해 종속 타입 이론에 임베딩되는 비결정론적 메타언어를 확보하고 계산적 적절성을 입증합니다.
6월 23일1