Learning to adapt GR(1) specifications through degradation

2026-09-10

AI Summary

本文提出了一种基于oracle引导的归纳合成方法，以适应GR(1)规范中未指定的环境行为，同时尽量减少系统保证的降级，保持其实现性。

Abstract

Reactive synthesis is a powerful tool for generating correct-by-construction controllers from formal specifications. GR(1) is an assume-guarantee specification framework that enables efficient synthesis, allowing synthesised controllers to be used in a wide array of applications. The limitation of such controllers is that, should they encounter environment behaviour unspecified in the assumptions of the specification, the specified system guarantees are no longer ensured. Our work proposes an approach based on oracle-guided inductive synthesis to adapt the specification to be consistent with the observed assumption violation, while degrading system guarantees as little as possible to maintain realisability. Our methodology discovers multiple potential solutions, so we propose a preference criteria, based on the ability of the specification to enable robustness under adaptation. Although our approach is capable of degrading the entire specification, for our case studies we successfully discover degradations that preserve the entire set of original guarantees.

Problem

• Reactive synthesis
• GR(1) specifications
• assumption violation
• specification adaptation
• degradation

Innovation

• oracle-guided inductive synthesis
• adaptation of GR(1) specifications
• degradation of system guarantees
• preference criteria for robustness