School of Computing

Strategies for consistency checking based on unification

H. Bowman, E. A. Boiten, J. Derrick, and M. W. A. Steen

Science of Computer Programming, 33:182-196, April 1999.


There is increasing interest in models of system development which use Multiple Viewpoints. Each viewpoint offers a different perspective on the target system and system development involves parallel refinement of the multiple views. Multiple viewpoints, though, prompt the issue of consistency between viewpoints. This paper describes an interpretation of consistency which is general enough to meet the requirements of consistency for very general viewpoints models. Furthermore, the paper investigates strategies for checking this consistency definition. Particular emphasis is placed on mechanisms to obtain global consistency (between an arbitrary number of viewpoints) from a series of binary consistency checks. The consistency checking strategies we develop are illustrated using the formal description technique LOTOS.

Bibtex Record

author = {H. Bowman and E. A. Boiten and J. Derrick and M. W. A. Steen},
title = {Strategies for Consistency Checking based on Unification},
month = {April},
year = {1999},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {},
    journal = {Science of Computer Programming},
    publisher = {North-Holland},
    volume = {33},

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014