English

NeuroSynt: A Neuro-symbolic Portfolio Solver for Reactive Synthesis

Logic in Computer Science 2024-01-30 v2 Machine Learning

Abstract

We introduce NeuroSynt, a neuro-symbolic portfolio solver framework for reactive synthesis. At the core of the solver lies a seamless integration of neural and symbolic approaches to solving the reactive synthesis problem. To ensure soundness, the neural engine is coupled with model checkers verifying the predictions of the underlying neural models. The open-source implementation of NeuroSynt provides an integration framework for reactive synthesis in which new neural and state-of-the-art symbolic approaches can be seamlessly integrated. Extensive experiments demonstrate its efficacy in handling challenging specifications, enhancing the state-of-the-art reactive synthesis solvers, with NeuroSynt contributing novel solves in the current SYNTCOMP benchmarks.

Keywords

Cite

@article{arxiv.2401.12131,
  title  = {NeuroSynt: A Neuro-symbolic Portfolio Solver for Reactive Synthesis},
  author = {Matthias Cosler and Christopher Hahn and Ayham Omar and Frederik Schmitt},
  journal= {arXiv preprint arXiv:2401.12131},
  year   = {2024}
}