or epub Keywords: Controlled composition Abstraction Verification

hod stra the inconsistency in inter-component call sequences. Assuming a single processor model, the scalability issue Together with two abstraction techniques, synchronized abstraction and projection abstraction, that hide ctively deadlo techniques into the component architecture has been an active research area, following the divide-and-conquer principle [9,30,42,18,49,48]. Nevertheless, most of the existing approaches do not address the scalability issue together with the communica-tion overhead caused by compositions. We tackle this issue using a systematic behavioral composition of components on a single processor model. is not common. We call such a composition with the operational model a controlled composition. Second, greater reduction is achievedby abstracting verified component behavior using synchro-nized abstraction, which leaves only the functional behavior of the composite component, and projection abstraction, which removes internal behavior that is not provided by the external service struc-ture after composition. Each abstract component resulting from the controlled compo-sition and abstraction constitutes a representative of the set of composed components. It is also considered as a unit of next-level composition in the successive model construction process. We ⇑ Corresponding author