Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Answer Set Programming Modulo Theories and Reasoning about Continuous Changes

Created by
  • Haebom

저자

Joohyung Lee, Yunsong Meng

개요

Answer Set Programming Modulo Theories (ASPMT)는 Answer Set Programming (ASP)와 Satisfiability Modulo Theories (SMT)를 긴밀하게 통합하는 새로운 프레임워크입니다. 1차 논리와 SMT의 관계와 유사하게, 배경 이론의 해석을 고정하는 최근 제안된 함수적 안정 모델 의미론을 기반으로 합니다. ASP와 SAT의 알려진 관계와 유사하게, "tight" ASPMT 프로그램은 SMT 인스턴스로 변환될 수 있습니다. 본 논문에서는 ASPMT의 유용성을 연속적인 변화뿐만 아니라 이산적인 변화도 처리하도록 액션 언어 C+를 향상시킴으로써 보여줍니다. C+의 의미론을 ASPMT 관점에서 재정의하고, SMT 솔버를 사용하여 언어를 계산할 수 있음을 보여줍니다. 또한, 이 언어가 연속적인 자원에 대한 누적 효과를 어떻게 나타낼 수 있는지 보여줍니다.

시사점, 한계점

시사점: ASP와 SMT의 통합을 통해 연속 및 이산 변화를 모두 처리하는 액션 언어 C+의 확장된 기능 제공, SMT 솔버를 활용한 C+ 계산의 효율성 증대, 연속 자원의 누적 효과 표현 가능성 제시.
한계점: ASPMT 프레임워크의 일반적인 성능 및 확장성에 대한 추가적인 실험적 분석 필요, 다양한 종류의 배경 이론에 대한 ASPMT의 적용 가능성 및 효율성에 대한 추가 연구 필요. C+의 확장된 기능이 모든 종류의 연속 시스템에 적용 가능한지에 대한 추가 검증 필요.
👍