EZSMTV3는 답집합 프로그래밍(ASP)에 제약 처리와 SMT를 결합한 CASP 문제를 SMT로 번역해 푸는 프레임워크의 3세대 버전이다. EZSMT+를 기반으로 더 표현력 있는 입력 언어, weak constraint를 통한 최적화 지원, 새로운 제약 타입 통합을 위한 확장 기반을 도입했다. 자체 탐색 절차 대신 CVC5, YICES, Z3 같은 최신 SMT 솔버에 추론을 맡기는 번역 접근을 취하며, 정수와 실수가 섞인 혼합 도메인 제약도 처리한다. CLINGCON, CLINGO[DL], CLINGO[LP] 등 동종 CASP 시스템과의 벤치마크 비교를 제공해, 선언적 조합 탐색 문제를 SMT 생태계의 발전에 얹어 풀려는 이들에게 견고한 플랫폼을 제시한다.
- •ASP+제약처리+SMT를 결합한 CASP를 SMT 번역 방식으로 푸는 EZSMTV3 설계·구현 발표
- •더 표현력 있는 입력 언어와 weak constraint 기반 최적화 지원, 새 제약 타입 통합 기반 추가
- •자체 탐색 대신 CVC5·YICES·Z3 등 최신 SMT 솔버를 백엔드로 활용
- •정수·실수 혼합 도메인 제약 처리 가능, CLINGCON·CLINGO[DL]·CLINGO[LP]와 벤치마크 비교 수록
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
EZSMT Version 3, Matured
- 1.SMT 기반 CASP 프레임워크 EZSMTV3 공개 — 입력 언어 표현력 강화, 약한 제약을 통한 최적화 지원
- 2.자체 탐색 구현 대신 CVC5·YICES·Z3 등 최신 SMT 솔버를 활용하는 번역형 접근
- 3.CLINGCON, CLINGO[DL], CLINGO[LP]와 벤치마크 비교, 정수·실수 혼합 도메인 제약 처리 시연
왜 중요한가?
선언적 조합 탐색 문제를 SMT 솔버 생태계의 발전에 그대로 편승해 풀 수 있게 하는 번역형 CASP의 성숙판이다. 새 제약 타입 통합 기반을 갖춰 스케줄링·계획 등 하이브리드 추론 응용의 실용 플랫폼 역할을 할 수 있다.
Constraint Answer Set Programming(CASP)을 기반으로 한 EZSMT 버전 3의 발전은 복잡한 추론 및 문제 해결이 필요한 한국의 다양한 AI 응용 분야에 주목할 만합니다. SMT(Satisfiability Modulo Theories)를 결합한 이 하이브리드 추론 패러다임은 국내 기업들이 제조 공정 최적화, 자원 배분, 복잡한 의사결정 시스템 등에서 직면하는 난해한 조합 탐색 문제들을 효율적으로 해결하는 데 기여할 수 있습니다. AI 기반의 고도화된 솔루션 개발에 중요한 도구가 될 것입니다.
본문 미리보기
arXiv:2607.13344v1 Announce Type: new Abstract: Constraint Answer Set Programming (CASP) is a hybrid reasoning paradigm that combines Answer Set Programming (ASP) with Constraint Processing and Satisfiability Modulo Theories (SMT), enabling powerful declarative encodings of complex combinatorial search problems. This paper presents the design and implementation of EZSMTV3, an extensible SMT-based CASP framework that advances the translational approach to CASP solving. Building upon the foundati
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 13:08AI 초안

