The computer application testing stage is crucial since it guarantees the product’s quality. The software testing process consists of three steps: creating, running, and assessing test cases. The research establishes the instances for testing are constructed established on both single and multiple “Unified Modeling Language” (UML) diagrams. The use of several UML diagrams enhances test case coverage. This research goals to automatically produce test cases from UML diagrams since early-stage software development processes have demonstrated better efficiency in testing using models. In this study, the UML diagrams used the activity diagrams, state diagram, and combination graph. We presented an innovative method to automatically generate test cases from UML diagrams by maximizing test case generation using the Linearly Independent Path-Based Search algorithm. Essentially, the LIPS algorithm is introduced to explore more of the solution space with minimal local optima associated with test cases. Using UML diagrams as input, the method analyzes the behavioral and structural elements of the software system to provide test cases covering a range of scenarios, including error handling, boundary values, and typical, and exceptional flows. To improve software testing’s effectiveness and productivity, the research aims to increase test coverage, reduce costs and testing durations, and increase accuracy. A comprehensive case study has been utilized to evaluate the proposed technique, demonstrating that it is capable of generating good test cases and improving software. The outcome supports the progress of automated software testing, which enables development teams of software to generate high-quality software faster and more efficiently.