Web applications evolve frequently to incorporate new functionality and adopt the recent trends, but even minor adjustments can result in major changes to the web page's underlying structure. Capture-Replay tools are widely used for the automated testing of web applications. These test automation tools allow the testers to record the various test scenarios as a sequence of user actions performed on the web application and later replay (re-execute) these with the same or different data to test a web application. The scripts written for these Capture-Replay tools are strongly coupled with the web elements of web applications. A major challenge in web application testing faced by the industry is that these test cases are very sensitive to changes in web elements and require continuous updates as the web pages evolve. When the web page evolves, the test sequence encoded in the test scripts may not be valid in the new version and resulted in test breakages.