Theorem Proving Support for View Consistency Checking

Richard F Paige, Jonathan S Ostroff, Phillip J Brooke
2003 L objet  
A formal, mechanically checked specification of the consistency constraints between two views of object-oriented systems are presented. The views, described in the BON modelling language, capture the static architecture of systems via contract-annotated class diagrams, and the dynamic view provided by collaboration diagrams. The constraints are specified as an extension of the BON metamodel, and are implemented in PVS. They ensure that the sequence of messages appearing in the dynamic view is
more » ... gal, given the pre-and postconditions of methods appearing in the static view. An example of how the PVS theorem prover might be used to verify view consistency is described. RÉSUMÉ. Cet article présente une approche formelle et automatisée pour la vérification de la cohérence des contraintes entre deux vues d'un système orientée objets. Les vues, décrites dans le langage de modélisation BON, capture l'architecture statique du système grâce à des diagrammes de classes annotés par des contrats, la vue dynamique est réalisée par des diagrammes de collaboration. Les contraintes sont spécifiées comme une extension du méta-modèle de BON et sont implémentées en PVS. Elles assurent que les séquences de messages qui apparaissent dans la vue dynamique sont légales compte-tenu des pré-post conditions de la vue statique. Un exemple d'utilisation du prouveur PVS pour démontrer la cohérence des vues est décrit.
doi:10.3166/objet.9.4.115-134 fatcat:zyppmhyevjggzioaraucwe6xzu