Synthesis of Interactive Reactive Systems

Résumé : Nous étudions le problème de la synthèse automatique de programmes dans des architectures multi-composants tels qu'elles respectent les spécifications par construction. Le principal objectif de cette thèse est de développer des procédures pour résoudre le problème de synthèse qui peut conduire à des implémentations efficaces. Chaque composant a une observation partielle sur l'état global du système multi-composants. Le problème est alors de fournir des protocoles basés sur les observations tel que les composants synthétisés assurent les spécifications pour tout le comportement de leur environnement. L'environnement peut être antagoniste, ou peut avoir ses propres objectifs et se comporter de façon rationnelle. Nous étudions d'abord le problème de synthèse lorsque l'environnement est présumé antagoniste. Pour ce contexte, nous proposons une procédure "Safraless" pour la synthèse d'un composant partiellement informé et un environnement omniscient à partir de spécications KLTL+. Elle est implémentée dans l'outil Acacia-K. Ensuite, nous étudions le problème de synthèse lorsque les composants de l'environnement ont leurs propres objectifs et sont rationnels. Pour le cadre plus simple de l'information parfaite, nous fournissons des complexités serrées pour des objectifs omega-réguliers particuliers. Pour le cas de l'information imparfaite, nous prouvons que le problème de la synthèse rationnelle est indécidable en général, mais nous regagnons la décidabilité si on demande à synthétiser un composant avec observation partielle contre un environnement multi-composante, omniscient et rationnel
Type de document :
Thèse
Formal Languages and Automata Theory [cs.FL]. Université Paris-Est, 2016. English. 〈NNT : 2016PESC1026〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01532054
Contributeur : Abes Star <>
Soumis le : vendredi 2 juin 2017 - 13:07:11
Dernière modification le : vendredi 7 juillet 2017 - 14:14:26
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 10:18:27

Fichier

TH2016PESC1026.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01532054, version 1

Collections

Citation

Rodica Bozianu. Synthesis of Interactive Reactive Systems. Formal Languages and Automata Theory [cs.FL]. Université Paris-Est, 2016. English. 〈NNT : 2016PESC1026〉. 〈tel-01532054〉

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

101