Animating formal specifications with inheritance in a DL based framework

(1)

$QLPDWLQJIRUPDOVSHFLILFDWLRQVZLWK

LQKHULWDQFHLQD'/EDVHGIUDPHZRUN

3HGUR6iQFKH]3DWULFLR/HWHOLHU,VLGUR5DPRV

'HSDUWPHQWRI,QIRUPDWLRQ6\VWHPVDQG&RPSXWDWLRQ 9DOHQFLD8QLYHUVLW\RI7HFKQRORJ\

&DPLQRGH9HUDVQ9DOHQFLD HPDLO^SSDOPD_OHWHOLHU_LUDPRV`#GVLFXSYHV

KWWSZZZGVLFXSYHVXVHUVRRP

.H\ZRUGV5HTXLUHPHQWVHQJLQHHULQJREMHFWRULHQWHGPHWKRGV LQKHULWDQFHDQLPDWLRQRIVSHFLILFDWLRQV

$EVWUDFW

'\QDPLF /RJLF '/ SURYLGHV D VXLWDEOH IRUPDO IUDPHZRUN WR PRGHO

DFWLRQV DQG UHDVRQLQJ DERXW WKHP 2$6,6LV D ODQJXDJH IRU WKH

VSHFLILFDWLRQ RI REMHFW RULHQWHG FRQFHSWXDO PRGHOV ,Q RXU PRGHO

VSHFLDOL]DWLRQ LV D UHODWLRQ EHWZHHQ FODVVHV WKDW GHILQHV DQ LQKHULWDQFH

PHFKDQLVP WKURXJK VWDWLF DQG G\QDPLF SDUWLWLRQV $ YDULDQW RI '/

LQFOXGLQJ WKH 'HRQWLF RSHUDWRUV IRU SHUPLVVLRQ SURKLELWLRQ DQG

REOLJDWLRQLVWKHIRUPDOLVPXVHGLQ2$6,6WRGHDOZLWKFKDQJHVRIVWDWH

WULJJHUV SUHFRQGLWLRQV SURWRFROV DQG RSHUDWLRQV 7KH DQLPDWLRQ RI

FRQFHSWXDOPRGHOVLQRUGHUWRYDOLGDWHWKHVSHFLILFDWLRQLVDQLQWHUHVWLQJ

WRSLF :H KDYH ZRUNHG RQ WUDQVODWLQJ 2$6,6VSHFLILFDWLRQV

DXWRPDWLFDOO\WRFRQFXUUHQWHQYLURQPHQWVLQRUGHUWRREWDLQDSURWRW\SH

XVHIXOWRYDOLGDWHVSHFLILFDWLRQVE\DQLPDWLRQ7KHDLPRIWKLVSDSHULVWR

VKRZ WKDW LW LV IHDVLEOH WR WUDQVODWH VWDWLF DQG G\QDPLF SDUWLWLRQV

DXWRPDWLFDOO\ LQWR G\QDPLF ORJLF IRUPXODH 7KXV XVLQJ WKH VDPH

GHYHORSHG VFKHPD RI DQLPDWLRQ LW LV SRVVLEOH WR H[HFXWH

2$6,6VSHFLILFDWLRQVLQFOXGLQJLQKHULWDQFH

,QWURGXFWLRQ

&RQFHSWXDO PRGHOV UHSUHVHQWLQJ WKH IXQFWLRQDO UHTXLUHPHQWV RI LQIRUPDWLRQ V\VWHPV

DUH D NH\ IDFWRU ZKHQ OLQNLQJ SUREOHP DQG VROXWLRQ GRPDLQV %XLOGLQJ D FRQFHSWXDO

PRGHOLVDGLVFRYHU\SURFHVVQRWRQO\IRUDQDO\VWVEXWDOVRIRUVWDNHKROGHUV7KHPRVW

VXLWDEOH VWUDWHJ\ LQ WKLV VLWXDWLRQ LV WR EXLOG FRQFHSWXDO PRGHOV LQ DQ LWHUDWLYH DQG

LQFUHPHQWDO ZD\ WKURXJK DQDO\VW DQG VWDNHKROGHU LQWHUDFWLRQ &RQFHSWXDO PRGHOLQJ

LQYROYHV IRXU DFWLYLWLHV HOLFLWDWLRQ RI UHTXLUHPHQWV PRGHOLQJ RU VSHFLILFDWLRQ

YHULILFDWLRQRITXDOLW\DQGFRQVLVWHQF\DQGHYHQWXDOO\YDOLGDWLRQ

7KLVUHVHDUFKLVVXSSRUWHGE\WKH³&RPLVLyQ,QWHUPLQLVWHULDOGH&LHQFLD\7HFQRORJtD´

&,&<7WKURXJKWKH0(1+,5SUR\HFWJUDQWQR7,&&

(2)

)RUPDO PHWKRGV IRU FRQFHSWXDO PRGHOLQJ SURYLGH LPSURYHPHQWV LQ VRXQGQHVV DQG

SUHFLVLRQ IRU VSHFLILFDWLRQV DQG KHOS LQ WKHLU YHULILFDWLRQ +RZHYHU ZKHQ FRQVLGHULQJ

HOLFLWDWLRQ DQG UHTXLUHPHQWV YDOLGDWLRQ SURWRW\SLQJ WHFKQLTXHV DUH PRUH RIWHQ XVHG

+HQFHLWLVLQWHUHVWLQJWRREWDLQDFRPELQDWLRQRIERWKDSSURDFKHV

7KLVZRUNXVHV2$6,6>@2SHQDQG$FWLYH6SHFLILFDWLRQRI,QIRUPDWLRQ6\VWHPV

D IRUPDO DSSURDFK IRU REMHFW RULHQWHG FRQFHSWXDO VSHFLILFDWLRQ RI LQIRUPDWLRQ V\VWHPV

7KLV LV D VWHS IRUZDUG LQ D JURZLQJ UHVHDUFK ILHOG ZKHUH WKH YDOLGDWLRQ RI IRUPDO

VSHFLILFDWLRQV WKURXJK DQLPDWLRQ LV EHLQJ H[SORUHG >@ ,Q WKLV VHQVH VRPH RWKHU

SURSRVDOVFORVHLQQDWXUHWR2$6,6DQGWRWKHZRUNZHDUHFDUU\LQJRXWXVLQJ2$6,6DUH

752//>@$/%(57>@DQG2%/2*>@7KHGLIIHUHQFHVEHWZHHQWKHVHZRUNVDQG

RXUV DUH EDVLFDOO\ GHWHUPLQHG E\ IHDWXUHV RI WKH XQGHUO\LQJ IRUPDOLVPV DQG WKH RIIHUHG

H[SUHVVLYHQHVV $FFRUGLQJ WR WKH SUHVHQWHG UHVXOWV WKH VWDWH RI DUW LV VLPLODU DQG LV

FKDUDFWHUL]HGE\SUHOLPLQDU\YHUVLRQVRIDQLPDWLRQHQYLURQPHQWV

9DOLGDWLRQDQGYHULILFDWLRQSOD\DQLPSRUWDQWUROHLQWKHTXDOLW\RIWKHILQDOSURGXFW%\

PHDQV RI YDOLGDWLQJ IRUPDO VSHFLILFDWLRQV VWDNHKROGHUV FDQ IDVWHQ WKH FRUUHVSRQGHQFH

EHWZHHQ IRUPDO VSHFLILFDWLRQV DQG XVHU SURVSHFWV 7KH YHULILFDWLRQ SURFHVV DOORZV WR

YHULI\LQJ WKH FRUUHFWQHVV EHWZHHQ LPSOHPHQWDWLRQV DQG VSHFLILFDWLRQ (UURUV FDQ EH

SURSDJDWHG WRZDUGV WKH GHVLJQ DQG LPSOHPHQWDWLRQ SURFHVV LI WKH YDOLGDWLRQ DQGRU

YHULILFDWLRQ DUH QRW GRQH H[KDXVWLYHO\ %DVLFDOO\ YDOLGDWLRQ DQG YHULILFDWLRQ WHFKQLTXHV

FDQEHFODVVLILHGLQWZRJURXSV

x 6WDWLFVUHDVRQLQJDERXWV\VWHPSURSHUWLHVUHJDUGLQJDVHWRISUHGHILQHGUXOHV

x '\QDPLFVH[HFXWLQJVRPHNLQGRILPSOHPHQWDWLRQRIWKHV\VWHP

$V )HHQVWUD SRLQWV RXW LQ >@ WZR DSSURDFKHV DUH FRQVLGHUHG ZKHQ DQLPDWLQJ

VSHFLILFDWLRQV WR UHDVRQ DERXW VFHQDULRV ZKDW UHTXLUHV DQ DXWRPDWLFDOO\ JHQHUDWHG

SURWRW\SH REWDLQHG IURP IRUPDO VSHFLILFDWLRQV DQG WR UHDVRQ DERXW UHDFKDELOLW\

SURSHUWLHV ZKDW UHTXLUHV VRIWZDUH FDSDEOH RI VROYLQJ TXHULHV DXWRPDWLFDOO\ ,Q RXU

ZRUNWKHDQLPDWLRQSURFHVVIRFXVHVRQWKHILUVWDSSURDFKVKRZLQJWKHHIIHFWVRIDFWLRQV

LQWKHV\VWHPE\WHVWLQJVFHQDULRV

)LJXUHVKRZVDIUDPHZRUNEDVHGRQ2$6,6IRUHOLFLWDWLRQPRGHOLQJYHULILFDWLRQDQG

YDOLGDWLRQRIUHTXLUHPHQWV(OLFLWDWLRQLVDFKLHYHGE\XVLQJVFHQDULRV>@7KHHOHPHQWV

DQGH[SHFWHGEHKDYLRURIDJLYHQVSHFLILFDWLRQDUHH[WUDFWHGE\DQDO\VWVIURPVFHQDULRV

)XQFWLRQDO UHTXLUHPHQWV DUH PRGHOHG XVLQJ D JUDSKLFDO VSHFLILFDWLRQ PRGXOH EDVHG RQ

2$6,6 &RQFHSWXDO PRGHOV FDQ EH YHULILHG DFFRUGLQJ WR 2$6,6 IRUPDO SURSHUWLHV $W

HDFKVWDJHRIWKHUHTXLUHPHQWVVSHFLILFDWLRQSURFHVVLWZRXOGEHSRVVLEOHWRYDOLGDWHWKH

EHKDYLRU RI WKH DVVRFLDWHG SURWRW\SH DJDLQVW WKH H[SHFWHG EHKDYLRU 7KLV FRPSDULVRQ

FRXOGOHDGWRXSGDWHVRUH[WHQVLRQVRIH[LVWLQJVFHQDULRV7KLVF\FOHFRQWLQXHVXQWLOWKH

UHTXLUHPHQWVDUHFRPSOLDQWZLWKWKHSURSRVHGVHWRIVFHQDULRV

([SHULPHQWV KDYH EHHQ FDUULHG RXW XVLQJ 2EMHFW2ULHQWHG 3HWUL 1HWV >@ DQG

&RQFXUUHQW /RJLF 3URJUDPPLQJ >@ DV FRQFXUUHQW HQYLURQPHQWV IRU 2$6,6

VSHFLILFDWLRQV &RUUHVSRQGHQFHV EHWZHHQ 2$6,6 DQG WKHVH HQYLURQPHQWV KDYH EHHQ

LQFOXGHGLQDWUDQVODWRUSURJUDP7KLVWUDQVODWRUWDNHVDQ2$6,6VSHFLILFDWLRQVWRUHGLQ

WKH UHSRVLWRU\ DQG JHQHUDWHVDXWRPDWLFDOO\D&RQFXUUHQW/RJLF3URJUDPRUD3HWUL1HW

WKDW FRQVWLWXWH D SURWRW\SH IRU WKH FRUUHVSRQGLQJ FRQFHSWXDO PRGHO )XUWKHUPRUH

WKURXJK D SUHOLPLQDU\ YHUVLRQ RI WKH JUDSKLFDO DQLPDWLRQ HQYLURQPHQW WKH DQDO\VW FDQ

LQWHUDFW ZLWK WKH SURWRW\SH LQ D VXLWDEOH ZD\ :H REWDLQ &RGH6LJQ FRGH DXWRPDWLFDOO\

(3)

IURP 2$6,6 VSHFLILFDWLRQV 7KLV ZRUNLVEHLQJLQWHJUDWHGLQWRD&$6(WRROIRUV\VWHP

PRGHOLQJ VXSSRUWLQJ WKH 2$6,6 DSSURDFK :H KDYH DGGUHVVHG YDOLGDWLRQ WKURXJK

DQLPDWLRQ IRFXVLQJ RQ 2$6,6 EXW WKLV ZRUN FRXOG EH H[WHQGHG WR RWKHU VLPLODU

ODQJXDJHV %DVLFDOO\ WKH REWDLQHG SURWRW\SHV DOORZ WR DQLPDWH VHWV RI D YDULDQW RI

'\QDPLF /RJLF IRUPXODH >@ LQFOXGLQJ SHUPLVVLRQV YDOXDWLRQV DQG REOLJDWLRQV UHSUHVHQWLQJ 2$6,6VSHFLILFDWLRQV 2XU DLP LV WR EH DEOH WR DQLPDWH XVLQJ WKH VDPH

WUDQVODWRU2$6,6VSHFLILFDWLRQVLQFOXGLQJLQKHULWDQFH

)LJXUH$QLPDWLRQ(QYLURQPHQW

1RZDGD\V DQ LQFUHDVLQJ ZRUN LQ YDOLGDWLRQ WKURXJK DQLPDWLRQ RI FRQFHSWXDO PRGHOV

KDV EHHQ GHYHORSHG 0DQ\ &$6(WRROV KDYH LQWHJUDWHG DQ VSHFLDO PRGXOH IRU

DQLPDWLRQ 0RVWRIWRROVUHODWHGWRUHTXLUHPHQWVYDOLGDWLRQGRQRWRIIHUPXFKKHOSIRU

DQLPDWLRQ2%/2*KDVDQDQLPDWLRQPRGXOHEXWLWLVQRWVWLOODYDLODEOH,Q5KDSVRG\

DQG2EMHFW7LPHDJUDSKLFDOUHSUHVHQWDWLRQDVHTXHQFHGLDJUDPLVLQFOXGHGDVDUHVXOW

RI WKH DQLPDWLRQ DQG LQWHUDFWLRQ EHWZHHQ REMHFWV ,Q WKLV ZD\ $RQL[ RIIHUV D PRGXOH

FDOOHG ³$QLPDWRU´ LQ ZKLFK WKH HGLWLRQ DQG H[HFXWLRQ RI VFHQDULRV DUH VXSSRUWHG ,Q

%ULGJH3RLQWYDOLGDWLRQ LVGRQHE\PRQLWRULQJLQVHYHUDOOHYHOVWKHJHQHUDWHGSURWRW\SH

EXW LW LV QRW HDV\ WR FRQWUDVW EHWZHHQ WKH REWDLQHG DQG H[SHFWHG UHVXOWV ,Q >@ DQ

HQYLURQPHQW DERXW 752// LQ ZKLFK LV SRVVLEOH WR VWXG\ WKH FKDQJH LQ WKH VWDWH RI

REMHFWV LV VKRZHG ,Q D VLPLODU ZD\ LQ >@ WKH DUFKLWHFWXUH DQG IXQFWLRQDOLW\ RI DQ

DQLPDWLRQ PRGXOH IRU $/%(57 VSHFLILFDWLRQV LV SUHVHQWHG ,Q DOO WKHVH SURSRVDOV QHDU

WR 2$6,6 WKH VWDWH RI WKH DUW LV FOHDUO\ FKDUDFWHUL]HG E\ SUHOLPLQDU\ YHUVLRQV RI

DQLPDWLRQ PRGXOHV 7KH DLP RI WKLV SDSHU LV WR VKRZ WKDW LV IHDVLEOH WR WUDQVODWH

DXWRPDWLFDOO\WKH2$6,6VSHFLDOL]DWLRQLQ'/IRUPXODH7KXVXVLQJWKHVDPHGHYHORSHG

VFKHPD RI DQLPDWLRQ LW LV SRVVLEOH WR H[HFXWH 2$6,6VSHFLILFDWLRQV LQFOXGLQJ

LQKHULWDQFH

KWWSZZZREORJSW

KWWSZZZLORJL[FRP

KWWSZZZREMHFWLPHFRP

KWWSZZZDRQL[FRP

KWWSZZZSURMWHFKFRP

( W4 0DSV

0DS DG HUHY LVyQ GH JH VWLyQ 0DSDVGHUHIHUHQFLD

'HILQLFLRQHV

,QGLFDGRU8QDPHGLGDFXDQWL WDWL YD

GHOI XQFLRQDPLHQWRGHXQ SURFHVRGH

VLVWHPDGHFDOLGDG

&$5 6RO LFLW XGGHDFFLyQFRUUHFW LYD

2EMHW LYR2EM HWLYRFXDQWL WDWL YRSDUD

XQSURFHVRGHVLVW HPDGHFDOL GDG

5HTXLVLW RV ,QGLFDGRUHVGHO VLVWHPD GHFDOLGDG

/RVHMHPSO RV LQFOX\HQ

3DVRVHQOD REW HQFL yQ GHOD

&HUWL ILFDFLyQGH FDO LGDGRI RUPXODFL yQ

GHO DPLVLyQ

'HPDQGDGHFDO LGDG

5HVXPHQGHO PDWHULDO QRDSWR

5HVXPHQGHO DVTXHMDVGHO FRQVXPLGRU

5HVXPHQGHO DDXGLWRUtDL QWHUQD

5HVXPHQGHO DVH[LVWHQFLDV

GH PDWHULDO

(QWUHJD DWL HPSR

5HVXPHQGHO DDFFLyQFRUUHFWLYD 0DSDVDVRFLDGRV

1L QJXQR ,62 & OD~VXOD

3UHSDUDUHO RUGHQGHOGt D

'L VWULEXLUHORUGHQ GHO GtDDO HTXLSRGHUHYLVL yQGHJHVWLyQ

5HYLVDO RV

LQGLFDGRUHVGHO

VLVWHPDGHFDOLGDGYVREMHWL YRV

¢,QGLFDGRUHV

HQREMHWL YR"

(ODERUD&$5EDVDGR

HQODV SULRULGDGHV \

UHFXUVRVSRUPDSDGHDFFLyQFRUUHFW LYD

¢5HVXOWD DGHFXDGD

OD IUHFXHQFLDGH

UHXQLRQHVSDUDO D

UHYLVL yQGHJHVWLyQ"

(ODERUDUGLVWULEXLU

DFWDVGHO DUHXQLyQ

$UFKLYDUODVDFWDV GH ODUHXQLyQSRUPDSDGHUHJLVW URVGHFDOL GDG

1R

^-HIH GHSODQWD`

^6HFUHW DULD`

$FFLyQ

FRUUHFW LYD 5HJLVW URV

GHFDOL GDG

5HYLVDUODVDFWDV GH ODVUHXQLRQHVDQWHULRUHVSDUDUHVRO YHUO D&$5

¢5HTXLVLW R

DQWHULRU"

'HVLJQDSHUVRQDOSDUDUHVRO YHUHOUHTXLVL WRDQWHULRUGHOD &$5

5HJLVW UDHO HPHQW RV

GHOUHTXLVLW RDQWHULRU

\QRPEUDPLHQWRVHQODVDFW DV GHODUHXQLyQ

+DFHFRQVWDUORV

LQGLFDGRUHVREMHW LYR

HQODV DFW DVGHODUHXQLyQ

'DSULRULGDGDORV

LQGLFDGRUHVI XHUDGHOREMHWL YR

+DFHFRQVWDUORV

LQGLFDGRUHVI XHUDGHOREMHWL YR\

QRPEUDPLHQWRVHQODV

DFWDVGHO DUHXQLyQ

'RVYHFHVDO DxR KDFH

FRQVW DUODFRQFOXVLyQGH

HIHFWL YLGDGGHOVL VWHPDGH

FDOLGDGHQ ODVDFWDVGHO DUHXQLyQ

$FRUGDUODI HFKD\ HO

RUGHQGHO GtDGHO D

SUy[LPDUHXQLyQ

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^6HFUHW DULD`

^-HIH GHSODQWD`

^-HIH GHFDOLGDG`

^' LUHFW RUGHSO DQW D`

6t 1R

6t

6t (VWDEOHFHUQXHYDIUHFXHQFLD

1R

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^6HFUHW DULD`

^(TXLSRGH UHYLVLyQ

GHJHVWLyQ`

^6HFUHW DULD`

$

$\XGD$FHUFD

GH(W4 0DSV

5H TXLU H PH Q WV 2$6,6

0 RG H O

3U RWRW\S H D Q LPD WLRQIRU 9D OLG D WLRQ WKURXJ K

D Q LPD WLRQ

9H ULILFD WLRQ RI

&RQ V LV WH Q F\

8V H U

"

6FH Q D ULRV

$Q D O\V LV D Q G 6S H FLILFD WLRQ

$XWRPD WLFD O

*H Q H UD WLRQ ,PS OLFLW

WUD V OD WLRQ (OLFLWD WLRQ

(4)

7KH UHVW RI WKLV SDSHU LV RUJDQL]HG DV IROORZV LQ VHFWLRQ ZH LQWURGXFH WKH EDVLF

FRQFHSWV RI 2$6,6 6HFWLRQ JLYHV WKH IRUPDO IUDPHZRUN RI VSHFLDOL]DWLRQ LQ 2$6,6

6HFWLRQJLYHVDVKRUWGHVFULSWLRQRIWKHXVHG'/6HFWLRQHVWDEOLVKHVDUHSUHVHQWDWLRQ

PHFKDQLVP IRU VSHFLDOL]DWLRQ 6HFWLRQ VXPPDUL]HV WKH SDSHU DQG RXWOLQHV IXUWKHU

ZRUN)LQDOO\DQDSSHQGL[LQWURGXFHVDIXOOFDVHVWXG\

%DVLFFRQFHSWVRI2$6,6

$Q 2$6,6 VSHFLILFDWLRQ LV D SUHVHQWDWLRQ RI D WKHRU\ LQ WKH XVHG IRUPDO V\VWHP DQG LV

H[SUHVVHGDVDVWUXFWXUHGVHWRIFODVVGHILQLWLRQV&ODVVHVFDQEHVLPSOHRUFRPSOH[$

FRPSOH[ FODVV LV GHILQHG LQ WHUPV RI RWKHU FODVVHV VLPSOH RU FRPSOH[ E\ HVWDEOLVKLQJ

UHODWLRQVKLSV DPRQJ FODVVHV 7KHVH UHODWLRQVKLSV SURYLGH DJJUHJDWLRQ RU LQKHULWDQFH

PHFKDQLVPV $ FODVV KDV D QDPH RQH RU PRUH LGHQWLILFDWLRQ PHFKDQLVPV IRU LWV

LQVWDQFHVREMHFWVDQGDW\SHRUWHPSODWHWKDWLVVKDUHGE\HYHU\LQVWDQFHEHORQJLQJWR

WKHFODVV(DFKREMHFWKDVDQXQLTXHLGHQWLILHURLGVHWE\WKHV\VWHPKRZHYHUREMHFWV

DUH UHIHUUHG E\ WKHLU LGHQWLILFDWLRQ PHFKDQLVPV EHORQJLQJ WR WKH SUREOHP VSDFH $

IXQFWLRQ HVWDEOLVKHVDPDSSLQJEHWZHHQWKHLGHQWLILFDWLRQPHFKDQLVPVDQGWKHRLG7KH

W\SHRUWHPSODWHGHVFULEHVWKHVWUXFWXUHDQGEHKDYLRURIHYHU\REMHFW

7KXV HDFK REMHFW HQFDSVXODWHV LWV RZQ VWDWH DQG EHKDYLRU UXOHV $V XVXDO LQ REMHFW

RULHQWHGHQYLURQPHQWVREMHFWVFDQEHVHHQIURPWZRSRLQWVRIYLHZVWDWLFDQGG\QDPLF

)URPWKHVWDWLFSHUVSHFWLYHWKHDWWULEXWHVDUHSURSHUWLHVGHVFULELQJWKHREMHFWVWUXFWXUH

7KH REMHFW VWDWH LQ D JLYHQ LQVWDQW LV WKH VHW RI VWUXFWXUDO SURSHUWLHV YDOXHV )URP WKH

G\QDPLF SHUVSHFWLYH WKH HYROXWLRQ RI REMHFWV LVFKDUDFWHUL]HGE\WKH³FKDQJHRIVWDWH´

QRWLRQ 7KH RFFXUUHQFH RI DFWLRQV LPSOLHV FKDQJHV E\ PHDQV RI YDOXDWLRQV DQG

GHULYDWLRQV LQ WKH YDOXHV RI WKH DWWULEXWHV 2EMHFW DFWLYLW\ LV GHWHUPLQHG E\ D VHW RI

UXOHVSUHFRQGLWLRQVDVIRUELGGHQDFWLRQVLQFHUWDLQVWDWHVWULJJHUVDVREOLJDWLRQVWR

EH IXOILOOHG LQ FHUWDLQVWDWHV SURWRFROV DVDOORZHGVHTXHQFHVRIDFWLRQVLQREMHFWOLIH DQGRSHUDWLRQVDVREOLJDWHGVHTXHQFHVRIDFWLRQV$VWHSLVWKHVHWRIDFWLRQVH[HFXWHG

DWWKHVDPHLQVWDQWE\WKHREMHFW

,QKHULWDQFHLVDPDQGDWRU\FKDUDFWHULVWLFRIWKHREMHFWRULHQWHGSDUDGLJP,QKHULWDQFHLV

D PHFKDQLVP WKURXJK ZKLFK VXEFODVVHV LQKHULW SURSHUWLHV RI VXSHUFODVVHV 7KH

LQKHULWDQFHPHFKDQLVPLVDQXQTXHVWLRQDEOHKHOSLQLQFUHPHQWDOFRQVWUXFWLRQDQGUHXVH

EXWUHVHDUFKHVUDUHO\DJUHHRQLWVPHDQLQJDQGXVDJH>@,Q2$6,6LQKHULWDQFHLVXVHG

LQDGLVFLSOLQHGZD\XQGHUWKHFRQFHSWRIVSHFLDOL]DWLRQ

6SHFLDOL]DWLRQLQ2$6,6

,Q 2$6,6 WR VSHFLDOL]H D FODVV PHDQV WR FUHDWH RQH RU PRUH SDUWLWLRQV IRU LW (DFK

SDUWLWLRQ LV D VHW RI QHZ FODVVHV WKDW GLYLGHV WKHRULJLQDORQHWDNLQJLQWRDFFRXQWVRPH

FULWHULRQVWKXVPDQ\SDUWLWLRQVFDQFRH[LVW2QHREMHFWLQDJLYHQLQVWDQWLVLQVWDQFHRI

RQO\ RQH VXEFODVV LQ HYHU\ SDUWLWLRQ 1H[W ZH JLYH WKH FKDUDFWHULVWLFV RI HDFK NLQG RI

VSHFLDOL]DWLRQLQ2$6,6LWLVVWDWLFSDUWLWLRQVDQGG\QDPLFSDUWLWLRQV

'HILQLWLRQ 6XEFODVVHV DQG VXSHUFODVVHV :KHQ D VXEFODVV LV D VSHFLOL]DWLRQ RI

DQRWKHU FODVV WKH IRUPHU LV VDLG WR EH D VXEFODVV DQG WKH ODWWHU D VXSHUFODVV 7KH

WHPSODWHRIDVXEFODVVLVGHULYHGIURPWKHWHPSODWHVRIRWKHUFODVVHVVXSHUFODVVHV

(5)

6WDWLFSDUWLWLRQV

$ VWDWLF SDUWLWLRQ >@ GLYLGHV FRPSOHWHO\ WKH SRVVLEOH LQVWDQFHV VHW RI WKH SDUWLWLRQHG

FODVV LQWR GLVMRLQWVVXEVHWV 7KXV VWDWLF SDUWLWLRQV GLYLGH WKH VSDFH RI REMHFWV (DFK

REMHFWLVSHUPDQHQWO\FUHDWHGDVDQLQVWDQFHRIDJLYHQVXEFODVVLQVWDWLFSDUWLWLRQV

(DFKLQVWDQFHRIDJLYHQVXEFODVVLVDWWKHVDPHWLPHRQHLQVWDQFHRILWVVXSHUFODVVDQG

YLFHYHUVD

([DPSOH 7ZRVWDWLFSDUWLWLRQVRIFODVVYHKLFOH

WUXFNFDURWKHU

VWDWLFVSHFLDOL]DWLRQRIYHKLFOH

JDVGLHVHORWKHU

VWDWLFVSHFLDOL]DWLRQRIYHKLFOH

'\QDPLFSDUWLWLRQV

$ G\QDPLF SDUWLWLRQ >@ LQFOXGHV VXEFODVVHV WR ZKLFK DQ REMHFW FDQ EHORQJ GXULQJ LWV

OLIHWLPH 2EMHFW PLJUDWLRQ EHWZHHQ FODVVHV LV SURGXFHG E\ WKH RFFXUUHQFH RI DFWLRQV

7KXV D G\QDPLF SDUWLWLRQ GLYLGHV WKH SRVVLEOH VWDWHV RI REMHFWV DOORZLQJ WR REMHFWV WR

FKDQJHWKHLUVXEFODVVHV

)URP WKH SRLQW RI YLHZ RI WKH 2$6,6ODQJXDJH ZH FDQ VSHFLI\ WKH WUDQVLWLRQ EHWZHHQ

VXEFODVVHV LQ D SDUWLWLRQ LQ WZR PDQQHUVEHLQJ HTXLYDOHQW E\ PHDQV RI D PLJUDWLRQ

SURFHVVUHODWHGWRRFFXUULQJDFWLRQVRUE\DWWULEXWHYDOXHV

([DPSOH $G\QDPLFVSHFLDOL]DWLRQRIFODVVFDUSURGXFHGE\WKHRFFXUUHQFHRIWKH

DFWLRQVQHZBFDUDQGUHSDLUBFDULQ2$6,6

ZRUNLQJEURNHQBGRZQG\QDPLF

VSHFLDOL]DWLRQRIFDU

PLJUDWLRQUHODWLRQLV

FDU QHZBFDUZRUNLQJ

ZRUNLQJ EUHDNBGRZQEURNHQBGRZQ

EURNHQBGRZQ UHSDLUZRUNLQJ

7KHFUHDWLRQRID FDULQVWDQFHLPSOLHVWKDWLWVWDUWVEHORQJLQJWRWKHFODVV ZRUNLQJ

$V DQ LQVWDQFH RI ZRUNLQJ DFWLRQV IURP FDU DQG ZRUNLQJ WHPSODWHV FDQ EH

UHFRJQL]HG 7KH DFWLRQ EUHDNBGRZQ LPSOLHV WR OHDYH WKH VXEFODVV ZRUNLQJDQGWR

PLJUDWHWRZDUGVEURNHQBGRZQFODVV

)URPDWKHRUHWLFDOSRLQWRIYLHZWKHSURFHVVUHSUHVHQWLQJWKHOLIHRIDQLQVWDQFHRI FDU

LV WKH MRLQW RI SURFHVVHV GHILQHG LQ HYHU\ VXEFODVV 7KH FRQQHFWLRQV DPRQJ VXEFODVVHV

DUHJLYHQE\WKHDFWLRQVLQFOXGHGLQWKHPLJUDWRU\SURFHVV

([DPSOH $G\QDPLFSDUWLWLRQRIWKHFODVVSHUVRQXQGHUWKHDWWULEXWHDSSURDFK

FKLOGZKHUH^DJH`

WHHQDJHUZKHUH^ DJHDQGDJH `

(6)

DGXOWZKHUH^DJH`

G\QDPLFVSHFLDOL]DWLRQRISHUVRQ

,Q WKLV FDVH ZKHQHYHU WKH DWWULEXWH DJH FKDQJHV GHSHQGLQJ RQ WKH HVWDEOLVKHG

FRQGLWLRQVRQHLQVWDQFHRISHUVRQFRXOGPLJUDWHEHWZHHQVXEFODVVHV

(YHQWXDOO\LQ2$6,6LVQRWDOORZHGWRGHILQHVWDWLFSDUWLWLRQVIURPG\QDPLFRQHV

6SHFLHVDQGPXOWLSOHLQKHULWDQFHLQ2$6,6

7KH&DUWHVLDQSURGXFWEHWZHHQOHDIFODVVHVRIDJLYHQVSHFLDOL]DWLRQKLHUDUFK\JLYHVWKH

VHW RI VSHFLHV PL[LQJ DOO SURSHUWLHV RI WKRVH FODVVHV )XUWKHUPRUH HPHUJHQWSURSHUWLHV

FDQEHVSHFLILHGLQWKHLUWHPSODWHV

([DPSOH 6SHFLHVRIWKHKLHUDUFK\YHKLFOH

WUXFN GLHVHOFDU JDVFDU GLHVHO

RWKHU GLHVHORWKHU JDVWUXFN JDV

([DPSOH 7KH FODVV WUXFN GLHVHO PD\ KDYH DQ HPHUJHQW DWWULEXWH QDPHG

WRQQDJH7KLVDWWULEXWHPXVWEHVSHFLILHGLQWKHWUXFN GLHVHOWHPSODWH

2$6,6IRUPDOL]HGLQ'/

'\QDPLFORJLF'/>@KDVEHHQWUDGLWLRQDOO\FRQVLGHUHGWRGHVFULEHDQGUHDVRQDERXW

G\QDPLF V\VWHPV 7KH DLP RI WKLV ORJLF LV WKH VWXG\ RI PDWKHPDWLFDO SURSHUWLHV RI

SURJUDPV DQG WKHLU EHKDYLRXU $Q REMHFW LQ 2$6,6 LV DEOH WR SDVV IURP RQH VWDWH WR

DQRWKHU 'XH WR WKH VWDWH FKDQJH WKH WUXWK YDOXHV RI WKH IRUPXODV GHVFULELQJ WKH VWDWH

DOVRFKDQJH7KHREMHFWLYHLQRXUZRUNLVWRGHILQHDORJLFDOEDVLVWREHDEOHWRH[SUHVV

RXU UHDVRQLQJ DERXW 2$6,6 VSHFLILFDWLRQV 7R HDFK 2$6,6REMHFW ZH DVVRFLDWH DQ

DFFHVVLELOLW\UHODWLRQLQVXFKDZD\WKDWDSDLURIVWDWHVWLVLQWKDWUHODWLRQLIDQGRQO\

LI WKHUH LV D FRPSXWDWLRQ RI WKH SURJUDP H[HFXWLRQ RI D VHW RI DFWLRQV E\ WKH REMHFW WUDQVIRUPLQJWKHVWDWHVLQWRWKHVWDWHW

,Q >@ 'HRQWLF /RJLF LV GHVFULEHG DV D YDULDQW RI '/ >@ 7KH GHILQLWLRQ RI GHRQWLF

RSHUDWRUVLQ'/LV

2D>D@IDOVH ³WKHRFFXUUHQFHRIDLVREOLJDWRU\´

)D>D@IDOVH ³WKHRFFXUUHQFHRIDLVIRUELGGHQ´

³DLVSHUPLWWHGLIDQGRQO\LID

3D)D

LVQRWIRUELGGHQ´

:KHUHIDOVHGHQRWHVQRUHDFKDEOHZRUOG,WLVXVXDOWRILQGLQUHODWHGZRUNVWKHVSHFLDO

DWRP9RIYLRODWLRQUHSUHVHQWLQJDSUREOHPDWLFRU³QRQLGHDO´VLWXDWLRQ,QRXUZRUNWKH

DWRPIDOVHH[SUHVVHVWKHLPSRVVLELOLW\RISHUIRUPLQJDWUDQVLWLRQ

(7)

:H DUH XVLQJ D VXEODQJXDJH RI WKH ODQJXDJH SUHVHQWHG E\ 0H\HU LQ >@LQFOXGLQJWKH

IROORZLQJNLQGRIIRUPXODH

³WKHRFFXUUHQFHRIDLVIRUELGGHQ

\o>D@IDOVH

LQVWDWHVZKHUH\LVVDWLVILHG´

³WKHRFFXUUHQFHRIDLVREOLJDWRU\

\o>D@IDOVH

³LPPHGLDWHO\DIWHUDRFFXUUHQFH

IPXVWEHVDWLVILHG

\o>D@I

7KHVH IRUPXODH DUH QDPHG SURKLELWLRQ REOLJDWLRQ DQG YDOXDWLRQ UHVSHFWLYHO\

$GGLWLRQDOO\\LVDZHOOIRUPHGIRUPXODWKDWFKDUDFWHUL]HVWKHVWDWHRIDQREMHFWZKHQ

WKHDFWLRQDRFFXUVDQGDUHSUHVHQWVWKHQRQRFFXUUHQFHRIWKHDFWLRQDLHRQO\RWKHU

DFWLRQVGLIIHUHQWIURPDFRXOGRFFXU)XUWKHUPRUHWKHUHLVQRVWDWHVDWLVI\LQJWKHDWRP

IDOVH 7KXV RQH DFWLRQ LV IRUELGGHQ LI LWV RFFXUUHQFH OHDGV WKH V\VWHP WRZDUGV D

YLRODWLRQ VWDWH DQG RQH DFWLRQ LV REOLJDWRU\ LI LWV QRQRFFXUUHQFH OHDGV WKH V\VWHP

WRZDUGVDYLRODWLRQVWDWH

$Q 2$6,6 FODVV WHPSODWH LV UHSUHVHQWHG E\ WKH WXSOH ¢$WU (Y )RUPXODH 3URFHVVHV²

WKDW LV DWWULEXWHV HYHQWV '/ IRUPXODH YDOXDWLRQV SURKLELWLRQV DQG REOLJDWLRQV DQG

SURFHVVVSHFLILFDWLRQVSURWRFROVDQGRSHUDWLRQV,Q>@LWLVVKRZHGKRZ3URFHVVHVFDQ

DOVREHLQWHUSUHWHGDVDVHWRI'/IRUPXODH7KXVWKHFODVVWHPSODWHFDQEHVHHQDV¢$WU

(Y '/)RUP² ZKHUH '/)RUP LQFOXGHV DOO '/ IRUPXODH HVWDEOLVKLQJ WKH EHKDYLRU RI

REMHFWV 1H[W VHFWLRQ GHWDLOV KRZ WKURXJK D WUDQVODWLRQ SURFHVV VWDWLF DQG G\QDPLF

SDUWLWLRQVFDQEHLQWHJUDWHGLQWKHVDPHIRUPDOIUDPHZRUNRI'/

6SHFLDOL]DWLRQLQ'/

$V PHQWLRQHG LQ SUHYLRXV VHFWLRQV VSHFLHV LQYROYH FODVVHV LQ WKH VDPH KLHUDUFK\

/LNHZLVHWKHFODVVHVFRQVWLWXWLQJVSHFLHVKDYHDFRPPRQDQFHVWRUFODVVZKLFKKDVEHHQ

SDUWLWLRQHG PRUH WKDQ RQFH )LJXUH VKRZVDVSHFLDOL]DWLRQKLHUDUFK\ZLWKWKHIROORZLQJ

VSHFLHV

& && && &

%XWIRULQVWDQFHWKHIROORZLQJDUHQRWVSHFLHV& && && & &HWF

(8)

)LJXUH6SHFLDOL]DWLRQKLHUDUFK\

:HDUHLQWHUHVWHGLQHVWDEOLVKLQJWKHSURSHUWLHVRIVSHFLHVEHFDXVHLQ2$6,6REMHFWVDUH

DOZD\V LQVWDQFHV RI VSHFLHV ,Q RUGHU WR FDOFXODWH WKHVH SURSHUWLHV ZH ZLOO VHH VRPH

VLPSOLILHG FDVH VWXGLHV 1H[W ZH ZLOO DQDO\]H WKH HTXLYDOHQW LQ '/ RI DQ\ VWDWLF

SDUWLWLRQ

6WDWLFSDUWLWLRQKLHUDUFKLHV

*LYHQ D VSHFLDOL]DWLRQ KLHUDUFK\ ZLWK RQO\ VWDWLF SDUWLWLRQV WKH VHW RI SURSHUWLHV

GHVFULELQJWKHEHKDYLRURIDQ\OHDIFODVVLQWKHKLHUDUFK\LVWKHXQLRQRISURSHUWLHVIURP

URRWFODVVWRWKHOHDIFODVV,QVWDWLFDQGG\QDPLFSDUWLWLRQVRI2$6,6ZHKDYHEHKDYLRUDO

FRPSDWLELOLW\ EHWZHHQ VXSHUFODVVHV DQG VXEFODVVHV 7KXV WKH VHW RI SURSHUWLHV RI DQ\

OHDIFODVV&LLVJLYHQDVIROORZV

L 6HWRIDWWULEXWHV

$WUL $WUN &N &LKDVWD&N &URRW

LL 6HWRIHYHQWV

(YL (YN &N &LKDVWD&N &URRW

LLL 9DOXDWLRQIRUPXODHLQVXEFODVVHVFDQRQO\PRGLI\HPHUJHQWDWWULEXWHVDQGDOVR

DWWULEXWHVZLWKRXWYDOXDWLRQVLQVXSHUFODVVHVWKXVWKHVHWRIYDOXDWLRQIRUPXODH

LV WKH XQLRQ RI YDOXDWLRQV IURP OHDI FODVV WR URRW FODVV LH WKH '/ IRUPXODH

XQLRQ

LY ,IDSURKLELWLRQIRUPXODLVPRGLILHGLQWKHVXEFODVVWKHQWKHQHZFRQGLWLRQPXVW

LPSO\ WKH VXSHUFODVV FRQGLWLRQ WKXV WKH VHW RI SURSHUWLHV LV WKH XQLRQ RI WKH

SURSHUWLHVIURPOHDIFODVVWRURRWFODVVLHWKH'/IRUPXODHXQLRQ,QWKLVZD\

RQO\DUHFRQVLGHUHGWKHPRVWVSHFLILFSUHFRQGLWLRQV

Y 2EOLJDWLRQIRUPXODHDUHHVWDEOLVKHGLQWKHVDPHZD\DVSURKLELWLRQIRUPXODH

$IWHU GHULYLQJ ERWK VWUXFWXUDO DQG EHKDYLRUDO SURSHUWLHV IURP HYHU\ OHDI FODVV LW LV

LPPHGLDWHWRFDOFXODWHWKHSURSHUWLHVRIVSHFLHV

'HILQLWLRQ 7HPSODWHRIDVSHFLHV& &QLVDFODVVWHPSODWHZLWKWKHIROORZLQJ

HOHPHQWV

$WU$WU Q$WUH

7KDWLVDWWULEXWHVGHILQHGLQWKHVXEFODVVVSHFLILFDWLRQ

&

& &

&

(9)

(Y(Y Q(YH

'/)RUP'/)RUP Q'/)RUPH

ZKHUH $WUL (YL DQG '/)RUPL DUH DWWULEXWHV HYHQWV DQG '/ IRUPXODH RI FODVV &L $WUH

(YHDQG'/)RUPHDUHWKHDGGHGDWWULEXWHVHYHQWVDQG'/IRUPXODHEHLQJVSHFLILHGIRU

WKH VSHFLHV & &Q ,Q FDVH RI RYHUODSSLQJ RI SURSHUWLHV WKH FDOFXOXV RI SURSHUWLHV

IROORZVWKHFRQVWUDLQWVSUHYLRXVO\PHQWLRQHG

'\QDPLFSDUWLWLRQKLHUDUFKLHV

:KHQHYHU G\QDPLF SDUWLWLRQV DUH LQFOXGHG WKH SURFHVV WR GHWHUPLQH SURSHUWLHV RI

VSHFLHVLVVOLJKWO\GLIIHUHQW

7KH LGHD LV WR WUDQVODWH DOO WKH VXEFODVV SURSHUWLHV LQ HYHU\ G\QDPLF SDUWLWLRQ LQWR DQ

DVFHQGLQJGLUHFWLRQ)LJXUHVKRZVDQH[DPSOHLQZKLFKFODVV&KDVEHHQG\QDPLFDOO\

SDUWLWLRQHG 7KXV ZH ZDQW WR H[WHQG WKH G\QDPLF IRUPXODH RI FODVV & RI )LJXUH

VHSDUDWLQJ WKH IRUPXODH GXH WR & IURP WKRVH GXH WR & 1H[W VSHFLILF FRQVLGHUDWLRQV

ZKHQGHULYLQJWKH'/IRUPXODHVHWDUHGHVFULEHGKHUH

0LJUDWLRQE\DFWLRQRFFXUUHQFH

)LJXUH'\QDPLFSDUWLWLRQ

*LYHQWKHG\QDPLFSDUWLWLRQ^&&Q`RIWKHFODVV&MWKHQWKHWHPSODWHRI&MLQFOXGLQJ

SURSHUWLHVRIVXEFODVVHVIRUHDFKFODVV&LEHORQJLQJWRWKHSDUWLWLRQLVJLYHQDV

L 6HWRIDWWULEXWHV$WU $WUM$WU$WUQ

LL 6HWRIHYHQWV(Y (YM(Y(YQ

LLL 7KH VHW RI YDOXDWLRQV IRUPXODH LV WKH XQLRQ RI YDOXDWLRQ IRUPXODH RI FODVVHV&M DQG&WR&Q(DFKYDOXDWLRQPXVWKDYHDFRQGLWLRQWKDWFRQWUROVZKHQLWLVXVHG

LY 7KH VHW RI SURKLELWLRQ IRUPXODH LV WKH XQLRQ RI SURKLELWLRQ IRUPXODH IURP WKH

FODVVHV &M DQG & WR &Q 7DNLQJ LQWR DFFRXQW WKH EHKDYLRU FRPSDWLELOLW\

UHVWULFWLRQLI&LUHGHILQHVDSURKLELWLRQRI&MWKHQWKHFRQGLWLRQRI&LSUHYDLOV

YL 0LJUDWLRQ SURFHVVHV GHILQHG LQ SDUWLWLRQV ZLOO EH LQFOXGHG LQ FODVV &M DV D

SURWRFRO FRQWDLQLQJ YDOLG DFWLRQ VHTXHQFHV 3URKLELWLRQ IRUPXODH DUH GLUHFWO\

LQFRUSRUDWHG LQWR WKH VHW RI SURKLELWLRQ IRUPXODH RI &M +RZHYHU WKH EHKDYLRU

&

& &

(10)

SURSHUW\ RI WKH FODVV &L PXVW DGG DQ RFFXUUHQFH SUHGLFDWH WKDW HYDOXDWHV WKH

FXUUHQW VWDWH RI WKH SURFHVV 7KXV WKLV VXFK D SURWRFRO ZLOO EH WUDQVODWHG LQWR

SURKLELWLRQIRUPXODHDQGYDOXDWLRQIRUPXODHLQWKHVDPHZD\DVSURWRFROV

YLL 5HSHDWWKHSURFHGXUHIURPLWRYLIRUHDFKG\QDPLFSDUWLWLRQRI&M

([DPSOH *LYHQWKHIROORZLQJG\QDPLFSDUWLWLRQLQ2$6,6

&&

G\QDPLFVSHFLDOL]DWLRQRI&

PLJUDWLRQUHODWLRQLV

&QHZ&

&D&

ZKHUHZHDOVRKDYHWKHIROORZLQJYDOXDWLRQIRUPXODH

)o>D@<LQFODVV& )o>D@<LQFODVV& )o>D@<LQFODVV&

WKHQ ZKHQ WUDQVODWLQJ WKHVH SURSHUWLHV LQWR WKH FODVV & WKH SUHYLRXV IRUPXODH DUH

VXEVWLWXWHGE\WKHIROORZLQJRQHV

)o>D@<

S &)o>D@<

DQGWKHIROORZLQJIRUPXODHDUHLQFOXGHG

S &o>D@S &

S &o>D@IDOVH

0LJUDWLRQE\DWWULEXWHYDOXH

,QWKLVFDVH'/IRUPXODHDUHQRZGHILQHGDVIROORZV

L 6HWRIDWWULEXWHV$WU $WUM$WU$WUQ

LL 6HW RI HYHQWV (Y (YM(Y(YQ 7DNLQJ LQWR DFFRXQW WKDW DQ HPHUJHQW

HYHQW RI D VXEFODVV PXVW QRW EH DYDLODEOH LI WKH REMHFW LV QRW LQVWDQFH RI WKDW

VXEFODVVWKHQLWLVQHFHVVDU\WRDGGD'/IRUPXODHWKDWGLVDEOHWKHRFFXUUHQFHRI

WKDWHYHQWVHHQH[WH[DPSOH

LLL 7KH VHW RI YDOXDWLRQ IRUPXODH LV WKH XQLRQ RI YDOXDWLRQ IRUPXODH RI FODVVHV &M DQG&WR&Q

:KHUHSLVDYDULDEOHUHSUHVHQWLQJWKHFXUUHQWVWDWHRIWKHPLJUDWLRQSURFHVV7KXVSLVPRGLILHGE\YDOXDWLRQIRUPXODH

(11)

LY 7KHVHWRISURKLELWLRQIRUPXODHLVWKHXQLRQRISURKLELWLRQIRUPXODHRIFODVVHV&M DQG & WR &Q 7DNLQJ LQWR DFFRXQW WKH EHKDYLRU FRPSDWLELOLW\ UHVWULFWLRQ LI &L UHGHILQHVDSURKLELWLRQRI&MWKHQWKHFRQGLWLRQRI&LSUHYDLOV

YL (DFKIRUPXODREWDLQHGIURP&LPXVWDGGDQRFFXUUHQFHSUHGLFDWHUHIHUULQJWRWKH

FXUUHQWVWDWHRIWKHREMHFW

YLL 5HSHDWIURPLWRYLIRUHDFKG\QDPLFSDUWLWLRQRI&M

*LYHQWKHIROORZLQJG\QDPLFSDUWLWLRQLQ2$6,6

&ZKHUH^DWU`

&ZKHUH^DWU! `

G\QDPLFVSHFLDOL]DWLRQRI&

ZKHUHZHDOVRKDYHWKHIROORZLQJYDOXDWLRQIRUPXODH

)o>D@<LQFODVV& )o>D@<LQFODVV& )o>D@<LQFODVV&

WKHQ ZKHQ WUDQVODWLQJ WKHVH SURSHUWLHV LQWR WKH FODVV & WKH SUHYLRXV IRUPXODH DUH

VXEVWLWXWHGE\WKHIROORZLQJRQHV

)o>D@<

DWU)o>D@<

DWU! )o>D@<

DQGWKHIROORZLQJIRUPXODHDUHLQFOXGHG

DWUo>D@IDOVH

DWU! o>D@IDOVH

7UDQVODWLRQSURFHVVVXPPDU\

7KH WUDQVODWLRQ SURFHVV IURP FODVV VSHFLILFDWLRQ ZLWK VSHFLDOL]DWLRQ WR '/ IRUPXODH LV

VXPPDUL]HGLQWKHIROORZLQJVWHSV

x 7KHWUDQVODWLRQSURFHVVLVDSSOLHGIRUHDFKVSHFLDOL]DWLRQKLHUDUFK\

x 7KH WUDQVODWLRQ SURFHVV LQ G\QDPLF SDUWLWLRQV LI WKH\ H[LVW VWDUWV IURP WKH

ERWWRP OHYHO $OO SURSHUWLHV GHILQHG LQ G\QDPLF VXEFODVVHV DUH DGGHG WR WKH

VXSHUFODVV 7KH WUDQVODWLRQ SURFHVV FRQWLQXHV XQWLO UHDFKLQJ D VWDWLF SDUWLWLRQRU

XQWLOUHDFKLQJWKHWRSFODVVLQWKHKLHUDUFK\LQWKLVFDVHWKHWUDQVODWLRQSURFHVV

ILQLVKHV

x :KHQ DOO G\QDPLF SDUWLWLRQV KDYH EHHQ VXEVWLWXWHG WKH SURSHUWLHV IRU HDFK OHDI

FODVVFRQWDLQLQJRQO\VWDWLFSDUWLWLRQVDUHGHWHUPLQHG

x (YHQWXDOO\ SURSHUWLHV IRU VSHFLHV FDQ EH GHWHUPLQHG IURP OHDI FODVV SURSHUWLHV

7KLVKLHUDUFK\IODWWHQLQJLQVHSDUDWHVSHFLHVLVWKHILQDOUHSUHVHQWDWLRQ7KXVDOO

VSHFLHV ZLOO EH LQGHSHQGHQW FODVVHV DW WKH VDPH OHYHO DQGZLWKRXWVSHFLDOL]DWLRQ

UHODWLRQVKLSV

$QLPDWLRQVXSSRUW

(12)

)URP DQ LGHDO SRLQW RI YLHZ WKH UHSUHVHQWDWLRQ LQ '/ IRUPXODH ILQLVKHV ZKHQ DOO

SURSHUWLHVRIVSHFLHVDUHVSHFLILHG+RZHYHUZHDOVRKDYHWRJLYHDVXLWDEOHVXSSRUWIRU

WDNLQJ LQWR DFFRXQWWKHH[LVWLQJSRO\PRUSKLVPLQRXU2$6,6PRGHO7KXVDQDFWLRQLQ

2$6,6 PD\ UHIHUHQFH D VHUYHU FODVV QRW EHLQJ D VSHFLHV ,Q WKLV VLWXDWLRQ WKH V\VWHP

PXVW GHWHUPLQH WKH IXOO SURSHUWLHV DW WKH ORZHU OHYHO 7KLV LPSOLHV D VHSDUDWLRQ LQ WZR

OHYHOVLQRXUDQLPDWLRQHQYLURQPHQW2QWKHRQHKDQGZHKDYHREMHFWVZKRVHEHKDYLRU

LV JLYHQ E\ RQH VSHFLHVLQZKLFKWKH\ZHUHFUHDWHG2QWKHRWKHUKDQGZHDOVRKDYHD

FODVV UHSUHVHQWLQJ HDFK RULJLQDO KLHUDUFK\ FODVV ,Q WKLV DGGLWLRQDO FODVV ZH NHHS D

UHIHUHQFHIRUHDFKREMHFWEHORQJLQJWRLW

)LJXUHVKRZVKRZHYHU\FODVVLVFRQVLGHUHGDWWKHVDPHOHYHOZLWKRXWKLHUDUFK\DQG

REMHFWVDUHDVVRFLDWHGWRVSHFLHV+RZHYHUWKHUHDUHPDSSLQJVIURPHDFKFODVVWRWKHLU

REMHFWLQVWDQFHV)RUH[DPSOHREMLVDQLQVWDQFHRIFODVV$DQG%DQGLWLVDOVRLQVWDQFH

RIDOOVSHFLHVOLNH% HWF

)LJXUH5HSUHVHQWDWLRQH[DPSOH

&RQFOXVLRQ

2$6,6LVDIRUPDODSSURDFKIRUWKHVSHFLILFDWLRQRIREMHFWRULHQWHGFRQFHSWXDOPRGHOV

,Q 2$6,6 FRQFHSWXDO VFKHPHV RI LQIRUPDWLRQ V\VWHPV DUH UHSUHVHQWHG DV VRFLHWLHV RI

LQWHUDFWLQJ FRQFXUUHQW REMHFWV $QLPDWLQJ VXFK PRGHOV LQ RUGHU WR YDOLGDWH WKH

VSHFLILFDWLRQRILQIRUPDWLRQV\VWHPVLVDWRSLFRILQWHUHVWLQUHTXLUHPHQWVHQJLQHHULQJ

8VLQJ LQKHULWDQFH ZH FDQ VSHFLDOL]H RU JHQHUDOL]H SURSHUWLHV GHILQHG LQ FODVVHV

6SHFLDOL]DWLRQ LV DQ LPSRUWDQW PRGHOLQJ PHFKDQLVP 7KHUH DUH WZR NLQGV RI

VSHFLDOL]DWLRQV LQ 2$6,6 E\ GHILQLQJ VWDWLF DQG G\QDPLF SDUWLWLRQV 2EMHFWV LQ VWDWLF

SDUWLWLRQV EHORQJ WR D JLYHQ VSHFLDOL]HG FODVV GXULQJ WKHLU ZKROH OLIHWLPH %HVLGHV

REMHFWV LQ G\QDPLF SDUWLWLRQV FDQ PLJUDWH IURP RQH VXEFODVV WR DQRWKHU RQH 7KH

PLJUDWLRQEHWZHHQVXEFODVVHVRIWKHVDPHSDUWLWLRQPD\EHGXHWRDFWLRQRFFXUUHQFHRU

FKDQJH LQ DWWULEXWH YDOXHV $ SURFHVV PLJUDWLRQ UHSUHVHQWV WKH SRVVLEOH WUDQVLWLRQV

DPRQJ VXEFODVVHV WKDW DQ REMHFW FDQ GR ,Q DGGLWLRQ FODVV WHPSODWHV RI 2$6,6 FDQ EH

H[SUHVVHGDVDVHWRI'/IRUPXODH

6WDWLF DQG G\QDPLF VSHFLDOL]DWLRQ FRQVWUXFWV LQ FRQFHSWXDO PRGHOLQJ DOORZ H[SUHVVLQJ

GLUHFWO\ VRPH SDWWHUQV )RU H[DPSOH LQ >@ WKH G\QDPLF FODVVLILFDWLRQ LV LPSOHPHQWHG

$PDSSLQJEHWZHHQLGHQWLI\LQJPHFKDQLVPVDQGRLGV

&OD V V $

&OD V V &

6S H FLH V

%

&OD V V %

REM

&ODVV$

&ODVV% &ODVV&

6S H FLH V

&

(13)

XVLQJ WKH SDWWHUQ QDPHG VWDWH DQG WKH UROH PHFKDQLVP PD\ EH LPSOHPHQWHG XVLQJ WKH

SDWWHUQQDPHGUROHREMHFW

7KLVSDSHUJLYHVWKHUHTXLUHGVWHSVWRWUDQVODWHVWDWLFDQGG\QDPLFSDUWLWLRQVLQWKHVDPH

IUDPHZRUN RI '/ XVHG IRU FODVV WHPSODWH 7KXV DQ 2$6,6 VSHFLILFDWLRQ ZLWK

VSHFLDOL]DWLRQ FDQ EH LQWHUSUHWHG DXWRPDWLFDOO\ DV DQ HTXLYDOHQW VSHFLILFDWLRQ ZLWKRXW

VSHFLDOL]DWLRQ LQ RXU '/EDVHG IUDPHZRUN ,Q WKLV ZD\ WKH FXUUHQW DQLPDWLRQ

HQYLURQPHQW ZRUNLQJ ZLWK YDOXDWLRQ SURKLELWLRQ DQGREOLJDWLRQIRUPXODHFDQEHXVHG

WRDQLPDWHVSHFLILFDWLRQVZLWKVSHFLDOL]DWLRQ

:H KDYH EXLOW D WUDQVODWRU SURJUDP WR REWDLQ D SURWRW\SH IURP 2$6,6 VSHFLILFDWLRQV

DXWRPDWLFDOO\ 7KH WUDQVODWRU VKRXOG EH H[WHQGHG LQ RUGHU WR LQFOXGH WKH PDSSLQJV

HVWDEOLVKHG LQ WKLV SDSHU 7KLV ZRUN LV EHLQJ LQWHJUDWHG LQWR D &$6( WRRO IRU V\VWHP

PRGHOLQJ VXSSRUWLQJ WKH 2$6,6 DSSURDFK DQG WKH PHWKRGRORJ\ 220(7+2' >@

GHILQHGIRU2$6,6

5HIHUHQFHV

>@ )HHQVWUD5%DQG:LHULQJD5-9DOLGDWLQJ6SHFLILFDWLRQVRI'\QDPLF6\VWHPVXVLQJ$XWRPDWHG

5HDVRQLQJ7HFKQLTXHV,Q-&%LRFKDQG<+7DQ(GV3URFHHGLQJVRIWKH6HYHQWK'XWFK

&RQIHUHQFHRQ$UWLILFLDO,QWHOOLJHQFH1$,&SDJHV

>@ *DPPD(+HOP5-RKQVRQ5DQG9OLVVLGHV-'HVLJQ3DWWHUQVHOHPHQWVRI5HXVDEOH2EMHFW

2ULHQWHG6RIWZDUH3URIHVVLRQDO&RPSXWLQJ6HULHV$GGLVRQ:HVOH\5HDGLQJ0$

>@ *UDX$DQG.RZVDUL0$9DOLGDWLRQ6\VWHPIRU2EMHFW2ULHQWHG6SHFLILFDWLRQVRI,QIRUPDWLRQ

6\VWHPV ,Q 0DQWKH\ 5 DQG :ROIHQJDJHQ 9 (GV 3URFHHGLQJV RI WKH )LUVW (DVW(XURSHDQ

6\PSRVLXP RQ $GYDQFHV LQ 'DWDEDVHV DQG ,QIRUPDWLRQ 6\VWHPV $'%,6 6W 3HWHUVEXUJ

(OHFWURQLF:RUNVKRSVLQ&RPSXWLQJ6SULQJHU6HSWHPEHU

>@ +DUHO ' '\QDPLF /RJLF ,Q +DQGERRN RI 3KLORVRSKLFDO /RJLF ,, HGLWRUV '0 *DEED\ )

*XHQWKQHUSDJHV5HLGHO

>@ *UDX$.XHVWHU)LOLSH-.RZVDUL0(FNVWHLQ63LQJHU5DQG(KULFK+'7KH752//

$SSURDFKWR&RQFHSWXDO0RGHOOLQJ6\QWD[6HPDQWLFVDQG7RROV,Q/LQJ7:5DP6DQG/HH

0/ (GV 3URF RI WKH WK ,QW &RQIHUHQFH RQ &RQFHSWXDO 0RGHOLQJ (5 6LQJDSRUH

SDJHV6SULQJHU/1&61RYHPEHU

>@ +H\PDQV37KH$OEHUW,,6SHFLILFDWLRQ$QLPDWRU7HFKQLFDO5HSRUW&5(:6&RRSHUDWLYH

5HTXLUHPHQWV (QJLQHHULQJ ZLWK 6FHQDULRV KWWSVXQVLWHLQIRUPDWLNUZWK

DDFKHQGH&5(:6UHSRUWVKWP

>@ /HWHOLHU 3 5DPRV , 6iQFKH] 3 DQG 3DVWRU Ï 2$6,6 $ )RUPDO $SSURDFK WR 2EMHFW

2ULHQWHG &RQFHSWXDO 0RGHOLQJ 6HUYLFLR GH 3XEOLFDFLRQHV GH OD 8QLYHUVLGDG 3ROLWpFQLFD GH

9DOHQFLD63839,6%1LQ6SDQLVK

>@ /HWHOLHU 3 6iQFKH] 3 DQG 5DPRV , 3URWRW\SLQJ D UHTXLUHPHQWV VSHFLILFDWLRQ WKURXJK DQ

DXWRPDWLFDOO\JHQHUDWHGFRQFXUUHQWORJLFSURJUDP*XSWD(G3UDFWLFDO$VSHFWVRI'HFODUDWLYH

/DQJXDJHV /HFWXUH 1RWHV LQ &RPSXWHU 6FLHQFH /1&6 SDJHV 6SULQJHU9HUODJ

>@ /HWHOLHU36iQFKH]3DQG5DPRV,3URFHVV6SHFLILFDWLRQIRU2EMHFWVLQWHUSUHWHGLQWR'\QDPLF

/RJLF ,,, -RUQDGDV GH ,QJHQLHUtD GH 6RIWZDUH -,6 0XUFLD SDJHV LQ

6SDQLVK

>@ 3DVWRU 2 DQG 5DPRV , 2$6,6 YHUVLyQ $ &ODVV'HILQLWLRQ /DQJXDJH WR 0RGHO

,QIRUPDWLRQ 6\VWHPV 8VLQJ DQ 2EMHFW2ULHQWHG $SSURDFK 6HUYLFLR GH 3XEOLFDFLRQHV

8QLYHUVLGDG3ROLWpFQLFDGH9DOHQFLD63839

>@ 3DVWRU 2 ,QVIUiQ ( 3HOHFKDQR 9 5RPHUR - DQG 0HUVHJXHU - 220(7+2' $Q 22

6RIWZDUH3URGXFWLRQ(QYLURQPHQW&RPELQLQJ&RQYHQWLRQDODQG)RUPDO0HWKRGV3URFHHGLQJV

RI &RQIHUHQFH RQ $GYDQFHG ,QIRUPDWLRQ 6\VWHPV (QJLQHHULQJ &$L6( SDJHV

%DUFHORQD

>@ 0H\HU --&K $ GLIIHUHQW DSSURDFK WR GHRQWLF ORJLF 'HRQWLF ORJLF YLHZHG DV D YDULDQW RI

G\QDPLFORJLF,Q1RWUH'DPH-RXUQDORI)RUPDO/RJLFYROSDJHV

(14)

>@ 2%/2* 6RIWZDUH 6$ 7KH 2%/2* 6RIWZDUH 'HYHORSPHQW $SSURDFK :KLWH 3DSHU

KWWSZZZREORJSW'RZQORDG'RFXPHQWDWLRQH[H

>@ 5ROODQG & %HQ $FKRXU & &DXYHW & 5DO\Wp - 6XWFOLIIH $ 0DLGHQ 1$0 -DUNH 0

+DXPHU 3 3RKO . 'XERLV ( DQG +H\PDQV 3 $ 3URSRVDO IRU D 6FHQDULR &ODVVLILFDWLRQ

)UDPHZRUN 7HFKQLFDO 5HSRUW &5(:6 KWWSVXQVLWHLQIRUPDWLNUZWK

DDFKHQGH&5(:6UHSRUWVKWP

>@ 6iQFKH]3/HWHOLHU3DQG5DPRV,&RQVWUXFWVIRUSURWRW\SLQJLQIRUPDWLRQV\VWHPVZLWKREMHFW

3HWUL 1HWV 3URFHHGLQJ RI WKH ,(((,QWHUQDWLRQDO &RQIHUHQFH RQ 60& SDJHV

2UODQGR

>@ 6LGGLTL-0RUUH\,&5RDVW&5DQG2]FDQ0%7RZDUGVTXDOLW\UHTXLUHPHQWVYLDDQLPDWHG

IRUPDOVSHFLILFDWLRQV$QQDOVRI6RIWZDUH(QJLQHHULQJQ

>@ 7DLYDOVDDUL $ 2Q WKH 1RWLRQ RI ,QKHULWDQFH $&0 &RPSXWLQJ 6XUYH\V 9RO 1

6HSWHPEHU

>@ :LHULQJD5-RQJH:DQG6SUXLW35ROHVDQGG\QDPLFVXEFODVVHVDPRGDOORJLFDSSURDFK

9ULMH87KH1HWKHUODQGV

$$QH[DPSOH

,QWKLVH[DPSOHDYHQGLQJPDFKLQH^vmDFFHSWVFRLQV^coin_inLQFUHDVLQJWKHFXVWRPHU

FUHGLW ^credit 7KLV FUHGLW GHFUHDVHV ^coin_out ZKHQ D SURGXFW LV JLYHQ ^give 7KH

PDFKLQHDOVRDOORZVFDQFHOLQJWKHRSHUDWLRQ^CANCELDQGWKHQUHWXUQLQJDOOWKHVWRUHG

FRLQV 7KH PDFKLQH KDV D ZDUQLQJ OLJKW light_empty WKDW LV VZLWFKHG RQ LI WKH DFWLRQ

switch_onRFFXUV7KH2$6,6^3.0VSHFLILFDWLRQRI^vmLVWKHIROORZLQJ

FODVVYP

LGHQWLILFDWLRQ

QXPEHUQXPEHU FRQVWDQWDWWULEXWHV

QXPEHUQDW

YDULDEOHDWWULEXWHV

FUHGLWQDW

OLJKWBHPSW\ERROIDOVH HYHQWV

VHWQHZ

FRLQBLQ

FRLQBRXW

OLJKWBHPSW\

JLYH

YDOXDWLRQV

>VZLWFKBRQ@OLJKWBHPSW\ WUXH

>FRLQBLQ@FUHGLW FUHGLW

>FRLQBRXW@FUHGLW FUHGLW

>JLYH@FUHGLW FUHGLW

SUHFRQGLWLRQV

&$1&(/LI^FUHGLW!`

JLYHLI^FUHGLW!` RSHUDWLRQV

&$1&(/

&$1&(/ ^FUHGLW!`FRLQBRXW&$1&(/

^FUHGLW `FRLQBRXW HQGFODVV

7KLV PDFKLQH LV VSHFLDOL]HG LQ FKRFRODWH PDFKLQHV ^choc_vm DQG RWKHUV ^other_vm

7KLVLVDVWDWLFSDUWLWLRQLQJWKXVWKH2$6,6VSHFLILFDWLRQLVWKHIROORZLQJ

FKRFBYPRWKHUBYP

VWDWLFVSHFLDOL]DWLRQRIYP

(15)

$QREMHFWEHORQJLQJWRWKHFODVV^choc_vmKDVFKRFRODWHVDVSURGXFWVDQGWKHLUTXDQWLW\

LV^num_chocs7KLVTXDQWLW\LVUHGXFHGE\RQHXQLWZKHQJLYLQJDFKRFRODWH^give,WLV

QRWSRVVLEOHDSURKLELWLRQWRREWDLQDFKRFRODWHLIWKHUHLVQHLWKHUFUHGLWQRUFKRFRODWH

,Q2$6,6ZHKDYH

FODVVFKRFBYP

YDULDEOHDWWULEXWHV

QXPBFKRFVQDW YDOXDWLRQV

>JLYH@QXPBFKRFV QXPBFKRFV

SUHFRQGLWLRQV

JLYHLI^FUHGLW!DQGQXPBFKRFV!`

HQGFODVV

:HZLOOQRZFRQVLGHUDG\QDPLFSDUWLWLRQLQJ7KHLGHDLVWRPDNHDGLVWLQFWLRQEHWZHHQ

FKRFRODWH PDFKLQHV ZLWK SURGXFWV ^with_choc DQG ZLWKRXW SURGXFWV ^no_choc $

PDFKLQHRIW\SH^no_chocPXVWVZLWFKRQWKHZDUQLQJlight_empty,Q2$6,6ZHKDYH

QRBFKRF^QXPBFKRFV `

ZLWKBFKRF^QXPBFKRFV!`

G\QDPLFVSHFLDOL]DWLRQRIFKRFBYP FODVVQRBFKRF

WULJJHUV

VZLWFKBRQZKHQ^OLJKWBHPSW\ IDOVH` HQGFODVV

:H ZLOO DOVR LQFOXGH D VWDWLF SDUWLWLRQ RI FODVV^choc_vm 7KXV ZH PDNH D GLVWLQFWLRQ

EHWZHHQERXQGHGbounded_chocDQGXQERXQGHGunbounded_choc7KHIROORZLQJ

2$6,6VSHFLILFDWLRQJLYHVWKHGHWDLOHGLQIRUPDWLRQRIWKLVSDUWLWLRQ

ERXQGHGBFKRFXQERXQGHGBFKRF

VWDWLFVSHFLDOL]DWLRQRIFKRFBYP FODVVXQERXQGHG

SURWRFROV

*(7&+2&

*(7&+2& FRLQBLQ*(7&+2&

*(7&+2& ^FUHGLW `JLYH*(7&+2&^FUHGLW!`JLYH*(7&+2&

FRLQBLQ*(7&+2&^FUHGLW `FRLQBRXW*(7&+2&

^FUHGLW!`FRLQBRXW*(7&+2& HQGFODVV

FODVVERXQGHG

SURWRFROV

*(7&+2&

*(7&+2& FRLQBLQ*(7&+2&

*(7&+2& JLYH*(7&+2&FRLQBLQ*(7&+2&FRLQBRXW*(7&+2&

,WLVPDQGDWRU\LQ2$6,6WRUHSHDWWKHIXOOLQKHULWHGFRQGLWLRQDQGWKHQWRH[SHQGWKHIRUPXODLQWKHVXEFODVVVSHFLDOL]DWLRQ

$ERXQGHGPDFKLQHKDVDOLPLWHGDGPLVVLRQRIFUHGLW

(16)

*(7&+2& JLYH*(7&+2&FRLQBLQ*(7&+2&FRLQBRXW*(7&+2&

*(7&+2& JLYH*(7&+2&FRLQBRXW*(7&+2& HQGFODVV

(YHQWXDOO\ vm LV G\QDPLFDOO\ SDUWLWLRQHG LQ ^working DQG broken_down $IWHU WKH

FUHDWLRQDFWLRQ^setWKHPDFKLQHVWDUWVLQWKH^working VWDWH$PDFKLQHPD\EHUHSDLUHG

^repairWRUHDFKWKH^workingVWDWH:KHQWKHDFWLRQ^break_downRFFXUVWKHPDFKLQHV

PRYHV WR WKH VWDWHbroken_down ZKHUH WKH HYHQWV^cancel^coin_in DQG^give DUH QRW

KDELOLWDWHG7KHVSHFLILFDWLRQLQ2$6,6VHHWKH)LJXUHLVWKHIROORZLQJRQH

EURNHQBGRZQZRUNLQJ

G\QDPLFVSHFLDOL]DWLRQRIYP

PLJUDWLRQUHODWLRQLV

YP VHWZRUNLQJ

ZRUNLQJ EUHDNBGRZQEURNHQBGRZQ

EURNHQBGRZQ UHSDLUZRUNLQJ

FODVVEURNHQBGRZQ HYHQWV

UHSDLU

SUHFRQGLWLRQV

FRLQBLQLI^IDOVH`

&$1&(/LI^IDOVH`

JLYHLI^IDOVH` HQGFODVV

FODVVZRUNLQJ

HYHQWV

EUHDNBGRZQ HQGFODVV

)LJXUH6SHFLDOL]DWLRQKLHUDUFK\

$'/IRUHDFK2$6,6FODVV

:HJLYHKHUHD'/IRUPXODHVHWIRUHDFKFODVVPHQWLRQHGDERYH

FODVVYP

FUHGLW 1o>FRLQBLQ@FUHGLW 1

FUHGLW 1^o>FRLQBRXW@FUHGLW 1

YP

EURNH GRZQ ZRUNLQJ

FKRFYP RWKHU

YP

ERXQGHG

FKRF ^XQERXQGHGFKRF FKRFQR

ZLWK FKRF

(17)

FUHGLW 1^o>JLYH@FUHGLW 1

>VHW@FDQFHO

>&$1&(/@FDQFHO &$1&(/

FDQFHO &$1&(/FUHGLW!o>FRLQBRXW@FDQFHO &$1&(/

FDQFHO &$1&(/FUHGLW ^o>FRLQBRXW@FDQFHO

FUHGLW!o>JLYH@IDOVH

FUHGLW!o>&$1&(/@IDOVH

FDQFHO &$1&(/FUHGLW!FDQFHO &$1&(/FUHGLW

o>FRLQBRXW@IDOVH

FODVVFKRFBYP

QXPBFKRFV 1o>JLYH@QXPBFKRFV 1

QXPBFKRFV!FUHGLW!^o>JLYH@IDOVH

FODVVERXQGHGBFKRF

>VHW@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&^o>FRLQBLQ@JHWFKRF *(7&+2& JHWFKRF *(7&+2&o>FRLQBLQ@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&o>FRLQBLQ@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&^o>FKRF@JHWFKRF *(7&+2& JHWFKRF *(7&+2&^o>FKRF@JHWFKRF *(7&+2& JHWFKRF *(7&+2&o>FKRF@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&o>FRLQBRXW@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&^o>FRLQBRXW@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&JHWFKRF *(7&+2&

JHWFKRF *(7&+2&o>FRLQBLQ@IDOVH

JHWFKRF *(7&+2&JHWFKRF *(7&+2&JHWFKRF *(7&+2&o>FKRF@

IDOVH

JHWFKRF *(7&+2&JHWFKRF *(7&+2&

JHWFKRF *(7&+2&o>FRLQBRXW@IDOVH

FODVVXQERXQGHGBFKRF

>VHW@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&FUHGLW o>JLYH@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&FUHGLW!^o>JLYH@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&FUHGLW o>FRLQBRXW@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&FUHGLW!o>FRLQBRXW@JHWFKRF *(7&+2&

JHWFKRF *(7&+2&JHWFKRF *(7&+2&o>FRLQBLQ@IDOVH

JHWFKRF *(7&+2&o>JLYH@IDOVH

JHWFKRF *(7&+2&o>FRLQBRXW@IDOVH

FODVVQRBFKRF

OLJKWBHPSW\ IDOVH^o>VZLWFKBRQ@IDOVH

7KLVIRUPXODDQGQH[WRQHPD\EHGHOHWHGGXHWRQRWPRGLI\LQJWKHYDULDEOHYDOXHRIWKHSURFHVV

(18)

FODVVEURNHQBGRZQ

IDOVHo>FRLQBLQ@IDOVH

IDOVHo>&$1&(/@IDOVH

IDOVHo>JLYH@IDOVH

$5HSUHVHQWDWLRQRIG\QDPLFSDUWLWLRQV

$V PHQWLRQHG DERYH SURSHUWLHV RI G\QDPLF SDUWLWLRQV QHHG WR EH LQFOXGHG LQ WKH

SDUWLWLRQHGFODVV7KHSURSHUWLHVRIWKHFODVV^choc_vmDIWHULQFRUSRUDWLQJWKHSURSHUWLHV

RIFODVVHV^no_chocDQG^with_chocDUHWKHIROORZLQJRQHV

QXPBFKRFV OLJKWBHPSW\ IDOVHo>VZLWFKBRQ@IDOVH

QXPBFKRFV 1o>JLYH@QXPBFKRFV 1

QXPBFKRFV!FUHGLW!^o>JLYH@IDOVH

7KHLQFOXVLRQRISURSHUWLHVRIWKHVXEFODVVHV^broke_downDQG^workingLQWRWKHFODVV^vm SOXVWKHPLJUDWRU\SURFHVVJLYHVWKHIROORZLQJVHWRI'/IRUPXODH

FUHGLW 1o>FRLQBLQ@FUHGLW 1

FUHGLW 1o>FRLQBRXW@FUHGLW 1

FUHGLW 1o>JLYH@FUHGLW 1

>VHW@FDQFHO

>&$1&(/@FDQFHO &$1&(/

FDQFHO &$1&(/FUHGLW!o>FRLQBRXW@FDQFHO &$1&(/

FDQFHO &$1&(/FUHGLW o>FRLQBRXW@FDQFHO

YP ZRUNLQJ^o>JLYH@IDOVH

YP ZRUNLQJo>&$1&(/@IDOVH

YP ZRUNLQJ^o>FRLQBLQ@IDOVH

FDQFHO &$1&(/FUHGLW!FDQFHO &$1&(/FUHGLW

o>FRLQBRXW@IDOVH

>VHW@YP ZRUNLQJ

YP ZRUNLQJFUHGLW!o>JLYH@IDOVH

YP ZRUNLQJFUHGLW!o>&$1&(/@IDOVH

YP ZRUNLQJo>EUHDNBGRZQ@YP EURNHQBGRZQ

YP EURNHQBGRZQo>UHSDLU@YP ZRUNLQJ

YP ZRUNLQJ^o>EUHDNBGRZQ@IDOVH

YP EURNHBGRZQo>UHSDLU@IDOVH

$5HSUHVHQWDWLRQRIVWDWLFSDUWLWLRQV

$IWHUGHDOLQJZLWKG\QDPLFSDUWLWLRQVZHQHHGWRGHULYHWKH'/IRUPXODHIRUHDFKSDWK

IURPHDFKOHDIFODVVWRWKHWRSFODVV

7KLVIRUPXODLVPRYHGKHUHIURPWKHG\QDPLFVXEFODVV

7KLVSHUPLVVLRQDQGWKHQH[WWZRRQHVUHSODFHWKHSURKLELWLRQVRIvmGXHWREHPRUHUHVWULFWLYH

7KLVIRUPXODDQGWKHIROORZLQJRQHDUHUHODWHGWRWKHPLJUDWRU\SURFHVVRIWKHG\QDPLFSDUWLWLRQ

Animating formal specifications with inheritance in a DL based framework

$QLPDWLQJIRUPDOVSHFLILFDWLRQVZLWK

LQKHULWDQFHLQD'/EDVHGIUDPHZRUN 

$EVWUDFW

,QWURGXFWLRQ

%DVLFFRQFHSWVRI2$6,6

6SHFLDOL]DWLRQLQ2$6,6

2$6,6IRUPDOL]HGLQ'/

6SHFLDOL]DWLRQLQ'/

&RQFOXVLRQ

5HIHUHQFHV

$$QH[DPSOH

LQKHULWDQFHLQD'/EDVHGIUDPHZRUN

,QWURGXFWLRQ

%DVLFFRQFHSWVRI2$6,6

6SHFLDOL]DWLRQLQ2$6,6

2$6,6IRUPDOL]HGLQ'/

6SHFLDOL]DWLRQLQ'/

&RQFOXVLRQ