Synthesizing nonanomalous event-based controllers for liveness goals

  • Authors:
  • Nicolás D'ippolito;Victor Braberman;Nir Piterman;Sebastián Uchitel

  • Affiliations:
  • Imperial College London, London, UK;Universidad de Buenos Aires;Leicester University, Leicester;Universidad de Buenos Aires and Imperial College London, London, UK

  • Venue:
  • ACM Transactions on Software Engineering and Methodology (TOSEM)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present SGR(1), a novel synthesis technique and methodological guidelines for automatically constructing event-based behavior models. Our approach works for an expressive subset of liveness properties, distinguishes between controlled and monitored actions, and differentiates system goals from environment assumptions. We show that assumptions must be modeled carefully in order to avoid synthesizing anomalous behavior models. We characterize nonanomalous models and propose assumption compatibility, a sufficient condition, as a methodological guideline.