,
, Les résultats obtenus expérimentalement dépendent des prédicats d'abstraction utilisés. Ceux-ci ontété choisis commeétant la garde desévénements apparaissant dans la formule temporelle constituant l'objectif de test
, consisteraientà utiliser la post-condition desévénements (c'est-à-dire la contrainte la plus forte possible sur les variables d'états après application d'unévénement). Il seraitégalement envisageable d'utiliserà la fois la garde et la post-condition desévénements apparaissant dans l'objectif de test comme prédicats d'abstraction. Enfin, des prédicats d'abstraction n, 2016.
, Il conviendrait alors de mener de nouvelles expériences et d'observer l'impact de ces changements de couverture structurelle de l'abstraction obtenus avec les tests
,
, Les critères de couverture analysés dans le cadre des expérimentations sont la couverture desétats abstraits et des transitions abstraites. L'analyse des taux de couverture des chemins des modèles est rendue difficile par la taille de ces derniers et n'a donc pasété effectuée
, Un critère ayantété envisagé durant cette thèse est la couverture des chemins du MTS
, Une autre possibilité serait d'étudier la couverture par les tests des chemins du système de transitions issu de l'objectif de test. En effet,à toute formule de la logique temporelle linéaire peutêtre associé un système fini d'états et de transitions appelé automate de Büchi, Cependant, lorsque des cycles sont présents dans un MTS, 1990.
,
, Les expérimentations ont montré que la sous-approximation calculée par CXP ASO couvre généralement plus d'états et de transitions abstraites que CXP. Cela provient du fait que l'état abstrait cible rejoint par la transitionà instancier n'est pas déterminéà l'avance. Le solveur SMT se charge en effet de trouver unétat abstrait pouvantêtre rejoint par une instance atteinte dans la sous-approximation
, Il pourraitêtre intéressant d'observer comment se comporte CXP ASO lorsque l'événement a déclencher n'est pas non plus imposé. L'idée est de débuter l'instanciationà partir de? etats abstraits may-atteignables (initialement lesétats abstraits initiaux) et de laisser le solveur déterminer unévénement, parmi l'ensemble desévénements du système, pouvantêtre appliqué auxétats concrets atteints connus. L'état concret cible obtenu par appli-1, cette publicationà la conférence internationale PSI, LNCS 10742 présente l'algorithme CXP ainsi que les heuristiques qui lui sont rattachées et fournit des résultats expérimentaux. N.B. CXP ASO n'a, 2017.
, sur CXP ontété présentés lors des journées francophones sur les Approches Formelles dans l'As, 2017.
, cette publicationà la conférence TASE 2017 présente l'algorithme BCI et détaille particulièrement l'algorithme d'exploration symbolique en arrière réalisée pour concrétiser les must ? -transitions, 2017.
, cette publication est une extension de l'article, 2018.
, cette publicationà la conférence TAP 2018 présente l'algorithme RCXP ainsi que les règles de conception d'un prédicat de pertinence et de calcul de variant associées, 2018.
, Tri-modal underapproximation for test generation, Sci. Comput. Program, vol.132, issue.P2, pp.190-208, 2016.
URL : https://hal.archives-ouvertes.fr/hal-02131169
, Comparing clp(fd) and smt approaches applied to workflow nets verification, 2016.
URL : https://hal.archives-ouvertes.fr/hal-02131150
, éditeurs, 15èmes Journées Approches Formelles dans l'Assistance au Développement de Logiciels (AFADL 2016), pp.11-12
, Workflow nets verification : Smt or clp, Critical Systems : Formal Methods and Automated Verification, vol.9933, pp.39-55, 2016.
, Assessing SMT and CLP approaches for workflow nets verification, STTT, vol.20, issue.4, pp.467-491, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01992580
, Model-based testing of reactive systems, vol.3472, 2005.
, On a Decision Method in Restricted Second Order Arithmetic, pp.425-435, 1990.
, Contributionsà la génération automatique de testsà partir de critères de sélection dynamique par abstraction de modèles, 2011.
, Modular verification of software components in c, Proceedings of the 25th International Conference on Software Engineering, ICSE '03, pp.385-395, 2003.
, Model checking large software specifications, IEEE Transactions on Software Engineering, vol.24, issue.7, pp.498-520, 1998.
, Counterexample-guided abstraction refinement for symbolic model checking, J. ACM, vol.50, issue.5, pp.752-794, 2003.
, Design and synthesis of synchronization skeletons using branching-time temporal logic, Logic of Programs, Workshop, pp.52-71, 1982.
, The existence of finite abstractions for branching time model checking, Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, pp.335-344, 1999.
, Threevalued abstractions of games : uncertainty, but with precision, Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, pp.170-179, 2004.
, Z3 : An efficient smt solver, éditeurs, Tools and Algorithms for the Construction and Analysis of Systems, pp.337-340, 2008.
, Predicate Calculus and Program Semantics, 1990.
, A graphical interval logic for specifying concurrent systems, ACM Transactions on Software Engineering and Methodology, vol.3, pp.131-165, 1994.
, Patterns in property specifications for finite-state verification, Proceedings of the 21st International Conference on Software Engineering, ICSE '99, pp.411-420, 1999.
, Symbolic testing and the dissect symbolic evaluation system, IEEE Transactions on Software Engineering, SE, vol.3, issue.4, pp.266-278, 1977.
, Automated defect prevention : best practices in software management, 2007.
, Leirios test generator : Automated test generation from b models, Proceedings of the 7th International Conference on Formal Specification and Development in B, B'07, pp.277-280, 2006.
, Approximer des abstractions de systèmes d'événements en couvrant leursétats et leurs transitions, Ershov Informatics Conference (the PSI Conference Series, vol.10742, p.16, 2017.
, Two under-approximation techniques for 3-modal abstraction coverage of event systems : Joint effort ?, Dans 11th IEEE International Symposium on Theoretical Aspects of Software Engineering, 2017.
, Test generation from event system abstractions to cover their states and transitions, Programming and Computer Software, vol.44, issue.1, pp.1-14, 2018.
, Under-approximation generation driven by relevance predicates and variants, 12th International Conference on Tests & Proofs (TAP 2018), volume 10889 de Lecture Notes in Computer Science (LNCS), pp.63-82, 2018.
, A new approach to program testing, SIGPLAN Not, vol.10, issue.6, pp.228-233, 1975.
, Symbolic execution and program testing, Commun. ACM, vol.19, issue.7, pp.385-394, 1976.
, Safety critical systems : challenges and directions, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002, pp.547-550, 2002.
, Online minimization of transition systems, Proceedings of the Twenty-fourth Annual ACM Symposium on Theory of Computing, STOC '92, pp.264-274, 1992.
, Controlling test case explosion in test generation from b formal models : Research articles, Softw. Test. Verif. Reliab, vol.14, issue.2, pp.81-103, 2004.
, Software considerations in airborne systems and equipment certification, 2001.
, The Temporal Logic of Reactive and Concurrent Systems, 1992.
, Verification of communication protocols using data flow analysis, ACM SIGSOFT Software Engineering Notes, p.21, 1996.
, Predicate abstraction with under-approximation refinement, 2007.
, A survey of new trends in symbolic execution for software testing and analysis, International journal on software tools for technology transfer, vol.11, issue.4, p.339, 2009.
, Model-based test case generation for smart cards, Electronic Notes in Theoretical Computer Science, vol.80, pp.170-184, 2003.
, The temporal semantics of concurrent programs, Theoretical Computer Science, vol.13, issue.1, pp.45-60, 1981.
, Software engineering : a practitioner's approach, 2005.
, Select-a formal system for testing and debugging programs by symbolic execution, ACM SIGPLAN Notices, vol.10, pp.234-245, 1975.
, Cute and jcute : Concolic unit testing and explicit path model-checking tools, Computer Aided Verification -18th International Conference, CAV 2006, Proceedings, volume, vol.4144, pp.419-423, 2006.
, A game-based framework for ctl counterexamples and 3-valued abstraction-refinement, ACM Trans. Comput. Logic, issue.1, p.9, 2007.
, Computer Aided Verification, volume 1855 de, Computer Science (LNCS), pp.248-263, 2000.
, The z notation -a reference manual, 1989.
, Depth-first search and linear graph algorithms, 12th Annual Symposium on Switching and Automata Theory (swat 1971), pp.114-121, 1971.
, The directed chinese postman problem. Software : Practice and Experience, vol.33, pp.1081-1096, 2003.
, Verified Software : Theories, Tools, Experiments. ETH Zürich, IFIP WG, 2, Softw. Test., Verif. Reliab, vol.22, pp.297-312, 2005.
, Combined algorithm for approximating a finite state abstraction of a large system, ICSE'03/Scenarios Workshop, pp.86-91, 2003.
, Model checking programs with java pathfinder, éditeur, Model Checking Software, vol.3639, pp.27-27, 2005.
, A case study in model checking software systems, Formal Specifications : Foundations, Methods, Tools and Applications. TABLE DES FIGURES, vol.28, pp.273-299, 1997.
, 22 2.2 LTS sémantique partiel du distributeur de café
, Illustration des quatre différentes modalités des transitions abstraites, p.29
, Système de transitions tri-modal associé au distributeur de café et P, p.32
, Hiérarchie de la sémantique des propriétés temporelles, p.35
, Illustration simplifiée du processus de génération de testsà partir de modèles (voir, 2012.
,
, L4 n'est exécutée que si la variable x estégalè a 1
, Un exemple de programme produisant des contraintes non linéaires. L4 n'est exécutée que si la variable x est inférieureà 0 ouégaleà 1, p.53
, CTS calculé par CXP pour l'exemple du distributeur de café, p.74
, 2 CTS calculé par CXP ASO pour l'exemple du distributeur de café, p.76
, Exemples de must-structures
, Exemples d'arbres de concrétisation de must-structures, p.81
, Un exemple d'arbre de must ? -transitions avec plusieurs branches, p.84
, MTS calculé par CXP pour l'exemple du distributeur de café, p.93
, , p.119
, MTS obtenu pour ELEV avec 11 prédicats d'abstraction, p.131
, MTS obtenu pour CM avec 11 prédicats d'abstraction, p.132
, Croissance du nombre de transitions concrétisées et atteintes avec RCXP et FULL en fonction du nombre de cafés initialement présents dans la machine
, , p.122
, , p.125
, , p.129
, 17 2 Définition :État concret d'un systèmeévénementiel
, Définition : Substitutions primitives en Bévénementiel, Abrial, p.18, 1996.
, Définition : Gardes des substitutions primitives, p.19, 1990.
, Définition : Système de TransitionsÉtiquetées (LTS), vol.21
, Définition : Sémantique d'un systèmeévénementiel
, 30 15 Définition : Système de May-Transitions (MTS) associéà un systèmé evénementiel et un ensemble de prédicats d'abstraction, Définition : Modalité d'une transition
, 30 17 Définition : Système Concret de Transitions (CTS) associéà un MTS, p.31
, 31 19 Définition : Système de Transitions Approximé (ATS) associéà un ES et un ensemble de prédicats d'abstraction, Définition : Sous-approximation et sur-approximation d'un
, le style L AT E X pour Thèse de Doctorat créé par S. Galland