Fixed-Set Robustness in Programming by Example: Example Corruption and Semantic Partition Recovery
예시 기반 프로그래밍(PBE) 시스템에서 확률적 노이즈가 아닌 적대적 공격자가 합성기를 관찰한 후 최악의 예시 손상(corruption)을 선택하는 고정 집합 취약성 문제를 형식화하고, 이를 방어하기 위한 버전 공간 파티션 집계(VPA) 기법을 제안한다. 실험 결과, 전략적 손상은 무작위 타이포 기반 노이즈와 질적으로 다른 별개의 강건성 문제임을 보이며, VPA는 투표 마진이 확보된 경우에만 방어 효과가 있고 공개 SyGuS 벤치마크처럼 마진이 낮은 현실적 과제에서는 적응형 공격자에 의해 정확도가 0으로 떨어질 수 있음을 확인했다.