arXiv:2611.19597v2 cs.LG

제약의 복잡도를 조절하는 합성 신경기호 과제 생성

Synthetic Neurosymbolic Task Generation with Controlled Constraint Complexity

Mykhailo Buleshnyi, Zsolt Zombori, Michael Benedikt

제출 2026-11-17

한국어 초록

본 연구는 논리 제약과 제약에 일치하는 데이터셋을 함께 생성하는 신경기호 학습 과제 생성기 NeSySy를 소개한다. 기존 벤치마크와 달리 제약의 구조, 엄격도, 입력 의존성, 데이터 생성 및 정렬 전략 같은 핵심 속성을 세밀하게 조절할 수 있다. 특히 무한 도메인에서도 표현력이 높은 제약을 쓸 수 있다. 풀이기는 제약이 의미가 있는지, 생성한 표본이 제약을 만족하는지 보장한다. NeSySy는 선언적 제약을 활용한 학습과 원격 감독을 통한 학습을 모두 지원하게 설계했다. 여러 제약 계열에서 매개변수가 과제 난도에 체계적이면서 대체로 독립적인 영향을 준다는 증거를 제시한다. NeSySy를 활용해 제약을 고려하는 학습 방법을 연구했다. 제약을 명시적으로 강제하는 편이 유리한 조건과, 표현력이 높은 무제약 모델이 데이터에서 제약 구조를 직접 학습할 수 있는 조건을 각각 확인했다. 이 결과는 NeSySy를 학습과 논리 구조의 상호작용을 분석하는 통제된 실험 환경으로 활용할 수 있음을 보여 준다. NeSySy의 파이프라인에는 여러 풀이기가 포함된다. 충족 가능성 검사기인 CNFgen과 Z3는 제약을 생성하고 검증한다. MaxSAT용 RC2와 OMT용 Z3 같은 제약 최적화 풀이기는 모든 생성 표본이 제약과 일치하도록 최적 수정을 계산한다.

원문 초록

We introduce NeSySy, a synthetic generator for neurosymbolic learning tasks that jointly produces logical constraints and consistent datasets. Unlike existing benchmarks, NeSySy provides fine-grained control over key properties such as constraint structure, tightness, input dependence, and data generation and alignment strategies. In particular, it allows the use of rich constraints over infinite domains, and uses solvers to ensure that the constraints are meaningful and that generated samples satisfy the constraints. We design NeSySy to support both learning with declarative constraints and learning from distant supervision. Across a range of constraint families, we provide evidence that its parameters induce systematic and largely independent effects on task difficulty. Using NeSySy, we study constraint-aware learning methods, identifying regimes where explicit constraint enforcement is beneficial and where expressive unconstrained models can instead learn constraint structure directly from data. Our results establish NeSySy as a controlled testbed for analysing the interaction between learning and logical structure. NeSySy is built around a pipeline that incorporates solvers. Satisfiability checkers (CNFgen and Z3) generate and certify constraints. Constrained optimizers (RC2 for MaxSAT, Z3 for OMT) compute optimal repairs that guarantee every generated sample is consistent.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.19597v2제출 시각 미확인
  2. arXiv:2611.19597v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.