Download or read book UNE APPROCHE POUR LA VERIFICATION DES SYSTEMES PARALLELES written by DOMINIQUE.. BOLIGNANO and published by . This book was released on 1995 with total page 267 pages. Available in PDF, EPUB and Kindle. Book excerpt: NOUS PRESENTONS PLUSIEURS CONTRIBUTIONS REALISEES DANS LE CADRE DU DEVELOPPEMENT D'UNE APPROCHE POUR LA VERIFICATION FORMELLE DE SYSTEMES PARALLELES. LA PREMIERE CONTRIBUTION EST UN OUTIL THEORIQUE DE MODELISATION, LES GRAPHES ABSTRAITS ANNOTES (GAA). CES OBJETS MATHEMATIQUES PERMETTENT DE MAINTENIR LA SEPARATION ENTRE LA STRUCTURE FINIE DES DESCRIPTIONS ET LEUR CONTENU SEMANTIQUE QUI EST GENERALEMENT INFINI. MALGRE LEUR RELATIVE SIMPLICITE THEORIQUE ILS CONSTITUENT UN MOYEN DE DESCRIPTION PARTICULIEREMENT PUISSANT ET ACCESSIBLE DE NOMBREUSES PROPRIETES SOPHISTIQUEES (E.G. COHERENCE GLOBALE, FRAICHEUR, AUTHENTIFICATION). LA DEUXIEME CONTRIBUTION EST RELATIVE A LA CONCEPTION D'UNE TECHNIQUE DE VERIFICATION PARTICULIEREMENT PUISSANTE QUI PERMET D'EXPLOITER L'ORDRE PARTIEL DES EVENEMENTS POUR REDUIRE A LA FOIS LA COMPLEXITE DE L'EXPRESSION D'INVARIANT ET CELLE DE LA VERIFICATION. LA TROISIEME CONTRIBUTION EST UNE APPLICATION AU DOMAINE DE LA VERIFICATION DES PROTOCOLES D'AUTHENTIFICATION. L'APPROCHE SEPARE LA MODELISATION DES CONNAISSANCES, DE LA MODELISATION DE NOTIONS DE NATURE TEMPORELLE COMME LA FRAICHEUR. CETTE APPROCHE EST ILLUSTREE POUR LA VERIFICATION D'UN PROTOCOLE D'AUTHENTIFICATION PARTICULIEREMENT REPRESENTATIF, CELUI DE NEEDHAM-SCHROEDER. LA QUATRIEME CONTRIBUTION EST UNE THEORIE SEMANTIQUE POUR L'UNIFICATION DES PARADIGMES DE PROGRAMMATION PARALLELE, FONCTIONNELLE ET IMPERATIVE. NOTRE THEORIE SEMANTIC EST COMPOSEE ESSENTIELLEMENT D'UNE SEMANTIQUE STATIQUE ET DE DEUX SEMANTIQUES DYNAMIQUES: L'UNE OPERATIONNELLE ET L'AUTRE DENOTATIONNELLE

Download or read book V rification formelle des syst mes parall les d crits en UNITY l aide d un outil de d monstration automatique written by Boutheïna Chetali and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Theorem Proving in Higher Order Logics written by Elsa L. Gunter and published by Springer Science & Business Media. This book was released on 1997-08-06 with total page 358 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics, TPHOLs '97, held in Murray Hill, NJ, USA, in August 1997. The volume presents 19 carefully revised full papers selected from 32 submissions during a thorough reviewing process. The papers cover work related to all aspects of theorem proving in higher order logics, particularly based on secure mechanization of those logics; the theorem proving systems addressed include Coq, HOL, Isabelle, LEGO, and PVS.

Download or read book V rification formelle compositionnelle at automatique de syst mes de composants written by Nicolas Ayache and published by . This book was released on 2010 with total page 191 pages. Available in PDF, EPUB and Kindle. Book excerpt: Aujourd’hui, de nombreux systèmes à base de composants sont critiques ; leur fonctionnement requiert un niveau de confiance maximal. Les méthodes formelles comme le Model-Checking sont utilisées pour garantir les propriétés cruciales, avec un haut degré d'automatisation. Cependant, le Model-Checking souffre d'explosion combinatoire lorsque les systèmes deviennent trop grands. Cette thèse propose un cadre de description haut niveau, où la vérification accompagne la modélisation du système, et limite le problème de l'explosion par une vérification modulaire des composants du système. L'approche se base sur les observateurs, qui s'exécutent en parallèle d’un système sans en modifier le comportement global et permettent de décrire des propriétés. La modularité de la vérification vient de la possibilité de remplacer avec sûreté tout ou partie d'un système par un autre. Ceci est rendu possible par l'utilisation conjointe du Model-Checking et de l’Interprétation Abstraite, ce qui assure le calcul d'un sur-ensemble des comportements du système. Alors que l'Interprétation Abstraite introduit des approximations, les observateurs permettent de distinguer des états qui auraient été fusionnés pour gagner la précision nécessaire. Ils pilotent les analyses en introduisant des instants d'observation. Décrits par l'utilisateur, ils permettent une mise au point interactive des états à fusionner. Notre approche s'intègre dans le cycle de développement d'un système où raffinements et abstractions sont légions. Nous définissons le langage SystemD, proche de SystemC, intégrant la description, la spécification et la vérification de systèmes, tout en restant accessible au monde de l'ingénierie.

Download or read book Modeling and Verification of Real time Systems written by Nicolas Navet and published by John Wiley & Sons. This book was released on 2013-03-07 with total page 283 pages. Available in PDF, EPUB and Kindle. Book excerpt: This title is devoted to presenting some of the most important concepts and techniques for describing real-time systems and analyzing their behavior in order to enable the designer to achieve guarantees of temporal correctness. Topics addressed include mathematical models of real-time systems and associated formal verification techniques such as model checking, probabilistic modeling and verification, programming and description languages, and validation approaches based on testing. With contributions from authors who are experts in their respective fields, this will provide the reader with the state of the art in formal verification of real-time systems and an overview of available software tools.

Download or read book V rification des propri t s temporelles des programmes parall les written by Radu Mateescu and published by . This book was released on 1998 with total page 275 pages. Available in PDF, EPUB and Kindle. Book excerpt: La vérification formelle est indispensable pour assurer la fiabilité des applications critiques comme les protocoles de communication et les systèmes répartis. La technique de vérification basée sur les modèles (model-checking) consiste à traduire l'application vers un système de transitions étiquetées (STE), sur lequel les propriétés attendues, exprimées en logique temporelle, sont vérifiées à l'aide d'outils appelés évaluateurs (model-checkers). Cependant, les logiques temporelles "classiques", définies sur un vocabulaire d'actions atomiques, ne sont pas adaptées aux langages de description comme LOTOS, dont les actions contiennent des valeurs typées. Cette thèse définit un formalisme appelé XTL (eXecutable Temporal Language) qui permet d'exprimer des propriétés temporelles portant sur les données du programme à vérifier. XTL est basé sur une extension du mu-calcul modal avec des variables typées. Les valeurs contenues dans le STE, extraites à l'aide d'opérateurs modaux étendus, peuvent être passées en paramètre aux opérateurs de point fixe ou manipulées à l'aide de constructions d'inspiration fonctionnelle comme "let", "if-then-else", "case", etc. Les propriétés portant sur des séquences d'actions du programme sont décrites succinctement au moyen d'expressions régulières. Des méta-opérateurs spéciaux permettent l'évaluation des formules sur un STE et l'expression de propriétés temporelles non-standard par exploration de la relation de transition. La sémantique de XTL est formellement définie et des algorithmes efficaces sont proposés pour évaluer des formules temporelles XTL sur des modèles STEs. Un évaluateur XTL est développé et utilisé avec succès pour la validation d'applications industrielles comme le protocole BRP développé par Philips et la couche liaison du bus série IEEE-1394 ("FireWire")

Download or read book Theorem Proving in Higher Order Logics written by and published by . This book was released on 1997 with total page 364 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Runtime Verification written by Shuvendu Lahiri and published by Springer. This book was released on 2017-09-04 with total page 442 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 17th International Conference on Runtime Verification, RV 2017, held in Seattle, WA, USA, in September 2017. The 18 revised full papers presented together with 3 invited presentations, 4 short papers, 5 tool papers, and 3 tutorials, were carefully reviewed and selected from 58 submissions. The RV conference is concerned with all aspects of monitoring and analysis of hardware, software and more general system executions. Runtime verification techniques are lightweight techniques to assess correctness, reliability, and robustness; these techniques are significantly more powerful and versatile than conventional testing, and more practical than exhaustive formal verification.

Download or read book V rification des propri t s temporelles des programmes parall les written by Radu Mateescu and published by . This book was released on 2004 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La vérification formelle est indispensable pour assurer la fiabilité des applications critiques comme les protocoles de communication et les systèmes répartis. La technique de vérification basée sur les modèles (model-checking) consiste à traduire l'application vers un système de transitions étiquetées (STE), sur lequel les propriétés attendues, exprimées en logique temporelle, sont vérifiées à l'aide d'outils appelés évaluateurs (model-checkers). Cependant, les logiques temporelles "classiques", définies sur un vocabulaire d'actions atomiques, ne sont pas adaptées aux langages de description comme LOTOS, dont les actions contiennent des valeurs typées. Cette thèse définit un formalisme appelé XTL (eXecutable Temporal Language) qui permet d'exprimer des propriétés temporelles portant sur les données du programme à vérifier. XTL est basé sur une extension du mu-calcul modal avec des variables typées. Les valeurs contenues dans le STE, extraites à l'aide d'opérateurs modaux étendus, peuvent être passées en paramètre aux opérateurs de point fixe ou manipulées à l'aide de constructions d'inspiration fonctionnelle comme "let", "if-then-else", "case", etc. Les propriétés portant sur des séquences d'actions du programme sont décrites succinctement au moyen d'expressions régulières. Des méta-opérateurs spéciaux permettent l'évaluation des formules sur un STE et l'expression de propriétés temporelles non-standard par exploration de la relation de transition. La sémantique de XTL est formellement définie et des algorithmes efficaces sont proposés pour évaluer des formules temporelles XTL sur des modèles STEs. Un évaluateur XTL est développé et utilisé avec succès pour la validation d'applications industrielles comme le protocole BRP développé par Philips et la couche liaison du bus série IEEE-1394 ("FireWire").

Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1994 with total page 772 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book S ret des syst mes mat riels written by Nicolas Ayache and published by Academiques. This book was released on 2017-01-04 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: Aujourd'hui, de nombreux systemes a base de composants sont critiques; leur fonctionnement requiert un niveau de confiance maximal. Cette these propose un cadre de description haut niveau, ou la verification accompagne la modelisation du systeme, et limite le probleme de l'explosion combinatoire du model checkingp par une verification modulaire des composants du systeme. L'approche se base sur les observateurs, qui s'executent en parallele d'un systeme sans en modifier le comportement global et permettent de decrire des proprietes. La modularite de la verification vient de la possibilite de remplacer avec surete tout ou partie d'un systeme par un autre. Ceci est rendu possible par l'utilisation conjointe du model checking et de l'interpretation abstraite, ce qui assure le calcul d'un sur-ensemble des comportements du systeme. Alors que l'interpretation abstraite introduit des approximations, les observateurs permettent de distinguer des etats qui auraient ete fusionnes pour gagner la precision necessaire. Ils pilotent les analyses en introduisant des instants d'observation. Decrits par l'utilisateur, ils permettent une mise au point interactive des etats a fusionner.

Download or read book Computer Aided Verification written by Costas Courcoubetis and published by Springer Science & Business Media. This book was released on 1993-06-16 with total page 520 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the Fifth Conference on Computer-Aided Verfication, held in Crete, Greece, in June/July 1993. The objective of the CAV conferences is to bring together researchers and practitioners interested in the development anduse of methods, tools, and theories for the computer-aided verification of concurrent systems. The conferences provide an opportunity for comparing various verfication methods and tools that can be used to assist the applications designer. Emphasis is placed on new research results and the application of existing methods to real verification problems. The volume contains abstracts of three invited lectures and full versions of 37 contributed papers selected from 84 submissions.The contributions are grouped into sections on hardware verification with BDDs, methods and tools, theorem proving, analysis of real-time systems, process algebras and calculi, partial orders, and exploiting symmetry.

Download or read book Aide au diagnostic de v rification formelle de syst mes written by Vincent Leildé and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le model checking est une technique de vérification formelle qui consiste à certifier que le comportement d'un système formel satisfait des propriétés formelles. Son principe est d'explorer l'ensemble des exécutions possibles du système pour découvrir des chemins d'exécution (traces) violant les propriétés. Si c'est le cas, l'ingénieur doit remonter aux causes qui ont produit la trace. L'objectif de la thèse est d'assister l'ingénieur lors de cette phase que l'on appelle diagnostic. Nous proposons un cadre combinant différents types de connaissances et activités cognitives, supporté par une méthode et une infrastructure. Nous illustrons l'approche sur la sécurisation d'un système SCADA. Quand le diagnosticien est vérificateur du modèle, il doit faire face à des traces de grande taille. Il réalise un diagnostic en mobilisant une multitude d'activités cognitives complexes. Pour les outiller, nous proposons une classification de ces activités selon la taxonomie de Bloom. Quand la cause réelle opère sur des connaissances autres que celles du model checking, ces moyens sont alors insuffisants. Quand le diagnosticien est le concepteur du modèle, il dispose ou non de connaissances de domaine permettant de le débloquer en lui offrant des nouveaux regards sur la trace. Pour y parvenir, il faut disposer du domaine et corréler les connaissances du domaine et du model checking pour réduire leur fossé sémantique. Nous proposons des structures pour capturer et réutiliser le domaine. D'un côté le problem case formule le problème que l'on cherche à résoudre et permet de préciser le diagnostic de la solution construite. D'un autre côté les sample, pattern et component cases capturent des éléments de solutions et permettent d'isoler le diagnostic. Quand le diagnosticien est l'architecte du système, il combine des éléments de problèmes et de solutions provenant à la foisde l'ingénierie du domaine et de l'application. Pour progresser de manière fluide dans la solution et enrichir les propriétés à vérifier, nous proposons une méthode de résolution de problème. Alimentée par la base de connaissances issue du domaine, celle-ci réalise des allers-retours entre l'espace du problème et l'espace de la solution, traçant problèmes et solutions choisies, et augmentant la vérification et le diagnostic grâce à de nouvelles propriétés. De manière transversale aux autres phases, le processus de vérification doit être organisé. Nous proposons une infrastructure permettant d'organiser, capitaliser et réutiliser les diverses connaissances (model checking, domaine, méthode). L'infrastructure est divisée en trois niveaux, le niveau physique regroupe les données brutes, le niveau connaissance regroupe des ontologies, et le niveau d'accès fournit des interactions supportées par les connaissances, dont les activités cognitives de diagnostic, organisées suivant la taxonomie de Bloom. Nous proposons un outil de simplification de traces par facettes reposant sur cette infrastructure.

Download or read book A U T O written by Valérie Lecompte and published by . This book was released on 1987 with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book V rification formelle de syst mes digitaux synchrones bas e sur la simulation symbolique written by Philippe Georgelin and published by . This book was released on 2001 with total page 142 pages. Available in PDF, EPUB and Kindle. Book excerpt: POUR SATISFAIRE LES EXIGENCES DU MARCHE, LES OUTILS DE VERIFICATION FORMELLE DOIVENT PERMETTRE AUX CONCEPTEURS DE VERIFIER DES DESCRIPTIONS COMPLEXES ET DE RAISONNER SUR DES DOMAINES DE VALEURS GRANDS OU INFINIS. IL EST NECESSAIRE DE SE CONCENTRER SUR LA CORRECTION D'ALGORITHMES ET SUR LES PROPRIETES MATHEMATIQUES ESSENTIELLES DES BLOCKS A CONCEVOIR. LA PLUPART DES OUTILS DE VERIFICATION FORMELLE COMME LES MODEL-CHERCKERS SONT RESTRICTIFS CAR ILS NE PEUVENT TRAVAILLER AVEC DES NIVEAUX PLUS HAUT QUE LE RTL, ET ILS SONT EGALEMENT LIMITES SUR LE NOMBRE TOTAL D'ETATS. LES DEMONSTRATEURS DE THEOREMES NE SOUFFRENT PAS DE CES RESTRICTIONS, MAIS NE SONT PAS AUTOMATIQUES ET REQUIERENT DES METHODES POUR FACILITER LEUR UTILISATION SYSTEMATIQUE. CETTE THESE ABORDE LA VERIFICATION FORMELLE DE DESCRIPTIONS VHDL AU MOYEN DU DEMONSTRATEUR ACL2. NOUS PROPOSONS UN ENVIRONNEMENT COMBINANT SIMULATION SYMBOLIQUE ET DEMONSTRATEUR DE THEOREMES POUR L'ANALYSE FORMELLE DE DESCRIPTIONS DE HAUT NIVEAU D'ABSTRACTION. PLUS PRECISEMENT, NOTRE APPROCHE CONSISTE A DEVELOPPER DES METHODES - POUR FORMALISER UN SOUS-ENSEMBLE DE VHDL, - POUR DIRIGER LE DEMONSTRATEUR POUR EFFECTUER DE LA SIMULATION SYMBOLIQUE - POUR UTILISER CES RESULTATS POUR LES PREUVES. UN OUTIL A ETE DEVELOPPE COMBINANT DES TRADUCTEURS (VHDL VERS ACL2), DES MOTEURS DE SIMULATION SYMBOLIQUE ET DE PREUVES, ET UNE INTERFACE UTILISATEUR. LES DEFINITIONS ET LES THEOREMES SONT GENERES AUTOMATIQUEMENT. UN MEME MODELE GENERE EST AINSI UTILISE POUR TOUTES LES TACHES. NOUS ASPIRONS A FOURNIR AU CONCEPTEUR UNE METHODOLOGIE POUR INSERER LA VERIFICATION FORMELLE LE PLUS TOT POSSIBLE DANS LE CYCLE DE CONCEPTION. LE DEMONSTRATEUR EST UTILISE POUR DES MANIPULATIONS SYMBOLIQUES ET POUR PROUVER QU'ILS SONT EQUIVALENTS A UNE FONCTION SPECIFIEE. LE RESULTAT DE CETTE THESE EST DE RENDRE LA TECHNIQUE DE DEMONSTRATION DE THEOREMES ACCEPTABLE DANS UNE EQUIPE DE CONCEPTEUR DU POINT DE VUE DE LA FACILITE D'UTILISATION, ET DE DIMINUER LE TEMPS DE VERIFICATION.

Download or read book Protocol Specification Testing and Verification XV written by Piotr Dembinski and published by Springer. This book was released on 2016-01-09 with total page 452 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents the latest research worldwide on communications protocols, emphasizing specification and compliance testing. It presents the complete proceedings of the fifteenth meeting on `Protocol Specification, Testing and Verification' arranged by the International Federation for Information Processing.

Download or read book M thode de conception de logiciel syst me critique coupl e une d marche de v rification formelle written by Amira Methni and published by . This book was released on 2016 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.