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).