Jerboa: un modeleur géométrique à base de règles de transformations de graphes

National audienceLa topologie à montré son efficacité pour structurer les objets et leurs opérations de manipulation. En particu-lier, elle permet de définir des conditions de cohérence des objets et la préservation de ces conditions par lesopérations. Cependant le développement de modeleurs à base topologique reste long et fastidieux.Jerboa est une suite logicielle qui permet d’automatiser le développement de noyaux de modeleurs à base decartes généralisées. Elle est basée sur les transformations de graphes adaptées aux cartes généralisées, génériqueen dimension et en plongements géométriques et applicatifs. Elle contient un éditeur qui permet de définir chaqueopération comme une règle et vérifie au fil de l’édition la préservation des conditions de cohérence. Les opérationssont alors prêtes à être exécutées, grâce au noyau de Jerboa qui contient une unique fonction d’application desrègles. Enfin Jerboa, contient une interface de visualisation qui facilite la mise au point de nouveaux modeleurs

Génération de modeleurs géométriques à base topologique à l'aide de Jerboa

National audienc

Une approche intégrée pour la conception par contrat (vérification statique / dynamique et génération automatique de test)

Les méthodes formelles légères facilitent l'introduction des outils formels en autorisant une spécification partielle du logiciel. En l'occurrence la granularité des vérifications dépend de la quantité d'information spécifiée. La fusion de ces méthodes semi-formelles (en particulier de la conception par contrat) et du test logiciel conduit à la notion de test basé sur les modèles (MBT). Ainsi, la découverte d'un oracle et la production des données de test peut être automatisée. Dans la génération automatique de tests, il est important de considérer le critère de qualité des tests produits. Cette qualité dépend des différents modes de productions. Le mode offrant la meilleur qualité consiste à analyser finement la spécification à l'aide de techniques de satisfaction de contraintes. Afin d'améliorer la qualité du logiciel, nous proposons dans cette thèse une méthodologie complète reposant sur la conception par contrat et différentes vérifications (dynamique et statique). En particulier, la génération automatique de tests dont l'enjeu est de produire de véritables scénarios de test qui suivent le plus précisément possible les spécifications ainsi qu'une stratégie de test clairement définie. La mise en œuvre des outils repose en grande partie sur un moteur de résolution de contrainte offrant une architecture ouverte. Ainsi l'utilisateur peut intégrer des types complexes qui ne sont pas supportés initialement grâce à la notion de constructeur de type. Nous présentons notamment le support pour deux types complexes: les tableaux bornés et les chaînes de caractères.PARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Automated generation of test cases from contract-oriented specifications: A CSP-based approach

International audienceIn this paper, we discuss the automated generation of test cases from contract-oriented specifications. The static analysis we develop rely on original constraint minimization and satisfaction techniques (CSP). We propose a flexible CSP architecture that can apply not only on integer or bounded domains but also on arbitrary types. The original notion of type builders is used to establish the connection between the type semantics and the CSP framework. We illustrate this aspect by developing a string builder that can automatically generate string instances depending on combinations of constraints based on string sizes and substrings. The scope of these techniques goes beyond the generation of test cases. They are used in other static analyzes, most notably a symbolic animation of contracts that can detect inconsistencies early in the development cycle

Reconstruction of Volumes from Soup of Faces with a Formal Topological Approach

International audienc

A Lightweight Container Architecture for Runtime Verification

International audienceWe present in this paper a runtime verification architecture that enforces formal contracts for component-based systems. The contracts are based on logical assertions combined with state-transition systems. They are expressed separately from the implementation logic. A set of static analyses can be applied on the contracts but ultimately further verifications have to be performed on-line. This is the main purpose of the monitoring system we describe in this paper. The monitoring architecture is based on a model of lightweight hierarchical containers that exhibits a high-level of flexibility and extensibility. For instance, containers can be dynamically composed and unplugged on a per-instance basis. Beyond runtime verification, the monitoring architecture is reused for other purposes such as QoS monitoring and component hot-swapping. A performance comparison with other design by contract environments is also proposed

Évaluation de la modélisation à base de transformation de graphes avec Jerboa

National audienceDepuis plusieurs décennies les approches topologiques permettent de modéliser des objets géométriques structurés demanière sûre et efficace. Jerboa est une jeune plateforme offrant une structure topologique et mettant en avant le dé-veloppement rapide de nouvelles opérations et de modeleurs dédiés pour divers domaines. Sa force est l’utilisation destransformations de graphes pour définir les opérations et vérifier automatiquement les différentes propriétés de cohé-rence des objets.Un enjeu de la modélisation est de pouvoir exécuter les opérations rapidement. Cet article présente une étude de perfor-mance de différentes bibliothèques à base topologique et de Jerboa, au travers de différentes opérations typiques de lamodélisation

Topological Data Structure: The Fast Marching Example

International audienceThis article lies in the field of front propagation algorithms on a surface represented by triangle meshes. An implementation of the fast marching algorithm using a topological structure, the generalized maps or gmaps, as the data structure of the mesh is presented. G-maps have the advantage of allowing to store and retrieve information related to the neighborhood of a cell. In this article, the necessary knowledge about generalized maps and the fast marching method are reviewed in order to facilitate the understanding of the proposed implementation and the benefits brought by g-maps as underlying data structure. Then some various applications of this implementation are presented

A Design by Contract Approach to Verify Access Control Policies

International audienceno abstrac