Documento de Investigación
Documento de Investigación No. 7Facultad de Ingeniería Universidad ORT Uruguay
Setiembre, 2009 ISSN 1688-8707
Extended UML stratecharts and product lines
ISSN 1688-8707
Extended UML stratecharts and product lines
Ariel González(UNRC, Argentina)
Carlos Luna (Facultad de Ingeniería Universidad ORT Uruguay)
Documento de Investigación No. 7
Facultad de Ingeniería Universidad ORT Uruguay
([WHQGHG80/6WDWHFKDUWVDQG3URGXFW/LQHV
$ULHO*RQ]DOH] &DUORV/XQD
815&$UJHQWLQD
JRQ]DOH]J#H[DXQUFHGXDU
8QLYHUVLGDG2578UXJXD\
OXQD#RUWHGXX\
$EVWUDFW
7KH VWXG\ RI YDULDELOLW\ LQ VRIWZDUH GHYHORSPHQW KDV EHFRPH LQFUHDVLQJO\ LPSRUWDQW LQ UHFHQW \HDUV 7KH UHVHDUFK DUHDV LQ ZKLFK WKLV LV LQYROYHG UDQJH IURP VRIWZDUH VSHFLDOL]DWLRQ WR SURGXFW OLQHV $ FRPPRQ PHFKDQLVPWRUHSUHVHQWWKHYDULDELOLW\LQDSURGXFWOLQHLVE\PHDQVRIIHDWXUHPRGHOV+RZHYHUWKHUHODWLRQVKLS EHWZHHQWKHVHPRGHOVDQG80/GHVLJQPRGHOVLVQRWVWUDLJKWIRUZDUG80/VWDWHFKDUWVDUHH[WHQGHGLQWURGXFLQJ YDULDELOLW\LQWKHLUPDLQFRPSRQHQWVVRWKDWWKHEHKDYLRURISURGXFWOLQHVFDQEHVSHFLILHG7KHFRQWULEXWLRQRI WKLV ZRUN LV WKH SURSRVDO RI D UXOHEDVHG DSSURDFK WKDW GHILQHV D WUDQVIRUPDWLRQ VWUDWHJ\ IURP H[WHQGHG VWDWHFKDUWVWRFRQFUHWH80/VWDWHFKDUWV7KLVLVDFFRPSOLVKHGYLDWKHXVHRIIHDWXUHPRGHOVLQRUGHUWRGHVFULEH WKH FRPPRQ DQG YDULDQW FRPSRQHQWV LQ VXFK D ZD\ WKDW VWDUWLQJ IURP GLIIHUHQW IHDWXUH FRQILJXUDWLRQV DQG DSSO\LQJ WKH UXOHEDVHG PHWKRG FRQFUHWH VWDWH PDFKLQHV FRUUHVSRQGLQJ WR GLIIHUHQW SURGXFWV RI D OLQH FDQ EH REWDLQHG
,QWURGXFWLRQ
$ SURGXFW OLQH 3/ DOVR FDOOHG V\VWHP IDPLO\ LV D VHW RI VRIWZDUH V\VWHPV VKDULQJ D FRPPRQ PDQDJHGVHWRIIHDWXUHVWKDWVDWLVI\WKHVSHFLILFQHHGVRIDSDUWLFXODUPDUNHWVHJPHQWRUPLVVLRQDQG WKDWDUHGHYHORSHGIURPDFRPPRQVHWRIFRUHDVVHWVLQDSUHVFULEHGZD\>@
7R GHYHORS D V\VWHP IDPLO\ DV RSSRVHG WR GHYHORSLQJ D VHW RI LVRODWHG V\VWHPV KDV LPSRUWDQW DGYDQWDJHV2QHRIWKHVHLVWKHSRVVLELOLW\RIEXLOGLQJD NHUQHOWKDWLQFOXGHVFRPPRQIHDWXUHVIURP ZKLFK GHVLUHG SURGXFWV FDQ EH HDVLO\ EXLOW DV H[WHQVLRQV %\ DGGLQJ GLVWLQJXLVKLQJ FKDUDFWHULVWLFV YDULDELOLW\WRVXFKDNHUQHOGLIIHUHQWSURGXFWVFDQEHREWDLQHG>@)RUH[DPSOHWRGD\ZH REVHUYHLQWKHPDUNHWDVLJQLILFDQWQXPEHURIGLIIHUHQWW\SHVRIPRELOHSKRQHV03VWKDWVKDUHDFRUH RI EDVLF IHDWXUHV DQG GLIIHU LQ RWKHU PRUH VSHFLILF FKDUDFWHULVWLFV DYDLODELOLW\ RI D GLJLWDO FDPHUD LQWHUQHWDFFHVVPSSOD\HUDPRQJRWKHUV
7KH 80/ ODQJXDJH >@ SURYLGHV D JUDSKLFDO QRWDWLRQ DQG KDV EHFRPH WKH VWDQGDUG IRU PRGHOLQJ GLIIHUHQWDVSHFWVRIVRIWZDUHV\VWHPV6WDWHFKDUWVDQGLQWHUDFWLRQGLDJUDPVDUHSDUWRIWKHVHWRIWRROV WKDW 80/ SURYLGH VR WKDWWKH V\VWHP EHKDYLRU FDQ EH VSHFLILHG ZKLFK DUH VSHFLDOO\ VXLWDEOHIRU WKH VRIWZDUHGHVLJQSKDVH6WDWHFKDUWVDUHXVHGWRVSHFLI\WKHEHKDYLRURIWKHLQVWDQFHVRIDFODVVLQWUD FRPSRQHQWEHKDYLRXUDQGWKHUHIRUHFRQVWLWXWHDQDSSURSULDWHPHFKDQLVPIRUGHVFULELQJWKHEHKDYLRU RI FHUWDLQ SUREOHPV E\ PHDQV RI D JUDSKLFDO UHSUHVHQWDWLRQ ,Q WKH ODWHVW YHUVLRQ RI 80/ WKH VWDWHFKDUWVGRQRWRIIHURSHUDWRUVDQGRUVXEODQJXDJHVIRUVSHFLI\LQJV\VWHPIDPLO\
,Q WKLV SDSHU ZH SURSRVH DQ H[WHQVLRQ RI 80/ VWDWHFKDUWV IRU PRGHOLQJ 3/V :H XVHG IHDWXUH PRGHOVVRWKDWERWKFRPPRQDQGYDULDQWIXQFWLRQDOLW\RIDV\VWHPIDPLO\FDQEHGHVFULEHG>@DQG ZHLQFRUSRUDWHYDULDELOLW\LQWKHHVVHQWLDOFRPSRQHQWVRIWKHVWDWHFKDUWVLQVXFKDZD\WKDWVWDUWLQJ IURP GLIIHUHQW FRQILJXUDWLRQV RI D IHDWXUH PRGHO FRQFUHWH VWDWHFKDUWV FRUUHVSRQGLQJ WR GLIIHUHQW SURGXFWV RI D 3/ FDQ EH JHQHUDWHG DSSO\LQJ D UXOHEDVHG PHWKRG 7KH DSSURDFK GHILQHV WKH WUDQVIRUPDWLRQVWUDWHJ\IURPH[WHQGHGVWDWHFKDUWVWRFRQFUHWH80/VWDWHFKDUWV
FRQVLGHUHGDVDOD\HU:LWKLQDUXOHVHWWKHUXOHVPD\EHDSSOLHGLQDQRQGHWHUPLQLVWLFRUGHU>@:H DOVRIRUPDOL]HGDQGDGGHGUXOHVWKDWLQ>@DUHRPLWWHGRURQO\GHVFULEHGLQIRUPDOO\
6WDWHFKDUWV
80/ 6WDWH&KDUWV 6&V FRQVWLWXWH D ZHOONQRZQ VSHFLILFDWLRQ ODQJXDJH IRU PRGHOLQJ WKH G\QDPLF V\VWHPEHKDYLRU6&VZHUHLQWURGXFHGE\'+DUHO>@DQGODWHULQFRUSRUDWHGLQGLIIHUHQWYHUVLRQVRI WKH 80/ ZLWK VRPH YDULDWLRQV ,Q WKLV VHFWLRQ ZH SUHVHQW GHILQLWLRQV RI 6&V EDVHG RQ >@ )RU DGGLWLRQDOGHWDLOVWKHUHDGHULVUHIHUUHGWR>@
6&V FRQVLVW HVVHQWLDOO\ RI VWDWHV DQG WUDQVLWLRQV EHWZHHQ VWDWHV 7KH PDLQ IHDWXUH RI 6&V LV WKDW VWDWHVFDQEHUHILQHGGHILQLQJLQWKLVZD\DVWDWHKLHUDUFK\$VWDWHGHFRPSRVLWLRQFDQEHVHTXHQWLDORU SDUDOOHO ,Q WKH ILUVW FDVH D VWDWH LV GHFRPSRVHG LQWR DQ DXWRPDWD 2UVWDWH 7KH VHFRQG FDVH LV VXSSRUWHG E\ D FRPSOH[ VWDWHFKDUW FRPSRVHG RI VHYHUDO DFWLYH VXEVWDWHFKDUWV $QGVWDWH UXQQLQJ VLPXOWDQHRXVO\,QILJXUH2UVWDWHVLVWKHKLJKHVWVWDWHLQWKHKLHUDUFK\ZKLFKLVFRPSRVHGRIIRXU VWDWHVQDPHO\VVVDQGV2QWKHRWKHUKDQGVWDWHVLVFRPSRVHGRIWKHSDUDOOHOFRPELQDWLRQRI VDQGV$6&FRQILJXUDWLRQUHSUHVHQWVWKHVWDWHRIWKHV\VWHPDWD JLYHQLQVWDQWLQWLPHZKLFKLV FKDUDFWHUL]HGE\WKHVHWRIDFWLYHVWDWHV
)LJXUH*UDSKLFDOUHSUHVHQWDWLRQRID6&
/HW6753DQG$3$EHFRXQWDEOHVHWVRIVWDWHQDPHVWUDQVLWLRQQDPHVHYHQWVDQGDFWLRQV RID6&UHVSHFWLYHO\$OVROHWXVGHILQHV6DVHLWKHUDEDVLFWHUPRIWKHIRUPV >Q@6LPSOHVWDWH DVDWHUP2URIWKHIRUPV >QVVNO7@2UVWDWHRUDVDWHUP$QGRIWKHIRUPV >QV
VN@$QGVWDWH ZKHUHQDPHV Q LV WKH QDPH RI WKH VWDWHV +HUHV VN DUH WKH VXEWHUPV VXEVWDWHVRIVDOVRGHQRWHGE\VXEBVWDWHV VVN/LNHZLVHLQLWLDOV VLVWKHLQLWLDOVWDWHRI
V7 75 LV WKH VHW RI LQWHUQDO WUDQVLWLRQV RIV DQGO WKH DFWLYH VWDWH LQGH[ RIV $ WUDQVLWLRQ LV UHSUHVHQWHGDVDWXSOHW ĢVRHFĮVGKWZKHUHQDPHW ĢLVWKHWUDQVLWLRQQDPHVRXUFHW VR DQGWDUJHWW VGDUHFDOOHGVRXUFHDQGWDUJHWRIWUHVSHFWLYHO\HYW HWKHWULJJHUHYHQWFRQGW F WKHWULJJHUFRQGLWLRQDQGDFFW ELVWKHVHTXHQFHRIDFWLRQVWKDWDUHFDUULHGRXWZKHQDWUDQVLWLRQLV WULJJHUHG,QDGGLWLRQKLVWW KWLVWKHKLVWRU\W\SHRIWKHWDUJHWVWDWHRIW>@7KHJUDSKLFDOQRWDWLRQ XVHGLQWKHWUDQVLWLRQVLVWHFE
)HDWXUH0RGHOV
)HDWXUH0RGHOV)0VDUHXVHGWRGHVFULEHSURSHUWLHVRUIXQFWLRQDOLWLHVRIDGRPDLQ$IXQFWLRQDOLW\LV DGLVWLQFWLYHFKDUDFWHULVWLFRIDSURGXFWRUREMHFWDQGGHSHQGLQJRIWKHFRQWH[WLWPD\UHIHUWRLWLVD UHTXLUHPHQWRUFRPSRQHQWLQVLGHDQDUFKLWHFWXUHDQGHYHQFRGHSLHFHVDPRQJRWKHUV)0VDOORZXV WRGHVFULEHERWKFRPPRQDOLWLHVDQGGLIIHUHQFHVRIDOOSURGXFWVRID3/DQGWRHVWDEOLVKUHODWLRQVKLSV EHWZHHQFRPPRQDQGYDULDQWIHDWXUHVRIWKHOLQH7KHUHDUHPXOWLSOHQRWDWLRQVIRUGHVFULELQJ)0V,Q WKLVZRUNZHZLOOXVHWKHSURSRVDORI&]DUQHFNL>@
$WUHHVWUXFWXUHLQVWDQFHLVD)0FRQILJXUDWLRQ)0&RQIWKDWGHVFULEHVWKHPRGHODQGWKDWUHVSHFWV WKH VHPDQWLFV RI WKHLU UHODWLRQV 7KDW LV D )0 DOORZV RQH WR LGHQWLI\ FRPPRQ DQG YDULDQW IHDWXUHV EHWZHHQ SURGXFWV RI D 3/ ZKLOH D )0 FRQILJXUDWLRQ FKDUDFWHUL]HV WKH IXQFWLRQDOLWLHV RI D VSHFLILF SURGXFW)RUPDOO\WKHFRQFHSWVRI)0VDUHGHILQHGDVIROORZV
'HILQLWLRQ$)0LVGHILQHGDVDWUHHVWUXFWXUHUHSUHVHQWHGE\DWXSOH)XQFVI0DQG2SW$OW
'HILQLWLRQ$)0FRQILJXUDWLRQFRUUHVSRQGLQJWRD)0)XQFVI0DQG2SW$OW2UUHOLVD WUHH)5ZKHUH)LVWKHVHWRIQRGHVDQG5WKHVHWRIHGJHV))XQFVDQG5^IVI)u) ^` ҚVI)XQFV VIVI I VI0DQG2SW$OW2UUHO` 0RUHRYHU WKH IROORZLQJ FRQGLWLRQV PXVW EH IXOILOOHG E\) 5 I) IRU HYHU\ I VI0DQG LII)WKHQ I VI5 LIIVI$OWI)WKHQVI)VIVIIVI5VI LIIVI2UUHOI)WKHQ
VI¶)VIVIIVI5VIt
'HILQLWLRQ7KHNHUQHO1RID)0)XQFVI0DQG2SW$OW2UUHOLVWKHVHWRIIXQFWLRQDOLWLHV ZKLFK DUH SUHVHQW LQ DOO FRQILJXUDWLRQV LQGXFWLYHO\ FKDUDFWHUL]HG E\ WKH IROORZLQJ UXOHV I1 LII1I^I`ҏ0DQGWKHQI1
6&VZLWK9DULDELOLWLHV
,Q WKLV VHFWLRQ ZH H[WHQG WKH 6&V ZLWKRSWLRQDO YDULDQW HOHPHQWV DQG ODWHU RQ ZH HVWDEOLVK WKH ELQGLQJEHWZHHQWKHVHHOHPHQWVZLWKIXQFWLRQDOLWLHVRID)0LQRUGHUWRPRGHOWKHEHKDYLRURID3/ :HZLOOFDOORXUSURSRVHGH[WHQGHGPDFKLQHV6WDWH&KDUWV6&V
*UDSKLFDO5HSUHVHQWDWLRQRID6&
7KH UHSUHVHQWDWLRQ RI WKH RSWLRQDO HOHPHQWV WKDW H[WHQG WKH V\VWHP NHUQHO LQ D 6& DUH GHSLFWHG LQ ILJXUH:HXVHGDVKHGOLQHVWRJUDSKLFDOO\GHQRWHERWKRSWLRQDOVWDWHVDVZHOODVWUDQVLWLRQV
)LJXUH2SWLRQDOVWDWHDQG2SWLRQDOWUDQVLWLRQ
$EVWUDFW6\QWD[RID6&
/HW6ȉ53$EHVHWRIVWDWHVWUDQVLWLRQVHYHQWVDQGDFWLRQVRID6&UHVSHFWLYHO\1RZWKH WHUPVWKDWGHILQHDVWDWHKDYHDQDGGLWLRQDOFRPSRQHQWVRS^RSWLRQDOQRQBRSWLRQDO`WKDWZHZLOOFDOO
6WDWH7\SHVZKLFKLQGLFDWHVZKHWKHUWKHVWDWHVLVRSWLRQDORUQRW6LPLODUO\ZHDGGFRPSRQHQWWRS ^RSWLRQDO QRQBRSWLRQDO` WR WKH WUDQVLWLRQV DQG ZH GHQRWH LW E\7UDQV7\SHW :H DOVR GHILQH WKH IROORZLQJVHWVRI6&VRSWLRQDOHOHPHQWV62S672S75DQG9DU(OHP 62S72S
:HZLOOUHIHUWRVWDWHVGLUHFWO\E\WKHLUQDPHVZKHQWKHVHDUHXQLTXHIRUHYHU\VWDWHLQDOOWKH6& RWKHUZLVHZHZLOOXVHWKHGRWDVVHSDUDWRUEHWZHHQVWDWHDQGVXEVWDWHQDPHV$WUDQVLWLRQQDPHLV EXLOWE\WKHWULJJHUHYHQWQDPHIROORZHGE\VRXUFHDQGWDUJHWVWDWHQDPHVUHVSHFWLYHO\
&DVHVWXG\03V
:H FRQVLGHUHG KHUH D IDPLO\ RI 03V ZKLFK VKDUH VRPH IXQFWLRQDOLWLHV VXFK DV IRU H[DPSOH WKH FDSDFLW\RIUHSURGXFLQJPRQRSKRQLFVRXQGVDQGYLEUDWLRQ2SWLRQDOO\ZHFRXOGLQFRUSRUDWHLQWRWKH NHUQHORIIXQFWLRQDOLWLHVWKHFDSDFLW\WRPDNHFDOOVE\PHDQVRITXLFNPDUNHGWRZULWHWH[WPHVVDJHV WR DGPLQLVWHU PXOWLPHGLD FRQWHQWV DQG FRPELQDWLRQV RI WKHVH VXFK DV PHVVDJHV ZLWK PXOWLPHGLD FRQWHQWLPDJHVSRO\SKRQLFVRXQGVDQGYLGHRV
,QRUGHUWRH[KLELWDQH[DPSOHLQWKHGHYHORSPHQWRIWKLVDUWLFOHZHIRUPXODWHLQILJXUHD)0 XVLQJ WKH QRWDWLRQ SURSRVHG E\ &]DUQHFNL WKDW UHODWHV WKH LQYROYHG IXQFWLRQDOLWLHV LQ WKH SDUWLDOO\ GHVFULEHG03RIILJXUH
5HODWLRQEHWZHHQ)0VDQG6&V
)0VDQG6&VDUHFRPSOHPHQWDU\%RWKPRGHOGLIIHUHQWDVSHFWVRIDV\VWHPDQGLQRXUSURSRVDOZLOO QRWEHWUHDWHGLQGHSHQGHQWO\VLQFH6&HOHPHQWVPRGHOEHKDYLRUVRISUHVHQWIXQFWLRQDOLWLHVLQWKH)0 ,QJHQHUDODIXQFWLRQDOLW\LVGHVFULEHGE\PRUHWKDQRQH6&HOHPHQW'XHWRWKLVZHPXVWLQWURGXFH DUHODWLRQWKDWELQGV)0HOHPHQWVZLWK6&HOHPHQWV
WKHFKDUDFWHULVWLFVRIWKHV\VWHPGHVFULEHGLQWKH)0*LYHQD)0)XQFVI0DQG2SW$OW2UUHO DQGD6&6ȉ53$WKHW\SHRIWKHIXQFWLRQ,PSLVDVIROORZV,PS)XQFVo9DU(OHP
ZKHUH9DU(OHPLVWKHVHW62S72S62S6DQG72S756HWVRIYDULDQWHOHPHQWVLQWR,PSQRW QHFHVVDULO\PXVWEHGLVMXQFWVFRQVLGHULQJWKDWDVWDWHRUWUDQVLWLRQFDQEHSDUWRIWKHLPSOHPHQWDWLRQ RIRQHRUPRUHIXQFWLRQDOLWLHV
)LJXUH)0RI6&RIILJXUH
7DNLQJLQWRDFFRXQWWKDWWKHPDQGDWRU\IXQFWLRQDOLWLHVDUHDOZD\VSUHVHQWLQDOOSURGXFWVRIWKHOLQH LWLVQRWQHFHVVDU\WRGHILQHWKH6&V\QWDFWLFHOHPHQWVWKDWWKHVHLPSOHPHQW+RZHYHULWLVQHFHVVDU\ WR GR LW IRU WKRVH IXQFWLRQDOLWLHV WKDW FDQQRW EHORQJ WR )0 FRQILJXUDWLRQ,PS ZLOO EH WKHQ DSDUWLDO IXQFWLRQGHILQHGRQ)0HOHPHQWVZKLFKGRQRWEHORQJWRWKHNHUQHO7KHUHIRUHWKHEHKDYLRURID3/LV GHILQHGE\D)0D6&DQGDIXQFWLRQRILPSOHPHQWDWLRQWKDWELQGVWKHP
([DPSOH7DNLQJWKH)0RIILJXUHDQGWKH6&RIFDVHVWXG\RIILJXUHZHGHILQH6&HOHPHQWV WKDWLPSOHPHQWVIXQFWLRQDOLWLHVRI03DVIROORZV
,PS3RO\SKRQLF 6RXQGV ^6HOHFW3RO6RXQG 75LJKW0XOWLPHGLD7\SH6HOHFW3RO6RXQG 7R&KRRVH3RO6RXQG 75LJKW6RXQG7\SH 7R&KRRVH3RO6RXQG 7/HIW7R&KRRVH3RO6RXQG6RXQG7\SH 75LJKW7R&KRRVH3RO6RXQG 3KRQH )XQFLRQDOLW\ ` ,PS0XOWLPHGLD ^0XOWLPHGLD $GP0XOWLPHGLD 75LJKWU0XOWLPHGLD6HOHFFW 6HOHFW&RQWDFW` ,PS,PDJHV ,PS3RO\SKRQLF 6RXQGV ,PS9LGHRV ,PS0HVVDJHV$GP ^0HVVDJHV&HQWHU 70HVVDJH0DLQ'LVSOD\,QFRPLQJ0HVV 70HVVDJH0DLQ'LVSOD\0HVVDJHV&HQWHU 7/HIW 0HVVDJHV&HQWHU0DLQ'LVSOD\ 75LJKW2SWLRQV0HQX0HVVDJHV&HQWHU` ,PS$ODUP 1HZ 0HVVDJHV
,PS$ODUP1HZ0HVVDJHV ^0HVVDJHV6WDWH70HVVDJH0DLQ'LVSOD\,QFRPLQJ0HVV`
,QVWDQWLDWLRQRI6WDWH&KDUWVZLWK9DULDELOLWLHV
$)0FRQILJXUDWLRQGHILQHVDSURGXFWRUFRQFUHWHV\VWHPJLYHQDVHWRIVHOHFWHGFKDUDFWHULVWLFV*LYHQ D )0FRQILJXUDWLRQ DQG WKH 6& FRUUHVSRQGLQJ WR WKH )0OLQNHG YLDD IXQFWLRQLPS ZH GHILQHDQ
LQVWDQWLDWLRQ IXQFWLRQWKDW UHWXUQV D 6& ZKLFK VSHFLILHV WKH GHILQHG SURGXFW EHKDYLRU,QVW 6&u )0&RQIo6&
:HHOLPLQDWHRIWKH6&ERWKVWDWHVDQGWUDQVLWLRQVZKLFKLPSOHPHQWIXQFWLRQDOLWLHVQRWSUHVHQWLQ )0 FRQILJXUDWLRQ YLD WKH XVH RI WKH IXQFWLRQ,PS GHILQHG LQ WKH SUHYLRXV VHFWLRQ 7KH GLUHFW HOLPLQDWLRQ RI VWDWHV DV ZHOO DV WUDQVLWLRQV RI WKH 6& LV QRW WULYLDO 7KH VXSSUHVVLRQ RI 6& FRPSRQHQWV ZLWKRXW HVWDEOLVKLQJ D FRQWURO FDQ UHWXUQ LQFRQVLVWHQW UHVXOWV VXFK DV IRU H[DPSOH XQUHDFKDEOHVWDWHVRUWUDQVLWLRQVZLWKRXWWDUJHW$FRQWURODQGUHEXLOGPHFKDQLVPRI6&VVWDUWLQJIURP D6&LVGHILQHGLQVXFKDZD\WKDWDFRQFUHWHSURGXFWLVREWDLQHG
,Q VHFWLRQ ZH SUHVHQW WKH FDVHV DQG UXOHV RI UHEXLOGLQJ WKDW FRQVWLWXWH WKH EDVH RI WKH LQVWDQWLDWLRQPHWKRGZKLFKZHLQFOXGHGLQVHFWLRQ/DWHULQVHFWLRQZHDQDO\]HRXUFDVHVWXG\ 03V
&DVHVDQG5HEXLOGLQJ5XOHV
&DVH:KHQDVWDWHLVGHOHWHG
&DVH:KHQDVLPSOHVWDWHLVGHOHWHG
,IDVLPSOHVWDWHV >(@LVGHOHWHGWKHQWKHLUHQWU\DQGH[LWRSWLRQDOWUDQVLWLRQVDUHGHOHWHGZKLOHWKH PDQGDWRU\WUDQVLWLRQVDUHFRPSRVHGXVLQJWKHIROORZLQJUHEXLOGLQJPHWKRG
/HW(62SEHWKHVWDWHWRHOLPLQDWH$«$QSUHGHFHVVRUVWDWHVRI(LHVWDWHVIURPZKLFKWKHUH DUH QRQRSWLRQDO WUDQVLWLRQV ZLWK WDUJHW(W$(B«W$(BQDQG6 « 6PVXFFHVVRU VWDWHV RI( LH WDUJHW VWDWHV RI QRQRSWLRQDO WUDQVLWLRQV ZLWK VRXUFH( W(6B«W(6BP :KHQ WKH YDULDQW VWDWH( LV
GHOHWHG DOO HQWU\ DQG H[LW WUDQVLWLRQV OLQNHG WR( DUH GHOHWHG 6LPXOWDQHRXVO\ QHZ WUDQVLWLRQV DUH JHQHUDWHGE\WKHFRPSRVLWLRQRIWKHQRQRSWLRQDOHQWU\WUDQVLWLRQVW$(B«W$(BQZLWKWKHQRQRSWLRQDO
)LJXUH5HVXOWLQJ6&DIWHUWKHGHOHWLRQRIWKHRSWLRQDOVWDWH
7KHFRPSRVLWLRQRIWZRWUDQVLWLRQVW WVRHFĮVGKWQRQBRSWLRQDODQGW WVRH
FĮVGKWQRQBRSWLRQDOGHILQHDQHZWUDQVLWLRQDVIROORZVFRPSWW WVRHHFF
ĮDVGKWQRQBRSWLRQDOZKHUHLVWKHVHTXHQWLDOFRPSRVLWLRQRIHYHQWVDQGDFWLRQVDQGWKH
FRQMXQFWLRQ RI FRQGLWLRQV %RWK RSHUDWLRQV PXVW EH DVVRFLDWLYH LQ RUGHU WR PDNH WKH LQVWDQWLDWLRQ PHWKRGGHWHUPLQLVWLF
/HWVF 6ȉ53$EH6&LQIXWXUHZHZLOORPLWWKHFRPSRQHQWV3DQG$ZHGHILQH WKHVHWRIHQWU\DQGH[LWQRQRSWLRQDOWUDQVLWLRQVSDLUVRIDVWDWH(RIVFDVIROORZV
7HBV( ^WH WV75u75 _ WDUJHWWH ( VRXUFHWV ( 7UDQV7\SHWH 7UDQV7\SHWV
QRQBRSWLRQDO`
7KHUHVXOWRIHOLPLQDWLQJDQRSWLRQDO2UVWDWH(RIVFFRUUHVSRQGVWRWKHIROORZLQJ6&
'HOHWHBVLPSOHBVWDWH(6ȉ5 6±^(`75^FRPSWHWV_WHWV7HBV(`^W75_
W'RPDLQ7HBV( W5DQJH7HBV( ` ^ W75 _ 7UDQV7\SHW RSWLRQDO VRXUFHW (
WDUJHWW (`
:HFDOOWKLVUXOH'HOHWHBVLPSOHBVWDWH(6ȉ5)LJXUHVKRZVWKHUHVXOWRIWKHLUDSSOLFDWLRQ
&DVH:KHQD2UVWDWHLVGHOHWHG
,I DQ 2UVWDWHV >( V VN O 7@ LV GHOHWHG WKHQ WKHLU HQWU\ DQG H[LW RSWLRQDO WUDQVLWLRQV DUH GHOHWHGZKLOHWKHPDQGDWRU\WUDQVLWLRQVDUHFRPSRVHGXVLQJWKHIROORZLQJUHEXLOGLQJPHWKRG
7KH SURSRVDO FRQVLVWV LQ DSSO\LQJ WKH SUHYLRXV WUDQVLWLRQ FRPSRVLWLRQ PHWKRG RI FDVH RQ( FRQVLGHULQJFHUWDLQFRQGLWLRQVDQGDIIHFWDWLRQVWR6&/HWVF 6ȉ5EHD6&ZHSUHYLRXVO\ GHILQHWKHVHWRIDOOWKHHQWU\DQGH[LWQRQRSWLRQDOWUDQVLWLRQSDLUVRID2UVWDWH(RIVFDVIROORZV
7HBV( ^WHWV75u75_WDUJHWWHVXEBVWDWHV(VRXUFHWVVXEBVWDWHV(7UDQV7\SHWH
7UDQV7\SHWV QRQBRSWLRQDO`
:HHVWDEOLVKWKDWHDFKHQWU\WUDQVLWLRQWR(LVFRPSRVHGZLWKRQHH[LWWUDQVLWLRQLIWKHVRXUFHVWDWH RIWKHH[LWWUDQVLWLRQLVUHDFKHGIURPWKHWDUJHWVWDWHRIWKHHQWU\WUDQVLWLRQ:HGHILQH5HDFKDEOH($ DV WKH VHW RI UHDFKDEOH VXEVWDWHV RI(IURP WKH VXEVWDWH$ )RUPDOO\ ZH GHILQH7&RPSHBV( ^WH
WV7HBV(_VRXUFHWV5HDFKDEOH(WDUJHWWH`DVWKHVHWRIWUDQVLWLRQSDLUVWKDWPXVWEHFRPSRVHG
E\ PHDQV RIFDVH SUHYLRXV PRGLILFDWLRQ RIWKHVHWUDQVLWLRQVDVLVLQGLFDWHGDV IROORZV )RU HDFK HQWU\WUDQVLWLRQWH'RPDLQ7&RPSHBV(LWVWDUJHWVWDWHLVQRZ(LHWDUJHWWH ($OVRIRUHDFKH[LW WUDQVLWLRQWV5DQJH7&RPSHBV(VRXUFHWV ( 7KH UHVXOW RI HOLPLQDWLQJ WKH RSWLRQDO 2UVWDWH( RI
VFFRUUHVSRQGVWRWKH6&IROORZLQJ
'HOHWHB2UBVWDWH(6ȉ5 6±^(`VXEBVWDWHV(75^ FRPSFKDQJHBWDUJHWWH(
FKDQJHBVRXUFHWV ( _ WH WV7&RPSHBV( ` ^ W75 _ VRXUFHW^(`VXEBVWDWHV(
WDUJHWW^(`VXEBVWDWHV(`
)LJXUD'HOHWLRQRIDQ2UVWDWHRSWLRQDOVWDWH
:HFDOOWKLVUXOH'HOHWHB2UBVWDWH(6ȉ5
&DVH:KHQDQ$QGVWDWHLVGHOHWHG
,IDQRSWLRQDO$QGVWDWH(LVGHOHWHGWKHQWKHLUHQWU\ DQGH[LWRSWLRQDOWUDQVLWLRQVDUHGHOHWHGZKLOH WKHPDQGDWRU\WUDQVLWLRQVDUHFRPSRVHGXVLQJDVLPLODUUHEXLOGLQJPHWKRGWRFDVH
7ZRSRVVLEOHUHODWLRQVRIGHSHQGHQF\RUV\QFKURQL]DWLRQEHWZHHQSDUDOOHOVWDWHVH[LVW2QHRIWKHP UHIHUVWRWKHRFFXUUHQFHRIDQHYHQWWKDWSURGXFHVWKHWULJJHURIWZRRUPRUHWUDQVLWLRQVEHORQJLQJWR HDFKRQHRIWKHSDUDOOHOVXEVWDWHV7KHVHFRQGUHODWLRQFRUUHVSRQGVWRXVLQJFRQGLWLRQVRIW\SH³LQ(´ VHHFDVH7KHODWWHUIRUFHVWRUHGHILQHWKHFRQFHSWRIUHDFKDELOLW\VLQFHLWLVQRWYDOLGWRDSSO\WKH SUHYLRXVGHILQLWLRQRIUHDFKDELOLW\LQDZD\LQGHSHQGHQWLQHDFKRQHRIWKHRUWKRJRQDOVWDWHV
/HW(EHDQ$QGVWDWHZLWKQRUWKRJRQDOVWDWHV:HGHILQHQRZ5HDFKDEOH((«(QDVWKH VHWRIQWXSOHVRIUHDFKDEOHVWDWHVIURP(«(Q,QWKLVZD\PDLQWDLQLQJWKHGHILQLWLRQRI7HBVHRI WKH SUHYLRXV FDVH DQG UHGHILQLQJ7&RPSHBV( LW LV SRVVLEOH WR VROYH WKH PHWKRG RI WUDQVLWLRQ HOLPLQDWLRQ DQG FRPSRVLWLRQ 'HOHWHB$QGBVWDWH LQ DQ DQDORJRXV IRUP WR FDVH VHH ILJXUH
7&RPSHBV ( ^ WH WV7HBV( _ QWXSOHBLQLW QWXSOHBHQG 6u u 6Q _ QWXSOHBHQG
5HDFKDEOH(QWXSOHBLQLWLMdLMdQ_QWXSOHBHQG>L@ VRXUFHWVQWXSOHBLQLW>M@ WDUJHWWH
FRQGWV`EHLQJQWKHDPRXQWRIRUWKRJRQDOVWDWHVLQ(
)LJXUH'HOHWLRQRIDQRSWLRQDO$QGVWDWH
1RWHLQILJXUHWKDWWKHFRQGLWLRQ>LQ&@LQWKHWUDQVLWLRQHLVHOLPLQDWHGVHHFDVH :HFDOOWRWKLVUXOH'HOHWHB$QGBVWDWH(6ȉ5
&DVH&RQVHTXHQFHVRIWKHHOLPLQDWLRQRIDVWDWH
6RPHVLWXDWLRQVFDQDSSHDUDVDFRQVHTXHQFHRIDSSO\LQJWKHGHVFULEHGFDVHVSUHYLRXVO\ZKLFKPXVW EHFRQVLGHUHGLQRUGHUWRUHHVWDEOLVKWKH6&7KHVHVLWXDWLRQVDUHDQDO\]HGLQWKHIROORZLQJFDVHV
&DVH:KHQDQLQLWLDOVWDWHLVGHOHWHG
,IDQLQLWLDOVWDWHRIDVWDWH( >VVVNO7@LVHOLPLQDWHGWKHQDQ\RQHRIWKHLUVXFFHVVRUVWKDW EHORQJVWR(EHFRPHVWKHQHZLQLWLDOVXEVWDWHLHLIWW WQDPHVHFĮVQHZBLQLWLDOKW7_VQHZBLQLWLDO
VVNWKHQLQLWLDO¶( VQHZBLQLWLDO
:HFDOOWKLVUXOH'HOHWHB,QLWLDOBVWDWH(6ȉ5
&DVH:KHQVRPHVXEVWDWHLQDSDUDOOHOGHFRPSRVLWLRQLVGHOHWHG
7KHFRQGLWLRQVRIWUDQVLWLRQVLQDSDUDOOHOGHFRPSRVLWLRQRIW\SH³LQ(´DUHGHOHWHGZKHQWKHVWDWH(LV HOLPLQDWHGYLDVRPH)0FRQILJXUDWLRQLHLI(LVGHOHWHGDQGW WQDPHVRHFĮVGKW75_³LQ
(´FWKHQW¶ WQDPHVRHGHOHWHBH[SUHVLRQBLQBFRQGLWLRQ³LQ(´FZKHUHWKHIXQFWLRQGHOHWHB
&DVH:KHQDOOWKHVXEVWDWHVDUHGHOHWHG
,I DOO VXEVWDWHV RI D VXSHUVWDWH( GLVDSSHDU WKHQ( DOVR GLVDSSHDUV EHLQJ DSSOLHG WKH FDVH 7KH VXEVWDWHVFDQGLVDSSHDUE\EHLQJLQYROYHGLQLPSOHPHQWDWLRQVRIGLIIHUHQWIXQFWLRQDOLWLHV
7KDWLVWRVD\IRUDOO2UVWDWH( >VO7@6ZHDSSO\WKHUXOH'HOHWHBVLPSOHBVWDWH(6 ȉ5
:HFDOOWKLVUXOH'HOHWHB2UVWDWHBHPSW\(6ȉ5
&DVH:KHQDWUDQVLWLRQLVGHOHWHG
,I D WUDQVLWLRQW RI D 6& GLVDSSHDUV LW GRHV QRW SURGXFH DOWHUDWLRQV LQ WKH 6& H[FHSW ZKHQ VRPH VWDWHRUSRVVLEO\DFRPSOHWHVXESDUWRI6&LVXQUHDFKDEOHIURPWKHLQLWLDOVWDWHRIWKHV\VWHP,QWKLV ODVWFDVHWKHXQUHDFKDEOHVXEVWDWHFKDUWVKRXOGEHHOLPLQDWHG
:HFDOOWKLVUXOH'HOHWHBWUDQVLWLRQW6ȉ5
&DVH&KDQJLQJWKHRSWLRQDOHOHPHQWVWRQRQBRSWLRQDOHOHPHQWV
7KLVUXOHZLOOEHXVHGLQWKHUHGXFWLRQVWUDWHJ\LQRUGHUWRPDNHSDUWRIWKHILQDOSURGXFWDOORSWLRQDO HOHPHQWV UHPDLQGHUV 7KDW LV WR VD\V 62S 6WDWH7\SHV¶ QRQBRSWLRQDO ,Q D VDPH ZD\
W757UDQV7\SHW¶ QRQBRSWLRQDO
:HFDOOWKLVUXOH&KDQJLQJBRSWLRQDOBWRBQRQBRSWLRQDO6ȉ5
,QVWDQWLDWLRQ0HWKRG
*LYHQD)0DQGLWVFRQILJXUDWLRQZHZLOOQDPH16)WRWKHVHWRIQRQVHOHFWHGIXQFWLRQDOLWLHVRIWKH PRGHODVFRQVHTXHQFHRIWKHFRQILJXUDWLRQ)RUPDOO\IRUWKH)0IP )XQFVI0DQG2SW$OW2U
UHODQGDFRQILJXUDWLRQFRQIIP )5RIIP16) )XQFV):HGHILQHDOVRWKHVHWRIQRQVHOHFWHG
FRPSRQHQWV16&E\WKHFRQILJXUDWLRQFRQIIPRI6&VFZKLFKZLOOQRWEHSDUWRIWKHUHVXOWLQJ6&DV IROORZV16&FRQIIPVF ^[9DU(OHP_̞IL16)[,PSIL̞IL)ILzIL[,PSIL` ZLWK9DU(OHPH,PSGHILQHGIRUVFDFFRUGLQJWRVHFWLRQ7KLVLVWKHVWDWHVDQGWUDQVLWLRQVWKDWGR QRWLPSOHPHQWVHOHFWHGIXQFWLRQDOLWLHVE\DFRQILJXUDWLRQZLOOEHH[FOXGHGWKURXJKWKHUXOHVIURPWKH EHKDYLRURIUHVXOWLQJ6&
7KHUXOHVVKRXOGEHH[HFXWHGLQDFHUWDLQRUGHUVRWKDWEHGHWHUPLQLVWLFWKHREWDLQHG6&:HZLOO DVVXPH WKDW UXOHV DUH RUJDQL]HG LQ UXOH VHWV ZKLFK DUH WKHQ RUJDQL]HG LQ D VHTXHQFH RI UXOH VHWV LQ ZKLFKHDFKUXOHVHWFDQEHFRQVLGHUHGDVDOD\HU>@:LWKLQDUXOHVHWUXOHVPD\EHDSSOLHGLQDQRQ GHWHUPLQLVWLF RUGHU 6\QWDFWLFDOO\ ZH H[SUHVV OD\HUV RI UXOH VHWV DV IROORZV DVVXPLQJ WKUHHUXOHVS
S DQGS¢^SS`Sp² VSHFLILHV WZR OD\HUV 7KH ILUVW RQH FRQWDLQLQJSS DQG WKHVHFRQG FRQWDLQLQJS7KLVPHDQVWKDWILUVWDQ\UXOHLQWKHILUVWOD\HULVDSSOLHGDQGWKHQWKHRQHLQWKHVHFRQG OD\HU7KHV\PEROSpGHQRWHVWKDWWKHUXOHSLVLWHUDWHGXQWLOLWFDQQRWEHDSSOLHGDQ\PRUH
7KH RUGHU RI DSSOLFDWLRQ RI WKH UXOHV ZLOO GHWHUPLQH WKH RUGHU RI VHOHFWLRQ RI WKH HOHPHQWV LQ
16&FRQIIP VF /HWVF6&IPF)0&RQI DQG(W16&IPF VF:H HVWDEOLVK WKH IROORZLQJ DSSOLFDWLRQRUGHURIUXOHV
¢¢¢¢^'HOHWHB,QLWLDOBVWDWH( VF 'HOHWHBFRQGLWLRQ( VF`p 'HOHWHBVLPSOHBVWDWH( VFp^'HOHWHB 2UBVWDWH( VF'HOHWHB$QGBVWDWH( VF`p ^'HOHWHB2UVWDWHBHPSW\( VF 'HOHWHBWUDQVLWLRQW VF&KDQJLQJBRSWLRQDOBWRBQRQBRSWLRQDOVF`²²²²
,WLVLPSRUWDQWWRFRQVLGHUWKDWWKHDSSOLFDWLRQRIDUXOHSURGXFHVWKHHOLPLQDWLRQRIWKHHOHPHQWVLQ
16&IPFVF7KHVWUDWHJ\LVFRPSOHWHGZKHQ16&IPFVF
7HUPLQDWLRQDQG'HWHUPLQLVWLF,PSOHPHQWDWLRQ
,W LV LPSRUWDQW WR UHDOL]H WKDWWHUPLQDWLRQ DQGFRQIOXHQFH SUREOHPV FDQ RFFXU ZKHQHYHU D UXOHEDVHG DSSURDFK LV XVHG $V WHUPLQDWLRQ DQG FRQIOXHQFH DUH IXQGDPHQWDO IRU WKH FRUUHFWQHVV RI D PRGHO WUDQVIRUPDWLRQV\VWHPDWLFDOO\YDOLGDWLQJWKHVHSURSHUWLHVLVDPDLQSUHUHTXLVLWHIRUVXFFHVVIXOSUDFWLFDO DSSOLFDWLRQVVXFKDVWUDQVIRUPDWLRQVLQWKH0'$FRQWH[WIRUH[DPSOH
,Q RXU FRQWH[W WKH SURSHUW\ RI WHUPLQDWLRQ LV FOHDU JLYHQ WKDW UXOHV DUH DSSOLHG RQ HOHPHQWV RI
16&IPFVFDQGWKLVDUHHOLPLQDWHGLQHDFKDSSOLFDWLRQXQWLO16&IPFVF 7KHGHWHUPLQLVPLV DQDO\]HGEHORZ
7KH URO RI WKH ILUVW WZR UXOHV LV WR DYRLG LOOIRUPHG VWDWHFKDUWV 7KH PDLQ UXOH LV
'HOHWHBVLPSOHBVWDWH( VFVLQFH'HOHWHB2UBVWDWH( VFDQG'HOHWHB$QGBVWDWH( VF DUH EDVHG RQ WKLV1RWHWKDW'HOHWHBVLPSOHBVWDWH(VFQRWSURGXFHLOOIRUPHGVWDWHFKDUWVVHHFDVH
/HW(DQG(16&IPFVFEHWKHVWDWHVWRHOLPLQDWH:HFRQVLGHUERWKLQGHSHQGHQWLIWKHUHLV QRWUDQVLWLRQFRQQHFWLQJERWKLQWKLVFDVHLVFOHDUWKDWWKHHOLPLQDWLRQLQDQ\RUGHUSURGXFHVWKHVDPH 6&)LJXUHVKRZVWKHRSSRVLWHFDVHZKLFKLVGLVFXVVHGEHORZ
)LJXUH'HWHUPLQLVWLFHOLPLQDWLRQ
/HWW( W( VR D F Į ( KW QRQBRSWLRQDOW(B( W(B( ( D F Į ( KW
QRQBRSWLRQDODQGW( W((DFĮVGKWQRQBRSWLRQDOEHWKHWUDQVLWLRQVDVVKRZQLQILJXUH
:H DVVXPH WKDW WKH UXOH 'HOHWHBVLPSOHBVWDWH( VF LV DSSOLHG EHIRUH WKDW WKH UXOH
'HOHWHBVLPSOHBVWDWH ( VF $FFRUGLQJ WR WKH GHILQLWLRQ RI 'HOHWHBVLPSOHBVWDWH( VF DUH FRPSRVHGDOOLQSXWQRQBRSWLRQDOWUDQVLWLRQVZLWKRXWSXWQRQBRSWLRQDOWUDQVLWLRQVRI(,QSDUWLFXODU
W(LVFRPSRVHGZLWKW(B(
FRPSW(W(B( W(B(B( W(B(B(VRDDFFĮĮ(KWQRQBRSWLRQDO :HDSSO\QRZWKHUXOH'HOHWHBVLPSOHBVWDWH(VFFRPSRVHWUDQVLWLRQVW(B(B(ZLWKW(
FRPSW(B(B(W( W(B(B(B( W(B(B(B(VRDDDFFFĮĮ
ĮVGKWQRQBRSWLRQDO
2Q WKH RWKHU KDQG LI ZH DVVXPH QRZ WKH LQYHUVH DSSOLFDWLRQ RI ERWK UXOHV ZH FDQ VHH WKDW WKH UHVXOWLQJFRPSRVLWLRQKDVWKHVDPHUHVXOWDVWKHSUHYLRXVFDVH
FRPSW(FRPSW(B(W( W(B(B(B( W(B(B(B(VRDDDFFFĮ
ĮĮVGKWQRQBRSWLRQDO
*LYHQ WKDW WKH RSHUDWRUVDQGDUH DVVRFLDWLYHFRPSFRPSW( W(B( W( FRPSW(
FRPSW(B(W(
7KH UXOHV 'HOHWHB2UBVWDWH DQG 'HOHWHB$QGBVWDWH EDVHG RQ WKH UXOH 'HOHWHBVLPSOHBVWDWH SUHYLRXVO\ ILOWHUV LQSXW DQG RXWSXW WUDQVLWLRQV ZKLFK ZLOO EH FRPSRVHG LQ WKH VDPH ZD\ DV LQ
'HOHWHBVLPSOHBVWDWH7KHUHIRUHZHPD\FRQVLGHUWR(DQG(RISUHYLRXVFDVHDVFRPSRXQGVWDWHV
,QVWDQWLDWLRQRIWKH&DVHVWXG\03V
$ 03 ZLWK QHLWKHU WKH VXSSRUW IRU WKH PDQDJHPHQW RI SRO\SKRQLF VRXQGV QRU WKH FDSDFLW\ RI DOHUWLQJWKHXVHUZKHQQHZ PHVVDJHVHQWHULQWKHLQFRPLQJ PDLOER[LVGHILQHGE\WKHFRQILJXUDWLRQ
FRQIIP )5RIWKH)0RIILJXUHZKHUH
) ^03 'LVSOD\ &RQWDFWV 0HVVDJHV$GP 0XOWLPHGLD ,PDJHV 9LGHRV 4XLFN0DUNLQJ 5LQJHUBLQBIXQFWLRQV`DQG
5 ^03 ^0XOWLPHGLD` 03 ^0HVVDJHV$GP` 03 ^4XLFN0DUNLQJ` 03 ^'LVSOD\` 03^&RQWDFWV`03^5LQJHUBLQBIXQFWLRQV`0XOWLPHGLD^,PDJHV`0XOWLPHGLD^9LGHRV``
7DNLQJWKHSUHYLRXVFRQILJXUDWLRQDQGWKHIXQFWLRQ,PSGHVFULEHGLQH[DPSOHRIVHFWLRQWKH VHWV16)DQG16&FRQIIPVFDUHGHILQHGDVIROORZV
16) ^3RO\SKRQLF6RXQGV$ODPU1HZ0HVVDJHV`DQG
16&FRQIIP VF ^6HOHFW3RO6RXQG 75LJKW0XOWLPHGLD 7\SH6HOHFW3RO6RXQG 7R&KRRVH3RO6RXQG
75LJKW6RXQG7\SH7R&KRRVH3RO6RXQG7/HIW7R&KRRVH3RO6RXQG6RXQG7\SH 75LJKW7R&KRRVH3RO 6RXQG3KRQH)XQFLRQDOLW\0HVVDJHV6WDWH70HVVDJH0DLQ'LVSOD\,QFRPLQJ0HVV`
1RQH FRPSRQHQW RI16&FRQIIP VF LV DQ LQLWLDO VWDWH VR LW LV QRW SRVVLEOH WR DSSO\ WKH UXOH
'HOHWHB,QLWLDOBVWDWH +RZHYHU LW LV SRVVLEOH WR DSSO\ WKH UXOH'HOHWHBFRQGLWLRQ 0HVVDJHV6WDWH VF VLQFH WKDW UHPRYH DOO W\SH FRQGLWLRQV LQ 0HVVDJHV6WDWH EXW GRHV QRW HOLPLQDWH WKH VWDWH
0HVVDJHV6WDWH 7KH FDVH VWXG\ VKRZV WKH RFFXUUHQFH RI WKH FRQGLWLRQ ³LQ 0HVVDJHV6WDWH RQ WKH WUDQVLWLRQ70HVVDJH,QDFFRUGDQFHZLWKWKHHVWDEOLVKHGRUGHULQVHFWLRQPXVWDSSO\WKHUXOHVLQ WKHIROORZLQJRUGHU
'HOHWHBFRQGLWLRQ0HVVDJHV6WDWHVFÎ 'HOHWHBVLPSOHBVWDWH6HOHFW3RO6RXQGVFÎ 'HOHWHBVLPSOHBVWDWH7R&KRRVH3RO6RXQGVFÎ 'HOHWHB2UVWDWHBHPSW\0HVVDJHV6WDWHVFÎ
'HOHWHBWUDQVLWLRQ75LJKW0XOWLPHGLD7\SH6HOHFW3RO6RXQGVFÎ 'HOHWHBWUDQVLWLRQ75LJKW6RXQG7\SH7R&KRRVH3RO6RXQGVFÎ 'HOHWHBWUDQVLWLRQ7/HIW7R&KRRVH3RO6RXQG6RXQG7\SHVFÎ
'HOHWHBWUDQVLWLRQ75LJKW7R&KRRVH3RO6RXQG3KRQH)XQFLRQDOLW\VFÎ 'HOHWHBWUDQVLWLRQ70HVVDJH0DLQ'LVSOD\,QFRPLQJ0HVVVFÎ &KDQJLQJBRSWLRQDOBWRBQRQBRSWLRQDOVF
7KHUHVXOWLQJ6&LVREVHUYHGLQILJXUH
5HODWHG:RUNV
$ YDULHW\ RI H[LVWLQJ DSSURDFKHV SURSRVHWKH LQFRUSRUDWLRQ RI YDULDELOLW\ LQ VRIWZDUH V\VWHPV DQG LQ SDUWLFXODU RQ 3/V 2QH RI WKHVHLVWKH RQH GHVLJQHG E\ -DFREVRQ>@ ZKRVH ZHDNQHVVHV KDYH EHHQ DQDO\]HGE\VHYHUDODXWKRUV
0RVW UHFHQW VROXWLRQV DWWHPSW WR PRGLI\ RU WR H[WHQG WKH XVHG PRGHOV 'LIIHUHQW DXWKRUV KDYH SURSRVHGWRUHSUHVHQWH[SOLFLWO\WKHYDULDWLRQSRLQWVE\DGGLQJDQQRWDWLRQVRUE\FKDQJLQJWKHEDVHVRI 8VH&DVH'LDJUDPV)RUH[DPSOH9RQGHU0DHQ>@SURSRVHVWKHXVHRIDJUDSKLFDOQRWDWLRQZLWK QHZUHODWLRQV-RKQDQG0XWKLJ>@VXJJHVWWKHDSSOLFDWLRQRIXVHFDVHWHPSODWHVDOWKRXJKWKH\GR QRW GLVWLQJXLVK EHWZHHQ RSWLRQDO DOWHUQDWLYH RU REOLJDWRU\ YDULDQWV +RZHYHU +DOPDQ DQG 3RKO SURSRVH LQ >@ WR PDNH XVH RI 80/ SDFNDJH PHUJH EDVHG RQ >@ DV D WRRO IRU WKH YDULDELOLW\ UHSUHVHQWDWLRQ DQG FRQILJXUDWLRQ LQ 3/V $V RSSRVHG WR WKH PHQWLRQHG SURSRVDOV RXU VROXWLRQ LV FHQWHUHG LQ RQH EHKDYLRU VSHFLILFDWLRQ PRGHO RI D 3/ DV DUH WKH 6&V LQWURGXFLQJ D FOHDUO\ GHILQHG IRUPDOVXVWHQDQFH
EHWZHHQ GLIIHUHQW 6&V ZKLFK VSHFLI\ SRVVLEOH YDULDQWV RI D 3/ :KHUHDV XQGHU RXU PHWKRG WKH EHKDYLRU RI D SURGXFW LQWR D 3/ LV REWDLQHG EDVLFDOO\ E\ D VHOHFWLRQ SURFHVV LQ >@ WKH IRFXV LV RULHQWHGWRZDUGVDSURFHVVRI6&FRPELQDWLRQV
)LQDOO\DSUHOLPLQDU\YHUVLRQRIWKLVZRUNLV>@$VRSSRVHGWR>@WKLVSDSHUSUHVHQWVDUXOH EDVHGDSSURDFK:HGHILQHDQDSSOLFDWLRQVWUDWHJ\IRUWKHUXOHVLQDSURSHUPDQQHULQVXFKDZD\WKDW LQFRQVLVWHQFLHVDUHDYRLGHGLQWKHVWDWHFKDUWREWDLQHG:HDOVRIRUPDOL]HGDQGDGGHGUXOHVWKDWLQ>@ DUHRPLWWHGRURQO\GHVFULEHGLQIRUPDOO\
)LJXUH6&IRUD03ZLWKRXWSRO\SKRQLFVRXQGVDQGZLWKRXWDOHUWRIQHZPHVVDJHV
&RQFOXVLRQDQG)XUWKHU:RUNV
DQGDIRUPDOUHODWLRQDQLPSOHPHQWDWLRQIXQFWLRQWKDWELQGVERWKPRGHOV8VLQJ)0VWRGHVFULEHWKH FRPPRQ DQG YDULDQW IXQFWLRQDOLWLHV DQG DSSO\LQJ D UXOHEDVHG LQVWDQWLDWLRQ PHWKRG FRQFUHWH 6&V FRUUHVSRQGLQJWRGLIIHUHQW3/VFDQEHREWDLQHG7KHDSSURDFKGHILQHVWKHWUDQVIRUPDWLRQVWUDWHJ\IURP H[WHQGHG 6&V WR VWDQGDUG80/ 6&V :H GHYHORS SDUWLDO H[DPSOHV RI D FDVH VWXG\ EDVHG RQ PRELOH SKRQHWHFKQRORJ\ZKRVHIXOOYHUVLRQLVQRWLQFOXGHGLQWKLVDUWLFOHGXHWRVSDFHUHVWULFWLRQV
*LYHQWKHIDFWWKDW80/DQG6&VKDYHEHFRPHYHU\VXFFHVVIXOODQJXDJHVIRUDQDO\VLVDQGGHVLJQ LQWKHYHU\VKRUWUXQZHDUHFRQILGHQWWKDWWKHUHVXOWVRIWKLVZRUNFDQEHVXFFHVVIXOO\DSSOLHGWRWKH UHDOSUREOHPVRIWKHVRIWZDUHLQGXVWU\,WLVDWLPHO\FRQWULEXWLRQWRDQDXWKHQWLFDQGDFWXDOSUREOHP
$VSDUWRIRXUSODQVIRUIXWXUHZRUNZHDUHLQWHUHVWHGLQDQH[WHQVLRQRI6&VZKLFKDOORZVXVWR FRPSOHWHO\ FRYHU WKH 80/ 6&V DQG DQDO\]H YDULDELOLWLHV QRW RQO\ WKH RQHV FRQVLGHUHG LQ WKLV SDSHUEXWLQDOORIWKHLUFRPSRQHQWV$OVRZHZLOOPDNHDQDWWHPSWWRSURYLGHDIRUPDOVHPDQWLFVIRU WKH H[WHQVLRQ 7KLV VHPDQWLFV LV DQ HVVHQWLDO SUHOLPLQDU\ VWHS WRZDUGV ERWK WKH DXWRPDWLF FRGH JHQHUDWLRQDQGWKHYDOLGDWLRQRIFRPSOH[VRIWZDUHV\VWHPV)LQDOO\ZHZLOOWU\WRFRPSDUHIRUPDOO\ ERWK SURSRVHG PHWKRGV E\ PHPEHUV RI WKH LQYHVWLJDWLRQ SURMHFW LQ ZKLFK WKLV ZRUN LV VXEVXPHG LQ RUGHUWRFRPSOHPHQWDQGHQULFKERWKOLQHVRIUHVHDUFK
5HIHUHQFHV
>@ 3 &OHPHQWV / 1RUWKURS 6RIWZDUH 3URGXFW /LQHV 3UDFWLFHV DQG 3DWWHUQV 6(, 6HULHV LQ 6( $GGLVRQ :HVOH\
>@+*RPDD'HVLJQLQJ6RIWZDUH3URGXFW/LQHVZLWK80/7KH$GGLVRQ:HVOH\2EMHFW7HFKQRORJ\6HULHV
>@ . .DQJ - /HH 3 'RQRKRH )HDWXUH±2ULHQWHG 3URGXFW /LQH (QJLQHHULQJ ,((( 6RIWZDUH ±
>@ 7 YRQ GHU 0DHQ + /LFKWHU 0RGHOLQJ 9DULDELOLW\ E\ 80/ 8VH &DVH 'LDJUDPV ,Q SURF RI 5(3/¶
>@*+DOPDQV.3RKO&RPPXQLFDWLQJWKH9DULDELOLW\RID6RIWZDUH3URGXFW)DPLO\WR&XVWRPHUV-RXUQDO RI6RIWZDUHDQG6\VWHPV0RGHOLQJ
>@ $ =LWR = 'LVNLQ - 'LQJHO 3DFNDJH PHUJH LQ 80/ 3UDFWLFH YV WKHRU\" ,Q 3URF RI 0R'(/680/ 2FWREHU
>@0&ODX*HQHULFPRGHOLQJXVLQJ8POH[WHQVLRQVIRUYDULDELOLW\,Q:RUNVKRSRQ'RPDLQ6SHFLILF9LVXDO /DQJXDJHVDW2236/$
>@ . &]DUQHFNL 0 $QWNLHZLF] 0DSSLQJ )HDWXUHV WR PRGHOV D WHPSODWH DSSURDFK EDVHG RQ VXSHULPSRVHG YDULDQWV,QSURFRI*3&(¶/1&66SULQJHUSS
>@2EMHFW0DQDJHPHQW*URXS20*8QLILHG0RGHOLQJ/DQJXDJH6SHFLILFDWLRQ9HUVLRQ
>@.&]DUQHFNL8(LVHQHFNHU*HQHUDWLYH3URJUDPPLQJ0HWKRGV7HFKQLTXHVDQG$SSOLFDWLRQV$GGLVRQ :HVOH\
>@&/XQD$*RQ]DOH]%HKDYLRU6SHFLILFDWLRQRI3URGXFW/LQHVYLD)HDWXUH0RGHOVDQG80/6WDWHFKDUWV ZLWK 9DULDELOLWLHV ,Q SURF RI WKH ;;9,, ,QWHUQDWLRQDO &RQIHUHQFH RI WKH &KLOHDQ &RPSXWHU 6FLHQFH 6RFLHW\&KLOH,(((&63UHVVSS
>@-RFKHQ 0 .VWHU 'HILQLWLRQ DQG YDOLGDWLRQ RI PRGHO WUDQVIRUPDWLRQV -RXUQDO RI 6RIWZDUH DQG 6\VWHPV 0RGHOLQJ
>@ ' +DUHO 6WDWHFKDUWV $ YLVXDO IRUPDOLVP IRU FRPSOH[ V\VWHPV 6FLHQFH RI &RPSXWHU 3URJUDPPLQJ
>@0YRQGHU%HHFN$VWUXFWXUHGRSHUDWLRQDOVHPDQWLFVIRU80/VWDWHFKDUWV6SULQJHU
>@,-DFREVRQHWDO6RIWZDUH5HXVH$UFKLWHFWXUH3URFHVVDQG2UJDQL]DWLRQIRU%XVLQHVV6XFFHVV$GGLVRQ :HVOH\
>@,-RKQ'0XWKLJ7DLORULQJ8VH&DVHVIRU3URGXFW/LQH0RGHOLQJ,Q3URFRIWKH,QWHUQDWLRQDO:RUNVKRS RQ5HTXLUHPHQWV(QJLQHHULQJIRU3URGXFW/LQHV5(3/¶
>@ 0 /DJXQD HW DO *HVWLyQ GH OD 9DULDELOLGDG HQ /tQHDV GH 3URGXFWRV ,Q 3URF 2I &/(, &RVWD 5LFD 2FWXEUHGH
>@ 1 6]DV] 3 9LODQRYD 6WDWHFKDUWV DQG 9DULDELOLWLHV ,Q 3URF RI 6HFRQG ,QWHUQDWLRQDO :RUNVKRS RQ 9DULDELOLW\0RGHOOLQJRI6RIWZDUHLQWHQVLYH6\VWHPV(VVHQ*HUPDQ\-DQXDU\
