Vous avez dit raffinement

Résumé Le raffinement constitue une notion très importante des méthodes de spécification formelles. On peut distinguer principalement deux formes de dérivations : le raffinement algorithmique et le raffinement de détails. D’un côté, le raffinement algorithmique permet de passer d’une formulation abstraite des spécifications à une description de plus en plus proche du code. Le raffinement de détails sert d’un autre côté à rajouter des détails comme de nouveaux événements ou de nouvelles variables d’état. Dans les deux cas, les transformations apportées par le raffinement préservent la correction des nouveaux programmes vis-à-vis de la spécification initiale. L’objet de cet article est de présenter un état de l’art sur le raffinement et sur ses modalités de vérification dans les méthodes formelles. Dans la plupart des cas, le raffinement d’un programme ou d’une spécification est prouvé à l’aide d’une relation de simulation. Ces moyens ne sont pas tous équivalents. Notre motivation est que l’activité de raffinement doit constituer un critère de sélection d’une méthode au même titre que l’expressivité du langage ou la disponibilité des outils.