Formalisation d’une Approche Compositionnelle de Patrons de Propriétés

Abstract

International audiencePour faciliter et encadrer l’expression des propriétés formelles, des alternatives auxlogiques temporelles, telles que LTL ou CTL, ont été proposés, au prix de la réductionde l’expressivité. Celles-ci proposent des langages d’expression de propriétés basés surdes patrons de définition. Dans le but d’étendre l’expressivité des patrons proposés, nousavons conçu un langage de type DSL (Domain Specific Language) nommé CDL (ContextDescription Language). Ce langage permet une expression de propriétés de sûreté baséesur une extension des patrons proposés par Dwyer et al. Les propriétés sont traduites enautomates observateurs et exploités par l’explorateur de modèles OBP (Observer-BasedProver). Pour pouvoir valider formellement la transformation des propriétés, nous avonsformalisé, avec l’outil COQ, la sémantique des patrons dans une approche compositionnelle