This research addresses a critical issue of service level agreement (SLA) violation handling, i.e., time constraint violation related to service-based systems (SBS). Whenever an SLA violation occurs to a service, it can potentially impact dependent services, leading to unreliable SBS. Therefore, an SLA violation handling support is much required to produce a robust and adaptive SBS. There are several approaches to realizing exceptions and faults handling support for SBS, focusing on the detection stage, the analysis stage, and the resolution stage. However, the current works have not considered the handling strategy that takes the impact information into account to reduce the amount of change. This is essential to effectively handle the violation while consuming a reasonable recovery execution time. Therefore, in this research, we propose an incremental SLA violation handling with time impact analysis. The main role of the time impact analysis in the approach is to automatically generate an impact region based on the negative time impact conditions. Furthermore, the time impact analysis generates the appropriate time requirements. Both the region and the requirement are useful to support the recovery process. Based on a simplified evaluation study, the outcome suggests that the proposed approach can reduce the amount of service change within a reasonable recovery execution time.