Internal behavior reduction for partner synthesis

Abstract. Communication is a unique feature of services and allows for reusing services in different compositions. To make a statement about the correctness of a service in isolation, partner synthesis is a proven technique. It overapproximates the service’s behavior in any possible composition. Unfortunately, the complexity of partner synthesis is an order of magnitude higher than that of classical model checking techniques. This paper approaches this problem by tackling one source of complexity, namely internal behavior (also called silent or τ-transitions). By applying rules known from compositional verification, we reduce the internal behavior of a service while preserving its external behavior, viz. its communication protocol.