35 2 2010 4 ( ) http: / /www. kustjoura l. com / Joural of Kum ig Uiversity of Sciece ad Techology ( Sciece ad Techology) Vol. 35 No12 Ap r. 2010 doi: 10. 3969 / j. iss. 1007-855x. 2010. 02. 018 1, 2 (1., 402160; 2., 400067) :,.,,.. : ; ; ; ; ; : TP311. 5 : A : 1007-855X (2010) 02-0085 - 06 A A lgor ithm of M ea sur ig Var ia tio D egree for Fea ture M odel LUO D a i2zho g 1, D IAO Sha2hu i 2 ( 1. Computer college, Chogqig Uiversity of A rts ad Scieces, Chogqig 402160, Chia; 2. College of Computer ad Iformatio Egieer, Chogqig Techology ad Busiess Uiversity, Chogqig 400067, Chia) Abstract: Variatio poits of the feature model of a p roduct lie determ ie the diversity of the p roduct lie istaces. Variatio degree is adop ted to measure the umber of the p roduct lie istaces. Based o feature model, the iflu2 eces of variability type ad costrait depedecy type o variatio degree are aalyzed. A algorithm is the p ro2 posed, which ot oly supports the measure variatio degree of sigle decompositio ad sigle feature depedecy, but also accurately measures variatio degree of multi decompositio ad multi feature depedecies. study of feature model i a elevator cotrol software p roduct lie is p reseted to illustrate the algorithm. Fially, a case Key words: feature model; variatio degree; sigle decompositio; m ulti decompositio; sigle feature deped2 0 ecy; multi feature depedecy, [ 1 ],,.,., (Variatio De2 gree).,. [ 1 ] [ 2 ] [ 3 ],. Kwawoo Lee [ 1 ], ; Thomas [ 4 ],., : 2009-05 - 07. : ( : KJ091203). : (1972 - ),,,. :. E - ma il: dzluo@ cqwu. et 1994-2010 Chia Academic Joural Electroic Publishig House. All rights reserved. http://www.cki.et
86 ( ) http: / /www. kustjoura l. com /35.,.,. 1.,., [ 1 ] [ 5 ]. [ 5 ].,, [ 5 ]. [ 5 ], [ 5 ]. 2,.,,,.,,.,.,. 2. 1. D eg ( F) F, [ 1 ] 1,., F, CF F, CF i CF. 2. 1. 1, CF i F,. 1,.. ad: F CF ad F, CF 1 ad ad, : ) (1) op t: F CF op t F, CF. 2 op t op t 1, : ( ) + 1) (2), op t 1 op t. xo r: F CF xor F, CF. 1994-2010 Chia Academic Joural Electroic Publishig House. All rights reserved. http://www.cki.et
2, : 87 3 xor xor, : ) (3) or: F CF or F, CF. 4 or op t 1, : ( ) + 1) - 1 (4) or op t, or op t. 2. 1. 2, CF i F.,,,.. or xor,. 5 : D eg (CF) or D eg (CF) xor D eg ( F) = D eg (CF) or D eg (CF) xor ) op (5) op { ad, op t}, Π i j ( j = or xor ) = or CF, (4) ; = xor CF, (3) ; ) ad = ) ( op = ad) ; ) op t = ) + 1 ( op = op t). (5). 2. 2,,,,.,,. 2. 2. 1., [ 4 ] : 1994-2010 Chia Academic Joural Electroic Publishig House. All rights reserved. http://www.cki.et
88 ( ) http: / /www. kustjoura l. com /35 =, ; = () ; D ep i = i ; = D ep i (D ep i ), ( ) : (1) i ; (2) i ; (3) i : = - (6) (6) (5),..,. 1 CF i F. CF i F 1 (5), 2 CF i F. 2. 2. 2,,., 1994-2010 Chia Academic Joural Electroic Publishig House. All rights reserved. http://www.cki.et
2, : 89,. : = - + (7) ; = D ep i ; = ). - 1 j = i+1 : (8) : = - D ep i + ) (8) - 1 j = i+1 (1) = 0, D ep i =, = 0,, ; ;. (2) 0, D ep i, : = 0, ) =, - 1 j = i+1 0, ), 2. 3-1 j = i+1 1. 1, :, required (, ) ;,,,, required (, ).. (1)., 1; xor, (3) 2; or, (4) 3; ( ad) (op t), (5) 9. 1. = 36. (2). i = requ ired (, ) j = requ ired (, )., requ ired (, ) = 0., 2 CF i = op t D eg ( F) CF i 3, 3 CF i = op t D eg ( F) CF i 1, 2, j = 6. i = requ ired (, ) j = requ ired (, ) = i + j = 0 + 6 = 6. (3)., i = requ ired (, ), = 0. = - + = 36-6 + 0 = 30. i 1994-2010 Chia Academic Joural Electroic Publishig House. All rights reserved. http://www.cki.et
90 ( ) http: / /www. kustjoura l. com /35 3,.,,,,,. : [ 1 ] Kwawoo Lee, Kyo C Kag, Jaejoo Lee. Cocep ts ad Guidelies of Feature Modelig for Product L ie Software Egieerig [ C ]. Proceedigs of the 7 th Iteratioal Coferece Software Reuse, 2002: 62-77. [ 2 ] M ichel Jarig, Ja Bosch. A Taxoomy ad H ierarchy of Variability Depedecies i Software Product Fam ily Egieerig [ C ]. Proceedigs of the 28 th Aual Iteratioal Computer Software ad App licatios Coferece (COMPSAC 04), 2004: 356-361. [ 3 ] Pierre - Yves Schobbes, Patrick Heymas, Jea - Christophe Trigaux. Feature D iagram s: A Survey ad a Formal Sematics [ C ]. 14 th IEEE Iteratioal Requiremets Egieerig Coferece (RE 06), 2006: 136-145. [ 4 ] Thomas vo derma e, Horst L ichter. Determ iig the Variatio Degree of Feature Models[ C ]. 9 th Iteratioal Cofer2 ece, SPLC 2005. Proceedigs, 2005: 82-88. [ 5 ],. [ J ]., 2008, 28 (9) : 2349-2352. ( 46 ) : [ 1 ] Edelma I, W ilmaski K. A symp totic aalysis of surface waves at vacuum /porous medium ad liquid /porous medium iter2 faces[ J ]. Cotiuum Mech Thermody, 2002, 14: 25-44. [ 2 ] de Boer R, EhlersW, L iu Z. Oe - dimesioal trasiet wave p ropagatio i fluid - saturated icomp ressible porous media [ J ]. A rchive App lmech, 1993, 63: 59-72. [ 3 ] de Boer R, L iu Z. Plae waves i a sem i - ifiite fluid saturated porous media[ J ]. Trasport i PorousMedia, 1994, 16: 147-173. [ 4 ],,. [ J ]., 1999, 20 (4) : 31-35. [ 5 ],. [ J ]., 2005, 37 (5) : 579-585. [ 6 ],. Rayleigh [ J ]. :, 2007, 13 (1) : 62-67. [ 7 ],. [ J ]., 2005, 26 (2) : 203-206. [ 8 ] de Boer R. Theory of porous media: highlights i the historical developmet ad curret state [M ]. Berli: Sp riger - Verlag, 2000. [ 9 ] L IU Z F, de Boer R. D ispersio ad atteuatio of surface waves i a fluid - saturated porous media[ J ]. Trasport i Porous Media, 1997, 29: 207-223. 1994-2010 Chia Academic Joural Electroic Publishig House. All rights reserved. http://www.cki.et