पूर्ण-युग्म परीक्षण

कंप्यूटर विज्ञान में, पूर्ण-युग्म परीक्षण या युग्‍मानूसार परीक्षण सॉफ़्टवेयर परीक्षण की एक संयोजी विधि है, जो एक विधि के निविष्टि प्राचलों के प्रत्येक युग्म के लिए ( विशिष्ट रूप से, एक सॉफ्टवेयर एल्गोरिथ्म (रोबोट को सिखाने के लिए प्रयुक्त अनुदेश) ), उन प्राचलों के सभी सम्भाव्य विविक्त संयोजनों का परीक्षण करता है। ध्यानपूर्वक चुने गए परीक्षण सदिशों का उपयोग करके यह प्राचल युग्म के परीक्षणों को "समानांतर" करके, सभी प्राचलों के सभी संयोजनों की संपूर्ण जाँच की तुलना में बहुत तेज़ी से किया जा सकता है।

कारण विवरण

एक प्रोग्राम में सामान्य बग (प्रोग्राम में त्रुटि) सामान्यतः या तो एक निविष्टि प्राचल या प्राचल के युग्म के बीच अंतःक्रिया से उत्प्रेरक होते हैं। तीन या अधिक प्राचलों के बीच परस्पर क्रिया वाले बग दोनों प्रगामीयतः अपेक्षाकृत सामान्य हैं और साथ ही खोजने के लिए प्रगामीयतः अधिक मूल्यवान हैं --- इस तरह के परीक्षण में सभी संभाव्य निविष्टि के परीक्षण की सीमा होती है। इस प्रकार, सभी युग्म परीक्षण जैसे परीक्षण स्थितियों को चुनने के लिए एक संयोजी तकनीक का उपयोगी का होना-प्रसुविधा समाधान है जो कार्य-संबंधी विस्तृत सूचना से समाधान किए बिना परीक्षण स्थितियों की संख्या में महत्वपूर्ण कमी को सक्षम बनाता है। अधिकांश सख्ती से, अगर हम मानते हैं कि एक परीक्षण स्थिति में N प्राचल एक समुच्चय में दिए गए हैं {Pi}={P1,P2,......,PN | प्राचलों की परास $R(P_{i})=R_{i}$ द्वारा दी गई है। मान लेते हैं कि $|R_{i}|=n_{i}$| हम ध्यान दें कि सभी सम्भाव्य परीक्षण स्थितियों की संख्या $\prod n_{i}$है | यह कल्पना करना कि कोड एक समय में केवल दो प्राचल लेने वाली स्थितियों से संबंधित है, आवश्यक परीक्षण स्थितियों की संख्या को कम कर सकता है।

प्रदर्शित करने के लिए, मान लीजिए कि X,Y,Z प्राचल हैं। हम अनुक्रम 3 के रूप $P(X,Y,Z)$के एक निर्धारक का उपयोग कर सकते हैं, जो सभी 3 को निविष्टि के रूप में लेता है, या बल्कि तीन अलग-अलग अनुक्रम 2 रूप के निर्धारक का उपयोग करता है $p(u,v)$| $P(X,Y,Z)$ को $p_{xy}(X,Y),p_{yz}(Y,Z),p_{zx}(Z,X)$के तुल्य रूप में लिखा जा सकता है ,जहाँ अल्पविराम-चिह्न किसी भी संयोजन को दर्शाता है। यदि कोड को प्राचलों के युग्म लेने वाली शर्तों के रूप में लिखा गया है, तो परास के विकल्पों का समुच्चय $X=\{n_{i}\}$ एक बहुसमुच्चय हो सकता है, क्योंकि विकल्पों की समान संख्या वाले अनेक प्राचल हो सकते हैं।

अधिकतम(एस) बहुसमुच्चय के अधिकतम में से एक है $S$ इस परीक्षण फलन पर युगमानूसार परीक्षण स्थितियों की संख्या होगी:-$T=max(X)\times max(X\setminus max(X))$ इसलिए, यदि $n=max(X)$ और $m=max(X\setminus max(X))$ है, तो परीक्षणों की संख्या औसतन ओ (एनएम) होती है, जहां एन और एम सबसे अधिक विकल्पों वाले दो प्राचलों में से प्रत्येक के लिए संभावनाओं की संख्या होती है, और यह संपूर्ण $\prod n_{i}$से काफी कम हो सकता है |·

एन-वार परीक्षण

N-वार परीक्षण को युग्म-वार परीक्षण का व्यापकीकृत रूप माना जा सकता है।

सिद्धांत समुच्चय $X=\{n_{i}\}$ पर श्रेणीकरण लागू करना है ताकि $P=\{P_{i}\}$ को भी क्रमित किया जा सके। क्रमबद्ध समुच्चय को एक $N$ टपल होने दें :-

$P_{s}=<P_{i}>\;;\;i<j\implies |R(P_{i})|<|R(P_{j})|$ अब हम समुच्चय ले सकते हैं $X(2)=\{P_{N-1},P_{N-2}\}$ और इसे युग्‍मानूसार परीक्षण कहते हैं। आगे सामान्यीकरण हम समुच्चय ले सकते हैं $X(3)=\{P_{N-1},P_{N-2},P_{N-3}\}$ और इसे तीन-वार परीक्षण कहते हैं।अंततः, हम कह सकते हैं $X(T)=\{P_{N-1},P_{N-2},...,P_{N-T}\}$ टी-वार परीक्षण।

एन-वार परीक्षण तब उपर्युक्त सूत्र से सभी सम्भाव्य संयोजन होंगे।

उदाहरण

नीचे दी गई तालिका में दिखाए गए प्राचलों पर विचार करें।

प्राचल नाम	मान 1	मान 2	मान 3	मान 4
समर्थकृत	सत्य	असत्य	-	-
चयन का प्रकार	1	2	3	-
कोटि	a	b	c	d

'समर्थकृत', 'चयन का प्रकार' और 'कोटि' में क्रमशः 2, 3 और 4 की चयन कोटि होती है। एक संपूर्ण परीक्षण में 24 परीक्षण (2 x 3 x 4) सम्मिलित होंगे। दो सबसे बड़े गुणकों (3 और 4) को गुणा करना स्पष्ट करता है कि एक युगमानूसार परीक्षणों में 12 परीक्षण सम्मिलित होंगे। माइक्रोसॉफ्ट के "सचित्र" साधन द्वारा उत्पन्न की गई युगमानूसार परीक्षण स्थिति नीचे दिखाई गई हैं।

समर्थकृत	चयन का प्रकार	कोटि
सत्य	3	a
सत्य	1	d
असत्य	1	c
असत्य	2	d
सत्य	2	c
असत्य	2	a
असत्य	1	a
असत्य	3	b
सत्य	2	b
सत्य	3	d
असत्य	3	c
सत्य	1	b

यह भी देखें

• सॉफ़्टवेयर परीक्षण
• ऑर्थोगोनल सरणी परीक्षण

बाहरी संबंध

• Pairwise testing
• Pairwise and generalized t-way combinatorial testing
• Pairwise Testing in the Real World: Practical Extensions to Test-Case Scenarios