Analyse et optimisation globales de modules compilés séparément

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal

Application de techniques de preuve assistée pour la spécification, la vérification et le test.

The increasing complexity of reactive systems and the expected reliability of their implementation require formal techniques to be used. Traditionally, three main techniques are distinguished : model-checking, theorem-proving and testing.This work describes the development of a formal environment as a set of theories of the proof assistant Isabelle/HOL, the root is being a theory of transition systems and their behavior's. Subtheories define particular families of systems, like constrained and timed automata. Several techniques are available in order to prove statements on systems, along them induction, coinduction, rewriting, abstraction and automatic computations. Moreover, we have experimented a new approach of the test activity where conformance test cases are build by formally proving mathematical statements.Les méthodes formelles ont pour objectif d'augmenter le niveau de confiance que l'on peut avoir en un système informatique, en proposant des techniques d'analyse dont les fondements sont mathématiques. Traditionnellement, ces méthodes sont classées en trois grandes familles : le model-checking, la preuve interactive et le test.Ce mémoire décrit le développement d'un environnement formel qui autorise à la fois une activité de vérification et dont l'objectif est de permettre l'étude de systèmes complexes modélisés sous la forme d'automates. Cet environnement prend la forme d'un ensemble de théories Isabelle/HOL dont la racine est formée par la formalisation des systèmes de transitions et leur comportements.Plusieurs mécanismes de preuve sont présentés et il est mit en évidence l'importance du mécanisme de réécritures. Nous nous intéressons également à une nouvelle approche du test qui consiste à envisager la création d'un test comme la démonstration d'un énoncé

Exploitation des réseaux principaux des voiries d'agglomération : schéma directeur d'exploitation de la route : réseaux de niveau 1. Guide méthodologique

Le guide pour l'exploitation des réseaux de niveau 1 s'inscrit dans le cadre du Schéma Directeur d'Exploitation de la Route ; il est destiné en premier lieu aux gestionnaires de réseaux, mais également aux concepteurs de la politique d'exploitation, qu'ils soient les uns et les autres liés à l'État ou aux collectivités locales. Ce document est un guide méthodologique au sens strict du terme, c'est-à-dire qu'il propose une démarche allant de la définition de la problématique à non pas la conception du projet mais plutôt à la fourniture des éléments de réflexion pour avancer dans les études préalables à cette conception. Les recommandations données dans cet ouvrage sont le fruit d'expériences. Néanmoins sur un certain nombres de points, l'état actuel des connaissances ne permettant pas de se prononcer, le parti a été de porter à connaissance les solutions envisageables sans se prononcer de façon décisive. C'est pourquoi, les éléments proposés ne constituent en aucun cas un cadre rigide mais bien au contraire une base pour mettre en lumière les pièges à éviter et donner quelques conseils. De plus, en fonction du contexte local, des amendements à la démarche générale pourront être proposés . Le domaine traité étant en constante évolution, des éditions ultérieures pourront s'enrichir des expériences et des technologies à venir. Le guide se compose de quatre grandes parties : - la première propose une démarche d'études lors de ce que nous avons appelé la phase préparatoire, - la deuxième développe plutôt les éléments utiles pour des études permettant une bonne conduite de l'opération, - la troisième expose le volet évaluation qui nécessairement recouvre les deux premières parties. Il est complété par une quatrième partie composée des annexes et d'une bibliographie, visant à développer de manière plus fine quelques thèmes que nous avons jugé pertinent d'évoquer mais sans rechercher l'exhaustivité et à fournir une base de documents auxquels le lecteur pourra s'intéresser. Pour pouvoir faire une bonne utilisation de ce document, il est recommandé dans un premier temps de faire une lecture complète pour s'imprégner de la démarche globale suggérée. Il est ensuite conseillé de travailler de manière linéaire partie par partie au moins pour les deux premières, car les différents chapitres de ces parties forment un tout et caractérisent un niveau d'élaboration du projet . Néanmoins certaines informations demandées dans les dossiers sanctionnant la première partie sont fournies dans la seconde . Cependant, comme le niveau de détail demandé dans ces documents est moins important que celui proposé dans le texte de cette seconde partie, il a été jugé préférable de les présenter en une seule fois et de faire référence aux chapitres correspondants pour l'élaboration du contenu des dossiers. D'autre part, le lecteur trouvera quelquefois des redites . Cette approche a été choisie pour éviter des allers-retours trop importants eu égard au fait que le document peut être utilisé de manière ponctuelle quelquefois pour préciser ou appréhender un point particulie