Testing resource allocation for software with multiple versions

Upgradation has become a mandatory feature for software firms. Companies have now got no time to perform software testing because of coming up of their upgraded products at a fast pace. But even then firms have to test their respective version independently to remove maximum possible number flaws within particular time limit or under testing budget. In the current paper, taking into consideration the aspect of multi-upgradation, different optimisation problems are proposed wherein optimal allocation of testing resources to different versions is discussed. The proposed set of models is solved using dynamic programming approach and is supplemented with numerical illustrations.