Contraintes ensemblistes et specifications formelles

• Auteur / Autrice : Agnès Tellez Arenas
• Direction : Siva Anantharaman
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1999
• Etablissement(s) : Orléans

Résumé

Le but de cette these est de donner des outils permettant de decrire et de traiter des relations entre ensembles intentionnels (contraintes ensemblistes), puis de les appliquer a l'expression et a la validation de proprietes de programmes, dans le cadre d'un langage de specification formel (methode b). Les ensembles sont une structure de donnees dont l'expressivite est reconnue, et peuvent etre representes de differentes manieres. Nous proposons de les decrire en intention, en definissant un ensemble par les proprietes communes de ses elements. La semantique de ces ensembles est donnee en terme de programmes logiques. Nous proposons un semi-algorithme de test de satisfiabilite d'une conjonction d'inclusions entre ensembles intentionnels. Son but est de repondre a la question existe-t-il une solution a ces contraintes ?. De nombreuses methodes de specification formelles sont basees sur l'ecriture de machines abstraites qui decrivent l'etat d'un module et son evolution. Seules des proprietes statiques, concernant l'etat du systeme a un moment donne, peuvent generalement etre specifiees et verifiees. Dans la seconde partie de cette these nous utilisons le formalisme des ensembles intentionnels pour exprimer des proprietes dynamiques de machines abstraites, par l'ecriture d'un systeme de contraintes sur des ensembles d'etats atteignables par les executions. Pour verifier qu'une machine abstraite m respecte ces proprietes, nous proposons une methode d'analyse de programmes permettant de construire un programme logique vu comme la synthese du comportement des operations de m, et permettant d'etudier l'ensemble des etats atteignables.