View-based software development is well adopted in forward engineering. However, most reverse engineering techniques still consider a single view of a software system with restricted scope of analysis. In this paper, we propose a novel approach that amalgamates dynamic and static views of a software system. The dynamic view is represented through profiling information that is extracted from executing a set of task scenarios that cover frequently used software features. The obtained profiling information is then embedded into a static view recovery process. We propose a pattern based structure recovery, as static view, that defines the high-level architecture of the software system using abstract components and interconnections that is defined using an architecture query language (AQL). In this context, both static and dynamic aspects of the software system are used to collect software entities into cohesive components whose dynamic interactions can be controlled. The whole recovery process is modeled as a Valued Constraint Satisfaction Problem (VCSP). A case study with promising results on the Xfig drawing tool has also been presented.