Accelerated degradation testing of Lithium-ion battery has attracted a great deal of attention in the energy field. Most existing accelerated degradation studies ignore the long-term dependency within the battery degradation path. In this work, we propose an accelerated degradation testing model that considers the complex dependency structure in battery degradation. Life prediction in use conditions is developed based on the proposed model. Simulation and real case studies are conducted for illustration and validation purposes.