Metraipolis › archive › dc_64d09dca7d2c

Realizability Is Not Enough: Encoding, Liveness, and Auditing of Synthesized Robot Supervisors — arXiv:2609.30460

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.30460
License (as archived)
CC0-1.0
Archived
2026-10-08T03:14:39.684Z
SHA-256 of the archived text
a77605aa4bd9206cc4b3a3b4ada67563729220cae4c06bce3a4ac827eab4cb7b
Stable URL of this page
https://metraipolis.com/documento/dc_64d09dca7d2c

How to cite

Realizability Is Not Enough: Encoding, Liveness, and Auditing of Synthesized Robot Supervisors — arXiv:2609.30460 — arXiv (en), https://arxiv.org/abs/2609.30460 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_64d09dca7d2c (Metraipolis archive dc_64d09dca7d2c, sha256 a77605aa4bd9206cc4b3a3b4ada67563729220cae4c06bce3a4ac827eab4cb7b)
BibTeX
@misc{dc64d09dca7d2c,
  title = {Realizability Is Not Enough: Encoding, Liveness, and Auditing of Synthesized Robot Supervisors — arXiv:2609.30460},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.30460},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_64d09dca7d2c; sha256 a77605aa4bd9206cc4b3a3b4ada67563729220cae4c06bce3a4ac827eab4cb7b},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.30460. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

High-level robotic supervisors coordinate capabilities whose reported outcomes determine the robot's next action. Reactive synthesis can generate such supervisors with formal guarantees, but deployment requires more than proving a Generalized Reactivity (1) (GR(1)) specification realizable. Designers must encode failure-prone capabilities, choose liveness assumptions that match retry intent, audit strategies, and translate them into robot software. We present an open-source pipeline for Robot Operating System (ROS) 2 Flexible Behavior Engine (FlexBE) supervisors that generates capability-based GR(1) specifications, analyzes assumptions before synthesis, audits strategies, reduces states with a behavior-preservation proof, and emits executable state machines. Across four case studies (six comparisons), including hardware on two quadcopter platforms, we compare enumerated and one-hot encodings and two liveness formulations. Under the tested backend, enumerated encoding usually synthesizes faster, although fewer propositions do not reliably predict smaller controllers or lower symbolic cost. System-Goal without pending memory is the only liveness treatment confirmed to yield executable controllers under both encodings across the reported grid; Fair-Outcome can permit realizable cycles without designer-intended completion. For this backend and model, we recommend enumerated encoding with System-Goal and auditing every realized strategy, since proposition count and realizability do not measure deployability. The auditor is sound and complete for four structural defect classes (protocol violations, deadlocks, bounded-failure violations, goal-unreachable traps) but is not a general liveness verifier, and the reduction preserves capability-level behavior. Together, these stages narrow the gap between formal realizability and controllers that pass protocol and structural-progress checks.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-28 in cs.RO).
Categorie arXiv: Robotics (cs.RO) ; Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2609.30460 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T02:58:08.779Z dalla pagina https://arxiv.org/catchup/cs.RO/2026-09-28?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).