Caramel LabCaramel Lab
#

형식 검증

2편의 한국어 분석 — 최신순으로 정렬했어요

컴퓨터 과학발표 2026.09· 79최근 1년 79회

수학적 추측 자동 해결 및 형식 검증

최근 대규모 언어 모델(LLM)은 수학적 추론 능력이 크게 향상되어 연구 수준의 문제 해결까지 가능해졌습니다. 그러나 자연어 추론의 본질적인 모호성으로 인해 이러한 문제들을 안정적으로 해결하고 검증하는 것은 여전히 어렵습니다. 본 논문은 자연어 추론과 형식 검증을 통합하여 연구 수준의 수학 문제를 해결하는 자동화된 프레임워크를 제안합니다. 이 프레임워크는 비형식적 추론 에이전트인 Rethlas와 형식 검증 에이전트인 Archon으로 구성됩니다. Rethlas는 수학 정리 검색 엔진 Matlas와 결합하여 인간 수학자의 작업 흐름을…

컴퓨터 과학발표 2026.06· 1최근 1년 1회

비동기 비잔틴 프로토콜의 거의 확실한 종료 검증

블록체인을 포함한 많은 분산 시스템에서 합의 알고리즘은 핵심적인 역할을 수행합니다. 실용적인 합의 알고리즘은 부분 동기 모델에 기반하지만, 메시지 전달 지연이 불확실할 때 활성 상태를 유지할 수 없습니다. 비동기 프로토콜은 유한한 지연 시간에 의존하지 않고 활성 상태를 유지하지만, 여러 계층의 알고리즘으로 구성되어 이해하고 구현하기가 훨씬 어렵습니다. 또한, FLP 불가능성 정리로 인해 확률적 활성 보장만을 제공하며, 이로 인해 비동기 프로토콜의 정확성 검증은 매우 어렵습니다. 실제로 이러한 프로토콜에서 수년간 발견되지 않은 활성 …

연구 트렌드로 돌아가기