비선형 실수 산술 (Non-Linear Real Arithmetic)을 위한 프로그램 합성: 실현 가능성 (Realizability)을 넘어

요약

비선형 실수 산술(NRA) 명세로부터 프로그램을 합성하는 새로운 연구를 소개합니다. 기존 SyGuS 기술의 한계를 넘어, 명세가 실현 불가능하더라도 프로그램 합성 또는 불가능 여부를 보고할 수 있는 알고리즘과 NQSynth 프로토타입을 제안합니다.

핵심 포인트

• NRA 명세로부터 프로그램 합성의 실현 가능성 문제 연구
• 유리수 입력/출력 제한을 통해 부동 소수점 반올림 오차 방지
• 단일 출력 변수 명세에 대한 건전하고 완전한 알고리즘 제시
• NQSynth 프로토타입을 통한 기존 SyGuS 도구 대비 성능 입증