Controller/Orchestrator Synthesis via Filtration

  • Authors:
  • Philippe Balbiani;Fahima Cheikh;Guillaume Feuillade

  • Affiliations:
  • CNRS -- Université de Toulouse Institut de recherche en informatique de Toulouse 118 Route de Narbonne, 31062 Toulouse Cedex 9, France;UT1 -- Université de Toulouse Institut de recherche en informatique de Toulouse 118 Route de Narbonne, 31062 Toulouse Cedex 9, France;UPS -- Université de Toulouse Institut de recherche en informatique de Toulouse 118 Route de Narbonne, 31062 Toulouse Cedex 9, France

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The present paper is interested in the following decision problems: (1) given finite frames F, F^', determine if there exists a frame F^'' such that F and F^'@?F^'', the synchronous product of F^' and F^'', are bisimilar; (2) given finite frames F, F^', determine if there exists a frame F^'' such that F and F^'@?F^'', the asynchronous product of F^' and F^'', are bisimilar. It shows that variants of the filtration method are adequate for solving them.