Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Le model checking est une technique établie pour vérifier automatiquement qu’un modèle vérifie une propriété temporelle donnée. Lorsque le modèle viole la propriété, le model checker retourne un contre-exemple, i.e., une séquence d’actions menant à un état où la propriété n’est pas satisfaite. Comprendre ce contre-exemple pour le débogage de la spécification est une tâche compliquée pour plusieurs raisons: (i) le contre-exemple peut contenir un grand nombre d’actions; (ii) la tâche de débogage est principalement réalisée manuellement; (iii) le contre-exemple n’indique pas explicitement la source du bogue qui est caché dans le modèle; (iv) les actions les plus pertinentes ne sont pas mises en évidence dans le contre-exemple; (v) le contre-exemple ne donne pas une vue globale du problème.Ce travail présente une nouvelle approche qui rend plus accessible le model checking en simplifiant la compréhension des contre-exemples. Notre solution vise à ne garder que des actions dans des contre-exemples pertinents à des fins de débogage. Pour y parvenir, on détecte dans les modèles des choix spécifiques entre les transitions conduisant à un comportement correct ou à une partie du modèle erroné. Ces choix, que nous appelons neighbourhoods, se révèlent être de grande importance pour la compréhension du bogue à travers le contre-exemple. Pour extraire de tels choix, nous proposons deux méthodes différentes. La première méthode concerne le débogage des contre-exemples pour la violations de propriétés de sûreté. Pour ce faire, elle construit un nouveau modèle de l’original contenant tous les contre-exemples, puis compare les deux modèles pour identifier les neighbourhoods. La deuxième méthode concerne le débogage des contre-exemples pour la violations de propriétés de vivacité. À partir d’une propriété de vivacité, elle étend le modèle avec des informations de préfixe / suffixe correspondants à cette propriété. Ce modèle enrichi est ensuite analysé pour identifier les neighbourhoods.Un modèle annoté avec les neighbourhoods peut être exploité de deux manières. Tout d’abord, la partie erronée du modèle peut être visualisée en se focalisant sur les neighbourhoods, afin d’avoir une vue globale du comportement du bogue. Deuxièmement, un ensemble de techniques d’abstraction que nous avons développées peut être utilisé pour extraire les actions plus pertinentes à partir de contre-exemples, ce qui facilite leur compréhension. Notre approche est entièrement automatisée par un outil que nous avons implémenté et qui a été validé sur des études de cas réels dans différents domaines d’application. / Model checking is an established technique for automatically verifying that a model satisfies a given temporal property. When the model violates the property, the model checker returns a counterexample, which is a sequence of actions leading to a state where the property is not satisfied. Understanding this counterexample for debugging the specification is a complicated task for several reasons: (i) the counterexample can contain a large number of actions; (ii) the debugging task is mostly achieved manually; (iii) the counterexample does not explicitly point out the source of the bug that is hidden in the model; (iv) the most relevant actions are not highlighted in the counterexample; (v) the counterexample does not give a global view of the problem.This work presents a new approach that improves the usability of model checking by simplifying the comprehension of counterexamples. Our solution aims at keeping only actions in counterexamples that are relevant for debugging purposes. This is achieved by detecting in the models some specific choices between transitions leading to a correct behaviour or falling into an erroneous part of the model. These choices, which we call "neighbourhoods", turn out to be of major importance for the understanding of the bug behind the counterexample. To extract such choices we propose two different methods. One method aims at supporting the debugging of counterexamples for safety properties violations. To do so, it builds a new model from the original one containing all the counterexamples, and then compares the two models to identify neighbourhoods. The other method supports the debugging of counterexamples for liveness properties violations. Given a liveness property, it extends the model with prefix / suffix information w.r.t. that property. This enriched model is then analysed to identify neighbourhoods.A model annotated with neighbourhoods can be exploited in two ways. First, the erroneous part of the model can be visualized with a specific focus on neighbourhoods, in order to have a global view of the bug behaviour. Second, a set of abstraction techniques we developed can be used to extract relevant actions from counterexamples, which makes easier their comprehension. Our approach is fully automated by a tool we implemented and that has been validated on real-world case studies from various application areas.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

L'exemplum est une cible privilégiée pour l'étude culturelle de la société médiévale. Si la recherche concernant le contenu de ces anecdotes édifiantes est déjà bien avancée, l'analyse des auditoires réels et des usages concrets des exempla restait à entreprendre. La caractérisation et l'expansion de cette typologie étant directement liée à l'émergence de recueils d'exempla, notre enquêté était fondée sur l'analyse de ce genre d'ouvrage. Afin de mener à bien ce projet, nous avons exploité les informations présentes dans les copies de manuscrits et les listes médiévales de livres. À travers ces deux types de sources, nous avons analysé les livres en tant qu'objets physiques (couverture, écriture...), véhicules de culture (versions, ouvrages avoisinants...) et témoins historiques (ventes, dons...). Cette thèse devait répondre aux questions suivantes : comment les recueils d'exempla se sont diffusés dans le temps et l'espace ? Quelles œuvres ont connu un succès ? Qui étaient les possesseurs et les utilisateurs de tels livres ? Comment les (uti)lisaient-ils ? À rebours de la perception habituelle des recueils d'exempla produits et utilisés à l'intérieur de la prédication, cette enquête globale montre, d'une part, la grande diversité des milieux et des fins attendues par les compilateurs d'exempla, et, d'autre part, une variété tout aussi importante en ce qui concerne la diffusion et les usages réels de tels ouvrages.

Classé, en 1988, parmi les quatre pédagogues les plus influents du XXe siècle par l’UNESCO, Anton Makarenko demeure paradoxalement un « illustre inconnu » dans la recherche pédagogique francophone. Là où les études russes et allemandes abondent et, depuis plusieurs décennies déjà, contribuent à remettre en question la figure mythifiée de Makarenko diffusée par la propagande soviétique, la recherche francophone semble s’en être arrêtée au portrait « officiel » du pédagogue et, plus étonnamment encore, à l’image fictionnelle qu’en délivre son chef-d’œuvre : le Poème pédagogique. Partant de ce constat, notre recherche se propose d’examiner, en deux temps — « un pédagogue de fiction ? » et « une fiction de pédagogue ? » — les divers usages de la fiction inhérents à la vie et l’œuvre d’Anton Makarenko. Quand la première partie de notre thèse s’attache à comprendre les enjeux de la constitution, de la propagation et de la réception d’une représentation magnifiée du pédagogue soviétique — tâchant, à son terme, d’en reconstruire une biographie critique —, la seconde, elle, s’intéresse à l’œuvre fictionnelle de Makarenko et s’interroge, en particulier, sur les logiques présidant au choix de la fiction pour son Poème. Si elle prétend en éclairer les raisons contextuelles en présentant une traduction inédite de la correspondance entre le pédagogue et son mentor Maxime Gorki, en procédant à une analyse rhétorique du Poème, elle cherche à préciser les rouages et les effets escomptés de ce choix. Mais à travers la figure paradigmatique d’Anton Makarenko et son œuvre phare, ce que souhaite interroger plus généralement notre recherche c’est la nature des rapports inextricables qui lient fiction et pédagogie. La fiction n’est-elle d’ailleurs pas nécessaire à la pédagogie ? Tour à tour révélation, exaltation, mobilisation, contestation, anticipation, elle est aussi, comme ce qu’elle relate, une édification. / In 1988, due to UNESCO decision Anton Makarenko was recognized as one of the four most influential pedagogues in the 20th century, however he paradoxically remains as a «man of mystery » in french pedagogical research. If russian and german studies abound and help to question, since decades, the mythical figure of Makarenko disseminated by Soviet propaganda, the french research seems to have stopped at the "official" portrait of the pedagogue and, even more surprisingly, at his fictional picture that delivers his masterpiece: The Pedagogical Poem. Based on this previous observation, our research propose to examine in two parts — « a fictional pedagogue? » and « a pedagogue of fiction ? » — the various uses of fiction in the life and the work of Anton Makarenko.The first part of our thesis attempts to understand the issues of the creation, the propagation and the reception of a mythologized representation of the soviet pedagogue and to rebuild a critical biography of Makarenko. The second part focuses on the fictional work of Makarenko and questions particularly the logic behind the choice of the fiction for his Poem. It claims, on one hand, to explain the contextual reasons for this choice with a new translation of correspondence between the pedagogue and his mentor Maxim Gorky. Secondly, it seeks to clarify the arcana and the expected effects of this choice through a rhetorical analysis of the Poem.But behind the paradigmatic figure of Anton Makarenko and his masterpiece, this research tries to question, more generally, the nature of the inextricable links between fiction and pedagogy. In a way, isn’t the fiction necessary to pedagogy ? Revelation, exaltation, mobilization, protest, anticipation, it is also an edification.

Selon une conception traditionnelle, l’exemple est défini comme un outil de clarification et d’illustration du discours et de la pensée. La thèse met en lumière comment Jean-Jacques Rousseau déplace les usages séculaires de l’exemple pour le constituer en pierre de touche d’une démarche à la fois littéraire et philosophique en vue d’accéder à une nouvelle connaissance des hommes. Prenant appui sur une analyse des différents procédés d’écriture selon lesquels Rousseau mobilise les exemples dans le Discours sur les sciences et les arts et dans le Discours sur l’origine de l’inégalité, l’enquête fait apparaître une fonction à la fois critique, heuristique et anthropologique de l’exemple. Elle analyse ensuite la complexification du statut de l’exemple dans l’Émile qui peut être lu non seulement comme une contribution théorique à une nouvelle pensée de l’exemple mais aussi comme une entreprise en elle-même exemplaire d’une nouvelle réflexion sur l’articulation de la théorie et de la pratique. Dans un troisième temps, elle interroge la valeur exemplaire de La Nouvelle Héloïse à l’aune de plusieurs lettres qui intercalent, au sein de la fiction, un débat réflexif sur la valeur d’exemplarité du livre en train de s’écrire. Enfin, elle s’intéresse au statut problématique du « je » dans Les Confessions dont les protestations d’unicité de leur narrateur fondent, dans une contradiction féconde, un modèle d’exemplarité en lien avec la revendication d’une singularité universelle. / According to a traditionnal conception, example is perceived as an instrument of clarification and illustration of the speech and the thought. The thesis brings into focus how Jean-Jacques Rousseau moves ancient uses of example to turn it into the touchstone of a literary and philosophical process, in order to reach a new understanding of men. Based on an analysis of the different uses of examples in the Discours sur les sciences et les arts and the Discours sur l’origine de l’inégalité, the thesis reveals a critical, heuristic and anthropological function of example. Then, the thesis analyses the complexification of the example’s status in Émile, that can be read as a theoretical contribution to a new thought of example, but also as a text exemplary in itself of a new reflexion about the articulation of theory and practice. In a third time, the thesis examines the Nouvelle Héloïse’s exemplary value in the light of several letters, that insert a reflexive debate about the exemplarity of the book. Finally, the thesis takes an interest in the problematic status of the narrator in the Confessions whose the protests of uniqueness create, in a fertile contradiction, a model of exemplarity, connected to the assertion of a universal singularity.

Cette étude porte sur les problèmes d'apprentissage de la démonstration en mathématique dans le premier cycle de l'enseignement secondaire. Le cadre théorique a été élaboré à partir de la théorie des situations didactiques au sens de Brousseau et du modèle de Lokatos de la didactique des preuves et des réfutations

Nous étudions des méthodes de recherche simultanée de refutation et de modèle. Nous proposons une méthode pour la construction de modèles finis réduisant de façon importante l'espace de recherche des approches existantes. Nous nous intéressons ensuite à la recherche de modèles infinis. Nous étendons les méthodes RAMC (Refutation And Model Construction) et RAMCET (Refutation And Model Construction with Equational Tableaux) définie par R. Caferra et N. Zabel en introduisant de nouvelles règles et stratégies. Ces extensions augmentent strictement les capacités de la méthode, à la fois pour la recherche de preuve et de contre-exemple. Nous montrons que les méthodes proposées sont des procédures de décision uniforme pour une large clase de formules logiques. Ensuite, nous proposons et étudions de nouveaux formalismes pour représenter les modèles: les termes avec exposants entiers et les automates d'arbres. Nous prouvons la décidabilité de la théorie du premier ordre sur les termes avec exposants. Nous proposons également une nouvelle approche pour la découverte et l'utilisation de l'analogie en recherche simultanée de preuve et de contre-exemple et nous montrons comment utiliser la méthode RAMC en Programmation Logique (pour étendre les capacités des interpréteurs, détecter, voire corriger des erreurs dans les programmes etc.). Enfin, nous décrivons le système RAMC-ATINF implémentant certaines des idées proposées et nous donnons quelques résultats expérimentaux.

Dans cette thèse nous donnons une description complète de la dynamique d'une classe L de fonctions de degré un du cercle, supposées de classe (deux fois dérivable) C^2 à l'exception de deux points où seule la continuité est exigée, et telles qu'elles soient constantes sur un des intervalles délimité par ces derniers. De plus sur des demi-voisinages ouverts de ces points elles s'écrivent sous la forme x^l où l est un nombre réel positif appelé l'exposant critique de la fonction. Dans le chapitre 2 nous montrons pour la sous-classe de L des fonctions dont le nombre de rotation est de type borné, l'existence d'une transition dans la géométrie du système lorsque l'exposant critique traverse 2. Le cas plus général de fonctions en L avec nombre de rotation infinie est considéré dans le chapitre 3. Il devient pourtant plus délicat d'émettre des conjectures ; on rencontre parfois des surprises dues à laprésence de phénomènes paraboliques. De plus, nos résultats sur les applications du cercle nous permettent d'étudier l'intéressante théorie des flots de Cherry (chapitre 4). En particulier, on construit un exemple de tel flot qui a ensemble quasi-minimale métriquement non trivial. Nous donnons également une description complète des mesures physiques sur ce flot. Dans le chapitre 5 nous construisons un contrexemple de Denjoy qui est un difféomorphisme (indéfiniment dérivable) C^∞ partout sauf dans un point qui est demi-critique plat pour la fonction.