Génération de tests aux limites à partir de spécifications B en programmation logique avec contraintes ensemblistes PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Génération de tests aux limites à partir de spécifications B en programmation logique avec contraintes ensemblistes PDF full book. Access full book title Génération de tests aux limites à partir de spécifications B en programmation logique avec contraintes ensemblistes by Fabien Peureux. Download full books in PDF and EPUB format.
Book Description
Les travaux présentés dans cette thèse proposent une méthode originale de génération automatique de tests fonctionnels aux limites accompagnée d'un environnement baptisé BZ-Testing-Tools. Le but de notre démarche est de générer des jeux de tests à partir d'une machine abstraite B du système sous test produite spécialement pour la phase de test. Cette méthode repose sur la réécriture de la spécification B en un système de contraintes et la partition du domaine des variables de la spécification, ce qui permet d'exhiber l'ensemble des comportements du système. A partir de chaque comportement, des entrées de test aux limites sont calculées au moyen d'un solveur spécifique utilisant des techniques de Programmation Logique avec Contraintes. Des séquences de tests sont alors générées par parcours du graphe d'atteignabilité de la spécification. La vérification des résultats de l'exécution est effectuée par comparaison des états de sortie avec ceux obtenus par animation du modèle abstrait.
Book Description
Les travaux présentés dans cette thèse proposent une méthode originale de génération automatique de tests fonctionnels aux limites accompagnée d'un environnement baptisé BZ-Testing-Tools. Le but de notre démarche est de générer des jeux de tests à partir d'une machine abstraite B du système sous test produite spécialement pour la phase de test. Cette méthode repose sur la réécriture de la spécification B en un système de contraintes et la partition du domaine des variables de la spécification, ce qui permet d'exhiber l'ensemble des comportements du système. A partir de chaque comportement, des entrées de test aux limites sont calculées au moyen d'un solveur spécifique utilisant des techniques de Programmation Logique avec Contraintes. Des séquences de tests sont alors générées par parcours du graphe d'atteignabilité de la spécification. La vérification des résultats de l'exécution est effectuée par comparaison des états de sortie avec ceux obtenus par animation du modèle abstrait.
Book Description
Dans cette thèse, nous avons défini une approche fondée sur des techniques de Satisfaction de Contraintes Ensemblistes pour l'évaluation de spécifications formelles logico-ensemblistes, type B. Nous montrons en particulier comment dans ce paradigme, il est possible de conserver le non déterminisme de la spécification. L'évaluation des expressions B avec des contraintes ensemblistes constitue une problématique nouvelle amenant à résoudre : le calcul des formules ensemblistes, relations et fonctions, le calcul des substitutions et la vérification de l'invariant. Cette recherche a conduit à développer un solveur ensembliste spécifique utilisant une représentation énumérative des domaines. Ces domaines sont représentés par des ensembles de constantes mais également de variables. Cette représentation est induite par les contraintes engendrées durant l'évaluation de la spécification. Des règles d'inférences spécifiques ont alors été définies pour assurer une propagation efficace dans ce contexte particulier. Une implémentation du solveur a été réalisée : CLPS-B...
Book Description
DU FAIT DES LIMITATIONS TANT MATERIELLES QUE LOGICIELLES, LES STRUCTURES DE DONNEES INFORMATIQUES SONT BORNEES, CE QUI EST UNE SOURCE DE FAUTES DIFFICILES A TROUVER. SI LES BORNES SONT CLAIREMENT DEFINIES DANS LA SPECIFICATION, LE TEST FONCTIONNEL DOIT PERMETTRE DE DECOUVRIR DE TELLES FAUTES. CEPENDANT, POUR LES FORMALISMES DE SPECIFICATIONS EXISTANTS (Z, VDM, B OU ALGEBRIQUES), LES CRITERES DE SELECTION ADAPTES A LA COUVERTURE DES BORNES N'ONT PAS BEAUCOUP ETE ETUDIES. NOUS PROPOSONS D'ENRICHIR UN FORMALISME ALGEBRIQUE DE SPECIFICATION, POUR PERMETTRE UNE DESCRIPTION SIMPLE DES STRUCTURES DE DONNEES BORNEES. L'IDEE EST D'AJOUTER, A LA DESCRIPTION NON BORNEES FAITE PAR LES SPECIFICATION ALGEBRIQUES CLASSIQUES, UNE DESCRIPTION DES BORNES FAITE A L'AIDE DE CONTRAINTES SUR CES DONNEES EXPRIMEES DANS LE SYSTEME DE CONTRAINTES DE PRESBURGER. NOUS MONTRONS QUE CE FORMALISME DISPOSE DE BONNES PROPRIETES QUI FONT DE LUI UNE BONNE BASE POUR LE TEST. NOUS PROPOSONS UNE EXTENSION DE LA THEORIE DU TEST, DE LA METHODE ET DE L'OUTIL EXISTANT PERMETTANT DE PRENDRE EN COMPTE LES BORNES AINSI INTRODUITES. EN CE QUI CONCERNE LA GENERATION AUTOMATIQUE DES TESTS, L'EXTENSION A ETE IMPLANTEE EN UTILISANT DES TECHNIQUES DE PROGRAMMATION LOGIQUE AVEC CONTRAINTES.
Book Description
LE BUT DE CETTE THESE EST DE DONNER DES OUTILS PERMETTANT DE DECRIRE ET DE TRAITER DES RELATIONS ENTRE ENSEMBLES INTENTIONNELS (CONTRAINTES ENSEMBLISTES), PUIS DE LES APPLIQUER A L'EXPRESSION ET A LA VALIDATION DE PROPRIETES DE PROGRAMMES, DANS LE CADRE D'UN LANGAGE DE SPECIFICATION FORMEL (METHODE B). LES ENSEMBLES SONT UNE STRUCTURE DE DONNEES DONT L'EXPRESSIVITE EST RECONNUE, ET PEUVENT ETRE REPRESENTES DE DIFFERENTES MANIERES. NOUS PROPOSONS DE LES DECRIRE EN INTENTION, EN DEFINISSANT UN ENSEMBLE PAR LES PROPRIETES COMMUNES DE SES ELEMENTS. LA SEMANTIQUE DE CES ENSEMBLES EST DONNEE EN TERME DE PROGRAMMES LOGIQUES. NOUS PROPOSONS UN SEMI-ALGORITHME DE TEST DE SATISFIABILITE D'UNE CONJONCTION D'INCLUSIONS ENTRE ENSEMBLES INTENTIONNELS. SON BUT EST DE REPONDRE A LA QUESTION EXISTE-T-IL UNE SOLUTION A CES CONTRAINTES ? . DE NOMBREUSES METHODES DE SPECIFICATION FORMELLES SONT BASEES SUR L'ECRITURE DE MACHINES ABSTRAITES QUI DECRIVENT L'ETAT D'UN MODULE ET SON EVOLUTION. SEULES DES PROPRIETES STATIQUES, CONCERNANT L'ETAT DU SYSTEME A UN MOMENT DONNE, PEUVENT GENERALEMENT ETRE SPECIFIEES ET VERIFIEES. DANS LA SECONDE PARTIE DE CETTE THESE NOUS UTILISONS LE FORMALISME DES ENSEMBLES INTENTIONNELS POUR EXPRIMER DES PROPRIETES DYNAMIQUES DE MACHINES ABSTRAITES, PAR L'ECRITURE D'UN SYSTEME DE CONTRAINTES SUR DES ENSEMBLES D'ETATS ATTEIGNABLES PAR LES EXECUTIONS. POUR VERIFIER QU'UNE MACHINE ABSTRAITE M RESPECTE CES PROPRIETES, NOUS PROPOSONS UNE METHODE D'ANALYSE DE PROGRAMMES PERMETTANT DE CONSTRUIRE UN PROGRAMME LOGIQUE VU COMME LA SYNTHESE DU COMPORTEMENT DES OPERATIONS DE M, ET PERMETTANT D'ETUDIER L'ENSEMBLE DES ETATS ATTEIGNABLES.
Author: Jacques Julliand Publisher: ISBN: 9782311000207 Category : Languages : fr Pages : 264
Book Description
La 4e de couverture indique : dans le monde de l'industrie et des services, la validation et la vérification des logiciels sont aujourd'hui des enjeux sécuritaires et économiques majeurs. La sécurité des passagers des véhicules de transport dépend par exemple de la sûreté des logiciels qui en contr6lent les fonctions motrices, tout comme la survie économique des fabricants de produits diffusés à des centaines de milliers d'exemplaires serait remise en cause si le logiciel embarqué se révélait erroné et devait être remplacé. L'utilisation d'environnements de développement de logiciels intégrant des outils d'aide à la vérification et à la validation (JAVA/ _JML, C#/SPEC#, C/ACSL, Atelier B, Scade, Esterel, etc.) va se généraliser et, dans cette perspective, les futurs utilisateurs devront maîtriser ces outils autant que les techniques sous-jacentes. À la base des techniques de vérification, la logique de Hoare est au cœur de cet ouvrage. On trouvera ici comment utiliser cette méthode pour vérifier et concevoir des logiciels sûrs. L'auteur montre également comment modéliser des systèmes informatiques dans le paradigme logico-ensembliste, puis comment les vérifier et les tester en recourant aux outils de la méthode B. Divisé en deux parties, ce manuel contient une introduction didactique des principes fondamentaux de la technique de vérification par application des règles de la logique de Hoare. Les concepts de la méthode de vérification sont introduits en montrant les similitudes et les différences avec la méthode de test fonctionnel boîte noire. On trouvera notamment des éléments de stratégie utilisant ces concepts pour vérifier et pour concevoir des logiciels. La seconde partie est consacrée a des questions pratiques liées à la mise en oeuvre de la méthode avec des outils - Atelier B et LEIRIOS Test Generator - assistant la vérification et la génération de tests. Elle inclut le langage d'entrée de ces outils : la modélisation des logiciels en B. L'ensemble est illustré de nombreux exercices corrigés
Book Description
LES TECHNIQUES DE SATISFACTION DE CONTRAINTES ONT ETE RECEMMENT INTRODUITES EN PROGRAMMATION LOGIQUE EN VUE D'ETENDRE LE DOMAINE D'APPLICATION DES LANGAGES DE PROGRAMMATION EN LOGIQUE. LES LANGAGES EXISTANTS, BASES SUR CES TECHNIQUES, CONSIDERENT DES CONTRAINTES ARITHMETIQUES APPLIQUEES A DES VARIABLES PRENANT LEUR VALEUR DANS DES DOMAINES D'ENTIERS. CELA REND DIFFICILE UNE MODELISATION CONCISE ET NATURELLE AINSI QU'UNE RESOLUTION EFFICACE DE CERTAINS PROBLEMES COMBINATOIRES NP-COMPLETS, DE NATURE ENSEMBLISTE. NOUS PROPOSONS UNE SOLUTION QUI CONSISTE A ETENDRE LA NOTION DE DOMAINE D'ENTIERS A CELLE DE DOMAINE ENSEMBLISTE (ENSEMBLE D'ENSEMBLES). NOUS SPECIFIONS UN DOMAINE ENSEMBLISTE PAR UN INTERVALLE DONT LES BORNES INFERIEURE ET SUPERIEURE SONT DES ENSEMBLES CONNUS, ORDONNES PAR L'INCLUSION ENSEMBLISTE. NOUS DEFINISSONS LA STRUCTURE FORMELLE ET CONCRETE D'UN NOUVEAU LANGAGE DE PROGRAMMATION EN LOGIQUE PAR CONTRAINTES SUR DOMAINES ENSEMBLISTES, APPELE CONJUNTO. CONJUNTO COMPREND LES SYMBOLES D'OPERATIONS ENSEMBLISTES USUELS (,, /) INTERPRETES SOUS UNE FORME RELATIONNELLE (S S#1 = S#2,) ET LA RELATION D'INCLUSION (). DE PLUS IL POURVOIT UN ENSEMBLE DES CONTRAINTES APPELEES CONTRAINTES GRADUEES (EX. FONCTION DE CARDINALITE) QUI ASSOCIENT A UN ENSEMBLE UN TERME ARITHMETIQUE. CELA NOUS PERMET DE TRAITER LES PROBLEMES D'OPTIMISATION EN APPLIQUANT UNE FONCTION DE COUT AUX TERMES MESURABLES, I.E. ARITHMETIQUES, ASSOCIES AUX TERMES ENSEMBLISTES. LA RESOLUTION DES CONTRAINTES DANS CONJUNTO EST BASEE SUR DES TECHNIQUES DE SATISFACTION DE CONTRAINTES PAR REDUCTION D'INTERVALLES ETENDUES AU TRAITEMENT DES CONTRAINTES ENSEMBLISTES. AINSI, LA CONTRIBUTION PRINCIPALE DE CETTE THESE CONCERNE LA DEFINITION DE REGLES DE TRANSFORMATION AU SEIN D'UN ALGORITHME GENERIQUE, QUI INFERENT LA CONSISTANCE LOCALE DES CONTRAINTES DU LANGAGE EN REDUISANT LES INTERVALLES ENSEMBLISTES. UN ENSEMBLE D'APPLICATIONS DE RECHERCHE OPERATIONNELLE ET DE MATHEMATIQUES COMBINATOIRES ONT ETE DEVELOPPEES AVEC CONJUNTO, ILLUSTRANT AINSI LES FORCES DU LANGAGE EN TERME DE RAPPORT EXPRESSIVITE/EFFICACITE
Author: Albert Bifet Publisher: IOS Press ISBN: 1607500906 Category : Computers Languages : en Pages : 224
Book Description
This book is a significant contribution to the subject of mining time-changing data streams and addresses the design of learning algorithms for this purpose. It introduces new contributions on several different aspects of the problem, identifying research opportunities and increasing the scope for applications. It also includes an in-depth study of stream mining and a theoretical analysis of proposed methods and algorithms. The first section is concerned with the use of an adaptive sliding window algorithm (ADWIN). Since this has rigorous performance guarantees, using it in place of counters or accumulators, it offers the possibility of extending such guarantees to learning and mining algorithms not initially designed for drifting data. Testing with several methods, including Naïve Bayes, clustering, decision trees and ensemble methods, is discussed as well. The second part of the book describes a formal study of connected acyclic graphs, or 'trees', from the point of view of closure-based mining, presenting efficient algorithms for subtree testing and for mining ordered and unordered frequent closed trees. Lastly, a general methodology to identify closed patterns in a data stream is outlined. This is applied to develop an incremental method, a sliding-window based method, and a method that mines closed trees adaptively from data streams. These are used to introduce classification methods for tree data streams.
Author: Hans U. Gerber Publisher: Springer Science & Business Media ISBN: 3662026554 Category : Mathematics Languages : en Pages : 137
Book Description
HaIley's Comet has been prominently displayed in many newspapers during the last few months. For the first time in 76 years it appeared this winter, clearly visible against the nocturnal sky. This is an appropriate occasion to point out the fact that Sir Edmund Halley also constructed the world's first life table in 1693, thus creating the scientific foundation of life insurance. Halley's life table and its successors were viewed as deterministic laws, i. e. the number of deaths in any given group and year was considered to be a weIl defined number that could be calculated by means of a life table. However, in reality this number is random. Thus any mathematical treatment of life insurance will have to rely more and more on prob ability theory. By sponsoring this monograph the Swiss Association of Actuaries wishes to support the "modern" probabilistic view oflife contingencies. We are fortu nate that Professor Gerber, an internationally renowned expert, has assumed the task of writing the monograph. We thank the Springer-Verlag and hope that this monograph will be the first in a successful series of actuarial texts. Hans Bühlmann Zürich, March 1986 President Swiss Association of Actuaries Preface Two major developments have influenced the environment of actuarial math ematics. One is the arrival of powerful and affordable computers; the once important problem of numerical calculation has become almost trivial in many instances.
Author: Fabien Peureux
Author: Fabien Peureux
Author: Laurent Py
Author: AGNES.. ARNOULD
Author: Emmanuel Legros
Author: AGNES.. TELLEZ ARENAS
Author: Jacques Julliand
Author: CARMEN.. GERVET
Author: Fabrice Ambert
Author: Albert Bifet
Author: Hans U. Gerber