Note ABES Towards understanding web applications : automated abstraction inference and its applications Vers une compréhension des applications web : inférence non-supervisée d’abstraction et ses applications Tests Web Abstraction de page web Web Web page modeling Behavior analysis Applications Web Web usage mining Exploration de données Les applications web sont omniprésentes au sein de la société moderne.Les plus grandes applications web peuvent servir des millions de personnes.On attend de ces applications qu'elles soient fiables et stables tout en étant capables d'évoluer pour s'adapter à ses utilisateurs.À une telle échelle, ces attentes ne peuvent être satisfaites qu'avec d'énormes ressources et du temps.Pour cette raison, il est essentiel d'approfondir notre capacité à comprendre la structure des applications web pour faciliter leur maintenance et leur évolution.Dans cette thèse, nous explorons la structure des applications web sous plusieurs angles : les tests web, l'extraction de données et l'analyse de comportement utilisateur sur le web.Notre étude montre que de nombreuses recherches liées au web, quel que soit le domaine de recherche, souffrent grandement de l'absence d'une solution générique d'inférence d'abstraction d'applications web entièrement non supervisée. Nous tentons de développer une telle solution de manière itérative aboutissant à trois contributions principales :SFTM. Tree Matching basé sur la similarité, un algorithme permettant de faire correspondre deux pages Web. Comparé aux algorithmes de matching d'arbres génériques traditionnels, SFTM produit de meilleures matching pour des temps de calcul de plusieurs ordres de grandeur plus petits.ERRATUM. Une approche permettant de réparer les localisateurs sur les applications web. ERRATUM améliore fortement la qualité des réparations pour peu ou pas de frais généraux. Nous avons intégré ERRATUM à un cadre de test open source largement utilisé.APPSTRACT. Une approche pour générer automatiquement une abstraction d'une application Web. APPSTRACT combine l'abstraction intra-page et l'abstraction inter-page à l'aide de SFTM pour générer des identifiants de localisation robustes et sémantiquement riches à l'échelle de l'application pour chaque élément d'une page Web.Nous pensons que notre travail ouvre de nombreuses nouvelles possibilités dans une variété de domaines de recherche, en particulier : la vitesse de calcul de SFTM permet des approches qui n'étaient auparavant pas possibles avec le matching d'arbres génériques et l'approche que nous décrivons dans APPSTRACT pourrait ouvrir la voie à de nouvelles solutions pour l'analyse de comportement utilisateur sur le web ou de génération de tests. Web applications are at every corner of modern society.The largest web applications can serve millions of people.These applications are expected to be strongly reliable and stable yet capable to evolve to adapt to its users.At such a scale, these expectations can only be met through huge resources and time.For this reason, it is critical to further our ability to understand the structure of web applications to ease their maintenance and evolution.In this thesis, we explore web application structure through a variety of lenses: web testing, data extraction and web analytics.Our study shows that many web-related research, regardless of the research domain, suffer greatly from the lack of a generic fully unsupervised web application abstraction inference solution. We attempt to develop such a solution iteratively leading to three main contributions:SFTM. Similarity-based Tree Matching, an algorithm allowing to match two web pages. Compared to traditional, generic Tree Matching algorithms, SFTM produces better matchings for computation times several orders of magnitude smaller.ERRATUM. An approach allowing to repair locators on web applications. ERRATUM strongly improves the quality of repairs for little to no overhead. We integrated ERRATUM to a widely used open-source testing framework.APPSTRACT. An approach to automatically generate an abstraction of a web application. APPSTRACT combines intra-page abstraction and inter-page abstraction using SFTM to generate robust and semantically-rich application-wide locator identifiers for each element of a webpage.We believe our work opens up many new possibilities in a variety of research domains, in particular: the computation speed of SFTM enables approaches that were previously unpractical with generic tree matching and the approach we describe in APPSTRACT could pioneer new web analytics or web testing generation solutions based on web application abstraction. Electronic Thesis or Dissertation Text en PDF 5252068 https://pepite-depot.univ-lille.fr/LIBRE/EDMADIS/2022/2022ULILB036.pdf https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 https://theses.fr/2022ULILB036/abes https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 https://theses.hal.science/tel-04079897 Brisset Sacha Brisset 1994-08-01 FR 269329935 https://theses.fr/2022ULILB036 2022ULILB036 https://doi.org/10.70675/b676ed2bz05e8z42c6za956z4a0f15a56c37 2022-12-05 Informatique et applications Université de Lille (2022-....) 259265152 Doctorat Docteur es non oui Seinturier Lionel MADS_DIRECTEUR_DE_THESE_1 067175619 Pawlak Renaud MADS_DIRECTEUR_DE_THESE_2 079314554 Routier Jean-Christophe MADS_PRESIDENT_DU_JURY 05905381X Collet Philippe MADS_MEMBRE_DU_JURY_1 124592066 Blanc Xavier MADS_RAPPORTEUR_1 060360089 Tamzalit Dalila MADS_RAPPORTEUR_2 096992875 École graduée Mathématiques, sciences du numérique et de leurs interactions (Lille ; 2021-....) MADS_ECOLE_DOCTORALE_1 258621362 Centre de Recherche en Informatique, Signal et Automatique de Lille MADS_PARTENAIRE_DE_RECHERCHE_1 410272 18388695X Centre Inria de l'Université de Lille MADS_PARTENAIRE_DE_RECHERCHE_2 104752 185432247 Self-adaptation for distributed services and large software systems (SPIRALS) MADS_PARTENAIRE_DE_RECHERCHE_3 ddc:004 Seinturier Lionel Pawlak Renaud Routier Jean-Christophe Collet Philippe Blanc Xavier Tamzalit Dalila Ecole doctorale Mathématiques, sciences du numérique et de leurs interactions (Lille) Centre de recherche en informatique, signal et automatique de Lille (CRIStAL) Centre Inria de l'Université de Lille Self-adaptation for distributed services and large software systems (SPIRALS) PDF 5252068