Combinatorial Testing for TreeStructured Test Models with Constraints


 Jesse Holmes
 3 years ago
 Views:
Transcription
1 Comintoil Testing fo TeeStutued Test Models with Constints Tkshi Kitmu, Akihis Ymd, Goo Htym, Cyille Atho, EunHye Choi, Ngo Thi Bih Do, Yutk Oiw, Shiny Skugi Ntionl Institute of Advned Industil Siene nd Tehnology (AIST), Jpn, Emil: {tkitmu, tho, ehoi, Univesity of Innsuk, Austi, Emil: Omon Soil Solutions Co, Ltd, Jpn, Emil: {goo htym, shiny Posts & Teleommunitions Institute of Tehnology, Vietnm, Emil: Astt In this ppe, we develop omintoil testing tehnique fo teestutued test models Fist, we genelize ou pevious test models fo omintoil testing sed on ndxo tees with onstints limited to syntti suset of popositionl logi, to llow fo onstints in full popositionl logi We pove tht the genelized test models e stitly moe expessive thn the limited ones Then we develop n lgoithm fo omintoil testing fo the genelized models, nd show its oetness nd omputtionl omplexity We pply tool sed on ou lgoithm to n tul tiket gte system tht is used y sevel lge tnspottion ompnies in Jpn Expeimentl esults show tht ou tehnique outpefoms existing tehniques I Intodution Comintoil testing (CT) is expeted to edue the ost nd impove the qulity of softwe testing [16] Given test model onsisting of list of pmetevlues nd onstints on them, CT tehnique lled twy testing equies tht ll omintions of vlues of t pmetes e tested t lest one Test genetion fo twy testing is n tive eseh sujet Consequently, vious lgoithms nd tools with diffeent stengths hve een poposed so f, e g, etg [7], ts [23], [22], s [10], pit [8], ith [19], nd lot [21] The Clssifition Tee Method (tm) [12], [17], [5], [14], [15] is stutued tehnique fo test modeling in CT The method uses lssifition tees nd popositionl logi onstints to desie test models The effetiveness of CT in ptie hevily depends on the qulity of test modeling, while it is diffiult tsk equiing etivity nd expeiene of testes [11], [1] tm is expeted to e n effetive tehnique to the impotnt tsk, nd is key tehnique in CT [15] Algoithms tht genete twy tests fo suh teestutued models deseve futhe investigtion Tool texl [14] genetes 2 o 3wy tests fo tm In tht wok [14], the mehnism of test genetion is explined fo simple tee without onstints; howeve, ou inteest is in mehnisms fo genel tees with onstints Inspied y Oste et l [20], we [9] took tnsfomtion ppoh This ppoh tnsfoms teestutued test models to nonstutued ones nd feeds them to stndd CT tools suh s the foementioned This wok ws done when the 2nd nd 6th uthos wee in AIST ones [7], [8], [10], [19], [22], [21] This ppoh hs le dvntge: We n levege eent nd futue dvnes in stndd CT tools Howeve, the tehnique [9] inheits the limittion fom pevious tnsfomtion ppohes [20]; they onfine the onstints to syntti suset of popositionl logi The gol of this ppe is to povide tnsfomtion tehnique fo teestutued test models with onstints in full popositionl logi, whih we ll T pop To this im, we povide the following ontiutions: 1) We fist exmine dietion of tnslting test models of T pop to one whih [9] n hndle (lled T m ) Unfotuntely, we onlude this dietion is not fesile; we pove tht T pop is stitly moe expessive thn T m 2) Motivted y this ft, we develop tnsfomtion lgoithm dedited to T pop We pove the oetness of ou lgoithm, showing tht the semntis of test models e peseved, nd the twy ovege is ensued 3) We futhe nlyze the untime omplexity of ou lgoithm We show tht ou lgoithm hieves omplexity O( N φ ), signifintly impoving O( N 4 ) stted y elie wok [9], whee N is the nume of nodes nd φ is the length of the onstints in test model 4) We implement the lgoithm nd ondut expeiments in n industil setting showing ou tehnique outpefoms the test genetion tool fo tm [14] This ppe is ognized s follows Setion II gives n oveview of the poposed tehnique Setion III defines T pop Setion IV investigtes the expessiveness of T m nd T pop In Setion V, we explin the tnsfomtion lgoithm dedited to T pop Setion VI shows expeimentl esults of ou tehnique in ompison with texl Setion VII disusses elted wok, nd Setion VIII onludes II Tnsfomtion Appoh In this setion, we oveview the tnsfomtion ppoh fo teestutued test models Fig 1 shows lot test model of hging IC ds in tiket gte system fo ilwy sttions The test model onsists of two pts: n ndxo tee desiing pmetevlues, nd popositionllogi onstints on them
2 Chge IC d d ttiute hge with d vendo edit d ge pyment method hge mount A B C edit d ompny with without pyment shedule senio dult hild y edit d (CC) y sh 1KJPY vlid 2KJPY invlid 5KJPY VISA JCB euing onetime CONSTAINTS: (with hild) (y_cc with) (with (A B)) Fig 1 A test model fo n IC Cd hge funtion 1 # List of pmetes nd vlues 2 d vendo: A, B, C 3 edit d: with, without 4 ge: senio, dult, hild 5 pyment method: y CC, y sh 6 hge mount: vlid, invlid 7 pyment shedule: euing, one time,  8 edit d ompny: VISA, JCB,  9 vlid: 1KJPY, 2KJPY, 5KJPY, # CONSTRAINTS 12 IF [pyment method] = "edit d" 13 THEN [edit d] = "with"; 14 (NOT ([ge] = "hild" AND [edit d] = "with")); 15 IF [edit d] = "with" 16 THEN ([d vendo] = "A" OR [d vendo] = "B"); 17 IF [edit d ompny] = "" 18 THEN (NOT [edit d] = "with") 19 ELSE [edit d] = "with"; 20 Fig 3 PICT ode fo Fig 2 The ndxo tee desies the si stutue of the test model y deompositionl nlysis of the input domin In Fig 1, the input domin is fist deomposed into two othogonl test spets: d ttiute nd hge with Futhe nlysis deomposes the fome into thee spets: the d vendo, the vilility of edit d funtion, nd the ge of the d holde An ed edge denotes n xoomposition, while its sene epesents n ndomposition Suh tees speify test models y egding eh xonode s pmete (lssifition in tm) nd its hilden s the vlues (lsses) of the pmete The popositionl logi onstints desie dependeny mong pmetevlues in test model The onstints in Fig 1 expess the following: 1) (with hild): A hild nnot hve d with edit d funtionlity 2) y CC with: To py y edit, the d must hve edit d funtionlity 3) with (A B): edit d funtionlity is ville only when the IC d vendo is A o B, ut not C Ou tnsfomtion ppoh, using flttening lgoithm, tnsfoms the teestutued test model of Fig 1 to the flt test model of Fig 2 Note tht sevel ext nodes e intodued nd onstints e mnipulted, in ode to keep the semnti equivlene The flttened tee is onveted to stndd fomt of CT, e g, the pit ode in Fig 3 Coespondene etween Fig 2 nd the pit ode is stightfowd: Eh xonode t the seond level of the tee is pmete in the pit model, nd hilden of n xonode e vlues of the pmete Tle I shows 2wy test suite fo this model geneted y pit III Syntx nd Semntis of T pop The test modeling lnguge T pop, whih is genel fom of teestutued test models inluding lssifition tees, desies ndxo tees nd onstints using full popositionl logi The syntx of T pop is defined s follows: Definition 1 (T pop ) The lnguge T pop is the set of tuples φ) s t (N,, ) is ooted tee, whee N is the set of nodes, is the oot node, nd ssigns eh node the set of its hilden ssigns eh node its node {nd, xo, = lef if nd only if = ; φ desies onstints s popositionl fomul given y the following BNF: φ ::= tue flse ( N) φ φ φ φ φ φ φ We ll N n ndnode, xonode, o lefnode if it is ssoited with nd, xo, o lef, espetively We denote the pent of y, if is not the oot node We ll n element of T pop test tee/model (of T pop ) The semntis of test tee in T pop is defined s set of test ses By defining notion of onfigution of T pop, we n deive test ses fom it Definition 2 (Configution) A (vlid) onfigution of test tee s = φ) is suset C N of nodes tht stisfies the following onditions: 1) The oot node is in C: C 2) If nonoot node is in C, then so is its pent: C C 3) If n ndnode is in C, then so e ll of its hilden: ( = nd ) ( C ) 4) If n xonode is in C, extly one of its hilden is in C: ( = xo ) (! C ) 5) C stisfies the onstint φ, i e, C = φ We denote the set of ll onfigutions of s y C(s) 2
3 Chge IC d d vendo edit d ge pyment method hge mount vlid edit d ompny pyment shedule A B with senio hild without dult edit sh vlid 1KJPY 1 2KJPY VISA invlid 5KJPY onetime 3 2 JCB euing (with hild) (y_cc with) (with (A B)) ( 1 vlid) ( 2 with) ( 3 with) Fig 2 The flttened tee fo hge IC d TABLE I A piwise test suite otined fom the test model in Fig 1 No vendo edit d ge pyment method hge mount edit d ompny pyment shedule vlid 1 B with senio y CC invlid JCB onetime  2 A with dult y sh vlid VISA euing 1KJPY 3 C without hild y sh vlid   3KJPY 4 B with senio y sh vlid VISA onetime 3KJPY The definition of test ses ssumes the si setting of CT Let P e set of pmetes (lssifitions) whee eh p P is ssoited with set V p of vlues (lsses) of p, then test se is vlue ssignment γ to P, i e, γ(p) V p fo evey p P Fo test tee s T pop, we intepet eh xonode p of s s pmete (p P) nd its hilden s the vlues of the pmete Some pmetes my e sent in test se, sine some xonodes my so in onfigution To expess this, we dd speil vlue to V p fo suh pmete p, epesenting in Tle I Definition 3 (Test ses fo T pop ) Let s = φ) e test tee, nd C onfigution of s The test se t C of C is the mpping on P = {p = xo} defined s follows: { v s t v p C if p C t C (p) = if p C Note tht t C (p) is uniquely defined due to ondition 4 of Definition 2 The set of ll the test ses of s is lled the test suite of s nd denoted y s ; i e, s = {t C C C(s)} Exmple 1 Thee e 165 onfigutions tht stisfy the test tee in Fig 1 oding to Definition 2 The highlighted nodes in Fig 1 onstitute suh onfigution, sy C By Definition 3, this onfigution indues the following test se t C, whih oesponds to the fist test se in Tle I: d vendo B, edit d with ge senio, pyment method y CC, t C = hge mount invlid edit d ompny JCB, pyment shedule onetime vlid Definition 4 (ttuples nd twy test suite) Let s e test model nd t positive intege A ttuple (of vlues) is vlue ssignment on t pmetes, i e, mpping τ : π N suh tht π is set of t xonodes nd τ(p) p { } A ttuple is possile if it ppes in s nd foidden othewise A twy test suite of s is set of test ses tht oves ll possile ttuples of s t lest one IV Expessiveness of T m nd T pop The im of this ppe is to develop tnsfomtion tehnique fo test genetion fo T pop models Thee e two plusile options fo it Option () is to onvet T pop model to n equivlent T m model nd then pply the pevious tehnique in [9] (i e, using the flttening lgoithm fo T m ) Option () is to develop new flttening lgoithm dedited to T pop This setion shows tht ppohes with option () is infesile o disdvntgeous A Coespondene nd Expessiveness Fist, we povide the notion of expessiveness of test modeling lnguges We define it efeing to simil notion povided in [13] 1 ; howeve hee, we onside it sed on oespondene of test suites up to enming Definition 5 (Coespondene) Let Γ nd Γ e sets of test ses on pmetes P nd P, espetively We sy tht Γ oesponds to Γ, denoted y Γ Γ, if nd only if thee exist ijetions p : P P nd vl p : V p V p(p) fo ll p P tht indue ijetion mp : Γ Γ whih is defined s follows: mp(γ) = γ s t γ (p(p)) = vl p (γ(p)) Exmple 2 Conside the test models s nd s T pop in Fig 4 By Definition 3, s = {γ 1, γ 2, γ 3 } nd s = {γ 1, γ 2, γ 3 }, whee γ 1 = { foo, 1} γ 1 = {x 2, y α} γ 2 = { foo, 2} γ 2 = {x 2, y β} γ 3 = {, 3} γ 3 = {x 1, y } 1 In [13], it is defined sed on oespondene of onfigutions without enming 3
4 Fig 4 A smll exmple fo s s Fig 5 A test model tht nnot e expessed in T m Then s s Tht is, we n find ijetions p nd vl tht indue ijetion mp defined in Definition 5, s follows: { x (if p = ) p(p) = y (if p = ) { α (if v = 1) 2 (if v = foo) vl (v) = vl 1 (if v = ) (v) = β (if v = 2) (if v = 3) One my think tht oespondene should e heked egding the twy tests fo ll t ( the nume of pmetes) Howeve, this is not needed, s the next theoem sttes: Theoem 1 Suppose tht s s is deived y ijetion mp, nd Γ twy test suite of s Γ = {mp(γ) γ Γ} is twy test suite of s Poof We show tht ny possile ttuple τ of s is oveed y Γ Tke ny possile ttuple τ of s Let τ e the ttuple of s whih oesponds to τ, i e, mp(τ) = τ (hee, mp is ntully extended fo ttuples) Fist, we show tht τ is possile in s Sine τ is possile, it ppes in some test se δ s By ssumption, we hve oesponding test se δ s s t mp(δ) = δ Beuse δ s, ll tuples in δ e possile inluding the oesponding ttuple τ of s Next, we show tht τ is oveed y Γ Sine Γ oves ll ttuples, thee must exist test se γ Γ tht oves τ It is ovious tht mp(γ) oves τ, nd hene τ is oveed y Γ Definition 6 (Expessiveness) Let T nd T e lnguges We sy T is t lest s expessive s T, denoted y T T, if fo ny s T thee exists s T s t s s We sy T is (stitly) moe expessive thn T, denoted y T > T, if T T nd T T ; nd T is s expessive s T, denoted y T T, if T T nd T T Poposition 1 The eltions, nd < e tnsitive B T pop is moe expessive thn T m, i e, T m < T pop Hee, we ompe the expessiveness of T m nd T pop We fist evisit T m [9] Definition 7 (T m ) The lnguge T m is the suset of T pop onsisting of tuples of fom s = φ m ), whee φ m is onjuntion of fomuls of fom ( ) o with, N We ll onstint of the fome o ltte fom  o eq onstint, nd wite o eq, espetively Hee we povide thee lemms, whose poofs e found in Appendix The fist lemm tells tht n ndnode oinides with ll its hilden in onfigution Lemm 1 Let s = φ) e n ndxo tee nd C e onfigution of s Fo ny n N nd n n s = nd, n C if nd only if n C The next lemm sttes tht nodes tht do not ou in ny onfigution n e emoved fom test tee Lemm 2 Let t 1 = φ m ) T m, nd N N e the set of nodes whih neve ppe in C(t 1 ) Let t 2 T m e the tee otined fom t 1 y emoving ll nodes in N nd ll eq nd onstints whih involve nodes in N, i e, nd eq fo some N o N Then C(t 1 ) = C(t 2 ) The following lemm ensues tht ny sutee tht does not ontin xonodes n e edued to single node y mnipultion of onstints Lemm 3 Let t 1 T m, nd t 1 e sutee of t 1 tht does not ontin xonodes We denote the oot node of t 1 y n nd the set of nodes of t 1 y N Then t 1 = t 2, whee t 2 is otined y sequentilly pplying to t 1 the following: 1) Fo eh eq onstint eq in t 1, eple it with n eq if N \ {n} nd y eq n if N \ {n} 2) Fo eh onstint in t 1, eple it with n if N \ {n} nd y n if N \ {n} 3) Remove ll the nodes in N \ {n} fom t 1 The following theoem shows tht the tnsfomtion tehnique developed fo T m [9] is not pplile to T pop in genel The poof exemplifies test model in T pop nd shows tht it nnot e expessed in T m Theoem 2 T pop is moe expessive thn T m, i e, T m < T pop Poof It is esy to show tht T m T pop, sine nd eq e meely ( ) nd espetively In the following, we show T pop T m y giving tee s T pop whih nnot e expessed in T m Tke the tee in Fig 5 s s Thee e the following seven test ses in s : γ 1 = { 1, 1, 1 } γ 2 = { 1, 1, 2 } γ 3 = { 1, 2, 1 } γ 4 = { 1, 2, 2 } γ 5 = { 2, 1, 1 } γ 6 = { 2, 1, 2 } γ 7 = { 2, 2, 1 } Assume tht thee exists tee s T m suh tht s s is deived y ijetions p nd vl Let us wite p(p) = p, vl(v) = v, nd mp(γ) = γ Note tht 1 nnot e n nesto of, sine in tht se Definitions 2 nd 3 impose γ ( ) 1 γ ( ) = fo evey γ s, whih ontdits eithe the test se γ 3 o γ 7 Similly, 2 nnot e 4
5 1 2 x 1 2 y 1 2 z Fig 6 Requied tee stutue fo test models tht oespond to Fig 5 n nesto of Thus, we know LCA(, ), whee LCA(, ) expesses the lest ommon nesto of nd Anlogously, LCA(, ) nd LCA(, ) Moeove, the xonodes in s e extly,, nd, sine thee n e only these thee pmetes in test ses of s This lso entils tht i, i, nd i e not Sine γ 1, γ 5 s with γ 1 ( ) = 1 nd γ 5 ( ) = 2, it follows tht 1, 2 in s Anlogously, 1, 2 nd 1, 2 We onlude tht the stutue of s is s shown in Fig 6, whee lk sutees ontin only nd o lefnodes Dshed nodes x, y, nd z must not ppe in ny test se, s s ontins only 1, 2, 1, 2, 1, nd 2 Thus, we onside the tee in Fig 5 insted of Fig 6, s ensued y Lemm 2 nd Lemm 3 If s hs no onstint, then s ontins eight test ses On the othe hnd, s hs seven test ses; thus s s If s inludes t lest one onstint, then the size of s is eithe 8 o t most 6 Why? Let α e the nume of emoved test ses y dding one onstint to s In the se fo u eq v, α = 0 if v Y u = v 2 if v X u X u v 4 if v X u Y 8 if v X u X u = v u v whee X = { 1, 2, 1, 2, 1, 2 } nd Y = {,,, } Fo onstint, α is eithe 2, 4, o 8 Note tht y dding nd/o eq onstints, the nume of test ses nnot inese Hene the size of s nnot e 7, nd s s Theoem 2 shows the impossiility of tnsltion of T pop model to n equivlent T m model sed on the defined notion of equivlene in Definition 6, nd hene the infesiility of option () Hee, one my think of nothe eloted tehnique fo suh tnsltion, tht my enle the tnsfomtion ppoh of option () The tehnique is to intodue ext dummy nodes to elize tnsltion of T pop to T m peseving equivlene Tht is, dditionl nodes e intodued in test models of T m to elize suh tnsltion of T pop to T m models, nd these nodes e lso tken into ount lso fo the genetion of twy omintoil test suites, ut finlly e filteed out in the esulting test suite Howeve, in this ppe we do not tkle this ppoh, t lest s the fist ttempt to hieve ou gol It is sine we guess this ppoh with suh n elotion fo stiking to option () is less dvntgeous thn option () The fist eson fo this is tht dditionl dummy nodes intodued Algoithm 1: φ; ) Input: A tee s = φ) in T pop nd tget N Output: A tee s in T pop, without ndsequenes elow 1 foeh do 2 φ) φ; ) 3 = nd then 4 φ φ 5 \ {} ; N N \ {} 6 etun φ) fo tnsltion in option () eome dummy pmetes nd vlues in stndd test models poessed fo genetion of twy omintoil test suites These ext elements my use undesile side effets of genetion of lge sized test suites thn neessy s well s highe omputtion osts fo test genetion Contily, the tehnique of option (), tht develops flttening lgoithm fo T pop, n do without suh n elotion, nd thus n void suh side effets The seond eson is tht, s we will show in Setion VD, the flttening lgoithm fo T pop developed in option () hieves omplexity O( N φ ), whih is lowe thn tht of the lgoithm fo T m [9] nlyzed s O( N 2 φ ) V Flttening Algoithm fo T pop Motivted y the esult in the pevious setion, we develop flttening lgoithm fo T pop tht inputs test tee in T pop nd then tnsfoms it into n equivlent flt one in Tpop f We lso show its oetness poof nd omplexity nlysis A Outline of the flttening lgoithm Fist we define the flt test tees s follows: Definition 8 (Tpop) f Lnguge Tpop f is sulss of T pop s t (1) the oot node is n ndnode, (2) ll the nodes in the seond level e xonodes, nd (3) ll the nodes in the thid level e lefnodes The height of tee in T f pop is lwys two; hene we ll suh tees flt Flt test tees hve the sme stutue s test models in existing omintoil testing tools, suh s pit [8], ts [23], [22], ith [19], etg [7], nd lot [21] Thus, tests n e geneted y feeding flttened test model to these tools Next, we show tht evey test tee in T pop n e tnsfomed to flt one In othe wods, we pove the following: Theoem 3 T pop T f pop The poof of this theoem is to demonstte the oetness of the tnsfomtion, hieved y lgoithm fltten we develop The lgoithm pplies thee sulgoithms, emovendseq, emovexoseq, nd lift in this ode, ut the ode of the fist two n e swpped Note tht we only onside test tees whose oot node is n ndnode hee; test tees whose oot node is n xonode n e hndled simply y inseting n ndnode ove the oot [9] 5
6 d e d e φ d Fig 7 emovendseq φ d e e φ φ Algoithm 3: lift(s) 1 funtion lift(s) Input: A tee s = φ) in T pop without nd nd xo sequenes Output: A tee s in T f pop 2 O ; H ; ψ tue // glol viles 3 foeh do φ; ) 4 O 5 etun (N φ ψ) 6 sufuntion φ; ) 7 foeh do 8 foeh do 9 φ) φ; ) 10 H H { } whee is fesh node lef; { }; O O {} 12 ψ ψ ( ); φ φ 13 lef Fig 8 emovexoseq Algoithm 2: φ; ) Input: A tee s = φ) in T pop nd N Output: A tee s in T pop, without xosequenes elow 1 foeh do 2 φ) φ; ) 3 = xo then 4 N N { } whee is fesh node nd; {}; \ {} { } 6 etun φ) d f f d e e φ φ ( ) Fig 9 The min poess of lift(s) Algoithm emovendseq (see Algoithm 1 nd Fig 7), emoves ll ndsequenes elow given tget node in tee s When onseutive ndnodes nd e found, it deletes the seond ndnode Then, ll the ouenes of the seond ndnode in φ e epled y its pent By eusively visiting ll the nodes of the input tee stting fom the oot, ) emoves ll ndsequenes fom the input tee Algoithm emovexoseq (see Algoithm 2 nd Fig 8) emoves xosequenes in given tee, ut it does so diffeently fom emovendseq When it finds onseutive xonodes nd, fesh ndnode is inseted in etween This ppoh diffes fom othes [20], [9], whih emove the seond xonode in n xosequene As the oespondene etween two test suites equies ijetion etween thei pmetes, deleting xonodes (i e, pmetes) is not ppopite in this setting It is not ovious if twy test suite is peseved, even when the nume of pmetes hs hnged On the othe hnd, ou lgoithm is shown to peseve this equivlene (see Theoem 1 nd Theoem 4) Algoithm lift is pplied fte the pevious two lgoithms; it equies tht the input tee e fee of nd nd xosequenes (i e, tees whee ndnodes nd xonodes ppe ltentely) If thee exists n xondxosequene of nodes,, nd, then the seond xonode is lifted to diet hild of the oot node Howeve, this opetion uses to lwys ppe in onfigution, whih should not e the se if its pent is not in the onfigution Thus, evey ouene of in onstint φ is epled y, whih is equivlent oding to Lemm 1 Futhemoe, in ode to expess the se whee is not in the onfigution, n ext lef node is dded s hild of (see Fig 9) The new option should e hosen if nd only if is not in the onfigution, whih is ensued y dding onstint s onjuntion to onstint φ Algoithm 3 uses the sulgoithm liftsu, whih tkes tee s nd n xonode, inditing the tget of lifting It eusively pplies itself to gndhilden of, whih e gin xonodes due to the peondition We pepe thee glol viles O, H, nd φ, in ode to stoe lifted xonodes (e g in Fig 8), newlyeted lefnodes (e g ), nd fomuls dded in the poedue (e g ), espetively B Coetness poof The oetness of ou new lgoithm is stted fomlly s follows: Theoem 4 Fo s T pop, s fltten(s) The theoem is poved y showing the oetness of the thee sulgoithms emovendseq, emovexoseq, nd lift Hee we pesent oetness poof only fo the lift lgoithm Coetness poofs of the othe two, whih e not s ovious s one my expet, n e found in Appendix 6
7 Lemm 4 Fo s T pop without nd nd xosequenes, s lift(s) Poof The poess of lgoithm lift is n itetion of lifting eh xonode t the thid level to the fist level (see lines 7 15 in Algoithm 3) We pove tht evey time the poedue is pplied, the set of test ses emins unhnged Suppose tht the poedue is pplied to n xondxo sequene of nodes,, nd in tee t 1 T pop (left pt of Fig 9), yielding tee t 2 (ight pt of Fig 9) Let us split the set of onfigutions fo t 1 into the following two susets: The set of onfigutions (1) without : {C C(t 1 ) C} nd (2) with : {C C(t 1 ) C} We split t 2 nlogously: The set of onfigutions (3) without : {C C(t 2 ) C} nd (4) with : {C C(t 2 ) C} Bsed on this se nlysis, the following n e indued: (i) (2) nd (4) e equivlent In oth sets (2) nd (4), is inluded in the onfigutions This mens tht is inluded in oth sets of onfigutions s well The only diffeene tht my ise in suh sitution is tht my e inluded in the onfigutions in (4), ut not in the onfigutions in (2) Howeve, this diffeene neve ous, due to the dded onstint (ii) The set of onfigutions otined y dding nd to eh onfigution in (1) is equivlent to (3) Sine is not inluded in ny of these onfigutions, we n sfely emove the sutees elow in oth t 1 nd t 2 Then, the only diffeene tht my ise etween suh tees is tht hild d i of my ppe in onfigution C in (3) ut not in (1) Howeve, due to the dded onstint, C Hene, d i nnot ppe in C due to Definition 2 On the othe hnd, nd e lwys inluded in the onfigutions Test ses e peseved in oth (i) nd (ii) Fo (i), the sets of onfigutions in t 1 nd t 2 e equivlent, nd the diffeenes in the tee stutues etween t 1 nd t 2 do not ffet test ses (sine they do not ffet the eltionship etween xonodes nd thei hilden) Fo (ii), the only diffeene etween the sets of onfigutions (2) nd (4) is tht is inluded in (4) ut not in (2) Sine is not in (2), t C () = fo evey C in (2) Hene, we onlude the lim y onsideing in Definition 3 the identity p nd the following vl p : { if p = nd x = vl p (x) = x othewise C Complexity nlysis In this setion, we nlyze the untime omplexity of ou new flttening lgoithm We stte the min esult fist Theoem 5 The omputtionl omplexity of fltten(s) is O( N φ ) fo s = φ) The poof is done y showing the omplexity of the thee sulgoithms Hee we only show the omplexity nlysis fo lift, whih is the most inteesting pt The othe two n e nlyzed in stightfowd mnne Lemm 5 The omplexity of φ) is O( N φ ) Poof Let T(s) denote the omplexity of lift(s) nd T (s, ) tht of liftsu(s; ) Fist, we show tht T (s, ) is O( N φ ) y indution on N, whee N denotes the set of the nodes elow The lgoithm liftsu itetively pplies the opetions of lines to ll gndhilden 1,, k of the given node The wostse omplexity of line 14 is O( φ ), while lines n e done in onstnt time Aodingly, line 14 domintes the omplexity of this poedue We otin the following, whee eh N i is the set of the nodes elow i : T (s, ) = T (s, 1 ) + O( φ ) + + T (s, k ) + O( φ ) = T (s, 1 ) + + T (s, k ) + t O( φ ) By pplying the indution hypothesis to eh T(s, i ), we poeed s follows: = O( N 1 φ ) + + O( N k φ ) + t O( φ ) = (O( N 1 ) + + O( N k )) O( φ ) + t O( φ ) = O( N N k + t) O( φ ) Finlly, lift lls liftsu fo ll hilden 1,, k of the oot node Thus, the omplexity of lift is s follows, whee N i denotes the set of nodes elow i : T(s) = T (s, 1 ) + + T (s, k ) = O( N 1 ) O( φ ) + + O( N k ) O( φ ) = O( N N k ) O( φ ) Sine N 1 N k = N \ {, 1,, k }, we onlude T(s) = O( N φ ) The omplexities of the othe two sulgoithms e poved in simil mnne In summy, we hve the omplexity of emovendseq: O( N φ ), the omplexity of emovexoseq: O( N ), nd the omplexity of lift: O( N φ ) Hee we ssume set opetions tht dd o emove one element e omputle in onstnt time Note tht emovendseq nd emovexoseq keep the nume of nodes within O( N ) nd the length of onstints within O( φ ) fo input tee s = φ) This is equied to guntee the omplexity of the entie poedue D Complexity nlysis in ompison The omputtionl omplexity of the new lgoithm, onluded s O( N φ ), is signifintly lowe thn tht of ou pevious wok [9] s stted O( N 4 ) Thee e two esons fo this One eson is tht ou new lgoithm hs le eusive stutue tht llows n ute omplexity nlysis Afte simil efinement, the omplexity of the lgoithm in [9] would e O( N 2 φ ) The othe eson is n impovement of the lgoithm emovexoseq Fig 10 illusttes the si poess of the emovexoseq ountept in [9] (using nottions of the uent ppe) We n oseve tht it ollpses xosequenes, 7
8 1 1 2 n 2 n REQ φ (x ) emoseq REQ REQ φ (x 1 ) (x n ) Fig 10 emovexoseq(s) in [9] ut this omes t the ost of mking the size of onstints lge y the ode of the size of input test tees Moe speifilly, this esults in n output test tee with onstints φ whose size is O( N φ ) 2 Tees output y emovexoseq is pssed to the downwd sulgoithm φ ), whose omplexity is O( N φ ) Hene, we hve O( N φ ) = O( N ( N φ )) = O( N 2 φ ) On the othe hnd, the uent vesion of emovexoseq of the flttening lgoithm fo T pop keeps the length of onstints within O( φ ) s well s the nume of nodes within O( N ) fo input tee s = φ) VI Expeimentl Results We hve implemented the flttening lgoithm (in C++) in ou tool lot, whih is then omined with pit (ve 33) nd ts (ve 29) Expeiments ompe lot with Clssifition Tee Edito (texl, ve 35) [12], [17], [14], test geneto fo tm nd the only ompetito tht n poess teestutued test models s f s we know (see Setion VII) As enhmk set, we desied test models in lot nd in tm fo 18 API funtions of n tul tiket gte system Expeiments wee pefomed on mhine with Intel Coe i74650u CPU 170G Hz with 8 GB Memoy nd Windows 7 Tle II shows the esults of ou expeiments fo 2wy nd 3wy testing Columns 2 nd 3 show the sizes of the input models in T pop, in tems of the nume of nodes nd the size of onstints ( N nd φ ) Columns 4 nd 5 show the sizes of the flttened models, mesued y the size of the model nd the onstints ( M nd φ ) Fo exmple, test model 1 witten in T pop ontins 120 nodes nd the size of the onstints is 50 It is flttened to model M = with onstints of size φ = 90; hee x y epesents tht the model hs y pmetes with x vlues The ight pt ompes lot with pit, lot with ts, nd texl, in tems of nume of geneted test ses nd exeution times (in seonds) Fo the numes of test ses, the smllest ones e highlighted fo eh test model Exeution time fo lot inludes the time fo flttening nd tht fo test genetion y eithe pit o ts, lthough the time fo flttening ws less then 003 seonds fo ll models Fo 2 Hee, note tht we nnot hve the following deivtion, sine the deived logil fomul is not legitimte onstint of T m : φ ((x eq 1 ) (x eq 2 ) (x eq n )) φ (x eq ( 1 2 n )) n texl, sine it only hs GUI, we mesued the exeution time with stopwth Timeout is set to 3,600 seonds The esults show tht lot outpefoms texl w t the nume of geneted test ses, with one inteesting exeption of No 3 fo 2wy testing In some test models, the diffeene is onsidele; e g in test model 4 fo 3wy testing, the nume of test ses lot genetes is six times smlle thn wht texl yields Regding exeution time, lthough the esults fo texl e inute, lot exels ove texl y n ode of mgnitude in quite few exmples Agin thee is one exeption (No 2 fo 2wy testing), ut in this se texl genetes thee times s mny test ses s lot does In ddition, it is woth noting tht texl does not suppot twy testing with t 4, while lot suppots ny t tht the kend engine dmits Moeove, little implementtion effot enles futhe extensions in lot fo othe ovege itei, e g, see [8] VII Relted Wok Test genetion fo twy testing is n tive eseh sujet in CT Consequently, vious lgoithms nd tools with diffeent stengths hve een poposed so f, e g, etg [7], ts [18], [23], s [10], pit [8], sde [24], ith [19], nd lot [21] Fo exmple, the lgoithm in [22] n effiiently hndle test models with omplex onstints The lgoithm in [21] speilizes in minimizing the twy test suite within n llowed time Ou tnsfomtion ppoh n enjoy suh vious stengths of diffeent lgoithms Note lso tht ll of these lgoithms nd tools, exept fo texl, nnot dietly hndle teestutued test models texl [14] is the only tehnique, exept fo lot, tht n poess teestutued test models fo twy testing Thei test models nd ou T pop e essentilly equivlent; texl uses solled lssifition tees, while lot uses ndxo tees The mjo diffeene ppes in the lgoithms fo test genetion Although the lgoithm in texl hs not een eveled in detil, fom ptil explntion in [14], we n oseve tht it dietly onstuts test ses fom teesed test model Thus, unlike lot, texl nnot enefit fom the vious lgoithms nd tools fo stndd twy test se genetion Supeioity of the lot ppoh is demonstted though expeiments in Setion VI We hve peviously developed estited tnsfomtion lgoithm fo teestutued test models with onstints [9] The ontiution of this ppe ove tht wok [9] is theefold (1) We develop tnsfomtion lgoithm fo teestutued test models with onstints witten in full popositionl logi (lled T pop ), motivted y the ft tht the pemitted onstints in pevious wok [9] (lled T m ) e limited to syntti suset of popositionl logi The poof of T m < T pop in Theoem 2 indites tht pevious lgoithms nnot e used fo ou gol (2) We efine ou omplexity nlysis In [9], we stted tht the omplexity of the pevious lgoithm is O( N 4 ) This ppe shows tht of the new lgoithm to e O( N φ ) (3) Ou se study is nothe impotnt ontiution By elxing 8
9 TABLE II Test se genetion using lot nd texl fo the tin tiket gte system 2wy tests 3wy tests T pop Flttened model Clot/pit Clot/ts CTE Clot/pit Clot/ts CTE N φ M φ size time size time size time size time size time size time time out time out time out time out time out time out < < < < < < < < < < < < < < < < < < < < < < eo eo limittions on onstints, we e now le to ompe the tnsfomtion ppoh with texl Ou wok is inspied y Oste et l [20], who pplied CT to Softwe Podut Lines (SPLs) An SPL is expessed s fetue model, n ndo tee with onstints Thei flttening lgoithm tnsfoms fetue model to flt one, ( fetue model whose height is two) nd set of poduts is otined s twy test suite fo the SPL The lss of fetue models in [20] estits the onstints to the sme syntti suset s T m Also, we n oseve tht simil tehnique to ou flttening lgoithm is used in [3] fo the setting of SPL testing Comped to these wok, ou ontiution evels sevel impotnt fts of the poposed tehnique suh s expessiveness, oetness, nd omplexity nlysis We expet tht ou ontiutions n e lso used to dvne thei ppoh fo SPL VIII Conlusions nd Futue Wok This ppe pesented tnsfomtion ppoh to geneting twy tests fo teestutued test models with popositionl logi onstints Ptility of ou tehnique ws evluted y expeiments in n industil setting; they demonstted supeioity of ou tehnique ove the stteofthet tool texl Also, the ppe ontins sevel theoetil ontiutions We poved T m < T pop ; to ou knowledge, thee is no pulished poof fo this nontivil esult We lso poved the oetness nd omplexity of the lgoithm Pioitized twy testing extends twy testing with the pioity notion to expess impotne of diffeent test spets [2], [6], [15] Fo teestutued test models, texl hs ledy intodued pioities [14] Fo futue wok, we pln to onnet the notion of pioity fo stndd twy testing nd tht fo teestutued testing vi ou tnsfomtion ppoh We will lso investigte the eltion etween teestutued test modeling nd omintoil testing with shielding pmetes [4] Shielded pmetes my not ppe in some test ses, depending on whethe some othe pmetes hve speified vlues This fetue my open up new wys to model hiehil dependenies in teestutued test models, ut it hs so f not een extensively nlyzed Aknowledgment We e gteful to the nonymous eviewes of the ppe fo thei onstutive nd eful omments The fist utho would like to thnk Hitoshi Ohski fo his suppot nd insightful omments t n ely stge of this wok This wok is in pt suppoted y JST ASTEP gnt AS H Refeenes [1] M N Bozjny, L Yu, Y Lei, R Kke, nd R Kuhn Comintoil testing of ACTS: A se study In Po of ICST 12, pges IEEE, 2012 [2] R C Bye nd C J Coloun Pioitized intetion testing fo piwise ovege with seeding nd onstints Infom Softwe Teh, 48(10): , 2006 [3] A Clvgn, A Ggntini, nd P Vvssoi Comintoil testing fo fetue models using itl In Po of ICST 2013 Wokshops, pges , 2013 [4] B Chen, J Yn, nd J Zhng Comintoil testing with shielding pmetes In Po of APSEC 10, pges , 2010 [5] T Y Chen, PL Poon, nd T H Tse An integted lssifitiontee methodology fo test se genetion Int J Softw Eng Know, 10(6): , 2000 [6] E Choi, T Kitmu, C Atho, nd Y Oiw Design of pioitized Nwise testing In Po of ICTSS 14, LNCS 8763, pges Spinge, 2014 [7] D M Cohen, S R Dll, M L Fedmn, nd G C Ptton The AETG system: An ppoh to testing sed on omintioil design IEEE Tns Softwe Eng, 23(7): , 1997 [8] J Czewonk Piwise testing in el wold: Ptil extensions to test se senios In Po of PNSQC 06, 2006 [9] N T B Do, T Kitmu, N V Tng, G Htym, S Skugi, nd H Ohski Constuting test ses fo Nwise testing fom teesed test models In Po of SoICT 13, pges ACM, 2013 [10] B J Gvin, M B Cohen, nd M B Dwye Evluting impovements to metheuisti seh fo onstined intetion testing Empiil Softw Eng, 16(1):61 102,
10 [11] M Gindl nd J Offutt Input pmete modeling fo omintion sttegies In in Po of IASTED 07 on Softwe Engineeing, pges ACTA Pess, 2007 [12] M Gohtmnn Test se design using lssifition tees In Po of STAR 1994, 1994 [13] P Heymns, P Shoens, J Tigux, Y Bontemps, R Mtuleviius, nd A Clssen Evluting foml popeties of fetue digm lnguges Po of IET Softwe, 2(3): , 2008 [14] P M Kuse nd M Lunik Automted test se genetion using Clssifition Tees Softwe Qulity Pofessionl, pges 4 12, 2010 [15] D R Kuhn, R N Kke, nd Y Lei Intodution to Comintoil Testing CRC pess, 2013 [16] D R Kuhn, D R Wlle, nd A M Gllo Softwe fult intetions nd implitions fo softwe testing IEEE Tns Softwe Eng, 30(6): , 2004 [17] E Lehmnn nd J Wegene Test se design y mens of the CTE XL In Po of EuoSTAR, 2000 [18] Y Lei nd KC Ti Inpmeteode: A test genetion sttegy fo piwise testing In Po of HASE 98, pges IEEE, 1998 [19] T Nn, T Tsuhiy, nd T Kikuno Using stisfiility solving fo piwise testing in the pesene of onstints IEICE Tnstions, 95A(9): , 2012 [20] S Oste, F Mket, nd P Ritte Automted inementl piwise testing of softwe podut lines In Po of SPLC 10, LNCS 6287, pges Spinge, 2010 [21] A Ymd, T Kitmu, C Atho, E Choi, Y Oiw, nd A Biee Optimiztion of omintoil testing y inementl SAT solving In Po of ICST 15, pges 1 10 IEEE, 2015 [22] L Yu, Y Lei, M N Bozjny, R Kke, nd D R Kuhn An effiient lgoithm fo onstint hndling in omintoil test genetion In Po of ICST 13, pges IEEE, 2013 [23] L Yu, Y Lei, R Kke, nd D R Kuhn ACTS: A omintoil test genetion tool In Po of ICST 13, pges IEEE, 2013 [24] Y Zho, Z Zhng, J Yn, nd J Zhng Csde: A test genetion tool fo omintoil testing In Po of ICST 2013 Wokshops, pges , 2013 A Omitted poofs Appendix Poof of Lemm 1 The poof is stightfowd fom the ondition (3) in Definition 2 Poof of Lemm 2 Let t 1 e the tee otined y dding onstint n fo eh n N whee is the oot node Let t 1 e the tee otined y emoving ll  nd eq onstints tht involve ny nodes in N exept fo the onstints dded in t 1 We pove the following: 1) C(t 1 ) = C(t 1 ) Sine n N is node whih neve ppes in ny onfigution of t 1 nd the oot node is lwys in onfigution of t 1, dding suh onstints mkes no diffeene etween C(t 1 ) nd C(t 1 ) 2) C(t 1 ) = C(t 1 ) We onside the following thee foms of the onstint: ) eq with N nd is ny node in t 1 : Sine N, this onstint does not ffet Futhe, sine, still does not ppe in ny onfigution fte emoving eq ) eq with is ny node in t 1 nd N : Sine N, N Hene, the se follows se ) ) with N o N nd oth e not : Anlogous to ) 3) C(t 1 ) = C(t 2) By emoving ll the nodes in N nd ll the onstints etween the oot node nd nodes in N fom t 1, we otin t 2 The emovl mkes no diffeene etween C(t 1 ) nd C(t 2), sine nodes in N e not efeed to y ny othe onstints in t 1 Poof of Lemm 3 We show tht these poedues do not hnge the test suite Fo 1) nd 2), the lim follows Lemm 1 Fo 3), it is euse (i) the sutee ontins no xonodes nd hene ny nodes in N \ {n} do not ppe in the test suite oding to Definition 3, nd (ii) no onstint involves ny node in N \ {n} fte pplying 1) nd 2) Lemm 6 Let s = φ) T pop nd t = φ; ) Then, s = t nd thus s t Poof Algoithm 1 pplies to evey ndsequene in s the following two steps: 1) sustituting the seond ndnode of the ndsequene in φ y its pent (line 4), nd 2) deleting the seond ndnode fom the tee (line 5) We show tht eh of these steps peseves the test suite of n input tee 1) This step yields s = φ ) whee φ = φ To pove s s, suppose t C s Due to Lemm 1, we hve C = φ nd thus C C(s ) Hene y definition, t C s Anlogously we hve s s, onluding s = s 2) This step yields s = (N \ φ ) whee { () \ {} () if x = (x) = (x) othewise It is esy to show tht C C(s ) if nd only if C \ {} C(s ), sine does not ou in ondition φ, whih is used y oth s nd s Below we show tht t C = t C whee C = C \ {} Suppose t C (p) = v Then, p sine is not n xonode, nd v sine is not hild of n xonode Hene, p, v C nd lso v p Aodingly, t C (p) = v Suppose t C (p) = v Then, v p nd p sine is not n xonode Thus, v p Also, p, v C, sine v C Hene t C (p) = v This onludes s = s Lemm 7 Let s = φ) T pop nd t = φ; ) Then s t Poof Algoithm 2 is n itetion of the poedue shown in Fig 8 Eh time it is pplied to n xosequene of N nd in tee s yielding s, we n pove s s y egding the identity p nd the following vl p in Definition 5: { if p = nd v = vl p (v) = v othewise Poof of Theoem 4 Fom Lemms 6, 7, nd 4, eh of the thee steps in the lgoithm fltten peseves test ses up to oespondene 10
XML Data Integration using Fragment Join
XML Dt Integtion using Fgment Join Jin Gong, Dvi W. Cheung, Nikos Mmoulis, n Ben Ko Deptment of Compute Siene, The Univesity of Hong Kong Pokfulm, Hong Kong, Chin {jgong,heung,nikos,ko}@s.hku.hk Astt.
More information32. The Tangency Problem of Apollonius.
. The Tngeny olem of Apollonius. Constut ll iles tngent to thee given iles. This eleted polem ws posed y Apollinius of eg (. 6070 BC), the getest mthemtiin of ntiquity fte Eulid nd Ahimedes. His mjo wok
More informationSummary: Vectors. This theorem is used to find any points (or position vectors) on a given line (direction vector). Two ways RT can be applied:
Summ: Vectos ) Rtio Theoem (RT) This theoem is used to find n points (o position vectos) on given line (diection vecto). Two ws RT cn e pplied: Cse : If the point lies BETWEEN two known position vectos
More informationWords Symbols Diagram. abcde. a + b + c + d + e
Logi Gtes nd Properties We will e using logil opertions to uild mhines tht n do rithmeti lultions. It s useful to think of these opertions s si omponents tht n e hooked together into omplex networks. To
More informationLAPLACE S EQUATION IN SPHERICAL COORDINATES. With Applications to Electrodynamics
LALACE S EQUATION IN SHERICAL COORDINATES With Appitions to Eetodynmis We hve seen tht Lpe s eqution is one of the most signifint equtions in physis. It is the soution to pobems in wide viety of fieds
More informationMulticriteria Decision Model for Information Systems Priorities Based on Business Process Management
Multiiteia Deision Model fo Infomation Systems Pioities Based on Business Poess Management Adiel Teixei de Almeida* and Mila Neves Souza** The pape pesents a multiiteia deision model fo infomation system
More informationScreentrade Car Insurance Policy Summary
Sceentde C Insunce Policy Summy This is summy of the policy nd does not contin the full tems nd conditions of the cove, which cn be found in the policy booklet nd schedule. It is impotnt tht you ed the
More informationON THE CHINESE CHECKER SPHERE. Mine TURAN, Nihal DONDURMACI ÇİN DAMA KÜRESİ ÜZERİNE
DÜ Fen Bilimlei Enstitüsü Degisi Sı 9 Ağustos 9 On The Chinese Cheke Sphee M. Tun N. Donumı ON THE CHINESE CHECKER SHERE Mine TURAN Nihl DONDURMACI Deptment of Mthemtis Fult of Ats n Sienes Dumlupin Univesit
More informationOrbits and Kepler s Laws
Obits nd Keple s Lws This web pge intoduces some of the bsic ides of obitl dynmics. It stts by descibing the bsic foce due to gvity, then consides the ntue nd shpe of obits. The next section consides how
More informationr (1+cos(θ)) sin(θ) C θ 2 r cos θ 2
icles xmple 66: Rounding one ssume we hve cone of ngle θ, nd we ound it off with cuve of dius, how f wy fom the cone does the ound stt? nd wht is the chod length? (1+cos(θ)) sin(θ) θ 2 cos θ 2 xmple 67:
More informationCircles and Tangents with Geometry Expressions
icles nd Tngents with eomety xpessions IRLS N TNNTS WITH OMTRY XPRSSIONS... INTROUTION... 2 icle common tngents... 3 xmple : Loction of intesection of common tngents... 4 xmple 2: yclic Tpezium defined
More informationN V V L. R a L I. Transformer Equation Notes
Tnsfome Eqution otes This file conts moe etile eivtion of the tnsfome equtions thn the notes o the expeiment 3 witeup. t will help you to unestn wht ssumptions wee neee while eivg the iel tnsfome equtions
More informationClause Trees: a Tool for Understanding and Implementing Resolution in Automated Reasoning
Cluse Trees: Tool for Understnding nd Implementing Resolution in Automted Resoning J. D. Horton nd Brue Spener University of New Brunswik, Frederiton, New Brunswik, Cnd E3B 5A3 emil : jdh@un. nd spener@un.
More informationGFI MilAchive 6 vs H&S Exchnge@PAM GFI Softwe www.gfi.com GFI MilAchive 6 vs H&S Exchnge@PAM GFI MilAchive 6 H&S Exchnge@PAM Who we e Genel fetues Suppots Micosoft Exchnge 2000, 2003 & 2007 Suppots distibuted
More informationMath 1105: Calculus II (Math/Sci majors) MWF 11am / 12pm, Campion 235 Written homework 5
Mth 5: Clculus II Mth/Sci mjos) MWF m / pm, Cmpion 35 Witten homewok 5 6.6, p. 458 3,33), 6.7, p. 467 8,3), 6.875), 7.58,6,6), 7.44,48) Fo pctice not to tun in): 6.6, p. 458,8,,3,4), 6.7, p. 467 4,6,8),
More informationSection 3.3: Geometric Sequences and Series
ectio 3.3: Geometic equeces d eies Geometic equeces Let s stt out with defiitio: geometic sequece: sequece i which the ext tem is foud by multiplyig the pevious tem by costt (the commo tio ) Hee e some
More informationBasic Principles of Homing Guidance
si Piniples of Homing Guidne Neil F Plumbo, Ross A luwkmp, nd Justin M Lloyd his tile povides oneptul foundtion with espet to homing guidne upon whih the next sevel tiles e nhoed To this end, bsi geometi
More informationIntro to Circle Geometry By Raymond Cheong
Into to Cicle Geomety By Rymond Cheong Mny poblems involving cicles cn be solved by constucting ight tingles then using the Pythgoen Theoem. The min chllenge is identifying whee to constuct the ight tingle.
More informationSECTION 54 Trigonometric Functions
Tigonometic Functions 78. Engineeing. In Polem 77, though wht ngle in dins will the ck wheel tun if the font wheel tuns though dins? The c length on cicle is esy to compute if the coesponding centl ngle
More informationThe AVL Tree Rotations Tutorial
The AVL Tree Rottions Tutoril By John Hrgrove Version 1.0.1, Updted Mr222007 Astrt I wrote this doument in n effort to over wht I onsider to e drk re of the AVL Tree onept. When presented with the tsk
More informationc b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00
Chter 19, exmle rolems: (19.06) A gs undergoes two roesses. First: onstnt volume @ 0.200 m 3, isohori. Pressure inreses from 2.00 10 5 P to 5.00 10 5 P. Seond: Constnt ressure @ 5.00 10 5 P, isori. olume
More informationLaplace s Equation on a Disc
LECTURE 15 Lplce s Eqution on Disc Lst time we solved the Diichlet poblem fo Lplce s eqution on ectngul egion. Tody we ll look t the coesponding Diichlet poblem fo disc. Thus, we conside disc of dius 1
More informationpayments Excess demand (Expenditure>output) r > r Excess demand (Expenditure>output) r > r Excess supply (Expenditure<output) Excess supply
Chpte Review Questions. The IS model defines six egions, eh oesponding to disequiliium in the money mket, goods mket nd/o the lne of pyments. Identify nd desie eh of these when pitl is pefetly moile,
More informationModule 5. Threephase AC Circuits. Version 2 EE IIT, Kharagpur
Module 5 Threehse A iruits Version EE IIT, Khrgur esson 8 Threehse Blned Suly Version EE IIT, Khrgur In the module, ontining six lessons (7), the study of iruits, onsisting of the liner elements resistne,
More information(1) continuity equation: 0. momentum equation: u v g (2) u x. 1 a
Comment on The effect of vible viscosity on mied convection het tnsfe long veticl moving sufce by M. Ali [Intentionl Jounl of Theml Sciences, 006, Vol. 45, pp. 6069] Asteios Pntoktos Associte Pofesso
More informationTemporal Logics for Concurrent Recursive Programs: Satisfiability and Model Checking
Tempoal Logis fo Conuent Reusive Pogams: Satisfiability and Model Cheking Benedikt Bollig, Aiswaya Cyia, Paul Gastin, and Ma Zeitoun LSV, ENS Cahan, CNRS & INRIA, Fane {bollig,yia,gastin,zeitoun}@l.ensahan.f
More informationSimple Electric Circuits
Simple Eletri Ciruits Gol: To uild nd oserve the opertion of simple eletri iruits nd to lern mesurement methods for eletri urrent nd voltge using mmeters nd voltmeters. L Preprtion Eletri hrges move through
More informationr Curl is associated w/rotation X F
13.5 ul nd ivegence ul is ssocited w/ottion X F ivegence is F Tody we define two opetions tht cn e pefomed on vecto fields tht ply sic ole in the pplictions of vecto clculus to fluid flow, electicity,
More informationQuick Guide to Lisp Implementation
isp Implementtion Hndout Pge 1 o 10 Quik Guide to isp Implementtion Representtion o si dt strutures isp dt strutures re lled Sepressions. The representtion o n Sepression n e roken into two piees, the
More informationCurvature. (Com S 477/577 Notes) YanBin Jia. Oct 8, 2015
Cuvtue Com S 477/577 Notes YnBin Ji Oct 8, 205 We wnt to find mesue of how cuved cuve is. Since this cuvtue should depend only on the shpe of the cuve, it should not be chnged when the cuve is epmetized.
More informationISTM206: Lecture 3 Class Notes
IST06: Leture 3 Clss otes ikhil Bo nd John Frik 9905 Simple ethod. Outline Liner Progrmming so fr Stndrd Form Equlity Constrints Solutions, Etreme Points, nd Bses The Representtion Theorem Proof of the
More informationD e c i m a l s DECIMALS.
D e i m l s DECIMALS www.mthletis.om.u Deimls DECIMALS A deiml numer is sed on ple vlue. 214.84 hs 2 hundreds, 1 ten, 4 units, 8 tenths nd 4 hundredths. Sometimes different 'levels' of ple vlue re needed
More informationLearning Twig and Path Queries
Lening Twig n Pth Queies Słwek Stwoko Moste, INRIA & LIFL (CNRS UMR8022) Univesity of Lille, Fne slwomi.stwoko@ini.f Piot Wiezoek Institute of Compute Siene Univesity of Wołw piot.wiezoek@s.uni.wo.pl ABSTRACT
More informationGFI MilEssentils & GFI MilSecuity vs Symntec Bightmil 6 & Anti Vius GFI Softwe www.gfi.com GFI MilEssentils & GFI MilSecuity vs Symntec Bightmil 6 & Anti Vius GFI MilEssentils & GFI MilSecuity Bightmil
More informationEquivalence Checking. Sean Weaver
Equivlene Cheking Sen Wever Equivlene Cheking Given two Boolen funtions, prove whether or not two they re funtionlly equivlent This tlk fouses speifilly on the mehnis of heking the equivlene of pirs of
More informationOUTLINE SYSTEMONCHIP DESIGN. GETTING STARTED WITH VHDL August 31, 2015 GAJSKI S YCHART (1983) TOPDOWN DESIGN (1)
August 31, 2015 GETTING STARTED WITH VHDL 2 Topdown design VHDL history Min elements of VHDL Entities nd rhitetures Signls nd proesses Dt types Configurtions Simultor sis The testenh onept OUTLINE 3 GAJSKI
More informationRandom Variables and Distribution Functions
Topic 7 Rndom Vibles nd Distibution Functions 7.1 Intoduction Fom the univese of possible infomtion, we sk question. To ddess this question, we might collect quntittive dt nd ognize it, fo emple, using
More informationCS 316: Gates and Logic
CS 36: Gtes nd Logi Kvit Bl Fll 27 Computer Siene Cornell University Announements Clss newsgroup reted Posted on wepge Use it for prtner finding First ssignment is to find prtners P nd N Trnsistors PNP
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationexcenters and excircles
21 onurrene IIi 2 lesson 21 exenters nd exirles In the first lesson on onurrene, we sw tht the isetors of the interior ngles of tringle onur t the inenter. If you did the exerise in the lst lesson deling
More informationThe Pythagorean Theorem Tile Set
The Pythgoren Theorem Tile Set Guide & Ativities Creted y Drin Beigie Didx Edution 395 Min Street Rowley, MA 01969 www.didx.om DIDAX 201 #211503 1. Introdution The Pythgoren Theorem sttes tht in right
More informationGFI EventsMnge vs Netikus.net EventSenty GFI Softwe www.gfi.com GFI EventsMnge vs Netikus.net EventSenty GFI EventsMnge EventSenty Who we e Suppot fo MS SQL Seve Suppot fo MSDE / MS SQL Expess Suppot fo
More informationA Note on Risky Bond Valuation
A Note on Risky Bond Valuation C. H. Hui Banking Poliy Depatment Hong Kong Monetay Authoity 0th Floo,, Gaden Road, Hong Kong Email: ChoHoi_Hui@hkma.gov.hk C. F. Lo Physis Depatment The Chinese Univesity
More informationGFI MilEssentils & GFI MilSecuity vs Tend Mico ScnMil Suite fo Micosoft Exchnge GFI Softwe www.gfi.com GFI MilEssentils & GFI MilSecuity vs Tend Mico ScnMil Suite fo Micosoft Exchnge Exchnge Seve 2000/2003
More informationThank you for participating in Teach It First!
Thnk you for prtiipting in Teh It First! This Teh It First Kit ontins Common Core Coh, Mthemtis teher lesson followed y the orresponding student lesson. We re onfident tht using this lesson will help you
More informationtools for Web data extraction
HTMLwe tools fo Web dt extction Thesis pesenttion 1 Student: Xvie Azg Supeviso: Andes Tho Tble of contents Intoduction Dt Extction Pocess Dt Extction Tools Relized tests Futue Wok 2 Intoduction We e going
More informationGFI MilEssentils & GFI MilSecuity vs Bcud Spm Fiewll GFI Softwe www.gfi.com GFIMilEssentils & GFI MilSecuity vs Bcud Spm Fiewll GFI MilEssentils 12 & GFI MilSecuity 10 Bcud Spm Fiewll Who we e Integtes
More informationA Simple Method for Generating Rational Triangles
A Simple Method fo Geneting Rtionl Tingles Konstntine Zelto Deptment Of Mthemtics College Of Ats And Sciences Mil Stop 94 Univesity Of Toledo Toledo,OH 436063390 U.S.A. Intoduction The pupose of this
More informationActive Directory Service
In order to lern whih questions hve een nswered orretly: 1. Print these pges. 2. Answer the questions. 3. Send this ssessment with the nswers vi:. FAX to (212) 9673498. Or. Mil the nswers to the following
More information1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.
. Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry
More informationChapter. Contents: A Constructing decimal numbers
Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting
More informationRatio and Proportion
Rtio nd Proportion Rtio: The onept of rtio ours frequently nd in wide vriety of wys For exmple: A newspper reports tht the rtio of Repulins to Demorts on ertin Congressionl ommittee is 3 to The student/fulty
More informationArcConsistency for NonBinary Dynamic CSPs
ArConsisteny for NonBinry Dynmi CSPs Christin Bessière LIRMM (UMR C 9928 CNRS / Université Montpellier II) 860, rue de Sint Priest 34090 Montpellier, Frne Emil: essiere@rim.fr Astrt. Constrint stisftion
More informationGeometric Sequences. Definition: A geometric sequence is a sequence of the form
Geometic equeces Aothe simple wy of geetig sequece is to stt with umbe d epetedly multiply it by fixed ozeo costt. This type of sequece is clled geometic sequece. Defiitio: A geometic sequece is sequece
More informationUPS Virginia District Package Car Fleet Optimization
UPS Viginia Distit Pakage Ca Fleet Otimization Tavis Manning, Divaka Mehta, Stehen Sheae, Malloy Soldne, and Bian Togesen Abstat United Pael Sevie (UPS) is onstantly haged with ealigning its akage a fleet
More informationUNIVERSITY AND WORKSTUDY EMPLOYERS WEBSITE USER S GUIDE
UNIVERSITY AND WORKSTUDY EMPLOYERS WEBSITE USER S GUIDE Tble of Contents 1 Home Pge 1 2 Pge 2 3 Your Control Pnel 3 4 Add New Job (ThreeStep Form) 46 5 Mnging Job Postings (Mnge Job Pge) 78 6 Additionl
More informationMaximum area of polygon
Mimum re of polygon Suppose I give you n stiks. They might e of ifferent lengths, or the sme length, or some the sme s others, et. Now there re lots of polygons you n form with those stiks. Your jo is
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More information1 GSW IPv4 Addressing
1 For s long s I ve een working with the Internet protools, people hve een sying tht IPv6 will e repling IPv4 in ouple of yers time. While this remins true, it s worth knowing out IPv4 ddresses. Even when
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationEuropean Convention on Social and Medical Assistance
Europen Convention on Soil nd Medil Assistne Pris, 11.XII.1953 Europen Trety Series  No. 14 The governments signtory hereto, eing memers of the Counil of Europe, Considering tht the im of the Counil of
More informationAdaptive Control of a Production and Maintenance System with Unknown Deterioration and Obsolescence Rates
Int J of Mthemtic Sciences nd Appictions, Vo, No 3, Septembe Copyight Mind Rede Pubictions wwwjounshubcom Adptive Conto of Poduction nd Mintennce System with Unknown Deteiotion nd Obsoescence Rtes Fwzy
More informationDigital Electronics Basics: Combinational Logic
Digitl Eletronis Bsis: for Bsi Eletronis http://ktse.eie.polyu.edu.hk/eie29 by Prof. Mihel Tse Jnury 25 Digitl versus nlog So fr, our disussion bout eletronis hs been predominntly nlog, whih is onerned
More information(Ch. 22.5) 2. What is the magnitude (in pc) of a point charge whose electric field 50 cm away has a magnitude of 2V/m?
Em I Solutions PHY049 Summe 0 (Ch..5). Two smll, positively chged sphees hve combined chge of 50 μc. If ech sphee is epelled fom the othe by n electosttic foce of N when the sphees e.0 m pt, wht is the
More informationGFI MilAchive 6 vs EMC EmilXtende Achive Edition GFI Softwe www.gfi.com GFI MilAchive 6 vs EMC EmilXtende Achive Edition GFI MilAchive 6 EMC EmilXtende Achive Edition Who we e Genel fetues Suppots Micosoft
More informationSOLVING EQUATIONS BY FACTORING
316 (560) Chpter 5 Exponents nd Polynomils 5.9 SOLVING EQUATIONS BY FACTORING In this setion The Zero Ftor Property Applitions helpful hint Note tht the zero ftor property is our seond exmple of getting
More informationIsomorphism on Fuzzy Hypergraphs
IOSR Jounl of Mthemts (IOSRJM) ISSN: 88 Volume Issue (SepOt. ) PP  www.osjounls.og Isomophsm on Fuzzy Hypegphs C.Rhmn C.Rhk (Assstnt Pofesso Deptment of Mthemts Kongu Ats n sene ollege oe Tml Nu In)
More information. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2
7 CHAPTER THREE. Cross Product Given two vectors = (,, nd = (,, in R, the cross product of nd written! is defined to e: " = (!,!,! Note! clled cross is VECTOR (unlike which is sclr. Exmple (,, " (4,5,6
More informationPROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * challenge questions
PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * hllenge questions e The ll will strike the ground 1.0 s fter it is struk. Then v x = 20 m s 1 nd v y = 0 + (9.8 m s 2 )(1.0 s) = 9.8 m s 1 The speed
More informationInnovation in Software Development Process by Introducing Toyota Production System
Innovtion in Softwre Development Proess y Introduing Toyot Prodution System V Koihi Furugki V Tooru Tkgi V Akinori Skt V Disuke Okym (Mnusript reeived June 1, 2006) Fujitsu Softwre Tehnologies (formerly
More informationGFI MilAchive 6 vs Wtefod Technologies MilMete Achive GFI Softwe www.gfi.com GFI MilAchive 6 vs Wtefod Technologies MilMete Achive Genel fetues Suppots Micosoft Exchnge 2000, 2003 & 2007 Suppots distibuted
More informationHighest Pefomnce Lowest Pice PRODUCT COMPARISON GFI MilAchive vs Symntec Entepise Vult GFI Softwe www.gfi.com GFI MilAchive vs Symntec Entepise Vult GFI MilAchive 6 Symntec Entepise Vult Who we e Genel
More informationProblem Set 2 Solutions
University of Cliforni, Berkeley Spring 2012 EE 42/100 Prof. A. Niknej Prolem Set 2 Solutions Plese note tht these re merely suggeste solutions. Mny of these prolems n e pprohe in ifferent wys. 1. In prolems
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in pointdirection nd twopoint
More informationImplementation and Evaluation of Transparent FaultTolerant Web Service with KernelLevel Support
Poceedings of the IEEE Intentionl Confeence on Compute Communictions nd Netwoks Mimi, Floid, pp. 6368, Octobe 2002. Implementtion nd Evlution of Tnspent FultTolent Web Sevice with KenelLevel Suppot
More informationConcept and Experiences on using a Wikibased System for Softwarerelated Seminar Papers
Concept and Expeiences on using a Wikibased System fo Softwaeelated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wthaachen.de,
More informationSECTION 72 Law of Cosines
516 7 Additionl Topis in Trigonometry h d sin s () tn h h d 50. Surveying. The lyout in the figure t right is used to determine n inessile height h when seline d in plne perpendiulr to h n e estlished
More informationby K.H. Rutsch*, P.J. Viljoen*, and H. Steyn* The need for systematic project portfolio selection
An investigtion into the cuent pctice of poject potfolio selection in esech nd development division of the South Aficn minels nd enegy industy by K.H. Rutsch*, P.J. Viljoen*, nd H. Steyn* J o u n l Synopsis
More informationIn the following there are presented four different kinds of simulation games for a given Büchi automaton A = :
Simultion Gmes Motivtion There re t lest two distinct purposes for which it is useful to compute simultion reltionships etween the sttes of utomt. Firstly, with the use of simultion reltions it is possile
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationUniversal Cycles. Yu She. Wirral Grammar School for Girls. Department of Mathematical Sciences. University of Liverpool
Univesal Cycles 2011 Yu She Wial Gamma School fo Gils Depatment of Mathematical Sciences Univesity of Livepool Supeviso: Pofesso P. J. Giblin Contents 1 Intoduction 2 2 De Buijn sequences and Euleian Gaphs
More informationIn this section make precise the idea of a matrix inverse and develop a method to find the inverse of a given square matrix when it exists.
Mth 52 Sec S060/S0602 Notes Mtrices IV 5 Inverse Mtrices 5 Introduction In our erlier work on mtrix multipliction, we sw the ide of the inverse of mtrix Tht is, for squre mtrix A, there my exist mtrix
More informationEquations between labeled directed graphs
Equtions etween leled directed grphs Existence of solutions GrretFontelles A., Misnikov A., Ventur E. My 2013 Motivtionl prolem H 1 nd H 2 two sugroups of the free group generted y X A, F (X, A). H 1
More informationNewton s Law of Universal Gravitation and the Scale Principle
Newton s Law of Univesal avitation and the ale iniple RODOLO A. RINO July 0 Eletonis Enginee Degee fo the National Univesity of Ma del lata  Agentina (odolfo_fino@yahoo.o.a) Ealie this yea I wote a pape
More informationTHE PYTHAGOREAN THEOREM
THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most wellknown nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationThings to Remember. r Complete all of the sections on the Retirement Benefit Options form that apply to your request.
Retiement Benefit 1 Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution, emembe to
More information1 Fractions from an advanced point of view
1 Frtions from n vne point of view We re going to stuy frtions from the viewpoint of moern lger, or strt lger. Our gol is to evelop eeper unerstning of wht n men. One onsequene of our eeper unerstning
More information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More informationSolar wind speed theory and the nonextensivity of solar corona
AXiv:080.170 Sola wind speed theoy and the nonextensivity of sola oona Du Jiulin *, Song Yeli Depatment of Physis, Shool of Siene, Tianjin Univesity, Tianjin 30007, China Abstat. The sola oona is a omplex
More informationa 2 + b 2 = c 2. There are many proofs of this theorem. An elegant one only requires that we know that the area of a square of side L is L 2
Pythgors Pythgors A right tringle, suh s shown in the figure elow, hs one 90 ngle. The long side of length is the hypotenuse. The short leg (or thetus) hs length, nd the long leg hs length. The theorem
More informationSolutions to Section 1
Solutions to Section Exercise. Show tht nd. This follows from the fct tht mx{, } nd mx{, } Exercise. Show tht = { if 0 if < 0 Tht is, the bsolute vlue function is piecewise defined function. Grph this
More informationThe area of the larger square is: IF it s a right triangle, THEN + =
8.1 Pythgoren Theorem nd 2D Applitions The Pythgoren Theorem sttes tht IF tringle is right tringle, THEN the sum of the squres of the lengths of the legs equls the squre of the hypotenuse lengths. Tht
More informationVindforsk report Project 309881/V238
Repot Vindfosk 3988/V38 Vindfosk epot Pojet 3988/V38 Ny teknik fö isning indkftsing New Tehnologies fo deiing Wind Tuines Ls Bååth nd Hns Löfgen Hlmstd Uniesity ls.th@hh.se phone: 46 ()7565735 Vindfosk:
More informationThree squares with sides 3, 4, and 5 units are used to form the right triangle shown. In a right triangle, the sides have special names.
1 The Pythgoren Theorem MAIN IDEA Find length using the Pythgoren Theorem. New Voulry leg hypotenuse Pythgoren Theorem Mth Online glenoe.om Extr Exmples Personl Tutor SelfChek Quiz Three squres with
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently FieldsHat
More informationUncertain Version Control in Open Collaborative Editing of TreeStructured Documents
Uncetain Vesion Contol in Open Collaboative Editing of TeeStuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecompaistech.f Talel Abdessalem
More informationPLWAP Sequential Mining: Open Source Code
PL Sequentil Mining: Open Soure Code C.I. Ezeife Shool of Computer Siene University of Windsor Windsor, Ontrio N9B 3P4 ezeife@uwindsor. Yi Lu Deprtment of Computer Siene Wyne Stte University Detroit, Mihign
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + =   
More informationQuadratic Equations  1
Alger Module A60 Qudrtic Equtions  1 Copyright This puliction The Northern Alert Institute of Technology 00. All Rights Reserved. LAST REVISED Novemer, 008 Qudrtic Equtions  1 Sttement of Prerequisite
More information