Software Testing-- orthagonal array Testing algorithm

Can anyone provide an optimized algorithm for orthogonal array testing. ? or any link开发者_Python百科 to any relevant page will be also helpful..

thanks.

Hey.
Not sure what you mean in your question. In general orthogonal arrays are mathematical construct that has many uses in science/engineering.

In Software testing it used to reduce number of test cases you need to verify behavior that is based on some parameters. In particular all pairs testing or pairwise testing is technique most commonly used. Idea is that instead of all possible combination of parameters values you verify all possible pairs of parameters values. For example if you have behavior that takes 3 parameters, each parameter 3 possible values it gives you 27 possible combinations. Theory behind pairwise testing says that you will need to check only 9 combinations to find defects related to this data.

If you want to read about this, I would suggest this post. Wikipedia also provides this one. Some lists of orthogonal arrays can be found here and here.

[edit]
So, as per comment, to focus more on algorithm, I would start with (again) this link. Proceed with this paper, and this list of tools. Simple google search then, I guess.

In the end you should have enough material, write one on your own.