We present a methodology for the automatic verification of concurrent systems by using the constraint-based modelling style available within the Circal process algebra: the behaviour of a process may be constrained simply by composing it with another process which represents the constraints. A property of a system is characterized by a Circal process, which can be either a translation of a formula described using the temporal logic SAUB or the specification of a well-known model that satisfies the property. This methodology is automated by the Circal System and has been applied to the verification of communication protocols
