Abstract: To address issues involving analysis of software product line origin, assets development tracking, and evolution of scope divisions, this paper proposes a concept lattice based approach for analyzing the evolution of a software product line. Evolution factors were divided into internal and external factors. The approach used a concept lattice derived from formal concept analysis to build a software product line evolution analysis framework. This framework was then used to analyze the relationship between internal and external factors, trace the software product line assets evolution process, and determine the scope of the software product line evolution. Based on the total product line evolution process, the layers of the concept lattice structure were used to demonstrate the relatively high accuracy in formal representation of the software product line evolution.