Pulse · AI 뉴스

유한 Kripke 의미론에서의 경계 불가분성 검색 및 인증: GPU 가속화

arXiv cs.GR · 2026-06-14

연구진이 유한 Kripke 의미론을 모달 공식 검색 및 인증 문제로 연구했어요. 세계 집합을 정수 비트마스크로 인코딩하여 부울 연산, ⊲, ⊳을 단어 수준의 포함 및 교차 테스트로 줄였어요.

CUDA 융합 커널을 통해 소규모 프레임 스캔을 확장하여 독립적인 인증서 검사기를 갖는 결정적 평가기를 만들었어요. H100 하나에서 45분 동안 5,624개의 공식에 대해 1.63×10¹⁴번의 공식 평가를 수행했어요.

20,990개의 방출된 반증 모델 인증서가 모두 확인되었으며, 모든 K-반증 공식은 최대 두 개의 세계에서 반증 모델을 갖는다는 사실이 밝혀졌어요.

연구진은 쌍별 공식 동치성을 최소 반증 모델 문제로 변환하고 의미 있는 환영을 합성했으며, 이는 유한 크기까지 모든 모델에서 동의하지만 이후에 분리되는 공식이에요.

##모달논리##Kripke##GPU##검증##인공지능
매일 핵심 AI 소식을 한국어로, 빠르게
App Store 에서 Pulse 받기 앱에서 열기