Contribution à la Spécification et à la Vérification des Exigences Temporelles (Proposition d'une extension des SRS d'ERTMS niveau 2)

Les travaux développés dans cette thèse visent à assister le processus d ingénierie des exigences temporelles pour les systèmes complexes à contraintes de temps. Nos contributions portent sur trois volets : la spécification des exigences, la modélisation du comportement et la vérification. Pour le volet spécification, une nouvelle classification des exigences temporelles les plus communément utilisées a été proposée. Ensuite, afin de cadrer l utilisateur durant l expression des exigences, une grammaire de spécification à base de motifs prédéfinis en langage naturel est développée. Les exigences générées sont syntaxiquement précises et correctes quand elles sont prises individuellement, néanmoins cela ne garantie pas la cohérence de l ensemble des exigences exprimées. Ainsi, nous avons développé des mécanismes capables de détecter certains types d incohérences entre les exigences temporelles. Pour le volet modélisation du comportement, nous avons proposé un algorithme de transformation des state-machine avec des annotations temporelles en des automates temporisés. L idée étant de manipuler une notation assez intuitive et de générer automatiquement des modèles formels qui se prêtent à la vérification. Finalement, pour le volet vérification, nous avons adopté une technique de vérification à base d observateurs et qui repose sur le model-checking. Concrètement, nous avons élaboré une base de patterns d observation (ou observateurs) ; chacun des patterns développés est relatif à un type d exigence temporelle dans la nouvelle classification. Ainsi, la vérification est réduite à une analyse d accessibilité des états correspondants à la violation de l exigence associéeThe work developed in this thesis aims to assist the engineering process of temporal requirements for time-constrained complex systems. Our contributions concern three phases: the specification, the behaviour modelling and the verification. For the specification of temporal requirements, a new temporal properties typology taking into account all the common requirements one may meet when dealing with requirements specification, is introduced. Then, to facilitate the expression, we have proposed a structured English grammar. Nevertheless, even if each requirement taken individually is correct, we have no guarantee that a set of temporal properties one may express is consistent. Here we have proposed an algorithm based on graph theory techniques to check the consistency of temporal requirements sets. For the behaviour modelling, we have proposed an algorithm for transforming UML State Machine with time annotations into Timed Automata (TA). The idea is to allow the user manipulating a quite intuitive notation (UML SM diagramsduring the modelling phase and thereby, automatically generate formal models (TA) that could be used directly by the verification process. Finally, for the verification phase, we have adopted an observer-based technique. Actually, we have developed a repository of observation patterns where each pattern is relative to a particular temporal requirement class in our classification. Thereby, the verification process is reduced to a reachability analysis of the observers KO states relatives to the requirements violationVILLENEUVE D'ASCQ-ECLI (590092307) / SudocSudocFranceF

Méthodologie d'évaluation de STEP pour sa mise en place

Échange de données -- Normes existantes -- Généralités sur STEP -- Tests de conformité -- Mapping -- Problématique dans une entreprise -- Expériences faites avec STEP -- Méthodologie d'évaluation de STEP pour sa mise en place -- Pertinence de la méthodologie -- Procédure méthodologique -- Définition des objectifs et du domaine d'échange (A1) -- Traduction et réception des fichiers d'étude de cas (A2) -- Vérification des fichiers (A3) -- Vers une procédure d'analyse -- Description des tests et analyse de la méthodologie -- Procédure d'analyse de la méthodologie -- Présentation des tests -- Analyse de la méthodologie

Fondations des sciences dans le néocriticisme de Renouvier

Philosopher - scientist, hobest researcher, Charles Renouvier fights against the mysteries and the metaphysics using the scientific method.He bases his néocriticisme on the spirit of science, that he sees in the critic itself. He does not omit to study the first principles of science : the conxepts of phenomenon, law and category, the latest constituting irreducible rules at the foundation of sciences. Rejecting the noumenon, he articulates his phenomenalism between the categories of relation, from which flows the absurdity of the actual infinity and of person, all things being through representations. He uses the principles of relativity of contradiction, offers a classification of sciences, taking into account his principles and stating the critic at the core of sciences. This ex-student from the Ecole Polytechnique sees the object of mathematics in the connection between multiple and one, and the number as a set of units, consequently being a discrete number. His law of number permits him to get out of the Kantian antinomies, to think out the indefinite, negative and fractionnal numbers. He discusses the basic concepts og geometry. He presents the issues of probability calculations and takes a position on imaginary geometries. All these aim to get rid of any metaphysics in mathematics. He also examines physical sciences. Arguing for scientific hypothesis in experimental siences, he examines the concepts of matter and force. Considering the importance of freedom and will in the man, he sees in that a significant difference from tha animal. In his philosophy of history of science and ideas and in his later works, the Academician shows the relationship between belief and knowledge, and argues for a rational religion and moral progress.Charles Renouvier, philosophe savant, honnête chercheur, se bat contre les mystères et la métaphysique en utilisant la méthode scientifique. Il appuie son néocriticisme sur l’esprit de la science, il voit même dans la critique cet esprit. Il n’omet pas d’étudier les premiers principes des sciences, les notions de phénomène et de loi, les catégories, lois irréductibles au fondement des sciences. Rejetant le noumène, il articule son phénoménisme entre les catégories de relation, d’où découle l’absurdité de l’infini actuel, et de personne, toute chose étant par le biais de représentations. Il use des principes de relativité et de contradiction, propose un classement des sciences, prenant en compte ses principes et posant la critique comme tronc commun des sciences. Ce polytechnicien voit l’objet des mathématiques dans le rapport du multiple à l’un, et le nombre comme un tout d’unités, un nombre discret. Sa loi du nombre lui permet de sortir des antinomies kantiennes, de penser l’indéfini, les nombres négatifs et fractionnaires. Il analyse les concepts élémentaires de la géométrie, il présente les enjeux du calcul des probabilités et se positionne par rapport aux géométries imaginaires, tout cela en vue de débarrasser les mathématiques de toute métaphysique. Il étudie également les sciences physiques, faisant valoir l’hypothèse scientifique dans les sciences expérimentales, il s’interroge sur les notions de matière et de force. Considérant la place de la liberté et de la volonté en l’homme, il y voit une différence spécifique d’avec l’animal. Dans sa philosophie de l’histoire des sciences et des idées, et dans ses ouvrages ultérieurs, l’académicien montre le lien entre croyance et savoir, et il milite pour une religion raisonnée et un progrès moral

Modélisation et résolution de problèmes difficiles de transport à la demande et de Lot-Sizing

The main objective of the thesis is modeling and optimization of several on-demand transportation services. Supervision techniques must be able to handle numerous criteria and numerous constraints to adapt to the current and future services. Thus, this research develops several types of DARP - Dial-a-Ride Problem -, the operation research problem modeling and optimizing an on-demand transportation system. The standard DARP has been adapted to promising systems, such as those allowing to split the components of the same request and the possibility to dispatch them on different vehicles or the presence of intermodal mechanisms. This thesis also formulates new Operations Research problems in order to integrate autonomous vehicles such as the VIPA in an optimized on-demand transportation system. Modeling and optimizing these systems create schedules of these new vehicles. In the future, technological evolutions are expected and the automatic feature of the vehicles will not be taken into account anymore. These studies attempt to provide a generic framework in order to provide a usable tool for today and an adaptable tool for tomorrow.Le principal objet de cet thèse réside dans la modélisation et l’optimisation de services de transport à la demande aussi différents soient-ils (ou seront-ils). Les techniques de supervision doivent alors pouvoir supporter différents objectifs et différentes contraintes pour s’adapter aux services actuels et futurs. Ainsi, ce rapport de thèse développe différentes variantes du DARP - ang. Dial-a-Ride Problem -, le problème de Recherche Opérationnelle modélisant et optimisant un service classique de transport à la demande. Le DARP standard a été étendu de façon à prendre en compte des hypothèses de fonctionnement prometteuses, comme le fait de séparer les composants d’une même requête pour les dispatcher sur des véhicules différents ou encore la présence de mécanismes d’intermodalité. Cette thèse permet également d’inscrire les véhicules autonomes tels que les VIPA dans de nouvelles problématiques de la Recherche Opérationnelle tout en restant dans le domaine du transport à la demande. La modélisation puis l’optimisation de ces systèmes permet de créer les plannings de ces nouveaux véhicules. A long terme, l’évolution technologique devrait permettre de ne plus se soucier du fait qu’ils sont automatiques. Ces travaux tentent de fournir un cadre suffisamment générique permettant à la fois de fournir une solution exploitable aujourd’hui et qui soit adaptable demain

EB4 : Vers une méthode de spécification formelle des SI

International audienceEB3 est un langage formel basé sur les traces d’événements qui a été créé pour spécifier les aspects dynamiques des systèmes d’information (SI). B est un langage formel qui est bien adapté pour spécifier les aspects statiques des SI. Dans cet article, nous présentons EB4, une nouvelle méthode en cours de développement qui intègre à la fois EB3 et B afin de spécifier les principales propriétés statiques et dynamiques des SI. Les expressions de processus EB3 permettent de représenter et de valider le comportement du système. Ensuite, la spécification est traduite en B afin de spécifier et de vérifier les propriétés statiques du SI

Essai de géographie systématique : les paysages du Nord-Ouest de la Côte d'Ivoire

Thèse soutenue en vue de l'obtention du grade de Docteur d'Etat en Sciences humaines, mention géographie physiqueRésultat de vingt années de recherches menées en Côte d'Ivoire sur les équilibres naturels en savane au sein de l'Institut de Géographie Tropicale de l'Université d'AbidjanThis thesis study analyses geographic space giving scope to rain and rivers, rock formations and relief, vegetation, ground surface and soil...However one shouldn't be surprised to find that fallow land, villages and orchards are included in the study.It has the ambition of participating in the development of geographic study centered on the organization of materiel space formed by the actions of nature and society.The author emphasises the importance of one essential aspect which is the study of dimensional change in scalar analysis.The Abidjan analytic method for biophysical environments and land systems co-founded by Jean Charles Filleron is the method used. Thirty months of on site study were necessary to produce 826 descriptive summaries of the vegetation, ground surface, and soil. More than 2500 aerial photos were analysed in view of both landform and land cover data.Treatment of multivariable statistics, ACP, AFC and their classification paved the way for a systematic survey of biophysical environments and land systems in different scalar gradations.The study site is the NW of the Ivory Coast, a vast region of 49000 square kms, the majority of which is more or less wooded savannas which cover ferricrete plateaus and inselberge. In this sparsely populated region the author demonstrates the role of rural societies...and the nature of rock substrata... in the bio- and geodiversity pattern, with innovative discourse on the subject of ecology in tropical areas.Cette thèse privilégie dans l'analyse de l'espace géographique la pluie et la rivière, le relief et la roche, la végétation, la surface du sol et le sol... mais l'on ne s'étonnera pas d'y rencontrer des champs et des jachères, des villages et des vergers. Elle a l'ambition de participer au développement d'une géographie centrée sur l'organisation d'un espace matériel produit conjointement par la nature et l'homme. C'est dans l'étude des changements de dimensions, dans « l'analyse scalaire », que se trouve l'essentiel de son explication scientifique et c'est à cette recherche que l'auteur s'est attaché... La méthode d'analyse des milieux et des paysages est celle de l'« École d'Abidjan » dont Jean-Charles Filleron a été l'un des fondateurs. Trente mois ont été consacrés à la description de 826 relevés de la végétation, de la surface du sol et du sol sur le terrain et plus de 2500 photos aériennes ont été analysées du double point de vue de la forme et du milieu. Les traitements statistiques multivariés, ACP, AFC et classifications ont permis la réalisation d'une systématique des milieux et paysages aux différentes échelles scalaires.Le champ d'application est le Nord-Ouest de la Côte d'Ivoire, vaste territoire de 49000 km2 dont l'essentiel est dévolu aux savanes plus ou moins boisées couvrant plateaux cuirassés et inselbergs. Sur ce territoire faiblement peuplé, l'auteur met en évidence le rôle des sociétés rurales... et de la nature du substrat rocheux... dans la diversité des milieux et des paysages et renouvelle le discours écologique sur les milieux tropicaux