Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXiv cs.PL (Programming Languages) 201건필터 해제
arXiv논문
예언 기반 메시지 전달 프로그램의 자동 검증 (Prophecy-Based Automated Verification of
메시지 전달 병렬 프로그램의 기능적 정확성을 검증하기 위해 제약된 Horn 절(CHC)로 환원하는 자동화된 방법을 제안합니다. RustHorn의 예언 기반 기술을 활용하여 송신 채널을 향후 전송될 값의 목록으로 표현하며, 타임스탬프를 통해 채널 간 인과적 의존성을 포착합니다.
6월 29일0
arXiv논문
Axon: 텐서 프로그램을 위한 합성 슈퍼옵티마이저 (Synthesizing Superoptimizer)
Axon은 AI 가속기용 고성능 커널 작성을 자동화하는 합성 슈퍼옵티마이저입니다. 프로그램 합성을 통해 타겟 명령어를 생성하고, SMT를 활용해 의미론적 보존을 보장하며 최적의 커널을 탐색합니다.
6월 26일0
arXiv논문
양자 프로그래밍 언어에 관한 조사
양자 컴퓨팅의 발전과 함께 고수준 프로그래밍 언어의 필요성이 증대됨에 따라, 본 논문은 새로운 언어 분류 프레임워크를 제안합니다. 10개의 주요 양자 프로그래밍 언어를 조사하여 개념적·실험적 비교를 수행하고 향후 설계 과제를 제시합니다.
6월 26일0
arXiv논문
목적 인지 프로그래밍을 위한 타입스테이트 (Typestate) 접근 방식
민감한 데이터가 의도된 목적에 맞게 사용되는지 검증하기 위해 타입스테이트(Typestate)를 활용하는 새로운 접근 방식을 제안합니다. 데이터의 상태를 목적의 집합으로 정의하며, 이를 지원하는 객체 지향 언어 PurPL과 타입 체커를 개발하여 실험했습니다.
6월 26일0
arXiv논문
VeriFast를 위한 LLM 생성 명세(Specifications)에 관한 실증적 연구
본 연구는 VeriFast와 같은 분리 논리(SL) 기반 정적 검증기를 위한 LLM의 명세 생성 능력을 실증적으로 평가합니다. 10개의 LLM과 다양한 프롬프팅 방식을 테스트한 결과, 기능적 동작은 잘 보존하지만 검증 성공률은 31.4%로 낮게 나타났습니다.
6월 26일0
arXiv논문
컴퓨터 과학 논리를 위한 이론 규모의 자동 형식화 (Theory-Scale Auto-Formalization)
이론 규모의 자동 형식화(Auto-formalization)를 위한 새로운 벤치마크인 LCS-Bench를 소개합니다. 컴퓨터 과학 논리를 기반으로 수백 개의 상호 의존적인 정의와 정리를 일관되게 번역하는 능력을 평가하며, 최신 모델들의 한계를 보여줍니다.
6월 26일0
arXiv논문
하이퍼디멘셔널 컴퓨팅 (Hyperdimensional Computing)을 위한 컴파일러 주도 근사 튜닝
하이퍼디멘셔널 컴퓨팅(HDC)의 하드웨어 효율성을 극대화하기 위한 컴파일러 기반 근사 튜닝 프레임워크인 ApproxHDC를 소개합니다. 이 프레임워크는 다양한 하드웨어 백엔드에 맞춰 최적의 근사 구성을 자동으로 식별하고 적용합니다.
6월 26일0
arXiv논문
Lean에서의 다중 정렬 하이브리드 다항 양상 논리 (Many-Sorted Hybrid Polyadic Modal Logic) 형식화
Lean을 사용하여 다중 정렬 하이브리드 다항 양상 논리를 형식화한 연구를 소개합니다. 이 시스템은 프로그래밍 언어와 보안 프로토콜의 명세 및 검증을 위한 통일된 공리적 기반을 제공하며, 건전성 정리에 대한 기계 검증된 증명을 포함합니다.
6월 26일0
arXiv논문
Welterweight Go: 복싱, 구조적 서브타이핑(Structural Subtyping), 그리고 제네릭(Generics) (확장 버전)
Go 언어의 제네릭과 구조적 서브타이핑 간의 복잡한 상호작용을 다루는 새로운 핵심 모델 WG(Welterweight Go)를 소개합니다. 저수준 언어 LWG를 통해 Go의 런타임 메커니즘을 모델링하고, 별도 컴파일과 런타임 코드 생성 없는 구현 방식을 제안합니다.
6월 26일0
arXiv논문
형식 이론(Formal Theories)의 관점에서 본 MLIR 내 AI 모델 컴파일 읽기
MLIR과 같은 컴파일러 인프라의 설계 원칙이 형식 이론(Formal Theory)과 어떻게 대응되는지 분석합니다. 항 재작성 시스템, 정제 계산, 추상 해석 등의 이론적 배경이 정밀한 추상화 설계에 미치는 중요성을 강조합니다.
6월 25일0
arXiv논문
지속성 메모리(Persistent memory)에서의 정보 흐름 보안
지속성 메모리(Persistent memory) 환경에서 프로그램의 정보 흐름 보안을 보장하기 위한 새로운 논리 모델을 제안합니다. 비구조적 언어 모델링과 재정렬 간섭 자유(RIF) 개념을 통해 x86 어셈블리 및 지속성 메모리에서의 보안 추론 가능성을 입증합니다.
6월 25일0
arXiv논문
타입화된 확장 결정 다이어그램(TEDDs)을 통한 확장 가능한 확률적 프로그램 검증
확률적 프로그램 검증의 확장성 문제를 해결하기 위해 타입화된 확장 결정 다이어그램(TEDDs)을 제안합니다. TEDDs를 통해 최약 전제 기대치의 계산과 표현을 효율화하여 기존 방식보다 수 자릿수 높은 확장성을 달성했습니다.
6월 24일0
arXiv논문
완화된 자연 형식 언어(Relaxed Natural Formal Language)를 이용한 수학의 검증 가능한 자동 형식화
수학적 내용을 정리 증명기가 처리 가능한 형식 언어로 변환하는 자동 형식화의 격차를 줄이기 위해 '완화된 자연 형식 언어(Relaxed NFL)'를 제안합니다. Relaxed NFL은 비형식적 서술의 구조를 보존하며, 이후 정교화 단계를 통해 검증 가능한 Core NFL로 변환됩니다.
6월 24일0
arXiv논문
DissProve: Affine Communication을 이용한 분산 프로토콜의 자동 검증
분산 프로토콜의 안전성 속성을 자동으로 증명하기 위한 새로운 검증 기술 DissProve를 제안합니다. 어파인(Affine) 통신 특성을 활용하여 매개변수적 시스템의 무한한 실행 이력 문제를 해결하고 자동화된 검증 가능성을 입증했습니다.
6월 24일0
arXiv논문
ESBMC-GraphPLC: SMT 기반 모델 체킹을 이용한 그래픽 PLCopen XML 래더 다이어그램 프로그램의 형식 검증
ESBMC-GraphPLC는 PLCopen XML의 그래픽 래더 다이어그램을 SMT 기반 모델 체킹이 가능한 GOTO IR로 변환하는 연구를 제시합니다. 기존의 공허한 검증 문제를 해결하기 위해 DFS 기반 리졸버와 3단계 I/O 추론 체계를 도입하여 IEC 스캔 사이클 의미론을 정확히 반영합니다.
6월 24일0
arXiv논문
E-Graph 리프팅: 함수는 상수가 아니다
e-graph 내에서 엄격한 $\alpha$ 정규형 변수를 지원하기 위한 새로운 접근 방식을 제안합니다. 기능적 리프팅 결합자와 슬림화 비트벡터를 활용하여 변수 처리를 최적화하는 방법을 다룹니다.
6월 23일0
arXiv논문
순수 $\lambda$-Calculus에서의 순환 그래프와 메모이제이션 (Memoization)
순수 $\lambda$-Calculus에서 추가적인 확장 없이 테이블링(tabling)을 적용하여 메모이제이션과 순환 그래프를 구현하는 새로운 연산 의미론을 제안합니다. 이 방식은 순수성을 유지하면서도 동적 계획법과 그래프 계산을 자동으로 수행할 수 있는 인터프리터를 구현합니다.
6월 23일0
arXiv논문
속성 그래프를 위한 구성 가능한 언어 (A Compositional Language for Property Graphs)
GQL 및 SQL/PGQ의 한계인 구성 가능성 결여 문제를 해결하기 위한 새로운 언어 체계를 제안합니다. 정규 경로 질의와 #Datalog를 결합하여 그래프 패턴과 관계형 질의 사이의 표현력 공백을 메우는 이론적 경로를 제시합니다.
6월 23일0
arXiv논문
구성적 생성기 동등성 (Compositional Generator Equivalence) (확장 버전)
속성 기반 테스트(PBT)의 생성기 최적화를 위해 Hedgehog 프레임워크의 구성적 의미론을 분석한 연구입니다. 기존 Hedgehog의 비구성적 특성을 증명하고, 이를 해결하기 위해 화살표 계산법 기반의 새로운 언어인 Hedgehog→를 제안합니다.
6월 23일0
arXiv논문
제약 조건이 있는 코드 생성에서의 정렬 문제 (The Alignment Problem in Constrained Code Generation)
제약 조건이 있는 코드 생성 시 제약 조건 부여기, 언어 모델, 대상 언어 간의 정렬(alignment) 문제가 기능적 정확성에 미치는 영향을 분석한 연구입니다. 불완전한 제약 조건이 모델의 분포를 왜곡하여 성능을 최대 97%까지 저하시킬 수 있음을 실험적으로 증명했습니다.
6월 23일0