Low-Effort Specification Debugging and Analysis

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

Full description

Bibliographic Details
Main Authors: Rüdiger Ehlers, Vasumathi Raman
Format: Article
Language:English
Published: Open Publishing Association 2014-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1407.5399v1
id doaj-edca8200653f479f83b8e5c148f090e1
record_format Article
spelling doaj-edca8200653f479f83b8e5c148f090e12020-11-24T20:41:30ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802014-07-01157Proc. SYNT 201411713310.4204/EPTCS.157.12:2cLow-Effort Specification Debugging and AnalysisRüdiger Ehlers0Vasumathi Raman1 University of Bremen & DFKI California Institute of Technology 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.http://arxiv.org/pdf/1407.5399v1
collection DOAJ
language English
format Article
sources DOAJ
author Rüdiger Ehlers
Vasumathi Raman
spellingShingle Rüdiger Ehlers
Vasumathi Raman
Low-Effort Specification Debugging and Analysis
Electronic Proceedings in Theoretical Computer Science
author_facet Rüdiger Ehlers
Vasumathi Raman
author_sort Rüdiger Ehlers
title Low-Effort Specification Debugging and Analysis
title_short Low-Effort Specification Debugging and Analysis
title_full Low-Effort Specification Debugging and Analysis
title_fullStr Low-Effort Specification Debugging and Analysis
title_full_unstemmed Low-Effort Specification Debugging and Analysis
title_sort low-effort specification debugging and analysis
publisher Open Publishing Association
series Electronic Proceedings in Theoretical Computer Science
issn 2075-2180
publishDate 2014-07-01
description 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.
url http://arxiv.org/pdf/1407.5399v1
work_keys_str_mv AT rudigerehlers loweffortspecificationdebuggingandanalysis
AT vasumathiraman loweffortspecificationdebuggingandanalysis
_version_ 1716824872815951872