SELOROJul 21, 2014

Low-Effort Specification Debugging and Analysis

arXiv:1407.5399v113 citations
Originality Incremental advance
AI Analysis

This addresses the need for efficient debugging tools for systems engineers working with reactive synthesis, though it appears incremental as it builds on existing specification debugging approaches.

The paper tackles the problem of debugging specifications in reactive synthesis by introducing report-based techniques that analyze salient properties and present results in a report, providing a low-effort complement to high-effort methods like simulation, with examples demonstrated in generalized reactivity(1) synthesis.

Reactive synthesis deals with the automated construction of implementations of reactive systems from their specifications. To make the approach feasible in practice, systems engineers need effective and efficient means of debugging these specifications. In this paper, we provide techniques for report-based specification debugging, wherein salient properties of a specification are analyzed, and the result presented to the user in the form of a report. This provides a low-effort way to debug specifications, complementing high-effort techniques including the simulation of synthesized implementations. We demonstrate the usefulness of our report-based specification debugging toolkit by providing examples in the context of generalized reactivity(1) synthesis.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes