Spelling suggestions: "subject:"logique""
81 |
Analyses et vérification des programmes à aspectsDjoko Djoko, Simplice 29 June 2009 (has links) (PDF)
La programmation par aspects est un paradigme de programmation qui permet de mieux séparer les préoccupations d'une application. Un aspect est défini pour chaque préoccupation qui ne peut pas être isolée dans un module. Les aspects sont ensuite ajoutés au programme de base par un processus automatique appelé tissage. Cependant, l'expressivité des langages d'aspect généraux permet de modifier totalement la sémantique du programme de base (par ex., un aspect peut remplacer certains appels de méthode par du code arbitraire). Ce comportement peut entraîner la perte des avantages (lisibilité, maintenabilité, réutilisabilité, etc.) d'une meilleure modularisation des préoccupations. Il devient impossible de raisonner sur le programme de base sans regarder le programme tissé. Cette thèse apporte une réponse aux problèmes ci-dessus en définissant des catégories d'aspects dont l'impact sur la sémantique du programme de base reste sous contrôle. Pour chaque catégorie d'aspects, nous déterminons l'ensemble des propriétés du programme de base qui est préservé par tissage. L'appartenance d'un aspect à une catégorie est garantie par construction grâce à des langages d'aspect dédiés pour chaque catégorie. L'utilisation de ces langages assure que le tissage préservera l'ensemble des propriétés associé à la catégorie concernée. Les propriétés préservées sont représentées comme des sous ensembles de LTL et de CTL*. Nous prouvons formellement que quelque soit le programme de base, le tissage de n'importe quel aspect d'une catégorie préserve les propriétés de la catégorie correspondante. Ces langages et catégories sont définis dans un cadre formel indépendant de tout langage de base ou d'aspect. L'expressivité de ce cadre est montrée en décrivant des primitives complexes de langages d'aspect comme AspectJ et CaesarJ et en effectuant une preuve de correction de transformation d'aspect.
|
82 |
Logiques pour les systèmes temporisés : contrôle et expressivitéChevalier, Fabrice 25 June 2007 (has links) (PDF)
Dans le cadre de la vérification formelle de programmes, nous étudions des systèmes placés dans un environnement extérieur : il s'agit de guider ou contrôler le système pour qu'il satisfasse certaines propriétés. Pour modéliser l'écoulement du temps, nous nous intéressons aux systèmes hybrides et aux logiques temporisées. Nous étudions les systèmes hybrides o minimaux pondérés et établissons que ce modèle est expressif mais analysable puisque le model checking ainsi que le contrôle optimal sont décidables, ces problèmes étant indécidables pour les automates temporisés. Nous étudions également les logiques temporisées et montrons que la logique TPTL est strictement plus expressive que MTL, prouvant une conjecture énoncée par Alur et Henzinger au début des années 1990. Enfin nous introduisons une classe d'automates paramétrés par des opérateurs et obtenons des résultats génériques d'expressivité entre automates et logiques, qui peuvent notamment s'appliquer à MTL+Past.
|
83 |
Information Quantique par Passage Adiabatique : Portes Quantiques et DécohérenceLacour, Xavier 03 October 2007 (has links) (PDF)
La première partie de cette thèse est consacrée à l'élaboration théorique de<br />processus adiabatiques permettant l'implémentation de portes logiques<br />quantiques, les constituants élémentaires des ordinateurs quantiques, par<br />l'interaction de champs laser impulsionnels avec des atomes. L'utilisation de<br />techniques adiabatiques permet des implémentations robustes, i.e. insensibles<br />aux fluctuations des paramètres expérimentaux. Les processus décrits dans cette<br />thèse ne nécessitent que le contrôle précis des polarisations et des phases<br />relatives des champs lasers. Ces processus permettent l'implémentation d'un<br />ensemble universel de portes quantiques, autorisant l'implémentation de toute<br />autre porte quantique par combinaisons.<br />La seconde partie de cette thèse concerne les effets de la décohérence par<br />déphasage sur le passage adiabatique. La formule de probabilité de transition<br />d'un système à deux niveaux tenant compte de ces effets décohérents est établie.<br />Cette formule est valable dans les différents régimes, diabatique et<br />adiabatique, et permet d'établir les paramètres de trajectoires elliptiques<br />optimisant le transfert de population.
|
84 |
Calibrage mixte du décalage de l'horloge dans les convertisseurs analogique numérique à entrelacement temporel /Camarero de la Rosa, David. January 1900 (has links)
Thèse de doctorat--Électronique et communications--Paris--ENST, 2007. / Bibliogr. p. 147-152. Résumé en anglais et en français.
|
85 |
Contributions à la synthèse d'architecture virgule fixe à largeurs multiplesHervé, Nicolas Sentieys, Olivier. January 2007 (has links) (PDF)
Thèse doctorat : Traitement du signal et télécommunications : Rennes 1 : 2007. / Bibliogr. p. [173]-180.
|
86 |
Étude de la commande et de l'observation d'une nouvelle structure de conversion d'énergie de type SMC (Convertiseur Multicellulaire Superposé)Lienhardt, Anne-Marie Gateau, Guillaume. Meynard, Thierry January 2007 (has links)
Reproduction de : Thèse de doctorat : Génie électrique : Toulouse, INPT : 2006. / Titre provenant de l'écran-titre. Bibliogr. 58 réf. Sites internet 8 réf. Brevets 6 réf.
|
87 |
Protocoles décentralisés pour la gestion de réseaux logiques large-échelleLe Merrer, Erwan Kermarrec, Anne-Marie January 2007 (has links) (PDF)
Thèse doctorat : Informatique : Rennes 1 : 2007. / Bibliogr. p. 101-109.
|
88 |
Mozaïc plate-forme générique de modélisation et de conception d'architectures reconfigurables dynamiquement /Lallet, Julien Sentieys, Olivier. January 2008 (has links) (PDF)
Thèse doctorat : Traitement du signal et télécommunications : Rennes 1 : 2008. / Titre provenant de la page du titre du document électronique. Bibliogr. p. 139-143.
|
89 |
Projet éducatif et éducation à la citoyenneté dans six écoles de Montréal : analyse documentaire et entretiens avec des directeurs d'établissementGravel, Bernard January 2007 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal
|
90 |
Apprentissage statistique relationnel : apprentissage de structures de réseaux de Markov logiquesDinh, Quang-Thang 28 November 2011 (has links) (PDF)
Un réseau logique de Markov est formé de clauses en logique du premier ordre auxquelles sont associés des poids. Cette thèse propose plusieurs méthodes pour l'apprentissage de la structure de réseaux logiques de Markov (MLN) à partir de données relationnelles. Ces méthodes sont de deux types, un premier groupe reposant sur les techniques de propositionnalisation et un second groupe reposant sur la notion de Graphe des Prédicats. L'idée sous-jacente aux méthodes à base de propositionnalisation consiste à construire un jeu de clauses candidates à partir de jeux de littéraux dépendants. Pour trouver de tels jeux, nous utilisons une méthode de propositionnalisation afin de reporter les informations relationnelles dans des tableaux booléens, qui serviront comme tables de contingence pour des test de dépendance. Nous avons proposé deux méthodes de propositionnalisation, pour lesquelles trois algorithmes ont été développés, qui couvrent les problèmes d'appprentissage génératif et discriminant. Nous avons ensuite défini le concept de Graphe des Prédicats qui synthétise les relations binaires entre les prédicats d'un domaine. Des clauses candidates peuvent être rapidement et facilement produites en suivant des chemins dans le graphe puis en les variabilisant. Nous avons développé deux algorithmes reposant sur les Graphes des Prédicats, qui couvrent les problèmes d'appprentissage génératif et discriminant.
|
Page generated in 0.0487 seconds