En France, un certain nombre de recommandations ont été émises ces dernières années pour le développement de programmes préventifs dits « evidence-based » dans le champ de la parentalité et de la petite enfance. Si leur diffusion est perçue par les instances gouvernementales comme une opportunité de réduire un certain nombre de facteurs de risque sanitaires et sociaux et de promouvoir la santé et le bien-être des populations, leur réception réelle ne va cependant pas de soi et fait lobjet de nombreux débats. La thèse consiste en une étude sociologique descriptive permettant de fournir un éclairage sur la réception en France de ces programmes. En effectuant des enquêtes de terrain de type ethnographiques (observations participantes et entretiens) en France et aux Etats-Unis, cette thèse vise plus spécifiquement à mettre en évidence la manière dont ces programmes evidence-based sont conçus dans leur pays d'origine et réappropriés en France de leur élaboration institutionnelle à leur mise en oeuvre pratique sur le terrain. Le manuscrit, rédigé sous format narratif, est constitué de deux parties. La première partie s'intéresse au processus de production des politiques de parentalité et de la petite enfance evidence-based au sein d'un centre de recherche économique américain et à leur réception dans le département des affaires scientifiques d'un institut de santé publique français. La deuxième partie aborde la mise en oeuvre pratique de deux interventions evidence-based et apporte un éclairage sur la manière dont elles vont impacter les pratiques professionnelles et les stratégies éducatives de familles façonnant et modelant une conception de la parentalité différente dans les deux pays. Les résultats de cette étude exploratoire font ressortir des spécificités nationales propre à l'appropriation des programmes par ces deux pays et permettent de tirer un certain nombre d'enseignements pour l'expertise en santé publique dans le domaine de la parentalité. / In France, various recommendations have been made these last few years to support the implantation of preventive evidence-based programs in the field of parenting and early childhood. If their diffusion is perceived by governmental authorities as an opportunity to reduce a number of health and social risk factors and to promote the health and well-being of populations, their appropriation is not established and is at the core of numerous debates. The present PhD research consists in a descriptive sociological study providing perspectives on the French translation of these American evidence-based programs. Carrying out ethnographical field inquiries (observations and interviews) in France and in the United-States, this research aims to highlight the way these evidence-based programs are developed in their country of origin and readapted in France, from their institutional elaboration to their practical application in the field. The manuscript, written in a narrative format, consists in two parts. The first part takes interests in the production process of parenting and early childhood evidence-based policies in an American economic research centre and their adaptation in a scientific department of a French public health institute. The second part approaches the practical setting of two evidence-based interventions, and highlights the way in which they are impacting professional practices and family educative strategies, shaping and forming a different conception of parenting in both countries. The results of this exploratory study emphasize national specificities in regard to the appropriation of parenting programs by these two countries, and allow to learn a number of lessons regarding public health expertise in the field of parenting.

En France, un certain nombre de recommandations ont été émises ces dernières années pour le développement de programmes préventifs dits « evidence-based » dans le champ de la parentalité et de la petite enfance. Si leur diffusion est perçue par les instances gouvernementales comme une opportunité de réduire un certain nombre de facteurs de risque sanitaires et sociaux et de promouvoir la santé et le bien-être des populations, leur réception réelle ne va cependant pas de soi et fait lobjet de nombreux débats. La thèse consiste en une étude sociologique descriptive permettant de fournir un éclairage sur la réception en France de ces programmes. En effectuant des enquêtes de terrain de type ethnographiques (observations participantes et entretiens) en France et aux Etats-Unis, cette thèse vise plus spécifiquement à mettre en évidence la manière dont ces programmes evidence-based sont conçus dans leur pays d'origine et réappropriés en France de leur élaboration institutionnelle à leur mise en oeuvre pratique sur le terrain. Le manuscrit, rédigé sous format narratif, est constitué de deux parties. La première partie s'intéresse au processus de production des politiques de parentalité et de la petite enfance evidence-based au sein d'un centre de recherche économique américain et à leur réception dans le département des affaires scientifiques d'un institut de santé publique français. La deuxième partie aborde la mise en oeuvre pratique de deux interventions evidence-based et apporte un éclairage sur la manière dont elles vont impacter les pratiques professionnelles et les stratégies éducatives de familles façonnant et modelant une conception de la parentalité différente dans les deux pays. Les résultats de cette étude exploratoire font ressortir des spécificités nationales propre à l'appropriation des programmes par ces deux pays et permettent de tirer un certain nombre d'enseignements pour l'expertise en santé publique dans le domaine de la parentalité. / In France, various recommendations have been made these last few years to support the implantation of preventive evidence-based programs in the field of parenting and early childhood. If their diffusion is perceived by governmental authorities as an opportunity to reduce a number of health and social risk factors and to promote the health and well-being of populations, their appropriation is not established and is at the core of numerous debates. The present PhD research consists in a descriptive sociological study providing perspectives on the French translation of these American evidence-based programs. Carrying out ethnographical field inquiries (observations and interviews) in France and in the United-States, this research aims to highlight the way these evidence-based programs are developed in their country of origin and readapted in France, from their institutional elaboration to their practical application in the field. The manuscript, written in a narrative format, consists in two parts. The first part takes interests in the production process of parenting and early childhood evidence-based policies in an American economic research centre and their adaptation in a scientific department of a French public health institute. The second part approaches the practical setting of two evidence-based interventions, and highlights the way in which they are impacting professional practices and family educative strategies, shaping and forming a different conception of parenting in both countries. The results of this exploratory study emphasize national specificities in regard to the appropriation of parenting programs by these two countries, and allow to learn a number of lessons regarding public health expertise in the field of parenting.

Cette thèse est consacrée à la complexité basée sur le paradigme des preuves interactives. Les classes ainsi définies ont toutes en commun qu’un ou plusieurs prouveurs, infiniment puissants, tentent de convaincre un vérificateur, de puissance bornée, de l’appartenance d’un mot à un langage. Nous abordons ici le modèle classique, où les participants sont des machines de Turing, et le modèle quantique, où ceux-ci sont des circuits quantiques. La revue de littérature que comprend cette thèse s’adresse à un lecteur déjà familier avec la complexité et l’informatique quantique. Cette thèse présente comme résultat la caractérisation de la classe NP par une classe de preuves interactives quantiques de taille logarithmique. Les différentes classes sont présentées dans un ordre permettant d’aborder aussi facilement que possible les classes interactives. Le premier chapitre est consacré aux classes de base de la complexité ; celles-ci seront utiles pour situer les classes subséquemment présentées. Les chapitres deux et trois présentent respectivement les classes à un et à plusieurs prouveurs. La présentation du résultat ci-haut mentionné est l’objet du chapitre quatre. / This thesis is devoted to complexity theory based on the interactive proof paradigm. All classes defined in this way involve one or many infinitely powerful provers attempting to convince a verifier of limited power that a string belongs to a certain language. We will consider the classical model, in which the various participants are Turing machines, as well as the quantum model, in which they are quantum circuits. The literature review included in this thesis assume that the reader is familiar with the basics of complexity theory and quantum computing. This thesis presents the original result that the class NP can be characterized by a class of quantum interactive proofs of logarithmic size. The various classes are presented in an order that facilitates the treatment of interactive classes. The first chapter is devoted to the basic complexity classes; these will be useful points of comparison for classes presented subsequently. Chapters two and three respectively present classes with one and many provers. The presentation of the result mentioned above is the object of chapter four.

En France, un certain nombre de recommandations ont été émises ces dernières années pour le développement de programmes préventifs dits « evidence-based » dans le champ de la parentalité et de la petite enfance. Si leur diffusion est perçue par les instances gouvernementales comme une opportunité de réduire un certain nombre de facteurs de risque sanitaires et sociaux et de promouvoir la santé et le bien-être des populations, leur réception réelle ne va cependant pas de soi et fait lobjet de nombreux débats. La thèse consiste en une étude sociologique descriptive permettant de fournir un éclairage sur la réception en France de ces programmes. En effectuant des enquêtes de terrain de type ethnographiques (observations participantes et entretiens) en France et aux Etats-Unis, cette thèse vise plus spécifiquement à mettre en évidence la manière dont ces programmes evidence-based sont conçus dans leur pays d'origine et réappropriés en France de leur élaboration institutionnelle à leur mise en oeuvre pratique sur le terrain. Le manuscrit, rédigé sous format narratif, est constitué de deux parties. La première partie s'intéresse au processus de production des politiques de parentalité et de la petite enfance evidence-based au sein d'un centre de recherche économique américain et à leur réception dans le département des affaires scientifiques d'un institut de santé publique français. La deuxième partie aborde la mise en oeuvre pratique de deux interventions evidence-based et apporte un éclairage sur la manière dont elles vont impacter les pratiques professionnelles et les stratégies éducatives de familles façonnant et modelant une conception de la parentalité différente dans les deux pays. Les résultats de cette étude exploratoire font ressortir des spécificités nationales propre à l'appropriation des programmes par ces deux pays et permettent de tirer un certain nombre d'enseignements pour l'expertise en santé publique dans le domaine de la parentalité. / In France, various recommendations have been made these last few years to support the implantation of preventive evidence-based programs in the field of parenting and early childhood. If their diffusion is perceived by governmental authorities as an opportunity to reduce a number of health and social risk factors and to promote the health and well-being of populations, their appropriation is not established and is at the core of numerous debates. The present PhD research consists in a descriptive sociological study providing perspectives on the French translation of these American evidence-based programs. Carrying out ethnographical field inquiries (observations and interviews) in France and in the United-States, this research aims to highlight the way these evidence-based programs are developed in their country of origin and readapted in France, from their institutional elaboration to their practical application in the field. The manuscript, written in a narrative format, consists in two parts. The first part takes interests in the production process of parenting and early childhood evidence-based policies in an American economic research centre and their adaptation in a scientific department of a French public health institute. The second part approaches the practical setting of two evidence-based interventions, and highlights the way in which they are impacting professional practices and family educative strategies, shaping and forming a different conception of parenting in both countries. The results of this exploratory study emphasize national specificities in regard to the appropriation of parenting programs by these two countries, and allow to learn a number of lessons regarding public health expertise in the field of parenting.

La thèse met en lumière les conditions d’enseignement et d’apprentissage des mathématiques en langue seconde en étudiant avec précision l’articulation des savoirs mathématiques et des savoirs linguistiques. Elle traite le cas spécifique de l’enseignement des mathématiques en anglais dans un contexte CLIL et les séances expérimentales ont lieu en classes européennes de lycée. Le thème commun à ces séances est celui des preuves visuelles et multimodales. La Théorie des Situations Didactiques (TSD) offre un cadre théorique privilégié – notamment pour la construction des situations expérimentales - cadre qu’il a fallu compléter par des approches théoriques sémiotiques et linguistiques. Ainsi l’approche adoptée s’est révélée en adéquation avec la perspective actionnelle et la phraséodidactique a apporté de nombreux éléments permettant de mettre en relief le rôle de la phraséologie dans un enseignement intégré. Une focalisation particulière a dû être opérée sur les objets mathématiques et les processus d’abstraction mais aussi sur certains faits de langue. Les investigations ont permis d’affiner les descriptions des raisonnements produits tout en conservant une référence aux niveaux de milieux, au sens de la TSD. L’étude a nécessité de développer le concept de représentation et de décliner les représentations produites dans le contexte de la L2. Ce sont ces concepts et celui d’adidacticité, central dans la TSD, qui ont permis d’organiser les séances de manière optimale, en faisant apparaître le rôle essentiel joué par la perception active dans les processus de conceptualisation. / The purpose of this thesis is to investigate learning and teaching conditions of mathematics in English as a second language by closely examining how mathematical and language knowledge can fit together. This study deals with the specific case of CLIL teaching and the related experimental situations are performed in European classes in a French high school. The situations have a common topic, namely that of visual and multimodal proof. The theory of Didactical Situations is the central theoretical framework but our study has proven to be compatible with task-based pedagogy. Besides, phraseodidactics provided a useful and adequate auxiliary framework by shedding some light onto the essential role played by4phraseology. We particularly kept focused on mathematical objects and processes of abstraction but also on some specific language features. The concept of representation is central in our research works and thus had to be precisely defined. The success of our experimental situations owes a lot to the use of adidacticity, a central concept in TSD, and our focusing on the crucial part played by active perception during processes of conceptualisation. The purpose of one of the experimental situations (conducted in a second language) was to ensure that pupils divised, by themselves, a visual proof of an arithmetic property previously conjectured, carried out on the very level of schematisation an explicit generalisation and used real cubes to perform another type of proof, thus making the inductive step of the induction explicit.

Les réseaux pair-à-pair (P2P) constituent un modèle de plus en plus populaire pour la programmation d’applications Internet car ils favorisent la décentralisation, le passage à l’échelle, la tolérance aux pannes et l’auto-organisation. à la différence du modèle traditionnel client-serveur, un réseau P2P est un système réparti décentralisé dans lequel tous les nœuds interagissent directement entre eux et jouent à la fois les rôles de fournisseur et d’utilisateur de services et de ressources. Une table de hachage distribuée (DHT) est réalisée par un réseauP2P et offre les mêmes services qu’une table de hachage classique, hormis le fait que les différents couples (clef, valeur) sont stockés dans différents nœuds du réseau. La fonction principale d’une DHT est la recherche d’une valeur associée à une clef donnée. Parmi les protocoles réalisant une DHT on peut nommer Chord, Pastry, Kademlia et Tapestry. Ces protocoles promettent de garantir certaines propriétés de correction et de performance ; or, les tentatives de démontrer formellement de telles propriétés se heurtent invariablement à des cas limites dans lesquels certaines propriétés sont violées. Tian-xiang Lu a ainsi décrit des problèmes de correction dans des versions publiées de Pastry. Il a conçu un modèle, appelé LuPastry, pour lequel il a fourni une preuve partielle, mécanisée dans l’assistant à la preuve TLA+ Proof System, démontrant que les messages de recherche de clef sont acheminés au bon nœud du réseau dans le cas sans départ de nœuds. En analysant la preuve de Lu j’ai découvert qu’elle contenait beaucoup d’hypothèses pour lesquelles aucune preuve n’avait été fournie, et j’ai pu trouver des contre-exemples à plusieurs de ces hypothèses. La présente thèse apporte trois contributions. Premièrement, je présente LuPastry+, une spécification TLA+ revue de LuPastry. Au-delà des corrections nécessaires d’erreurs, LuPastry+ améliore LuPastry en introduisant de nouveaux opérateurs et définitions, conduisant à une spécification plus modulaire et isolant la complexité de raisonnement à des parties circonscrites de la preuve, contribuant ainsi à automatiser davantage la preuve. Deuxièmement, je présente une preuve TLA+ complète de l’acheminement correct dans LuPastry+. Enfin, je démontre que l’étape finale du processus d’intégration de nœuds dans LuPastry (et LuPastry+) n’est pas nécessaire pour garantir la cohérence du protocole. Concrètement, j’exhibe une nouvelle spécification avec un processus simplifié d’intégration de nœuds, que j’appelle Simplified LuPastry+, et je démontre qu’elle garantit le bon acheminement de messages de recherche de clefs. La preuve de correction pour Simplified LuPastry+ est obtenue en réutilisant la preuve pour LuPastry+, et ceci représente un bon succès pour la réutilisation de preuves, en particulier considérant la taille de ces preuves. Chacune des deux preuves requiert plus de 30000 étapes interactives ; à ma connaissance, ces preuves constituent les preuves les plus longues écrites dans le langage TLA+ à ce jour, et les seuls exemples d’application de preuves mécanisées de théorèmes pour la vérification de protocoles DHT / A distributed hash table (DHT) is a peer-to-peer network that offers the function of a classic hash table, but where different key-value pairs are stored at different nodes on the network. Like a classic hash table, the main function provided by a DHT is key lookup, which retrieves the value stored at a given key. Examples of DHT protocols include Chord, Pastry, Kademlia and Tapestry. Such DHT protocols certain correctness and performance guarantees, but formal verification typically discovers border cases that violate those guarantees. In his PhD thesis, Tianxiang Lu reported correctness problems in published versions of Pastry and developed a model called {\LP}, for which he provided a partial proof of correct delivery of lookup messages assuming no node failure, mechanized in the {\TLA} Proof System. In analyzing Lu's proof, I discovered that it contained unproven assumptions, and found counterexamples to several of these assumptions. The contribution of this thesis is threefold. First, I present {\LPP}, a revised {\TLA} specification of {\LP}. Aside from needed bug fixes, {\LPP} contains new definitions that make the specification more modular and significantly improve proof automation. Second, I present a complete {\TLA} proof of correct delivery for {\LPP}. Third, I prove that the final step of the node join process of {\LP}/{\LPP} is not necessary to achieve consistency. In particular, I develop a new specification with a simpler node join process, which I denote by {\SLP}, and prove correct delivery of lookup messages for this new specification. The proof of correctness of {\SLP} is written by reusing the proof for {\LPP}, which represents a success story in proof reuse, especially for proofs of this size. Each of the two proofs amounts to over 32,000 proof steps; to my knowledge, they are currently the largest proofs written in the {\TLA} language, and---together with Lu's proof---the only examples of applying full theorem proving for the verification of DHT protocols

Nous étudions les logiques du temps arborescent en tant qu'outils de spécification et de preuve des programmes. Les différentes logiques modales et temporelles sont comparées par rapport aux deux critères suivantes: puissance d'expression et décidabilité. Cette étude porte essentiellement sur fa comparaison des logiques du temps arborescent et des logiques du temps linéaire. Ensuite, le problème de l'utilisation des logiques du temps arborescent en tant qu'outils de preuves des programmes est étudié. Nous proposons une logique pour la preuve constructive des propriétés des processus contrôlables de CCS. Cette logique est telle, que la relation de congruence induite est la congruence observationnelle de CCS

Nous étudions comment faciliter la réutilisation des <br />preuves formelles en théorie des types. Nous traitons cette question <br />lors de l'étude <br />de la correction du programme de calcul de la racine carrée de GMP. <br />A partir d'une description formelle, nous construisons <br />un programme impératif avec l'outil Correctness. Cette description <br />prend en compte tous les détails de l'implantation, y compris <br />l'arithmétique de pointeurs utilisée et la gestion de la mémoire. <br />Nous étudions aussi comment réutiliser des preuves formelles lorsque<br />l'on change la représentation concrète des données. <br />Nous proposons un outil qui permet d'abstraire <br />les propriétés calculatoires associées à un type inductif dans<br />les termes de preuve.<br />Nous proposons également des outils pour simuler ces propriétés<br />dans un type isomorphe. Nous pouvons ainsi passer, systématiquement,<br />d'une représentation des données à une autre dans un développement<br />formel.

Le sujet central de cette thèse est le développement d'une méthode dédiée à la preuve de structures de données sans verrou. La motivation première vient du constat que les programmes concurrents sont devenu monnaie courante. Ceci a été possible par l'apparition de nouvelles primitives de synchronisation dans les nouvelles architectures matérielles. La seconde motivation est la quête de logiciel prouvé et donc correct. La sûreté des logiciels est en effet devenue primordiale de par la diffusion des systèmes embarqués et enfouis. La méthode proposée est basée sur le raffinement et dédiée à la conception et la vérification d'algorithme non-bloquant, en particulier ceux sans verrou. La méthode a été formalisée et sa correction prouvée en Isabelle/HOL. Un outil a par ailleurs été développé afin de générer des obligations de preuves à destination des solveurs SMT et des prouveurs de théorèmes du premier ordre. Nous l'avons utilisé afin de vérifier certains de ces algorithmes.

CertiCrypt est une bibliothèque qui permet de vérifier la sécurité exacte de primitives cryptographiques dans l'assistant à la preuve Coq. CertiCrypt instrumente l'approche des preuves par jeux, et repose sur de nombreux domaines comme les probabilités, la complexité, l'algèbre, la sémantique des langages de programmation, et les optimisations de programmes. Dans cette thèse, nous présentons deux exemples d'utilisation d'EasyCrypt: le schéma d'encryption Hashed ElGamal, et les protocoles à connaissance nulle. Ces exemples, ainsi que les travaux antérieurs sur CertiCrypt, démontrent qu'il est possible de formaliser des preuves complexes; toutefois, l'utilisation de CertiCrypt demande une bonne expertise en Coq, et demeure laborieuse. Afin de faciliter l'adoption des preuves formelles par la communauté cryptographique, nous avons développé EasyCrypt, un outil semi-automatique capable de reconstruire des preuves formelles de sécurité à partir d'une ébauche formelle de preuve. EasyCrypt utilise des outils de preuves automatiques pour vérifier les ébauches de preuves, puis les compiles vers des preuves vérifiables avec CertiCrypt. Nous validons EasyCrypt en prouvant à nouveau Hashed ElGamal, et comparons cette nouvelle preuve avec celle en CertiCrypt. Nous prouvons également le schéma d'encryption Cramer-Shoup. Enfin, nous expliquerons comment étendre le langage de CertiCrypt à des classes de complexité implicite, permettant de modéliser la notion de fonctions en temps polynomial.