Service composition aims at achieving a business goal by composing existing service-based applications or components. The response time of a service is crucial especially in time critical business environments, which is often stated as a clause in service level agreements between service providers and service users. To meet the guaranteed response time requirement of a composite service, it is important to select a feasible set of component services such that their response time will collectively satisfy the response time requirement of the composite service. In this work, we use the BPEL modeling language, that aims at specifying Web services. We extend it with timing parameters, and equip it with a formal semantics. Then, we propose a fully automated approach to synthesize the response time requirement of component services modeled using BPEL, in the form of a constraint This is a pre-print of an article published in the International Journal on Software and Systems Modeling (SoSyM). The final authenticated version is available online aton the local response times. The synthesized requirement will guarantee the satisfaction of the global response time requirement, statically or dynamically. We implemented our work into a tool, Selamat, and performed several experiments to evaluate the validity of our approach.Service-oriented architecture is a paradigm where building blocks are used as services for software applications. Services encapsulate their functionalities, information, and make them available through a set of operations accessible over a network infrastructure using standards like SOAP [Gud+07] and WSDL [Chi+07]. To make use of a set of services to achieve a business goal, service composition languages such as BPEL (Business Process Execution Language) [Alv+07] have been proposed. A service that is composed by other services is called a composite service, and services that the composite service makes use of are called component services.The requirement on the service response time is often an important clause in service-level agreements (SLAs) especially in business where timing is critical. An SLA is a contract between service consumers and service providers specifying the expected quality of service (QoS) level. Henceforth, we refer to the response time requirement of composite services as global time requirement, and to the set of constraints on the response times of the component services as local time requirement. The response time of a composite service is highly dependent on that of each component service. It is therefore crucial to derive local time requirements (i. e., requirements for the component services) from the global time requirement, so that it will help in the selection of component services when building a composite service while satisfying the response time requirement.An additional motivation for our work is that of micro-services. As pointed out by [Tan+16], many big players in the market (e. g., Netflix, Amazon, and Microsoft Azure) have adopted microservice architecture [Ric18] ...