Auswahl der wissenschaftlichen Literatur zum Thema „Conformité de Modèles“

Résumé La gestion des risques liés aux biotechnologies a traditionnellement été accomplie en conformité aux principes de la rationalité managériale, qui confinent à l’intérieur de rôles très précis les scientifiques, les managers et les politiciens. Les récents scandales du sang contaminé et de la vache folle ont non seulement contribué à remettre en cause les préceptes de cette rationalité managériale, mais aussi accru la sensibilité de certains gouvernants aux discours sur la démocratisation de la gestion des risques. Cet article présente deux modèles divergents de démocratisation de la gestion des risques dans le domaine des OGM, et un cas hybride. Le premier modèle, observé au Canada, ne remet pas fondamentalement en question les principes de la rationalité managériale, bien que ses partisans n’hésitent pas à recourir à la rhétorique de la démocratisation. Le deuxième, celui des perspectives contradictoires observé en France, est plus fidèle aux idées de démocratisation qui trouvent leur source dans la théorie critique de la rationalité managériale. Enfin, le cas hybride, celui du Royaume-Uni, permet à l’auteur de conclure que le modèle de la subordination à la rationalité managériale n’est tenable que dans un contexte institutionnel qui favorise un strict contrôle politique du discours sur les risques.

Les politiques et plans de développement au Burkina Faso ont toujours fait place belle à l’économie. Ce choix se justifierait par le fait que la plupart des difficultés que connait le pays sont d’ordre économique. Dès lors, la culture et avec elle les sciences de la culture apparaissent comme des domaines de seconde zone. Pour le commun des mortels et même pour certains politiques, la culture s’assimile au folklore : c’est un cocktail de réjouissances et de festivités dont l’aspect ludique est valorisé au détriment de l’essence savante. À l’analyse, les fondements épistémologiques du développement tel qu’il est compris par la communauté internationale et tel que cette dernière souhaite qu’elle soit comprise de l’Afrique reposent sur les cultures occidentales d’inspiration gréco-romaine. Envisager le développement à partir de l’application de ces modèles du savoir et la conformité à ces savoirs-modèles est un mythe. A la reproduction de tels modèles, il faut substituer leur profonde déconstruction. Sous ce rapport, il est besoin de repenser l’épistémologie des sciences de la nature à la lumière des cultures africaines afin de faire de la science en Afrique le témoin de la pensée africaine. De cette façon, le développement de l’Afrique partirait de la refondation des sciences à la lumière d’une épistémologie qui sourd des cultures africaines ou tout au moins d’une épistémologie trempée dans ces cultures. Comment par la sémiotique les cultures africaines peut-elle être convertie en stratégie de développement ? Une telle entreprise nécessite le secours de la sémiotique des cultures et le recours aux études culturelles à travers deux triades.

RÉSUMÉ Les pronostics sur une éventuelle « normalisation » des dispositifs de protection sociale à l'échelle de la planète soulèvent quelques doutes. Ainsi, au Canada et aux États-Unis, la conformité des politiques d'aide aux familles à faible revenu eu égard aux objectifs de la politique sociale « active » de l'OCDE se vérifie plus dans le discours que dans la réalité, car de profondes différences subsistent entre les deux pays et en leur sein, aux deux niveaux supérieurs de gouvernement. Les comparaisons internationales et la circulation transfrontalière des idées et des modèles politiques suscitées par des organisations comme l'OCDE sont peu susceptibles de mener à des convergences de fond lorsque les programmes sociaux des divers gouvernements visent des objectifs essentiellement différents, comme c'est le cas ici pour le soutien du revenu.

Comme son titre l’indique, cette étude analyse les différentes formes d’intervention des pouvoirs publics dans les déterminations linguistiques relatives à renseignement et en définit les limites. Les décisions des pouvoirs publics en matière linguistico-scolaire sont très hétérogènes, aussi bien en ce qui concerne leur contenu matériel (intégration des langues dans le programme scolaire; détermination de la langue d’enseignement; fixation et moment de l’introduction de la seconde langue; connaissances linguistiques requises pour la fonction enseignante; autorisation des livres scolaires), qu’en ce qui concerne leur intensité. D’où le fait que les modèles linguistico-scolaires appliqués dans les États multilingues soient très divers. L’auteur s’interroge sur la conformité desdits modèles aux principes régissant les États démocratiques. Le degré élevé de discrétion que les systèmes juridiques des pays démocratiques laissent en cette matière permet à la majorité des modèles d’être légitimes dans la perspective du droit. Toutefois, cette discrétion n’est pas exempte de limites. Les restrictions à la liberté de choix linguistique des individus sont possibles mais requièrent des prévisions constitutionnelles ou des normes appartenant au bloc de constitutionnalité qui les avalisent. L’interdiction de l’arbitraire oblige à ce que les décisions, même lorsqu’elles sont discrétionnaires, soient rationnelles et suffisamment motivées. Le principe d’égalité empêche d’utiliser la langue comme moyen de discrimination dans les écoles. De même, dans les sociétés libres et démocratiques la discrétion dans les déterminations linguistico-scolaires est toujours soumise à deux limites infranchissables. En premier lieu, l’enseignement doit être donné d’une manière qui soit compréhensible pour l’élève. Il s’agit là de l’exigence linguistique dérivée du noyau dur du droit à l’éducation. En second lieu, il doit être reconnu aux élèves le droit à recevoir l’enseignement de leur langue lorsqu’ils étudient dans une école située sur le territoire où la communauté linguistique à laquelle ils appartiennent a demeuré de manière traditionnelle et historique, et qu’elle y demeure encore aujourd’hui. Dans l’ensemble du travail l’auteur recourt au droit comparé et, lorsque c’est nécessaire, aux instruments internationaux ainsi qu’au droit communautaire européen.

SUMMARY Against the dominating position in theoretical linguistics that it is one of the natural sciences falling under covering (deductive-nomological) laws, it is argued here that linguistics is rather one of the so-called human sciences. It is further shown that the pattern explanation developed in American social science matches earlier European philology perfectly. Thus the hierarchical explanations of natural science must be replaced by concatenative links in contexts. It is particularization rather than generalization that becomes primary — in other words, case study methods come out on top. The paper concludes by presenting summaries of twelve case studies which exemplify the method. RÉSUMÉ Dans cet article l'argument est avancé — contre la position dominante dans la linguistique théorique selon laquelle la linguistique fait parti des sciences naturelles soujettée à des lois déductives-nomologiques — que la science du langage appartient plutöt à des soi-disant sciences humaines. Des plus il est démontré la 'pattern explanation' (l'explication d'après des modèles) développée dans les sciences sociales en Amérique du Nord est en conformité avec la philologie européenne traditionnelle. Par conséquent, il est proposé que les explications hiérarchiques des sciences naturelles doivent être remplacées par des liens enchaînés dans des contextes. C'est la particulisation, et non pas la généralisation, qui devient le but principal; en d'autres mots, ce sont les méthodes de case study qui priment le reste. La dernière partie de l'étude présente douze résumés des 'études de cas' pour illustrer l'argument et la méthode. ZUSAMMENFASSUNG Der Aufsatz vertritt die Ansicht, da6 die Sprachwissenschaft, entgegen der gegenwärtig dominierenden Auffassung unter den Theoretikern, daß sie unter deduktiv-nomologische Gesetze falle und deshalb zu den Naturwissen-schaften gehöre, zu den Geistes- und Sozialwissenschaften gezählt werden müsse. Es wird der Nachweis geführt, daß das Konzept einer Erklärung nach Mustern ('pattern explanation') wie es innerhalb den amerikanischen Sozial-wissen entwickelt worden ist genau dem entspricht, was schon früher innerhalb der europäischen Philologie üblich war. Es wird deshalb argumentiert, daB die hierarchisierende Form der Erklärung der Naturwissenschaften durch kettenartige, kontextuelle Verbindungen ersetzt werden müsse. Es ist gerade die Einzelerklärung und nicht die Generalisierung, die an erster S telle steht; mit andern Worten, die Methoden der Fallstudien sollten in erster Linie angewen-det werden. Der Rest des Artikels dient dazu, in Zusammenfassungen von zwölf solcher Fallstudien die Methode zu illustrieren und das Argument zu stützen.

La recesión de los años ochenta y la subsecuente reestructuración económica tuvieron un profundo impacto en la sociedad mexicana. No obstante, sus consecuencias sobre la movilidad social no fueron analizadas hasta finales de los noventa, cuando una serie de estudios empíricos revelaron las continuidades y los cambios en los patrones de movilidad social. En este artículo se discuten cuatro tendencias recientes: la continuidad de las altas tasas absolutas de movilidad intergeneracional; la reducción de las recompensas monetarias asociadas a la movilidad ocupacional; la creciente rigidez en las tasas relativas de movilidad; y el ajuste del caso mexicano al patrón de movilidad general propuesto por Erikson y Goldthorpe. El panorama que resulta de estas tendencias es el de una sociedad que, a pesar los efectos negativos de la crisis y los cambios estructurales de los años ochenta y noventa, ha mantenido altas tasas de movilidad social, pero sufre en otros aspectos como la calidad de las oportunidades de movilidad ascendente y la creciente desigualdad de oportunidades asociada a los orígenes de clase. El artículo concluye con una discusión sobre posibles líneas futuras de investigación de los estudios sobre movilidad social en México.Abstract: The recession of the 1980s and subsequent economic restructuring in the 1990s had a profound impact on Mexican society. However, the consequences in social mobility were not fully explored until the end of the 1990s, when a series of empirical studies revealed continuities and changes in mobility patterns. The purpose of this article is to discuss trends in intergenerational social mobility. Four findings are discussed: the continuity of high overall and upward mobility rates; the reduction of monetary gains associated to upward occupational mobility; the increasing rigidity in relative rates of occupational mobility; and the overall compliance of the Mexican case to Erikson and Golthorpe’s core model of social fluidity. The picture emerging from these findings depicts a society that, notwithstanding the negative effects of the economic recession and structural changes of the 1980s and 1990s, maintained high rates of structural mobility, but suffered in other aspects such as the decrease in the quality of opportunities of upward mobility, as well as the increasing inequality of opportunity by class origins. The article concludes with a discussion of future avenues of research for social mobility studies in Mexico.Résumé : La récession des années 1980 et la subséquente restructuration économique des années 1990 a causé un impact profond sur la société mexicaine. Néanmoins, ses conséquences sur la mobilité sociale n’ont été entièrement explorées qu’à la fin des années 1990, quand une série d’études empiriques a dévoilé des continuités et des changements dans les modèles de mobilité. Le but de cet article est d’analyser les tendances de la mobilité sociale inter générationnelle. Le débat porte sur quatre découvertes: la continuité de taux élevés d’ascension dans l’échelle sociale ; la réduction des entrées monétaires associée à une mobilité occupationnelle plus importante ; la rigidité croissante des taux relatifs à la mobilité occupationnelle ; et la totale conformité du cas mexicain au modèle type de fluidité sociale d’Erickson et Golthorpe. L’image qui émerge de ces résultats décrit une société qui, malgré les effets négatifs de la récession économique et les réformes structurelles des années 1980 et 1990, maintient de hauts indices de mobilité structurelle, mais qui paie les conséquences d’autres aspects tels que la baisse de la qualité des opportunités d’ascension dans l’échelle sociale, ainsi que l’augmentation de l’inégalité d’opportunités données par la classe d’origine. L’article conclut par une discus- sion sur les futures voies de recherche possibles pour affiner les études sur la mobilité sociale au Mexique.

Both the Southern African Development Community (SADC) and the Association of Southeast Asian Nations (ASEAN) support regional and national integration, the protection of human rights and civil society involvement, and non-interference in member states' internal affairs. Sometimes these goals at the regional level become mutually exclusive. Human rights groups, international organizations, and Western states have criticized human rights abuses and democracy and governance shortcomings in several ASEAN states (e.g., Vietnam and Myanmar) and SADC countries (e.g., Swaziland, Madagascar, and Zimbabwe). This article addresses ASEAN and SADC's historical context and continued development related to these issues. It also evaluates the regional organizations' effectiveness in balancing o en mutually exclusive goals and concludes that existing regional organizational strength and cohesion impact the approaches used to manage conflict and external criticism and build greater social cohesion regionally and within states. SADC utilizes a “regional compliance model“ based on political criteria whereas ASEAN utilizes a “constructive engagement“ or “economic integration first“ model. SADC places greater emphasis on placing good governance, especially as it relates to human rights, at the forefront of regionalism. ASEAN sublimates human rights to regional integration through constructive engagement and greater emphases on economic relations. Two distinct models of regional integration exist.Spanish La Comunidad de Desarrollo de África Austral (SADC por sus siglas en inglés), y la Asociación de Naciones del Sudeste Asiático (ASEAN en inglés), apoyan la integración regional/continental y nacional, la protección de los derechos humanos, la participación de la sociedad civil, y la no injerencia en los asuntos internos de los estados miembros. A veces, estas metas son mutuamente excluyentes a nivel regional. Grupos de derechos humanos, organizaciones internacionales y estados occidentales han criticado las violaciones de los derechos humanos y las deficiencias en democracia y gobernabilidad en varios Estados de la ASEAN (por ejemplo, Vietnam y Myanmar) y en algunos países de la SADC (por ejemplo, Suazilandia, Madagascar y Zimbabue). En este artículo se aborda el contexto histórico de la SADC y la ASEAN y su continuo desarrollo relacionado con los temas mencionados. También se evalúa la eficacia de las organizaciones regionales, haciendo el balance entre los objetivos a menudo mutuamente excluyentes, y concluye que la existente fuerza regional de organización y cohesión impacta los enfoques utilizados para manejar el conflicto y la crítica externa, y promueve la construcción de una mayor cohesión social regionalmente y dentro de los estados. La SADC utiliza un “modelo de cumplimiento regional“ basado en criterios políticos, mientras que la ASEAN utiliza un modelo de “compromiso constructivo“ o “integración económica primero“. La SADC pone mayor énfasis en afianzar la buena gobernanza, especialmente en lo relacionado con los derechos humanos, a la vanguardia del regionalismo. La ASEAN vincula los derechos humanos a la integración regional a través de un compromiso constructivo y pone un mayor énfasis en las relaciones económicas. Dos existentes modelos diferentes de integración regional. French La Communauté de développement d'Afrique australe (SADC en anglais), aussi bien que L'Association des nations de l'Asie du SudEst (ANASE) soutiennent respectivement les principes relatifs à l'intégration régionale et nationale, à la protection des droits de l'homme, à la participation de la société civile dans l'agenda publique, ainsi qu'à la non-ingérence dans les affaires internes des Etats. Toutefois, il arrive que ces objectifs deviennent mutuellement exclusifs au niveau régional. Les organisations de défense des droits de l'homme et les gouvernements occidentaux n'ont jamais cessé de critiquer les violations des droits de l'homme, ainsi que les lacunes en matière de démocratie et de gouvernance qui prévalent dans les pays membre de l'ANASE (ex : le Viet Nam, Myanmar) et ceux de la SADC (ex : le Swaziland, Madagascar et le Zimbabwe). Cet article aborde le contexte historique dans lequel l'ANASE et la SADC ont vu le jour ainsi que la nature des enjeux qui l'ont suivi. Il évalue également d'un point de vue comparé, l'efficacité de ces organisations régionales sur la base des objectifs qu'ils se sont fixés, tout en penchant pour la conclusion selon laquelle la présence d'une force régionale influente impacte nécessairement dans la gestion des conflits, et combien la critique externe participe à la construction d'une plus grande cohésion sociale et régionale au sein des États. La SADC s'appuie un “modèle de conformité régionale» fondé sur des critères politiques, tandis que l'ANASE fait appel à un “engagement constructif“ ayant pour modèle “l'intégration économique“. La SADC accorde davantage plus d'importance à la mise en œuvre d'une bonne gouvernance, particulièrement en ce qui concerne les droits de l'homme et l'évolution vers un régionalisme plus avancé. L'ANASE sublime les droits de l'homme à l'intégration régionale par le biais d'un engagement constructif et de grandes insistances dans les relations économiques. Ce qui fait d'eux deux modèles d'intégration régionale distincts.

L'Auteur rend compte d'un sondage national concernant la santé du clergé aux Etats-Unis qui toucha 4.660 prêtres catholi ques. La question posée était de savoir s'il y a un rapport entre l'état de santé du clergé et sa conformité — non-conformité avec les variables d'un «modèle de vie» (Alameda County Life Style). L'état de santé est ici correlé avec l'abstention du tabac, l'usage modéré des boissons alcoolisées, l'exercice physique, les heures de sommeil, le contrôle du poids. Dans une première approche, l'état de santé est considéré comme variable dépendante, tandis que dans une seconde approche, les habitudes saines sont globalement considérées comme des variables indépendantes. La comparaison des groupes de ceux qui présentent le meilleur état de santé avec ceux dont cet état est le moins bon révèle que les premiers sont les plus proches du modèle Alameda County. Une épreuve finale indique que ceux qui sont en bonne santé sont aussi ceux qui sont le plus souvent exempts de tensions émotionnelles, d'anxiété et de tracasseries.

Dans le cadre de notre thèse, nous nous sommes intéressés à la modélisation du contrôle de conformité dans le domaine de la construction. Notre objectif principal a été de développer un modèle du contrôle de conformité d’un projet de construction relativement à un cadre réglementaire ou normatif traduit sous forme des contraintes de conformité. Nous proposons une formalisation des projets et des contraintes de conformité et des mécanismes de raisonnement permettant d’automatiser le processus de contrôle de conformité, en identifiant les causes éventuelles de non-conformité, et nous développons un modèle global du processus de contrôle intégrant des connaissances expertes. Partant du constat du manque de modèle de contrôle structuré et explicite qui prendrait en compte toute la complexité des connaissances liées au processus du contrôle et permettrait de réaliser un contrôle efficace, nous avons développé un modèle global du contrôle de conformité qui se base sur trois contributions principales : (i) une approche ontologique pour la représentation formelle des connaissances concernant le contrôle de conformité à savoir : ontologie du contrôle de conformité, requêtes de conformité, projet de construction orienté contrôle ; (ii) une méthode d’annotation sémantique et d’organisation des requêtes de conformité intégrant des connaissances sur le domaine pour un raisonnement efficace ; (iii) une modélisation de la démarche experte de contrôle basée sur l'appariement des annotations de projet et des requêtes de conformité et l'ordonnancement des requêtes de conformité pour un contrôle optimisé. Les résultats de ce travail ont été validés par le développement d'une application web qui utilise le moteur sémantique CORESE et l’environnement SeWeSe/Tomcat de développement d'applications Web sémantique. Les connaissances sont formalisées dans les langages RDF, OWL-Lite et SPARQL. Nous avons mené des expérimentations sur une base de projets de constructions et un ensemble de textes réglementaires relatifs à l'accessibilité des bâtiments, fournis par le Centre Scientifique et Technique du Bâtiment (CSTB)
In this work we are interested in modelling the conformity-checking process in the construction domain. The main objective of this research work was to model the process of checking whether a construction project (e. G. Public building) is compliant or not to a set of conformity requirements defined in construction regulations (i. E. A set of conformity constraints extracted from construction-related legal texts). We propose the formalisation of construction projects and conformity constraints, elaborate reasoning mechanisms automating the conformity-checking process by identifying eventual reasons of non-conformity, as well as developing a global conformity-checking model that integrates expert knowledge. By identifying the absence of a structured and explicit model that integrates the whole complexity of the knowledge taking part in the checking process and increases its effectiveness, we have developed a general conformity-checking model that has three main contributions : an ontological approach for the formal representation of knowledge concerning conformity-checking: conformity-checking ontology, conformity requirements, construction project oriented to conformity checking; a method for semantic annotation and organisation of conformity queries that integrates domain knowledge; modelling of the process of the conformity-checking adopted by checking engineers, which is based on matchings of project annotations and conformity queries and on scheduling of conformity queries for effective checking. The results of our research have been validated by the development of the web application that uses the semantic engine CORESE and the environment SeWeSe/Tomcat for the development of Semantic Web applications. The knowledge is formalised in the languages RDF, OWL-Lite and SPARQL. We have fulfilled the experimentations on the basis of construction projects and a set of regulation texts relating to the accessibility of public buildings that were by the Centre Scientifique et Technique du Bâtiment (CSTB)

La géométrie d'un assemblage est définie au travers de la géométrie de ses composants décrite dans la configuration nominale du produit, c'est à dire que les composants sont sans défauts et leurs positions relatives exactes. Dans la réalité, les géométries effectives des composants présentent des défauts géométriques, et leurs situations relatives ne sont pas exactes. Le travail doctoral consiste à prédire la conformité géométrique d'un assemblage aéronautique à partir des géométries de ses composants. A partir de la connaissance de la géométrie des composants avec défauts, une seconde étape vise à réaliser la simulation de l’assemblage de ces composants (propagation des défauts géométriques et couplage éléments finis) afin d’évaluer la conformité géométrique de l’assemblage, et en déduire les opérations à mener pour atteindre cette conformité. L’ensemble de la démarche sera appliqué à des nacelles aéronautiques
The assembly geometry is define through its components geometry described in their nominal configuration, in other words without geometrical deviations and with accurate relative positions. In fact, the real components geometries has geometrical deviations and their positions are not accurate. The doctoral work consists of predict the geometrical conformity of an aeronautical assembly from the geometries of its components. From knowledge of components geometry, a second step objective is to realise the simulation of assembly of this components (geometrical deviations propagation and finite elements coupling) in order to evaluate the geometrical conformity of the assembly, and to determinate the required operations in order to reach this conformity. The entire process will be applied on aeronautical nacelles

L'analyse des séries chronologiques et l'identification des systèmes nécessitent la détermination d'un modèle paramétrique d'inférence. Ce choix est donc d'une importance cruciale. Une structure de modèles inappropriée (ou sur paramétrisée) peut conduire a une complexité de calcul non nécessaire pour l'estimation de ses paramètres. A l'opposé, une structure de modèles sous-paramètrisée peut produire des résultats non significatifs. Le but principal de notre travail, est d'élaborer une méthodologie statistique générale qui puisse être utilisée pour la validation de structures de modèles les plus appropriées possibles (selon un certain sens statistique). La classe de tests développés, repose sur la construction de statistiques du minimum de Chideux, tenant compte des déviations entre les moyennes ergodiques de certaines transformations non linéaires du processus et de leur moyennes d'ensemble. Les distributions asymptotiques exactes de ces tests sont calculées sous l'hypothèse de base ho (modèle valide) et sous des hypothèses alternatives locales et globales. Pour illustrer la flexibilité de ces procédures générales, des versions explicites de ces tests sont construites, calibrées et appliquées sur des données réelles afin d'y détecter d'éventuels changements brusques de modèle. Finalement, nous présentons des résultats de simulation pour mettre en avant les performances des procédures de test ici développées

Dans cette thèse, nous nous intéressons au test de conformité qui vise à vérifier que l'implémentation d'un système satisfait à sa spécification selon une relation de conformité entre le modèle de la spécification et celui de l'implémentation. Nous avons défini le modèle RIOLTS signifiant Restrictive Input/Output Labeled Transition System et la relation de conformité rioco pour Restrictive Input/Output COnformance dont la spécificité est de permettre la description de systèmes dont certaines entrées sont interdites dans certains états. Dans la seconde partie de cette thèse nous nous intéressons à la génération de tests à partir de modèles infinis manipulant des types de données complexes, encore appelés modèles symboliques. La présence de types de données complexes rend plus difficile le problème de la sélection des tests: en effet, à la potentielle infinité des comportements d'un système s'ajoute celle des valeurs que peuvent prendre les symboles apparaissant dans les actions symboliques. De plus, des gardes peuvent conditionner les transitions ce qui nous confronte au fait que certaines traces symboliques ne sont pas faisables. Nous proposons ici une stratégie de sélection applicable sur tout modèle basé sur les systèmes de transitions symboliques. Nous utilisons un solveur de contraintes pour déterminer les chemins de l'automate de la spécification qui sont faisables. Les difficultés rencontrées pour obtenir de tels chemins de manière rapide nous ont conduit à optimiser l'utilisation du solveur. Ainsi plusieurs méthodes ont été proposées et expérimentées afin d'améliorer les temps de résolution et d'en assurer la terminaison
In this thesis, we get interested in conformance testing whose goal is to check that the implementation of a system conforms to its specification w. R. T. A conformance relation between the model of the specification and the one of the implementation. We have defined the RIOLTS model standing for Restrictive Input/Output Labeled Transition System and the conformance relation rioco standing for Restrictive Input/Output COnformance. The particularity of this model is that it makes it possible to describe systems in which some inputs are forbidden in some states. In the second part of this thesis, we have worked on test generation and selection from infinite models using complex data types. These models are called symbolic models. Complex data types makes it harder the test selection problem: we must not only deal with the possible unlimited number of behaviors of systems but also with the unlimited number of values possible for the symbols appearing in symbolic actions. Moreover as guards may condition transitions, some symbolic traces are unfeasible. We propose a selection strategy that can be applied on any model based on symbolic transition systems. We use a constraint solver to determine feasible paths of the specification automata. Such paths are difficult to calculate, and to get them faster, we have had to optimize the use of the solver. Though, we have proposed and carried out experiments on many methods to reduce solving time and ensure the termination of calculations

L'une des façons les plus efficace de s'assurer du bon fonctionnement d'un système informatique est de les représenter par des modèles mathématiques. De nombreux travaux ont été réalisés en utilisant des automates finis comme modèles, nous essayons ici d'étendre ces travaux à des modèles infinis. Dans cette thèse, nous nous intéressons à quelques problèmes dans lesquels un système est observé de façon incomplète. Dans ce cas, il est impossible d'accéder à certaines informations internes. La diagnosticabilité d'une propriété donnée consiste à vérifier qu'à l'exécution du système, un observateur sera en mesure de déterminer avec certitude que la propriété est vérifiée par le système. L'opacité consiste, réciproquement, à déterminer qu'un doute existera toujours. Une autre application concerne la génération de cas de test. Une fois encore, on considère qu'un observateur n'accède qu'à une partie des événements se produisant dans le système (en général les entrées et les sorties). À partir d'une spécification, on produit automatiquement des cas de test, qui ont pour but de détecter des non-conformités (elles même formalisées de façon précise). Ces trois problèmes ont été étudiés pour des modèles finis. Dans cette thèse, nous étendons leur étude aux modèles récursifs, pour cela nous avons introduit notre propre modèle, les RTS, qui sont une généralisation des automates à pile, et d'autres modèles de la récursivité. Nous adaptons ensuite les techniques utilisées sur des modèles finis, qui servent à résoudre les problèmes qui nous intéressent.

Les travaux présentés dans ce mémoire de thèse s'intéressent à la validation fonctionnelle de contrôleurs logiques par des techniques de test de conformité et de validation en boucle fermée. Le modèle de spécification est décrit dans le langage industriel Grafcet et le contrôleur logique est supposé être un automate programmable industriel (API) mono-tâche. Afin de contribuer à ces techniques de validation fonctionnelle, ces travaux présentent : - Une extension d'une méthode de formalisation du Grafcet par traduction sous la forme d'une machine de Mealy. Cette extension permet de produire un modèle formel de la spécification lorsque le Grafcet est implanté selon un mode d'interprétation sans recherche de stabilité, qui n'est pas préconisé dans la norme IEC 60848 mais largement utilisé dans les applications industrielles. - Une contribution au test de conformité par la définition d'un ensemble de relations de conformité basées sur l'observation de plusieurs cycles d'exécution pour chaque pas de test. - Une contribution à la validation en boucle fermée par la définition d'un critère de fin d'observation et par une technique d'identification en boite grise pour la construction et l'analyse du système en boucle fermée
The results presented in this PhD thesis deal with functional validation of logic controllers using conformance test and closed-loop validation techniques. The specification model is written in the Grafcet language and the logic controller is assumed to be a Programmable Logic Controller (PLC). In order to contribute to these validation techniques, this thesis presents: - An axtension to a fomalization methods for Grafcet languages by translation to a Mealy machine. This extension generates a formal model of a Grafcet specification that is interpreted without search of stability. This mode of interpretation is not recommended by the standard IEC 60848 but is widely used in industrial applications. - A contribution to conformance test by a definition of a set of conformance relation based on the observation of several execution cycles for each test step. - A contribution to closed-loop validation by the definition of a termination criterion and by a new gray-box identification technique that is used for construction and analysis of the closed-loop system

L'internet des objets (IoT) est aujourd'hui un moyen d'innovation et de transformation pour de nombreuses entreprises. Les applications s'étendent à un grand nombre de domaines, tels que les villes intelligentes, les maisons intelligentes, la santé, etc. Le Groupe Gartner estime à 21 milliards le nombre d'objets connectés d'ici 2020. Le grand nombre d'objets connectés introduit des problèmes, tels que la conformité et l'interopérabilité en raison de l'hétérogénéité des protocoles de communication et de l'absence d'une norme mondialement acceptée. Le grand nombre d'utilisations introduit des problèmes de déploiement sécurisé et d'évolution du réseau des IoT pour former des infrastructures de grande taille. Cette thèse aborde la problématique de la validation de l'internet des objets pour répondre aux défis des systèmes IoT. Pour cela, nous proposons une approche utilisant la génération de tests à partir de modèles (MBT). Nous avons confronté cette approche à travers de multiples expérimentations utilisant des systèmes réels grâce à notre participation à des projets internationaux. L'effort important qui doit être fait sur les aspects du test rappelle à tout développeur de système IoT que: ne rien faire est plus cher que de faire au fur et à mesure
The Internet of Things (IoT) is nowadays globally a mean of innovation and transformation for many companies. Applications extend to a large number of domains, such as smart cities, smart homes, healthcare, etc. The Gartner Group estimates an increase up to 21 billion connected things by 2020. The large span of "things" introduces problematic aspects, such as conformance and interoperability due to the heterogeneity of communication protocols and the lack of a globally-accepted standard. The large span of usages introduces problems regarding secure deployments and scalability of the network over large-scale infrastructures. This thesis deals with the problem of the validation of the Internet of Things to meet the challenges of IoT systems. For that, we propose an approach using the generation of tests from models (MBT). We have confronted this approach through multiple experiments using real systems thanks to our participation in international projects. The important effort which is needed to be placed on the testing aspects reminds every IoT system developer that doing nothing is more expensive later on than doing it on the go

Les données d'événements devenant une source d'information omniprésente, les techniques d'analyse de données représentent une opportunité sans précédent pour étudier et réagir aux processus qui génèrent ces données. Le Process Mining est un domaine émergent qui comble le fossé entre les techniques d'analyse de données, comme le Data Mining, et les techniques de management des entreprises, à savoir, le Business Process Management. L'une des bases fondamentales du Process Mining est la découverte de modèles de processus formels tels que les réseaux de Petri ou les modèles BPMN qui tentent de donner un sens aux événements enregistrés dans les journaux. En raison de la complexité des données d'événements, les algorithmes de découverte de processus ont tendance à créer des modèles de processus denses, qui sont difficiles à interpréter par les humains. Heureusement, la Vérification de Conformité, un sous-domaine du Process Mining, permet d'établir des liens entre le comportement observé et le comportement modélisé, facilitant ainsi la compréhension des correspondance entre ces deux éléments d'information sur les processus. La Vérification de Conformité est possible grâce aux artefacts d'alignement, qui associent les modèles de processus et les journaux d'événements. Il existe différents types d'artefacts d'alignement, à savoir les alignements, les multi-alignements et les anti-alignements. Actuellement, seuls les alignements sont traités en profondeur dans la littérature scientifique. Un alignement permet de relier le modèle de processus à une instance de processus donnée. Cependant, étant donné que de nombreux comportements existent dans les logs, l'identification d'un alignement par instance de processus nuit à la lisibilité des relations log-modèle.La présente thèse propose d'exploiter les artefacts de conformité pour regrouper les exécutions de processus enregistrées dans les journaux d'événements, et ainsi extraire un nombre restrictif de représentations modélisées. Le regroupement de données, communément appelé partitionnement, est une méthode courante pour extraire l'information de données denses et complexes. En regroupant les objets par similarité dans des clusters, le partitionnement permet d'extraire des ensembles de données plus simples qui englobent les similarités et les différences contenues dans les données. L'utilisation des artefacts de conformité dans une approche de partitionnement permet de considérer un modèle de processus fiable comme une base de référence pour le regroupement des instances de processus. Ainsi, les clusters découverts sont associés à des artefacts modélisés, que nous appelons variantes modélisées des traces, ce qui fournit des explications opportunes sur les relations entre le journal et le modèle.Avec cette motivation, nous avons élaboré un ensemble de méthodes pour calculer les artefacts de conformité. La première contribution est le calcul d'un comportement modélisé unique qui représente un ensemble d'instances de processus, à savoir le multi-alignement. Ensuite, nous proposons plusieurs approches de partitionnement basées sur l'alignement qui fournissent des clusters d'instances de processus associés à un artefact modélisé. Enfin, nous soulignons l'intérêt de l'anti-alignement pour extraire les déviations des modèles de processus par rapport au journal. Ce dernier artefact permet d'estimer la précision du modèle. Nous montrons son impact sur nos approches de partitionnement basées sur des modèles. Nous fournissons un encodage SAT pour toutes les techniques proposées. Des heuristiques sont ensuite ajoutées pour tenir compte de la capacité de calcul des ordinateurs actuels, au prix d'une perte d'optimalité
As event data becomes an ubiquitous source of information, data science techniques represent an unprecedented opportunity to analyze and react to the processes that generate this data. Process Mining is an emerging field that bridges the gap between traditional data analysis techniques, like Data Mining, and Business Process Management. One core value of Process Mining is the discovery of formal process models like Petri nets or BPMN models which attempt to make sense of the events recorded in logs. Due to the complexity of event data, automated process discovery algorithms tend to create dense process models which are hard to interpret by humans. Fortunately, Conformance Checking, a sub-field of Process Mining, enables relating observed and modeled behavior, so that humans can map these two pieces of process information. Conformance checking is possible through alignment artefacts, which associate process models and event logs. Different types of alignment artefacts exist, namely alignments, multi-alignments and anti-alignments. Currently, only alignment artefacts are deeply addressed in the literature. It allows to relate the process model to a given process instance. However, because many behaviors exist in logs, identifying an alignment per process instance hinders the readability of the log-to-model relationships.The present thesis proposes to exploit the conformance checking artefacts for clustering the process executions recorded in event logs, thereby extracting a restrictive number of modeled representatives. Data clustering is a common method for extracting information from dense and complex data. By grouping objects by similarities into clusters, data clustering enables to mine simpler datasets which embrace the similarities and the differences contained in data. Using the conformance checking artefacts in a clustering approach allows to consider a reliable process model as a baseline for grouping the process instances. Hence, the discovered clusters are associated with modeled artefacts, that we call model-based trace variants, which provides opportune log-to-model explanations.From this motivation, we have elaborated a set of methods for computing conformance checking artefacts. The first contribution is the computation of a unique modeled behavior that represents of a set of process instances, namely multi-alignment. Then, we propose several alignment-based clustering approaches which provide clusters of process instances associated to a modeled artefact. Finally, we highlight the interest of anti-alignment for extracting deviations of process models with respect to the log. This latter artefact enables to estimate model precision, and we show its impact in model-based clustering. We provide SAT encoding for all the proposed techniques. Heuristic algorithms are then added to deal with computing capacity of today’s computers, at the expense of loosing optimality

Cette thèse porte sur l'aide à la construction de machines d'états UML de systèmes réactifs. Elle vise à définir un cadre théorique et pragmatique pour mettre en oeuvre une approche incrémentale caractérisée par une succession de phases de construction, évaluation et correction de modèles. Ce cadre offre des moyens de vérifier si un nouveau modèle est conforme à ceux définis durant les étapes précédentes sans avoir à demander une description explicite des propriétés à vérifier. Afin de pouvoir analyser les machines d'états, nous leur associons une sémantique LTS ce qui nous a conduit à définir une procédure de transformation automatique de machines d'états en LTS. Dans un premier temps, nous avons défini et implanté des techniques de vérification de relations de conformité de LTS (red, ext, conf, et confrestr). Dans un second temps, nous nous sommes intéressés à la définition d'un cadre de construction incrémentale dans lequel plusieurs stratégies de développement peuvent être mises en \oe uvre en s'assurant que le modèle final élaboré sera une implantation conforme à la spécification initiale. Ces stratégies reposent sur des combinaisons de raffinements qui peuvent être de deux types : le raffinement vertical pour éliminer l'indéterminisme et ajouter des détails ; le raffinement horizontal pour ajouter de nouvelles fonctionnalités sans ajouter d'indéterminisme. Enfin, nous transposons la problématique de construction incrémentale d'une machine d'états à la construction d'architectures dont les composants sont des machines d'états. Des conditions sont définies pour assurer la conformité entre des architectures dans le cas de la substitution de composants.

Ce manuscrit de thèse porte sur le problème du test basé modèle de systèmes de production existants, tels ceux de notre partenaire industriel Michelin, l’un des trois plus grands fabricants de pneumatiques au monde. Un système de production est composé d’un ensemble de machines de production contrôlées par un ou plusieurs logiciels au sein d’un atelier dans une usine. Malgré les nombreux travaux dans le domaine du test basé modèle, l’écriture de modèles permettant de décrire un système sous test ou sa spécification reste un problème récurrent, en partie à cause de la complexité d’une telle tâche. De plus, un modèle est utile lorsqu’il est à jour par rapport à ce qu’il décrit, ce qui implique de le maintenir dans le temps. Pour autant, conserver une documentation à jour reste compliqué puisqu’il faut souvent le faire manuellement. Dans notre contexte, il est important de souligner le fait qu’un système de production fonctionne en continu et ne doit être ni arrêté ni perturbé, ce qui limite l’usage des techniques de test classiques. Pour pallier le problème de l’écriture de modèles, nous proposons une approche pour construire automatiquement des modèles depuis des séquences d’événements observés (traces) dans un environnement de production. Pour se faire, nous utilisons les informations fournies par les données échangées entre les éléments qui composent un système de production. Nous adoptons une approche boîte noire et combinons les notions de système expert, inférence de modèles et machine learning, afin de créer des modèles comportementaux. Ces modèles inférés décrivent des comportements complets, enregistrés sur un système analysé. Ces modèles sont partiels, mais également très grands (en terme de taille), ce qui les rend difficilement utilisable par la suite. Nous proposons une technique de réduction spécifique à notre contexte qui conserve l’équivalence de traces entre les modèles de base et les modèles fortement réduits. Grâce à cela, ces modèles inférés deviennent intéressant pour la génération de documentation, la fouille de données, mais également le test. Nous proposons une méthode passive de test basé modèle pour répondre au problème du test de systèmes de production sans interférer sur leur bon fonctionnement. Cette technique permet d’identifier des différences entre deux systèmes de production et réutilise l’inférence de modèles décrite précédemment. Nous introduisons deux relations d’implantation : une relation basée sur l’inclusion de traces, et une seconde relation plus faible proposée, pour remédier au fait que les modèles inférés soient partiels. Enfin, ce manuscrit de thèse présente Autofunk, un framework modulaire pour l’inférence de modèles et le test de systèmes de production qui aggrège les notions mentionnées précédemment. Son implémentation en Java a été appliquée sur différentes applications et systèmes de production chez Michelin dont les résultats sont donnés dans ce manuscrit. Le prototype développé lors de la thèse a pour vocation de devenir un outil standard chez Michelin
This thesis tackles the problem of testing (legacy) production systems such as those of our industrial partner Michelin, one of the three largest tire manufacturers in the world, by means of Model-based Testing. A production system is defined as a set of production machines controlled by a software, in a factory. Despite the large body of work within the field of Model-based Testing, a common issue remains the writing of models describing either the system under test or its specification. It is a tedious task that should be performed regularly in order to keep the models up to date (which is often also true for any documentation in the Industry). A second point to take into account is that production systems often run continuously and should not be disrupted, which limits the use of most of the existing classical testing techniques. We present an approach to infer exact models from traces, i.e. sequences of events observed in a production environment, to address the first issue. We leverage the data exchanged among the devices and software in a black-box perspective to construct behavioral models using different techniques such as expert systems, model inference, and machine learning. It results in large, yet partial, models gathering the behaviors recorded from a system under analysis. We introduce a context-specific algorithm to reduce such models in order to make them more usable while preserving trace equivalence between the original inferred models and the reduced ones. These models can serve different purposes, e.g., generating documentation, data mining, but also testing. To address the problem of testing production systems without disturbing them, this thesis introduces an offline passive Model-based Testing technique, allowing to detect differences between two production systems. This technique leverages the inferred models, and relies on two implementation relations: a slightly modified version of the existing trace preorder relation, and a weaker implementation proposed to overcome the partialness of the inferred models.Overall, the thesis presents Autofunk, a modular framework for model inference and testing of production systems, gathering the previous notions. Its Java implementation has been applied to different applications and production systems at Michelin, and this thesis gives results from different case studies. The prototype developed during this thesis should become a standard tool at Michelin