Theorem Proving Support for View Consistency Checking

Richard F. Paige, Jonathan S. Ostroff, Phillip J. Brooke

Research output: Contribution to journalArticlepeer-review


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 legal, 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.
Original languageUndefined/Unknown
Pages (from-to)115-134
Number of pages20
Issue number4
Publication statusPublished - 2003

Cite this