Academic literature on the topic 'Réduction formelle'

Résumé L’actualité du kantisme en philosophie morale et politique est illustrée par l’importance en son sein des approches formelles, notamment l’éthique de la discussion et le libéralisme politique. Ces approches estiment que le formalisme pratique implique une réduction de la sphère de la rationalité pratique à la seule réflexion morale sur l’impartialité des normes, au détriment du questionnement éthique sur la vie bonne renvoyé à la particularité subjective. Dans le présent article, nous contestons la nécessité d’une telle implication et nous voulons montrer la possibilité de penser une éthique formelle : un jugement éthique a priori peut être fondé sur la seule nécessité de donner sens à la forme de la finitude.

Résumé L'article s'attaque au déficit diachronique en terminologie. La notion d'évolution est appliquée d'abord au micro-niveau, celui du terme, où il convient de distinguer l'évolution du signifiant et celle du signifié. Deux phénomènes relatifs à l'évolution formelle - l'expansion et la réduction - sont présentés. Au macro-niveau, celui d'une terminologie entière, une définition de l'évolution est proposée à partir d'un modèle conçu pour représenter les ensembles diachroniques des termes constituant une terminologie. Dans cette perspective, les lemmes d'un dictionnaire informatique (éditions 1970 et 1985) sont soumis à des analyses structurales diachroniques. Ces analyses montrent que l'importance des lemmes de l'édition de 1970 qui ne se retrouvent pas dans l'édition de 1985 est réduite et que leur structure est complexe. Les analyses révèlent aussi que les lemmes susceptibles de refléter le phénomène de la réduction sont rarissimes.

Résumé Le contexte actuel de la réduction du temps de travail, par l'intermédiaire de la loi sur les 35 heures, nous incite à nous interroger sur les enjeux d'une telle mesure dans une perspective de genre. Jusqu'à la Loi Aubry II, les politiques du temps de travail se voulaient « neutres » du point de vue du genre, alors même que les choix opérés en vue « d'enrichir le contenu en emplois de la croissance » se sont traduits par de fortes discriminations à l'égard des femmes, via le temps partiel. La question de l'égalité apparaît plus explicitement dans la seconde loi adoptée en janvier 2000, mais cette intégration paraît surtout formelle. Cet article se propose de repérer les conséquences en termes de genre d'expériences menées en France, sur le plan des politiques publiques mais aussi au niveau des entreprises ayant procédé à des réductions et aménagements du temps de travail. Nos enquêtes révèlent, d'abord, que l'illusion des 35 heures comme moyen de mieux répartir les tâches dans et hors travail ne résiste pas à l'observation des réalités; en second lieu, le temps de travail renforce certaines discriminations entre les femmes elles-mêmes, selon leur situation familiale et professionnelle.

Résumé Un petit centre (38 lits) de soins tertiaires en santé mentale, situé dans la communauté, a été développé à la suite de la réduction et du remplacement d’un grand hôpital psychiatrique provincial en Colombie-Britannique. Sa mise en place s’est élaborée en deux phases : un projet pilote initial comprenant 12 lits dans deux unités ouvertes (1994-2002) puis la construction d’un établissement de 38 lits qui incluait deux unités sécuritaires (2002-2005). Le projet tentait de démontrer qu’il est possible d’intégrer la réadaptation à un programme qui soigne des patients tenus pour très difficiles à traiter. Cet article en présente la planification et la philosophie, les patients, le programme et le personnel soignant ainsi que les résultats de la phase 1 et certains résultats d’une évaluation formelle échelonnée sur cinq ans pour la phase 2.

Cette étude présente les principaux résultats d'une recherche menée au Québec auprès de huit syndicats locaux des secteurs de la métallurgie et du papier affiliés à la CSN, qui ont négocié des ententes de participation syndicale à la gestion de l'organisation du travail au début des années 1990. La recherche a porté sur les contextes, les processus et les résultats de la coopération patronale-syndicale dans chacun des cas étudiés au cours de la période 1990 à 1997. L'analyse révèle d'abord que ces ententes, conclues pour la plupart dans un contexte de réduction des emplois, aménagent des modalités de participation formelle des syndicats à la gestion de l'organisation du travail. Les principaux changements intervenus concernent l'élargissement des tâches, le décloisonnement des métiers et le travail en équipe. Ces changements se sont accompagnés dans tous les cas de modifications aux règles conventionnelles de gestion des emplois et d'un allongement de la durée des conventions collectives. L'analyse longitudinale met en évidence un recul ou un plafonnement de la participation syndicale dans la majorité des cas après quelques années d'expérimentation. Les principaux facteurs associés au déclin de la participation syndicale sont l'imposition unilatérale par l'employeur de changements organisationnels et la perception de la part des salariés d'un partage inéquitable des gains découlant de la réorganisation du travail.

RésuméAu Canada, la médiation connaît un essor grandissant surtout depuis les années 1970. Des auteurs soutiennent que la médiation offre plusieurs avantages tels que la réduction des coûts émotifs et financiers d'une séparation. Cet intérêt croissant se révèle à la lecture de nombreux ouvrages sur le sujet et à la mise sur pied des programmes rattachés aux tribunaux. De plus, certaines législations réfèrent à la médiation, sans toutefois la réglementer directement. Cette attention portée par l'État à la médiation dissimule, peut-être, une préoccupation pécuniaire. Malgré ses apparences progressives, l'intervention de l'État dans ce secteur nous préoccupe. Vise-t-on essentiellement à économiser les deniers publics sans égard aux plus démunis? Et qu' en est-il du caractère «privé» du processus de médiation et des ententes qui en découlent? N'y a-t-il pas là le risque d'agir au détriment de la partie la plus faible? C'est pourquoi, en dépit des avantages apparents de la médiation, il est important d'en examiner la teneur sous un oeil critique.Il sera question du processus de médiation, du rôle et de la formation des médiatrices. Ensuite, les concepts de garde dans les systèmes de droit civil et de common law canadiens seront examinés. Nous procéderons à une analyse critique de la médiation, en mentionnant l'importance de prendre en compte le phénomène de la violence conjugale. La toile de fond consiste à souligner que, malgré les lois en droit de la famille conférant l'égalité formelle entre conjoints, l'égalité véritable n'est pas acquise dans notre société.

L'écranisation est un processus de changement d’unroman en film. Selon Eneste (1991) l’écranisation est divisée en trois aspects, ces sont la réduction, l’addition, et le changement de variation. La différence de médias provoquent un changement des éléments dans une histoire, tels que le personnage et le fond de lieu. Le roman La Gloire de Mon Père de Marcel Pagnol a été publié en 1957 et a été adapté en film par le réalisateur Yves Robert en 1990. La méthode utilisée dans cette recherche était descriptive-qualitative. Cette recherche a utilisé le roman et le film La Gloire de Mon Père comme les objets matériels, alors que l’objet formel était la théorie d’écranisation. Les données ont été obtenues à partir des techniques “simak” (v.t. menyimak (di-). écouter attentivement, et “catat” (v.t. mencatat (di-). 1. noter, relever, inscrire. 2. enregistrer : buku itu harus dicatat dulu il faut d’abord enregistrer ce livre. Concernant l’écranisation des personnages, il y a eu huit réductions, cinq additions, et treize variations. Par ailleurs, dans l’écranisation des fonds, il y a eu huit réductions, quinze additions, et onze variations. Les modifications qui ont été menées visaient à rendre le film plus intéressant et moins monotone, contrairement à ce qui était écrit dans le roman.

L'écranisation est un processus de changement d’unroman en film. Selon Eneste (1991) l’écranisation est divisée en trois aspects, ces sont la réduction, l’addition, et le changement de variation. La différence de médias provoquent un changement des éléments dans une histoire, tels que le personnage et le fond de lieu. Le roman La Gloire de Mon Père de Marcel Pagnol a été publié en 1957 et a été adapté en film par le réalisateur Yves Robert en 1990. La méthode utilisée dans cette recherche était descriptive-qualitative. Cette recherche a utilisé le roman et le film La Gloire de Mon Père comme les objets matériels, alors que l’objet formel était la théorie d’écranisation. Les données ont été obtenues à partir des techniques “simak” (v.t. menyimak (di-). écouter attentivement, et “catat” (v.t. mencatat (di-). 1. noter, relever, inscrire. 2. enregistrer : buku itu harus dicatat dulu il faut d’abord enregistrer ce livre. Concernant l’écranisation des personnages, il y a eu huit réductions, cinq additions, et treize variations. Par ailleurs, dans l’écranisation des fonds, il y a eu huit réductions, quinze additions, et onze variations. Les modifications qui ont été menées visaient à rendre le film plus intéressant et moins monotone, contrairement à ce qui était écrit dans le roman.

La vérification formelle de systèmes concurrents temps réels se heurte au problème de l'explosion du nombre d'états à explorer. Ce problème connu sous le nom ``d'explosion combinatoire'' à plusieurs causes. Cette thèse s'intéresse à deux d'entre-elles. · Pour lutter contre l'explosion due à la représentation du parallélisme par l'entrelacement d'actions, cette thèse propose des techniques basées sur l'approche des ordres-partiels pour construire un graphe réduit. Pour exploiter les ordres-partiels, les techniques proposées utilisent la construction de « pas de transitions » afin de limiter le nombre d'états explorés. Différentes constructions des « pas de transitions » sont proposées en fonction de la classe de propriétés que l'on souhaite préserver (Blocages, Équivalence de traces, LTL). · Pour lutter contre l'explosion due aux contraintes temporelles, cette thèse propose une approche par sur-approximation du comportement. L'objectif est d'avoir un graphe abstrait du comportement de la sur-approximation plus petit que celui du système. Comme classiquement, les techniques d'abstractions permettent d'obtenir une procédure de décision semi-effective. Lorsque l'analyse de la sur-approximation ne permet pas de conclure, la thèse propose une méthode effective permettant de conclure pour les formules de LTL: le système est analysé, guidé par les résultats obtenus sur la sur-approximation. Cette thèse présente les algorithmes de ces différentes techniques de réduction et l'outil tina (http://www.laas.fr/tina) dans lequel ils ont été implémentés.

Cette thèse est consacrée au calcul des solutions formelles d'un système différentiel linéaire méromorphe dans un voisinage de l'origine de c de la forme y(z)=a(z)y(z). Il est bien connu qu'une matrice fondamentale de solutions s'écrit formellement sous forme h(z)=f(z)g(z), ou f(z) est une série formelle en racine de z et g(z) est une matrice de fonctions élémentaires qui constituent des exponentiels polynomiaux en racine de z#1, puissance complexe de z##1, et puissance entière positive de log z. H. L. Turrittin et w. Wasow ont propose une methode algorithmique pour calculer h(z). Cette methode coute chére en calcul. Devant ce fait, nous proposons une nouvelle approche algorithmique pour trouver h(z). Cette approche a l'avantage d'utiliser des transformations simples et moins couteuses en calcul. De plus, notre approche permet de calculer le plus grand degré des polynômes exponentiels qui se trouvent dans la matrice g(z). En pratique, les systèmes a deux dimensions sont importants. Dans ce cas, nous proposons une methode programmable, inspirée de l'approche générale précédente pour calculer les solutions au voisinage d'une singularité

La réduction des informations redondantes et/ou non-pertinentes dans la description de données est une étape importante dans plusieurs domaines scientifiques comme les statistiques, la vision par ordinateur, la fouille de données ou l’apprentissage automatique. Dans ce manuscrit, nous abordons la réduction de la taille des signatures des images par une méthode issue de l’Analyse Formelle de Concepts (AFC), qui repose sur la structure du treillis des concepts et la théorie des treillis. Les modèles de sac de mots visuels consistent à décrire une image sous forme d’un ensemble de mots visuels obtenus par clustering. La réduction de la taille des signatures des images consiste donc à sélectionner certains de ces mots visuels. Dans cette thèse, nous proposons deux algorithmes de sélection d’attributs (mots visuels) qui sont utilisables pour l’apprentissage supervisé ou non. Le premier algorithme, RedAttSansPerte, ne retient que les attributs qui correspondent aux irréductibles du treillis. En effet, le théorème fondamental de la théorie des treillis garantit que la structure du treillis des concepts est maintenue en ne conservant que les irréductibles. Notre algorithme utilise un graphe d’attributs, le graphe de précédence, où deux attributs sont en relation lorsque les ensembles d’objets à qui ils appartiennent sont inclus l’un dans l’autre. Nous montrons par des expérimentations que la réduction par l’algorithme RedAttsSansPerte permet de diminuer le nombre d’attributs tout en conservant de bonnes performances de classification. Le deuxième algorithme, RedAttsFloue, est une extension de l’algorithme RedAttsSansPerte. Il repose sur une version approximative du graphe de précédence. Il s’agit de supprimer les attributs selon le même principe que l’algorithme précédent, mais en utilisant ce graphe flou. Un seuil de flexibilité élevé du graphe flou entraîne mécaniquement une perte d’information et de ce fait une baisse de performance de la classification. Nous montrons par des expérimentations que la réduction par l’algorithme RedAttsFloue permet de diminuer davantage l’ensemble des attributs sans diminuer de manière significative les performances de classification<br>In several scientific fields such as statistics, computer vision and machine learning, redundant and/or irrelevant information reduction in the data description (dimension reduction) is an important step. This process contains two different categories : feature extraction and feature selection, of which feature selection in unsupervised learning is hitherto an open question. In this manuscript, we discussed about feature selection on image datasets using the Formal Concept Analysis (FCA), with focus on lattice structure and lattice theory. The images in a dataset were described as a set of visual words by the bag of visual words model. Two algorithms were proposed in this thesis to select relevant features and they can be used in both unsupervised learning and supervised learning. The first algorithm was the RedAttSansPerte, which based on lattice structure and lattice theory, to ensure its ability to remove redundant features using the precedence graph. The formal definition of precedence graph was given in this thesis. We also demonstrated their properties and the relationship between this graph and the AC-poset. Results from experiments indicated that the RedAttsSansPerte algorithm reduced the size of feature set while maintaining their performance against the evaluation by classification. Secondly, the RedAttsFloue algorithm, an extension of the RedAttsSansPerte algorithm, was also proposed. This extension used the fuzzy precedence graph. The formal definition and the properties of this graph were demonstrated in this manuscript. The RedAttsFloue algorithm removed redundant and irrelevant features while retaining relevant information according to the flexibility threshold of the fuzzy precedence graph. The quality of relevant information was evaluated by the classification. The RedAttsFloue algorithm is suggested to be more robust than the RedAttsSansPerte algorithm in terms of reduction

Cette thèse traite de la résolution numérique des Équations Algébro-Différentielles (EAD). On s'intéresse d'une part à des méthodes purement numériques, et d'autre part à des méthodes alliant calcul symbolique et calcul numérique. Une première partie introductive rappelle les notions fondamentales de l'étude des équations algébro-différentielles et les difficultés de leur résolution numérique, et propose un panorama rapide des applications où de telles équations interviennent. La deuxième partie s'intéresse à l'estimation de d'erreur globale commise au cours de l'intégration par des méthodes de Runge-Kutta. La convergence de deux estimateurs asymptotiques (le calcul d'une correction globale et la technique de Zadunaisky) est étudiée, d'abord pour les équations linéaires à coefficients constants d'indice quelconque, puis pour les équations non-linéaires semi-explicites d'indice 1 et 2. La troisième et dernière partie est dédiée à la résolution numérique des problèmes d'indice élevé, pour lesquels un pré-traitement formel est nécessaire pour réduire l'indice. On compare dans un radie unifié deux approches de la littérature: l'approche de Campbell et al. Et (approche de Iiunkel et Mehrmann. On propose ensuite une alternative efficace qui consiste à calculer formellement l'indice et les contraintes du problème, et à les utiliser pour intégrer numériquement l'EAD comme un problème d'indice un. Une implémentation en Maple et des tests numériques complètent cette étude

Cette thèse a pour objet l'étude du système d'analyse musicale élaboré par Constantin Bugeanu (1916-1998), chef d'orchestre et pédagogue roumain. Ce système d'analyse est basé sur une réflexion analytique formelle gestaltiste de Bugeanu, condensée sous forme de tableaux synoptiques facilement appréhendables. Il a pour vocation de servir de passerelle entre la pratique dite " abstraite " d'analyse musicale et l'acte " concret " d'exécution musicale " Cette recherche, visant à présenter et transmettre la pensée de Bugeanu, s'articule autour de deux buts précis : (a) replacer cette pensée dans son contexte ; (b) rendre cette présentation utile aux chefs d'orchestre en leur rendant la méthode accessible. Cette thèse s'intéresse à la perception globale et unitaire de la forme organique de l'œuvre musicale dans sa dimension cinétique, ainsi qu'aux possibilités et modalités applicables à sa révélation dans le déroulement de l'acte musical recréateur. Cette optique est ciblée exclusivement sur l'évidence présente dans l'œuvre en elle-même, dans sa structure technique : l'exécutant vise une perception constante de l'unité de l'œuvre par la reconstitution d'une hypothèse de scénario formel rendue possible grâce aux tableaux synoptiques résultant de l'analyse bugéanienne. Pour appréhender la forme globale d'une œuvre, l'analyse bugéanienne se réfère aux formes archétypes, essentiellement tripartites, dont la forme Bar, qui se trouvent à tous les niveaux hiérarchiques formels, des contours les plus larges jusqu'aux plus petites ramifications. Le répertoire en question – qui s'étend, grosso modo, de Bach à Lutoslawsky – est essentiellement tonal ou à orientation tonale<br>This dissertation's purpose is to study the music analysis system designed by Constantin Bugeanu (1916-1998), a renowned conductor and pedagogue from Rumania. This analytical system is based on Bugeanu's Gestalt-like formal analysis which is presented with easily understandable synoptic graphs. This system is intended serve as a bridge between the “abstract” practice of music analysis and the “concrete” act of music performance. This study, aimed at presenting and transmitting Bugeanu's thought rotates around two precise goals: (a) to understand the system's theoretical aspects, including its background and genesis, (b) to make this presentation useful to conductors by making the system readily graspable. This investigation deals with the global and unitary perception of the musical work's organic form within its kinetic dimension, as well as the possibilities and modalities applicable towards its revelation through the unfolding of the “recreative” musical act. This vision is exclusively concerned with the evidence present within the work itself, within its technical structure: the performer strives for a constant perception of the work's unity through the reconstitution of a certain hypothesis of the formal scenario;s this perception is made possible by the synoptic tables resulting from bugeanian analysis. In order to grasp a work's global form, bugeanian analysis refers purposely to basic archetypal forms, basically three-part forms, including Barform, which are found at all formal hierarchical levels, from the largest contours to the smallest ramifications. The repertoire concerned – which spreads basically from Bach to Lutoslawsky – is essential tonal or tonal oriented

Les travaux de cette thèse portent sur la vérification de spécifications formelles par model-checking de propriétés dynamiques exprimées en Logique Temporelle Linéaire. La principale limite de cette technique est connue sous le nom d'explosion combinatoire du nombre d'états. Les travaux présentés dans ce manuscrit visent à combattre cette explosion combinatoire afin de rendre possible la vérification de spécifications de taille industrielle. Nous définissons deux approches possibles l'une fondée sur l'utilisation d'une technique de compression spécifique et l'autre sur une technique d'abstraction automatique réalisée par le biais de l'utilisation de programmation en logique avec contrainte. Cette recherche nous a conduit à réaliser une implantation de chacune de ces techniques. L'implantation de la technique de compression a été réalisée dans SPIN, qui est un model-checker connu dans le domaine des systèmes communicants. Cette technique de compression réalise une partition des vecteurs d'état pour améliorer le taux de compression. La partition est réalisée au niveau de la table de 'hashing' habituellement utilisée pour accélérer les recherches dans l'espace d'états. L'implantation de la technique basée sur la résolution de contraintes ensemblistes, nous a conduit à réaliser un model-checker pour le langage B. Nous utilisons un solveur ensembliste, appelé CLPS-B, développé au sein du laboratoire pour obtenir une représentation abstraite de l'espace d'états généré par le model-checker. Nous obtenons de cette façon une diminution significative du nombre d'états à représenter. Enfin, ces deux implantations ont permis d'évaluer nos solutions. Ces évaluations ont été réalisées sur différents problèmes, dont certains de taille industrielle, et nous avons pu ainsi montrer l'intérêt et la pertinence de chacune de nos deux approches.

La conception d'algorithmes pour les systèmes concurrents et répartis est subtile et difficile. Ces systèmes sont enclins à des blocages et à des conditions de course qui peuvent se produire dans des entrelacements particuliers d'actions de processus et sont par conséquent difficiles à reproduire. Il est souvent non-trivial d'énoncer précisément les propriétés attendues d'un algorithme et les hypothèses que l'environnement est supposé de satisfaire pour que l'algorithme se comporte correctement. La vérification formelle est une technique essentielle pour modéliser le système et ses propriétés et s'assurer de sa correction au moyen du model checking. Des langages formels tels TLA+ permettent de décrire des algorithmes compliqués de manière assez concise, mais les concepteurs d'algorithmes trouvent souvent difficile de modéliser un algorithme par un ensemble de formules. Dans ce mémoire nous présentons le langage PlusCal-2 qui vise à allier la simplicité de pseudo-code à la capacité d'être vérifié formellement. PlusCal-2 améliore le langage algorithmique PlusCal conçu par Lamport en levant certaines restrictions de ce langage et en y ajoutant de nouvelles constructions. Notre langage est destiné à la description d'algorithmes à un niveau élevé d'abstraction. Sa syntaxe ressemble à du pseudo-code mais il est tout à fait expressif et doté d'une sémantique formelle. Des instances finies d'algorithmes écrits en PlusCal-2 peuvent être vérifiées à l'aide du model checker tlc. La deuxième contribution de cette thèse porte sur l'étude de méthodes de réduction par ordre partiel à l'aide de relations de dépendance conditionnelle et constante. Pour calculer la dépendance conditionnelle pour les algorithmes en PlusCal-2 nous exploitons des informations sur la localité des actions et nous générons des prédicats d'indépendance. Nous proposons également une adaptation d'un algorithme de réduction par ordre partiel dynamique pour une variante du model checker tlc. Enfin, nous proposons une variante d'un algorithme de réduction par ordre partiel statique (comme alternative à l'algorithme dynamique), s'appuyant sur une relation de dépendance constante, et son implantation au sein de tlc. Nous présentons nos résultats expérimentaux et une preuve de correction.

Avec l'évolution des technologies, la complexité des systèmes informatiques ne cesse de s'accroître. Parmi ces systèmes, on retrouve les logiciels critiques qui doivent offrir une garantie de sûreté de fonctionnement qui s'avère crucial et pour lesquels un dysfonctionnement peut avoir des conséquences graves. Les méthodes formelles fournissent des outils permettant de garantir mathématiquement l'absence de certaines erreurs. Ces méthodes sont indispensables pour assurer les plus hauts niveaux de sûreté. Mais l'application de ces méthodes sur un code système bas niveau se heurte à des difficultés d'ordre pratique et théorique. Les principales difficultés concernent la prise en compte des aspects bas niveau, comme les pointeurs et les interactions avec le matériel spécifique. De plus, le fait que ces systèmes soient concurrents conduit à une augmentation exponentielle du nombre de comportements possibles, ce qui rend plus difficile leur vérification. Dans cette thèse, nous proposons une méthodologie pour la spécification et la vérification par model-checking de ce type de systèmes, en particulier, ceux implémentés en C. Cette méthodologie est basée sur la traduction de la sémantique de C en TLA+, un langage de spécification formel adapté à la modélisation de systèmes concurrents. Nous avons proposé un modèle de mémoire et d'exécution d'un programme C séquentiel en TLA+. En se basant sur ce modèle, nous avons proposé un ensemble de règles de traduction d'un code C en TLA+ que nous avons implémenté dans un outil, appelé C2TLA+. Nous avons montré comment ce modèle peut s'étendre pour modéliser les programmes C concurrents et gérer la synchronisation entre plusieurs processus ainsi que leur ordonnancement. Pour réduire la complexité du model-checking, nous avons proposé une technique permettant de réduire significativement la complexité de la vérification. Cette réduction consiste pour un code C à agglomérer une suite d'instructions lors de la génération du code TLA+, sous réserve d'un ensemble de conditions.Nous avons appliqué la méthodologie proposée dans cette thèse sur un cas d'étude réel issu de l'implémentation d'un micronoyau industriel,sur lequel nous avons vérifié un ensemble de propriétés fonctionnelles. L'application de la réduction a permis de réduire considérablement le temps de la vérification, ce qui la rend utilisable en pratique.Les résultats ont permis d'étudier le comportement du système, de vérifier certaines propriétés et de trouver des bugs indétectables par des simples tests<br>Software systems are critical and complex. In order to guarantee their correctness, the use of formal methodsis important. These methods can be defined as mathematically based techniques, languages and tools for specifying and reasoning about systems. But, the application of formal methods to software systems, implemented in C, is challenging due to the presence of pointers, pointer arithmetic andinteraction with hardware. Moreover, software systems are often concurrent, making the verification process infeasible. This work provides a methodology to specify and verify C software systems usingmodel-checking technique. The proposed methodology is based on translating the semantics of Cinto TLA+, a formal specification language for reasoning about concurrent and reactive systems. We define a memory and execution model for a sequential program and a set of translation rules from C to TLA+ that we developed in a tool called C2TLA+. Based on this model, we show that it can be extended to support concurrency, synchronization primitives and process scheduling. Although model-checking is an efficient and automatic technique, it faces the state explosion problem when the system becomes large. To overcome this problem, we propose a state-space reduction technique. The latter is based on agglomerating a set of C instructions during the generation phase of the TLA+ specification. This methodology has been applied to a concrete case study, a microkernel of an industrial real-time operating system, on which a set of functional properties has been verified. The application of the agglomeration technique to the case study shows the usefulness of the proposed technique in reducing the complexity of verification. The obtained results allow us to study the behavior of the system and to find errors undetectable using traditional testing techniques

Cette thèse cherche d’abord à confronter les prétentions respectives des méthodes phénoménologique et analytico-linguistique classiques à fournir chacune une explication de la connaissance a priori des nécessités d’essence qui soit aussi dépourvue que possible de présupposés et de pétitions de principe. Le problème précis autour duquel se noue cette confrontation est celui de la possibilité des vérités a priori matérielles. Dans un premier temps, nous proposons une lecture et une résolution méréologiques de ce problème en termes husserliens de touts composés des parties dépendantes, qui permet mieux de rendre compte des tels ensembles que la méréologie atomiste qui caractérise la plupart des ontologies formelles « analytiques » ; et nous proposons ce faisant une compréhension de la méthode d’intuition eidétique comme analyse méréologique. Dans un second temps, nous appliquons cette analyse à la méthode phénoménologique elle-même, comprenant la réduction transcendantale comme une variation méréologique sur l’a priori matériel de la corrélation qui caractérise la structure même de la relation entre l’ego et le monde, ce qui nous oblige de voir cette structure à son tour comme un tout concret intuitionnable dont les parties subjective et objective ne sont que des moments absolument dépendants, sans aucun privilège accordé au pôle sujet de cette structure. Ainsi, ce n’est qu’à la stricte condition que la phénoménologie se « désubjectivise » qu’elle puisse à la fois réfuter un certain nombre de dogmes analytiques et empiristes et fonder sa propre méthode dans une absence comparative de présupposés<br>This dissertation takes as its point of departure a polemical comparison of the respective claims of the phenomenological and classical analytic-linguistic methods to provide an account of a priori knowledge of essential or necessary truth that is as free as possible of presuppositions and circular reasoning. The precise problem around which this confrontation crystalizes is the one concerning the possibility of material a priori truths. First, we propose a mereological interpretation of and solution to this problem in the Husserlian terms of wholes composed of dependent parts, which allows for a better account of such wholes than does the atomistic mereology that characterizes most “analytic” formal ontologies, and we propose an understanding of the method of eidetic intuition as mereological analysis. Secondly, we apply this analysis to the phenomenological method itself, understanding the transcendental reduction as a mereological variation on the material a priori of correlation that characterizes the very structure of the relation between the ego and the world; this obliges us to see this structure in turn as an intuitable concrete whole whose subjective and objective parts are merely absolutely dependent moments, without privileging the subject-pole of this structure. In this way, it is only on the strict condition that phenomenology “desubjectivize” itself that it might at once refute a certain number of analytic and empiricist dogmas and ground its own method without recourse to unnecessary and untenable presuppositions

Cette thèse est consacrée aux méthodes symboliques de résolution locale des systèmes différentiels linéaires à coefficients dans K = C((x)), le corps des séries de Laurent, sur un corps effectif C. Plus précisément, nous nous intéressons aux algorithmes effectifs de réduction formelle. Au cours de la réduction, nous sommes amenés à introduire des extensions algébriques du corps de coefficients K (extensions algébriques de C, ramifications de la variable x) afin d’obtenir une structure plus fine. Du point de vue algorithmique, il est préférable de retarder autant que possible l’introduction de ces extensions. Dans ce but, nous développons un nouvel algorithme de réduction formelle qui utilise l’anneau des endomorphismes du système, appelé « eigenring », afin de se ramener au cas d’un système indécomposable sur K. En utilisant la classification formelle donnée par Balser-Jurkat-Lutz, nous déduisons la structure de l’eigenring d’un système indécomposable. Ces résultats théoriques nous permettent de construire une décomposition sur le corps de base K qui sépare les différentes parties exponentielles du système et permet ainsi d’isoler dans des sous-systèmes, indécomposables sur K, les différentes extensions de corps qui peuvent apparaître afin de les traiter séparément. Dans une deuxième partie, nous nous intéressons à l’algorithme de Miyake pour la réduction formelle. Celle-ci est basée sur le calcul du poids et d’une suite de Volevic de la matrice de valuation du système. Nous donnons des interprétations en théorie de graphe et en algèbre tropicale du poids et suites de Volevic, et obtenons ainsi des méthodes de calculs efficaces sur le plan pratique, à l’aide de la programmation linéaire. Ceci complète une étape fondamentale dans l’algorithme de réduction de Miyake. Ces différents algorithmes sont implémentés sous forme de librairies pour le logiciel de calcul formel Maple. Enfin, nous présentons une discussion sur la performance de l’algorithme de réduction avec l’eigenring ainsi qu’une comparaison en terme de temps de calcul entre notre implémentation de l’algorithme de réduction de Miyake par la programmation linéaire et ceux de Barkatou et Pflügel<br>This thesis is devoted to symbolic methods for local resolution of linear differential systems with coefficients in K = C((x)), the field of Laurent series, on an effective field C. More specifically, we are interested in effective algorithms for formal reduction. During the reduction, we are led to introduce algebraic extensions of the field of coefficients K (algebraic extensions of C, ramification of the variable x) in order to obtain a finer structure. From an algorithmic point of view, it is preferable to delay as much as possible the introduction of these extensions. To this end, we developed a new algorithm for formal reduction that uses the ring of endomorphisms of the system, called "eigenring". Using the formal classification given by Balser-Jurkat-Lutz, we deduce the structure of the eigenring of an indecomposable system. These theoretical results allow us to construct a decomposition on the base field K that separates the different exponential parts of the system and thus allows us to isolate, in indecomposable subsystems in K, the different algebraic extensions that can appear in order to treat them separately. In a second part, we are interested in Miyake’s algorithm for formal reduction. This algorithm is based on the computation of the Volevic weight and numbers of the valuation matrix of the system. We provide interpretations in graph theory and tropical algebra of the Volevic weight and numbers, and thus obtain practically efficient methods using linear programming. This completes a fundamental step in the Miyake reduction algorithm. These different algorithms are implemented as libraries for the computer algebra software Maple. Finally, we present a discussion on the performance of the reduction algorithm using the eigenring as well as a comparison in terms of timing between our implementation of Miyake’s reduction algorithm by linear programming and the algorithms of Barkatou and Pflügel