Raffinement de modèles topologiques en B événementiel. Des droites aux 2-G-cartes
Les modeleurs géométriques permettent de construire des images de synthèse. Leur développement est devenu une entreprise des plus complexes où l'utilisation des méthodes formelles s'avère bénéfique. L'expérience nous a montré qu'il est difficile de prouver formellement la correction des opérations réalisées par ces modeleurs en manipulant des données conformes aux modèles mathématiques implantés dans les modeleurs. Pour que la preuve devienne réalisable, il est nécessaire de manipuler des données abstraites. Reste ensuite à raffiner ces données. Nous illustrons cette démarche sur une version simplifiée d'une opération géométrique classique. Plus précisément, nous démontrons via le processus de raffinement du B événementiel que l'on peut transformer un ensemble de droites en un ensemble de 2-G-cartes, modèles topologiques couramment utilisés et implantés au sein des modeleurs.
Geometric modellers allow us to design computer-generated images. They have become very complex, formal methods may help when developing them. Our experience shows it is difficult to prove the correctness of a geometric operation when we manipulate mathematic models data implemented in modellers. On the other hand, the proof becomes feasible if the specification is expressed with abstract data. In this case, we also have to refine these data. We illustrate this process on a simplified version of a classical operation. More precisely, by using event B and its refinement, we show we can transform a set of lines into a set of 2-G-maps, where a 2-G-map is a topological model often implemented in modellers.
J.MOTA, C.DUBOIS
Reçu le 20 juin 2006.
Accepté le 18 janvier 2007.
B événementiel, raffinement de données, modélisation géométrique, 2-G-cartes.
event B, data refinement, geometric modelling, 2-G-map.
Français
|