Synthesising Features by Games

  • Authors:
  • Dimitar P. Guelev;Mark Ryan;Pierre Yves Schobbens

  • Affiliations:
  • School of Computer Science, University of Birmingham, Birmingham, United Kingdom, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria;School of Computer Science, University of Birmingham, Birmingham, United Kingdom;Institut d'Informatique, Facultés Universitaires de Namur, Namur, Belgium

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an algorithmic method for the synthesis of features. The method takes as input a base system, a triggering condition for the feature, a set of system variables which the feature is allowed to update, and a requirement on the result of integrating it. It computes whether a feature of the given form and with the desired property exists and, if so, a construction of it. The method is based on the theory of infinite parity games.