Customizing by Demonstration Generic Systems to Specific ... - UI4ALL

0 downloads 0 Views 84KB Size Report
editor to generate every program that describes a family of cognate shapes .... made by the user, EBP maintains the consistency of the program by asking the ...
&XVWRPL]LQJE\'HPRQVWUDWLRQ *HQHULF6\VWHPVWR6SHFLILF7DVNV 3*LUDUG*3LHUUDDQG-&3RWLHU /DERUDWRLUHG ,QIRUPDWLTXH6FLHQWLILTXHHW,QGXVWULHOOH (FROH1DWLRQDOH6XSULHXUHGH0FDQLTXHHWG $URWHFKQLTXH 6LWHGX)XWXURVFRSH%3)878526&23(&HGH[)UDQFH HPDLO^JLUDUGSLHUUDSRWLHU`#HQVPDXQLYSRLWLHUVIU $EVWUDFW

0RVW RI WKH FRPSXWHU DSSOLFDWLRQV DUH JHQHULF LQ QDWXUH $V D UHVXOW HQGXVHU PXVW PDS WKHLU

VSHFLILF DFWLYLWLHV LQWR WKH FDSDELOLWLHV RI WKH JHQHULF DSSOLFDWLRQV DQG WKHLU VSHFLILF FODVVHV RI REMHFWV RQWR WKH ORZOHYHOV HQWLWLHV VXSSRUWHG E\ WKHLU V\VWHPV 3URJUDPPLQJ E\ 'HPRQVWUDWLRQ 3E' LV D WHFKQLFV WKDW HQDEOHV WR DEVWUDFW IURP D SDUWLFXODU H[DPSOH RI D SURFHVV WKH JHQHUDO SURJUDP WKDW GHVFULEHV D IDPLO\ RI VLPLODU SURFHVVHV :H GHVFULEH D ' JUDSKLF HGLWRU ZKLFK LQFRUSRUDWHV 3E' FDSDELOLWLHV 7KLV V\VWHP QDPHG (%3 LV LQWHQGHG WR EULQJ WR GUDXJKWVPHQ D FRPSOHWH HQYLURQPHQW IRU SURJUDPPLQJ ZLWKRXW DQ\ WH[WXDO LQWHUDFWLRQ ZLWK SURJUDPV ,W IROORZV WHFKQLFDO GUDXJKWVPHQ KDELWV XVLQJ D SXUHO\ SURFHGXUDO DSSUURDFK ZLWKRXW DQ\ LQIHUHQFH DQG LW RIIHUV VHYHUDO RULJLQDO SURJUDPPLQJ JRRGLHV FRPSOHWH VXSSRUW RI FRQWURO VWUXFWXUHV YLVXDO GHEXJJLQJ IXOO\ LQWHJUDWHG 3E' XVHU LQWHUIDFH

1.

INTRODUCTION

7KHPRWLYDWLRQEHKLQG3URJUDPPLQJE\'HPRQVWUDWLRQ 3E' LVVLPSOHDQGFKDOOHQJLQJ³LI D XVHU NQRZV KRZ WR SHUIRUP D WDVN RQ WKH FRPSXWHU WKDW VKRXOG EH VXIILFLHQW WR FUHDWH D SURJUDPWRSHUIRUPWKHWDVN´>&\SKHU@:KHQDSURJUDPPLQJE\GHPRQVWUDWLRQPDQDJHU LVDYDLODEOHZLWKLQDXVHULQWHUIDFHWKHXVHUPD\LQVWUXFWWKHFRPSXWHUWR³ZDWFKZKDWKHVKH GRHV´ 7KHQ WKH V\VWHP LV DEOH WR DEVWUDFW IURP WKH SDUWLFXODU H[DPSOH D JHQHUDO SURJUDP 7KLVDEVWUDFWLRQPHFKDQLVPHQDEOHVWRUHSODFHWKHYDOXHVLQYROYHGLQWKHH[DPSOHE\DEVWUDFW YDULDEOHV 7KHQ WKLV SURJUDP PD\ EH WULJJHUHG DV D QHZ FRPPDQG DQG SURYLGHG ZLWK SDUDPHWHUV YDOXHV WKH HQG XVHU KDV FXVWRPL]HG LWV JHQHULF V\VWHP WRZDUG LWV VSHFLILF WDVNV ZLWKRXWDQ\H[SOLFLWSURJUDPPLQJ 0DQ\H[SHULPHQWDOV\VWHPVKDYHSURYHGERWKWKHXVDELOLW\DQGWKHLQWHUHVWRIWKLVDSSURDFKLQ YDULRXV DSSOLFDWLRQ DUHD VHH HJ >&\SKHU @  1HYHUWKHOHVV QR 3E' V\VWHP WR RXU NQRZOHGJH KDV UHDFKHG WKH VDPH H[SUHVVLYH SRZHU DV FRQYHQWLRQDO SURJUDPPLQJ LQ LWV DSSOLFDWLRQDUHD 7KHJRDORIWKLVSDSHULVWRUHSRUWRXUH[SHULHQFHRQWKHGHYHORSPHQWRIDSURJUDPPLQJE\ GHPRQVWUDWLRQ PDQDJHU LQ D &RPSXWHU $LGHG 'HVLJQ &$'  HQYLURQPHQW 7KLV V\VWHP FDOOHG(%3IRU([DPSOH%DVHG3URJUDPPLQJLVLQWHQGHGWRHQDEOHHQGXVHUVRID'JUDSKLF HGLWRU WR JHQHUDWH HYHU\ SURJUDP WKDW GHVFULEHV D IDPLO\ RI FRJQDWH VKDSHV WKURXJK WKH LQWHUDFWLYHJUDSKLFGHVLJQRIRQHH[DPSOHRIWKLVFROOHFWLRQ 2.

PBD and CAD

,Q KHU ERRN $ VPDOO PDWWHU RI SURJUDPPLQJ SHUVSHFWLYHV RQ HQGXVHU FRPSXWLQJ >1DUGL @%1DUGLKDVLGHQWLILHG&$'DVDQDWXUDOFDQGLGDWHIRUHQGXVHUSURJUDPPLQJEHFDXVH WKHVHV\VWHPVDOORZHQGXVHUVWRFUHDWHXVHIXODSSOLFDWLRQVZLWKQRPRUHWKDQDIHZKRXUVRI LQVWUXFWLRQ:HZLOOVHHLQWKLVVHFWLRQKRZWKLVFDQEHH[WHQGHGWRFRPSOHWH3E'IHDWXUHV 

)URP 9LVXDO SURJUDPPLQJ WR 3URJUDPPLQJ E\ 'HPRQVWUDWLRQ

,QWKHVVHYHUDOSURMHFWVODLGIRXQGDWLRQVIRUYLVXDOSURJUDPPLQJ UHSULQWHGLQ>*OLQHUW @  7KH PDLQ LGHD RI WKLV QHZ DSSURDFK LV WR UHSODFH ZRUGV E\ SLFWXUHV :KLOH WH[WXDO

SURJUDPPLQJRIIHUVQRPRUHKHOSIRUXQGHUVWDQGLQJSURJUDPVWKDQPHDQLQJVRIZRUGVYLVXDO SURJUDPPLQJXVHV SLFWXUHV DV D PXFK PRUH LQWXLWLYH UHSUHVHQWDWLRQ RI WKLV PHDQLQJ 9LVXDO SURJUDPPLQJ KDV LQWURGXFHG LQ GLIIHUHQW ILHOGV SLFWRULDO UHSUHVHQWDWLRQV IRU ERWK YDULDEOHV DQG SURJUDP IXQFWLRQV 1HYHUWKHOHVV YLVXDO SURJUDPPLQJ PDLQO\ DGGUHVVHV VWDWLF UHSUHVHQWDWLRQV RI SURJUDPV 7KH UHPDLQLQJ TXHVWLRQ LV :KDW ZLOO DFWXDOO\ RFFXU ZKHQ WKH SURJUDPUXQV" 8VLQJH[DPSOHVWRGHVLJQSURJUDPVPDNHVXSWKHVHFRQGVWHSWRZDUGVHQGXVHUSURJUDPPLQJ HQYLURQPHQWV ,QVWHDG RI VHOHFWLQJ IXQFWLRQV DQG FKRRVLQJ YDULDEOHV WR ZKLFK HDFK IXQFWLRQ VKDOODSSO\XVHUV SURJUDPPHUV GRIXQFWLRQVRQYDOXHVZKLFKVWDQGIRUSURJUDPYDULDEOHV 7KLV SURJUDPPLQJ SDUDGLJP ZDV ERUQ LQ 3\JPDOLRQ >6PLWK @ ,W KDV EHHQ ODUJHO\ DQDO\VHG LQ +DOEHUW V 3K' 'LVVHUWDWLRQ >+DOEHUW @ DQG KDV EHHQ IRUPDOLVHG LQ 0\HUV

ZRUNV>0\HUV@XQGHUWKHQDPHRI([DPSOH%DVHG3URJUDPPLQJ&\SKHU¶VFRPSLODWLRQ >&\SKHU@LQWURGXFHGWKHWHUPRI3URJUDPPLQJE\'HPRQVWUDWLRQ 3E' ZKLFKVHHPVWR EH ODUJHO\ DFFHSWHG WRGD\ 7KH PDLQ LGHD LV WR DYRLG WKH DEVWUDFWLRQ OHYHO RI YDULDEOHV E\ HQDEOLQJWKHXVHUWRGHDORQO\ZLWKVSHFLILFYDOXHVRIWKHVHYDULDEOHV'XULQJH[DPSOHGHVLJQ 3E' V\VWHPV DQDO\VH LQSXWV DEVWUDFW YDULDEOHV IURP YDOXHV DQG EXLOG WKH SURJUDP WKDW JHQHUDOL]H WKH H[DPSOH 1RWLFH WKDW WKH 3E' SDUDGLJP LV QRW DERXW PDFKLQH OHDUQLQJ RU DUWLILFLDO LQWHOOLJHQFH 5DWKHU  WKH IRFXV LV RQ ZD\V WR FUHDWH WKH DSSURSULDWH KXPDQ FRPSXWHULQWHUDFWLRQVRWKDWHQGXVHUVFDQJDLQPRUHFRQWURORIWKHLUSHUVRQDOFRPSXWHUV 3E' RSHQV WKH GRRU WR QHZ JHQHUDWLRQV RI SURJUDPPLQJ HQYLURQPHQWV ,Q WKH ILHOGV ZKHUH VRPH YLVXDO DSSHDUDQFH PD\ EH DVVLJQHG WR YDULDEOH YDOXHV GLUHFW PDQLSXODWLRQ RI WKHVH YDOXHVDOORZVLPSOLFLWSURJUDPVGHVLJQ'HVSLWHDQDFWXDOVXFFHVVPRVWV\VWHPVVHHPVWREH PDLQO\DWDSURWRW\SHVWDJH,QWKH&$'DUHD3E'XQGHUWKHQDPHRI3DUDPHWULFVUHDOO\ IRXQGVRPHFRPPHUFLDOPDUNHW 

&$' D VXLWDEOH DUHD IRU 3E'

'HVLJQLQJQHZSURGXFWVRIWHQFRQVLVWVLQDVVHPEOLQJSUHH[LVWLQJFRPSRQHQWVLQWHQGHGWREH XVHG LQ GLIIHUHQW SURGXFWV 7KHVH FRPSRQHQWV QDPHG VWDQGDUG SDUWV DUH JDWKHUHG LQWR IDPLOLHV GHVFULEHG E\ D SDUW IDPLO\ PRGHO $FFRUGLQJ WR >6KDK DQG 0/QW\O/ @ D SDUW IDPLO\ PRGHO UHSUHVHQWV D FROOHFWLRQ RI SDUWV H[KLELWLQJ VRPH YDULDWLRQ LQ GLPHQVLRQV WROHUDQFHVDQGRYHUDOOVKDSHWKDWQHYHUWKHOHVVDUHFRQVLGHUHGVLPLODUIURPWKHYLHZSRLQWRID FHUWDLQDSSOLFDWLRQ%HFDXVHRIWKHRIWHQODUJHQXPEHURIPHPEHUVRIWKHVHFROOHFWLRQVVRPH XQLTXHSDUWIDPLO\PRGHOVKDOOGHVFULEHWKHZKROHFROOHFWLRQRIFRUUHVSRQGLQJVKDSHV ,Q WKH ILUVW JHQHUDWLRQ RI &$' V\VWHPV SDUW IDPLO\ PRGHOV ZHUH GHVFULEHG DV SDUDPHWULF SURJUDPV,QWKHVHFRQYHQWLRQDO&$'V\VWHPVVXFKSURJUDPVZHUHWH[WXDOO\GHVFULEHGRIWHQ LQ)2575$1RULQWKH&ODQJXDJH:KHQWULJJHUHGWKH\FUHDWHGJHRPHWULFHQWLWLHVE\PHDQV RI$3,7KHVHV\VWHPVZHUHXVHGRQHQGXVHUVLWHVZKHUHGUDXJKWVPHQZHUHWUDLQHGRQ&$' PRGHOOLQJ 6R D VWURQJ UHTXLUHPHQW H[LVWHG LQ WKH &$' DUHD IRU HQGXVHURULHQWHG SURJUDPPLQJHQYLURQPHQWV 7KH VHFRQG UHDVRQ ZK\ 3E' KDV EHHQ VXFFHVVIXO LQ WKH &$' DUHD LV WKH NLQG RI GLDORJXH ODQJXDJH&$'V\VWHPVVXSSRUW&$'PRGHOVRUWHFKQLFDOGUDZLQJVDUHYHU\GLIIHUHQWIURP SLFWXUHVRUDUWLVWLFGUDZLQJVWKH\VKDOOFRQIRUPWRVWURQJUXOHVGHSHQGLQJRQWKHDSSOLFDWLRQ DUHD PHFKDQLFDO GHVLJQ DUFKLWHFWXUDO DUHD DQG VR RQ  :KHQ GHVLJQLQJ VXFK GUDZLQJV GUDXJKWVPHQ SHUIHFWO\ NQRZ WKH UHODWLRQVKLSV WKDW PXVW H[LVW EHWZHHQ WKH HQWLWLHV RI WKHLU PRGHO DQG WKH\ ZDQW WR KDYH WKH FDSDELOLW\ RI H[SUHVVLQJ WKHVH FRQVWUDLQWV LQ WKHLU GHVLJQ SURFHVV 6LQFH WKH HDUO\ EHJLQQLQJ RI &$' HYHU\ &$' V\VWHP SURYLGHV FRPPDQGV ZKLFK HQDEOHWKHH[SUHVVLRQRIVXFKFRQVWUDLQWV7KHUHIRUH&$'V\VWHPLQWHUIDFHVHQDEOHXVHUVWR

H[SOLFLWO\ VSHFLI\ HYHU\ FRQVWUDLQW WKDW VKDOO KROG EHWZHHQ REMHFWV DQG &$' XVHUV DUH DFFXVWRPHGWRVSHFLI\LQJVXFKFRQVWUDLQWV-XVWUHFRUGLQJWKHVHFRQVWUDLQWVEXLOGVWKHEDVLVRI VHTXHQWLDOLPSHUDWLYHSURJUDPUHFRUGLQJ 

3DUDPHWULFV

:KLOHHYHU\PRGHUQ&$'V\VWHPVXSSRUWVWKLVNLQGRIFRQVWUDLQWEDVHGGHILQLWLRQRIHQWLWLHV FRQVWUDLQWVUHFRUGLQJDSSHDUHGPXFKPRUHUHFHQWO\%HVLGHWKH0('86$V\VWHP>1HZHOOHW DO@WKDWSURYLGHGIRUFRQVWUDLQWUHFRUGLQJFDSDELOLWLHVLQWKHJHQHUDOL]DWLRQRIWKLV IHDWXUHDSSHDUHGLQWKHODWH V$WWKLVWLPHDQHZJHQHUDWLRQRIV\VWHPVDSSHDUHGRQWKH PDUNHWWKH\ZHUHDEOHWRUHFRUGWKHVHFRQVWUDLQWVWRFKDQJHWKHQXPHULFDOYDOXHVLQYROYHGLQ WKHVHFRQVWUDLQWVDQGWRFRPSXWHWKHQHZPRGHOUHVXOWLQJIURPWKHVHYDOXHV7KHVHV\VWHPV RIWHQ FDOOHG 'LPHQVLRQGULYHQ V\VWHPV >5ROOHU @ DUH VR DWWUDFWLYH WKDW DW WKH SUHVHQW WLPHHYHU\FRPSHWLWLYH&$'V\VWHPPXVWSURYLGHVRPHNLQGRISDUDPHWULFFDSDELOLWLHV7KLV ODUJHGLIIXVLRQSURYHVWKHSUDFWLFDOLQWHUHVWRIWKHDSSURDFK,WDOVRSURYHVWKDWGUDXJKWVPHQ HQGXVHUV DUH DEOH WR JHQHUDWH SDUDPHWUL]HG VKDSHV LH UHDO YLVXDO SURJUDPV ZLWKRXW SURJUDPPLQJNQRZOHGJH 

5HTXLUHPHQWV IRU (%3

7KH UHTXLUHPHQWV IRU (%3 DUH WKH IOORZLQJ   7KH JHQHUDWLRQ SURFHVV VKRXOG EH GHWHUPLQLVWLF DQG IXOO\ FRQWUROOHG E\ WKH GHVLJQHU RQH DQG RQO\ RQH VKDSH VKRXOG EH JHQHUDWHG IRU HYHU\ DOORZHG VHW RI YDOXHV RI WKH LQSXW SDUDPHWHUV DQG WKLV VKDSH VKRXOG SUHFLVHO\ FRUUHVSRQG WR WKH SDUW   (YHU\ NLQG RI VKDSH IDPLO\ ZKLFK PLJKW EH GHVFULEHG XVLQJ VRPH FRQYHQWLRQDO ZD\ RI SURJUDPPLQJ VKRXOG EH DEOH WR EH GHVLJQHG XVLQJ WKLV V\VWHP   7KH V\VWHP VKRXOG EH DEOH WR JHQHUDWH DQ H[WHUQDO UHSUHVHQWDWLRQ RI LWV LQWHUQDO GDWDVWUXFWXUHLQWKHIRUPDWRID)2575$1SURJUDPFRQIRUPLQJWRWKHVWDQGDUG$3, &RPSDUHGWRWKLVWKUHHIROGUHTXLUHPHQWVWKHFXUUHQWVWDWXVRIWKHSDUDPHWULFWHFKQRORJ\LVDV IROORZV  ([LVWLQJSDUDPHWULF&$'V\VWHPVDUHEDVHGRQLPSOLFLWKHXULVWLFVIRUDPELJXLW\ UHPRYDO5HFRUGLQJWKHVDPHH[DPSOHRQGLIIHUHQW&$'V\VWHPVPLJKWJLYHGLIIHUHQWUHVXOWV ZKHQ WKH GLPHQVLRQV DUH FKDQJHG >%RXPD HW DO @   2QO\ YHU\ VLPSOH FDVH RI UHSHWLWLYH VWUXFWXUH FDOOHG OLQHDU RU FLUFXODU ©SDWWHUQVª DUH VXSSRUWHG 1R V\VWHP WR RXU NQRZOHGJH VXSSRUW JHQHUDO UHFXUUHQFHEDVHG ORRS VWUXFWXUH   2QH PDMRU SUREOHP LQ WKH &$'DSSOLFDWLRQDUHDLVWKHODFNRIFDSDELOLW\WRH[FKDQJHSDUDPHWULFGDWDPRGHOV EHWZHHQ KHWHURJHQHRXV&$'V\VWHPV(YHU\SDUDPHWULFGDWDVWUXFWXUHLVUHFRUGHGLQVRPHSURSULHWDU\ IRUPDWDQGLVQRWRUKDUGO\PDSSDEOHRQDQ\RWKHUSDUDPHWULFGDWDVWUXFWXUH 3.

From example to program: the EBP dialogue

,Q WKLV VHFWLRQ ZH GHVFULEH WKH XVHU GLDORJXH ZLWK WKH 3E' PDQDJHU DQG WKH DEVWUDFWLRQ PHFKDQLVPV XVHG WR EXLOG WKH SURJUDP 6LPLODU IHDWXUHV VKRXOG WDNH SODFH LQ PRVW 3E' PDQDJHUV 

6ZLWFKLQJ IURP H[DPSOHGHSHQGHQW LQIRUPDWLRQ WR FRQWH[WIUHH LQIRUPDWLRQ

0RVWRIWKHJHRPHWULFFRQVWUXFWVDUHDPELJXRXVLQSDUWLFXODUHYHU\FRQVWUDLQWWKDWLQYROYHVD FLUFOHRUDGLVWDQFHFRUUHVSRQGVLQJHQHUDOWRWZRGLIIHUHQWVROXWLRQV )RU H[DPSOH EXLOGLQJ D OLQH ZKLFK VWDUWV RQ D JLYHQ SRLQW DQG ZKLFK HQGV WDQJHQWLDO WR D FLUFOHOHDGVWRWZRSRVVLEOHVROXWLRQVDVSRLQWHGRXWLQ)LJXUH

)LJXUH7KHWZR SRVVLEOHVROXWLRQVIRUD OLQHWDQJHQWLDOWRDFLUFOH

)LJXUHSRLQWLQJ VROYLQJ

)LJXUH&RQVLVWHQW RULHQWDWLRQ

7KLV SUREOHP LV SHUIHFWO\ VROYHG LQ LQWHUDFWLYH JHRPHWULF GHVLJQ 0RVW JUDSKLF HGLWRUV RU &$'V\VWHPVXVHWKHPRXVHFOLFNSRVLWLRQRIHDFKLQSXWREMHFWWRGLVFULPLQDWHWKHSRVVLEOH FRQVWUXFWV 7KH\ DVVXPH WKDW WKH GHVLJQHU DSSUR[LPDWHO\ NQRZV WKH H[SHFWHG VROXWLRQ )RU H[DPSOHLQWKHFDVHRIILJXUHWKHSRLQWLQJFOLFNSRVLWLRQUHVXOWVLQWKHFKRLFHRIWKHXSSHU OLQHVROXWLRQ ILJXUH  8QIRUWXQDWHO\WKLVVROXWLRQLVQRWDYDLODEOHZLWK SDUDPHWULF SURJUDPV 6R (%3 HQVXUHV WKH WUDQVODWLRQ IURP WKH FRQWH[WVHQVLWLYH LQIRUPDWLRQ FDSWXUHG DW WKH XVHU LQWHUIDFH OHYHO WKH SRVLWLRQRIWKHPRXVHFOLFN LQWRDFRQWH[WIUHHLQIRUPDWLRQUHFRUGHGLQWKHSURJUDP,Q(%3 HYHU\HQWLW\LVRULHQWHGDFFRUGLQJWRWKHZD\LWZDVFRQVWUXFWHG/LQHVDUHRULHQWHGIURPWKHLU RULJLQ WR WKHLU H[WUHPLW\ FLUFOHV DUH RULHQWHG FRXQWHU FORFNZLVH DQG VR RQ 'XULQJ SURJUDP UHFRUGLQJ WKH V\VWHP WUDQVODWHV WKH SUR[LPLW\ GLVDPELJXLW\ PHFKDQLVP LQWR WKH RULHQWDWLRQ PHFKDQLVPDVIROORZV • :LWKWKHSUR[LPLW\PHFKDQLVPWKHV\VWHPFDOFXODWHVWKHULJKWFRQVWUXFWLRQ • 7KHQWKHV\VWHPFKHFNVIRUWKHFLUFOHRULHQWDWLRQ • ,I WKLV RULHQWDWLRQ LV FRQVLVWHQW ZKLW WKH VROXWLRQ DV LQ ILJXUH   WKH V\VWHP UHFRUGV WKH GUDZLQJZLWKRXWPRGLILFDWLRQ • ,IQRWWKHV\VWHPUHFRUGVWKHIROORZLQJVHTXHQFHFKDQJHFLUFOHRULHQWDWLRQGUDZWKHOLQH DQGFKDQJHWKHFLUFOHRULHQWDWLRQDJDLQ 7KLVPHFKDQLVPZKLFKUHPDLQVXQNQRZQIURPXVHUVLVSHUIHFWO\GHWHUPLQLVW7KHVDPHNLQG RIWUDQVODWLRQVKRXOGSURYHXVHIXOOZKHQHYHUVRPHH[DPSOHYDOXHVGHSHQGDQWLQIRUPDWLRQLV WREHUHFRUGHGLQWKH3E'GHILQHGSURJUDP 

$EVWUDFWLQJ IURP YDOXHV WR YDULDEOHV

,Q3E'V\VWHPVWKHXVHULQWHUDFWVZLWKYDOXHV HJWKLVSDUWLFXODUSRLQWRQWKHVFUHHQ  WKHUHFRUGHGSURJUDPUHIHUHQFHYDULDEOHV HJUHHOBSRLQWB $PHFKDQLVPLVUHTXLUHGIRU DEVWUDFWLQJ YDOXHV LQWR YDULDEOHV LQ UHFRUGLQJ PRGH  DQG IRU LQWHUSUHWLQJ YDULDEOHV E\ WKHLU FXUUHQW YDOXHV LQ UXQQLQJ PRGH  8QOLNH VRPH SDUDPHWULFV V\VWHPV ZKHUH SURJUDPV DUH GLUHFWO\ UHODWHG WR H[DPSOH YDOXHV HJ WKH IXQFWLRQ OLQHBBSRLQWV GLUHFWO\ UHIHUV WR WKH H[DPSOH SRLQW  LQ (%3 SURJUDPV ZKLFK DUH QDPHG LQVWDQFHV  DUH VHSDUDWHG IURP H[DPSOHV 5HODWLRQVKLSV EHWZHHQ H[DPSOH YDOXHV DQG SURJUDP YDULDEOHV DUH JLYHQ WKURXJK WKHG\QDPLFFRQWH[WRIWKHSURJUDPWKDWFRQVLVWVRIDVHWRIFRXSOHV YDOXHYDULDEOH  

)XOO FRQWURO VWUXFWXUH VXSSRUW

(%3 LQFOXGHV IXOO FRQWURO VWUXFWXUH VXSSRUW 0RUH SUHFLVHO\ FRQGLWLRQDOV LWHUDWLRQV DQG VXEURXWLQHV DUH IXOO\ VXSSRUWHG HYHQ ZLWK UHFXUUHQFH 7KH SURJUDP FRQWH[W FRQVLVWHQF\ LV PDQDJHG E\ WKH V\VWHP >*LUDUG DQG 3LHUUD @ DQG DOORZV D FRQVLVWHQW XVH RI WKHVH VWUXFWXUHV

&RQGLWLRQDOV DQG LWHUDWLRQV UHTXLUH %RROHDQ H[SUHVVLRQ GHILQLWLRQ 7KLV LV GRQH XVLQJ WKH QXPHULFDODQGORJLFDOFDOFXODWRUV7KHWZRDOWHUQDWHEUDQFKHVRIFRQGLWLRQDOVPD\EHGHILQHG HLWKHULQDFRQVLVWDQWZD\ UXQQLQJDJDLQWKHLQVWDQFHZLWKDOWHUQDWHSDUDPHWHUYDOXHV RULQ VRPHXQFRQVLVWDQWZD\ GUDZLQJWKHWZRVROXWLRQVZLWKWKHVDPHSDUDPHWHUYDOXHV  4.

EBP and PBD systems

,QWKLVVHFWLRQZHXVHWKHVXPPDU\VKHHWZKLFKKDVEHHQSURSRVHGLQ>&\SKHUHWDO@ IRU 3E' V\VWHP FKDUDFWHUL]DWLRQ :H H[SORUH 8VHV DQG XVHUV   8VHU LQWHUDFWLRQ   ,QIHUHQFH  DQG3URJUDPFRQVWUXFWVFRYHUDJH   

8VHV DQG 8VHUV

(%3DGGUHVVHVPHFKDQLFDO'&$',WLVGHVLJQHGIRUSURGXFLQJVWDQGDUGSURJUDPVWREHUXQ RYHUGLIIHUHQW&$'V\VWHPVEXWH[SOLFLWSURJUDPPLQJRUWH[WXDOPRGLILFDWLRQRISURJUDPVLV QHYHU UHTXLUHG 8QOLNH PDQ\ V\VWHPV (%3 SURGXFHG VWDQGDUG $3, FRGHV DQG SURYLGHV FRPSXWDWLRQDO\FRPSOHWHQHVVRIJHQHUDWHGSURJUDPV (%3 DGGUHVVHV WUDLQHG HQGXVHUV ZLWKRXW SURJUDPPLQJ NQRZOHGJH 7KLV LV FRPSOHWHO\ GLIIHUHQWIRUH[DPSOHIURP.LG6LP>&\SKHUDQG6PLWK@ZKHUHLQWHQGHGXVHUVDUHNLGV RU IURP WKH *HRPHWHU¶V 6NHWFKSDG >-DFNLZ DQG )LQ]HU @ ZKHUH XVHUV DUH JHRPHWHU¶V VWXGHQWV(%3XVHUVDUHH[SHUW&$'XVHUVZKRSHUIHFWO\NQRZKRZ WR EXLOG &$' PRGHOV (%3LVEXLOWRQWKLVEDFNJURXQGWRSURYLGHWKHPLPSOLFLWSURJUDPPLQJFDSDELOLWLHV 

8VHU LQWHUDFWLRQ

(%3LVDPDFUROLNHV\VWHP,WGRHVQRWLQWHUOHDYHSURJUDPFUHDWLRQZLWKSURJUDPH[HFXWLRQ 'DWDGHVFULSWLRQLVDOZD\VH[SOLFLW+RZHYHUXVHUVDUHQRWUHTXLUHGWRJLYHWKHPDSRVWHULRUL DV LQ 6PDOOVWDU FRQVWUDLQWEDVHG FRQVWUXFWV DYDLODEOH RQ WKH &$' V\VWHP DOORZ D SULRUL GHILQLWLRQV(%3KDVVSHFLDOFRPPDQGVIRUSURJUDPFRQVWUXFWVGHILQLWLRQEXWXVHUVDUHQHYHU UHTXLUHGWRPRGLI\WKHLUWH[WXDOSURJUDP/RRSVFRQGLWLRQDOVDQGVXEURXWLQHVGHILQLWLRQDQG XVDJHDUHEXLOWZLWKRQO\LQWHUDFWLYHSURJUDPPLQJZLWKH[DPSOHWHFKQLTXHV 'HEXJJLQJIDFLOLWLHVLQ(%3PD\EHUHODWHG WR =VWHS  >/LHEHUPDQ DQG )U\ @ /RWV RI IRQFWLRQDOLWLHVDUHVLPLODU(%3¶V9LVLWPHQXORRNVOLNHWKH=6WHS¶VYLGHRUHFRUGHUDQG =6WHS ¶V JUDSKLFDO VWHS LV YHU\ FORVH IURP (%3¶V 9LVXDO 'HEXJJLQJ +RZHYHU PDLQ REMHFWLYHVGLIIHULQWKHIDFWWKDW(%3GRHVQRWUHTXLUHXVHUVWRUHDGWKH)2575$1SURJUDP ZKLOH=6WHSLVLQWHQGHGWRKHOSWKHSURJUDPPHUXQGHUVWDQGWKHFRUUHVSRQGHQFHEHWZHHQ VWDWLFSURJUDPFRGHDQGG\QDPLFSURJUDPH[HFXWLRQ (%3 SURYLGHV IRU WH[WXDO YLVXDOL]DWLRQ RI SURJUDPV 1HYHUWKHOHVV LW GRHV QRW UHTXLUH QRU DOORZ DQ\ LQWHUDFWLRQ RYHU LW :KLOH &KLPHUD >.XUODQGHU @ DQG 3XUVXLW >0RGXJQR DQG 0\HUV @ DOORZ JUDSKLFDO YLVXDOL]DWLRQ RI SURJUDPV DQG GLUHFW LQWHUDFWLRQ ZLWK LW PRGLI\LQJDQGGHEXJJLQJLVDFKLHYHGLQ(%3RQWKHH[DPSOHLWVHOI:KHQPRGLILFDWLRQVDUH PDGH E\ WKH XVHU (%3 PDLQWDLQV WKH FRQVLVWHQF\ RI WKH SURJUDP E\ DVNLQJ WKH XVHU IRU QR ORQJHU YDOLG HQWLW\ UHIHUHQFH 7KLV LV WR EH FRPSDUHG ZLWK 3\JPDOLRQ >6PLWK @ ZKLFK UHTXLUHVWKDWWKHUHPDLQGHURIDSURJUDPEHUHGHPRQVWUDWHGDQG6PDOOVWDU>+DOEHUW@RU &KLPHUD>.XUODQGHU@ZKLFKGRQRWFKHFNIRUYDOLGLW\ 

,QIHUHQFH DQG 'RPDLQ .QRZOHGJH

$V DOUHDG\ XQGHUOLQHG DQG XQOLNH PRVW 3E' V\VWHPV (%3 GRHV QRW XVH DQ\ LQIHUHQFH ,W SURYLGHV H[SOLFLW FRPPDQGV IRU FRQWURO VWUXFWXUH GHILQLWLRQ DQG LPSOLFLW EXLOWLQ SURJUDP FRQVWUXFWV,WGRHVQRWUHTXLUHDQ\VXSSOHPHQWDU\LQIRUPDWLRQIURPWKHQRUPDOLQWHUDFWLYHXVH

RI WKH V\VWHP ,W RQO\ XVHV SUHGHILQHG RULHQWDWLRQ UXOHV WR WUDQVODWH SUR[LPLW\ GLVDPELJXLW\ PHFKDQLVP 

3URJUDP FRQVWUXFWV FRYHUDJH

3URJUDPFRQVWUXFWVDQGPRUHSUHFLVHO\VXEURXWLQHV FRQGLWLRQDOV DQG LWHUDWLRQV LV WKH PRVW LPSRUWDQW FKDOOHQJH IRU 3E' V\VWHPV ,Q IDFW WKH\ DUH ODUJHO\ UHVWULFWHG LQ WKH H[LVWLQJ V\VWHPV ,Q  WKLV IDFW ZDV FRQVLGHUHG DV D PDMRU GUDZEDFN IRU 3E' V\VWHPV >0\HUV @ &\SKHU¶V µ:DWFK ZKDW , GR¶ KDV D JRRG VXPPDU\ RQ WKHVH IHDWXUHV LQ H[LVWLQJ 3E' V\VWHPVWKDWZHZLOOVXPPDULVHEHORZ,Q(%3WKHZKROHVHWRIJHRPHWULFHQWLWLHVZKLFKLV JHQHUDWHGE\DVXEURXWLQHPD\EHUHIHUHQFHGDVDXQLTXHVHWLQWKHHPEHGGLQJFRQWH[W,WPD\ WKHUHIRUHEHXVHGIRUH[DPSOHLQV\PPHWU\DFWLRQV &RQGLWLRQDOV DUH IUHTXHQWO\ VXSSRUWHG EXW WKH\ DUH RIWHQ UHVWULFWHG WR H[FHSWLRQ KDQGOLQJ REMHFW H[LVWHQFH WHVW JHRPHWULFDO FRQVWUDLQW VDWLVIDFWLRQ  /DVW LWHUDWLRQV DUH PDLQO\ VHW LWHUDWLRQV>+DOEHUW@ZKLFKFRQVLVWRIUHSHDWLQJDFWLRQVRQREMHFWOLVWV )LQDOO\ WKH V\VWHPV ZKLFK PD\ EH FRQVLGHUHG WR EH WKH PRVW FRPSOHWH GURS RXW WKH PDMRU FKDUDFWHULVWLFRI3E'WKDWLVGLUHFWO\LQWHUDFWLQJZLWKWKHH[DPSOHWKH\DVNXVHUVIRUWH[WXDO PRGLILFDWLRQV ZKHQ LQWURGXFLQJ FRQWURO VWUXFWXUHV 7LQNHU >/LHEHUPDQ @ 6PDOOVWDU >+DOEHUW@*HRQRGH>9DQ(PPHULN@  5.

CONCLUSION

,QWKLVSDSHUZHKDYHVKRZQKRZ3E'PDQDJHUVPLJKWHQDEOHWRFXVWRPL]HJHQHULFV\VWHP WRZDUG XVHUVSHFLILF WDVNV RU FODVVHV RI REMHFWV :H KDYH SUHVHQWHG WKH (%3 V\VWHP ZKLFK FRQVWLWXWHVDFRPSOHWH3E'HQYLURQPHQWIRUSDUDPHWULFJHRPHWU\7KLVV\VWHP • GRHV QRW XVH DQ\ LQIHUHQFH PHFKDQLVP WR HQVXUH IXOO XVHU FRQWURO RQWR WKH LPSOLFLW SURJUDP • VXSSRUWVHYHU\FRQWUROVWUXFWXUHRILPSHUDWLYHSURJUDPPLQJZLWKRXWDQ\GLUHFWLQWHUDFWLRQ ZLWKWKHWH[WXDOSURJUDP • LV DEOH WR JHQHUDWH FRQYHQWLRQDO SURJUDPV WKDW PD\ EH XVHG RQ GLIIHUHQW V\VWHPV RU FRPSLOHGWRUHGXFHWKHLUUXQQLQJWLPH Acknowledgements 7KHUHVHDUFKGHVFULEHGLQWKLVSDSHUZDVIXQGHGSDUWLDOO\E\WKH(XURSHDQ&RPPLVVLRQXQGHU 3URMHFW (635,7 ,,,  3/86  DQG SDUWLDOO\ EH WKH )UHQFK 0LQLVWU\ RI ,QGXVWU\ XQGHU JUDQW$QHQKDQFHGYHUVLRQRIWKLVSDSHUZLWKORWVRI(%3¶VVQDSVKRWVPD\EH IRXQGDWKWWSZZZOLVLXQLYSRLWLHUVIUPHPEHUVJLUDUGKWPO References >%RXPD HW DO @ : %RXPD HW DO *HRPHWULF &RQVWUDLQW 6ROYHU &RPSXWHU $LGHG 'HVLJQ  SS >&\SKHU@$&\SKHU:DWFK:KDW,'R3URJUDPPLQJE\'HPRQVWUDWLRQ&DPEULGJH 0DVVDFKXVHWWVS >&\SKHU HW DO @ $ &\SKHU ' 6 .RVELH DQG ' 0DXOVE\ &KDUDFWHUL]LQJ 3%' 6\VWHPV LQ :DWFK :KDW , 'R 3URJUDPPLQJ E\ 'HPRQVWUDWLRQ &DPEULGJH 0DVVDFKXVHWWV7KH0,73UHVVSS >&\SKHUDQG6PLWK@$&\SKHUDQG'&6PLWK.LG6LP(QG8VHU3URJUDPPLQJRI 6LPXODWLRQVLQ&+, 'HQYHU&RORUDGR$&06,*&+,SS

>*LUDUG DQG 3LHUUD @ 3 *LUDUG DQG * 3LHUUD 6WUXFWXUHV GH FRQWU2OH JQUDOHV HQ 3URJUDPPDWLRQ SDU 'PRQVWUDWLRQ LQ 6HSWLPHV -RXUQHV VXU O ,QJQLHULH GH O ,QWHUDFWLRQ+RPPH0DFKLQH7RXORXVH&SDGXV7RXORXVHSS >*OLQHUW@(*OLQHUW9LVXDO3URJUDPPLQJ(QYLURQPHQWV$&03UHVVS >+DOEHUW @ ' +DOEHUW 3URJUDPPLQJ E\ ([DPSOH 3URJUDPPLQJ E\ ([DPSOH 8QLYHUVLW\RI&DOLIRUQLD%HUNHOH\S >-DFNLZ DQG )LQ]HU @ 5 1 -DFNLZ DQG : ) )LQ]HU 7KH *HRPHWHU V 6NHWFKSDG 3URJUDPPLQJ E\ *HRPHWU\ LQ :DWFK :KDW , 'R 3URJUDPPLQJ E\ 'HPRQVWUDWLRQ &DPEULGJH0DVVDFKXVHWWV7KH0,73UHVVSS >.XUODQGHU @ ' .XUODQGHU &KLPHUD ([DPSOH%DVHG *UDSKLFDO (GLWLQJ LQ :DWFK :KDW,'R3URJUDPPLQJE\'HPRQVWUDWLRQ&DPEULGJH0DVVDFKXVHWWV7KH0,73UHVV SS >/LHEHUPDQ @ + /LHEHUPDQ 7LQNHU $ 3URJUDPPLQJ E\ 'HPRQVWUDWLRQ 6\VWHP IRU %HJLQQLQJ 3URJUDPPHUV LQ :DWFK :KDW , 'R 3URJUDPPLQJ E\ 'HPRQVWUDWLRQ &DPEULGJH0DVVDFKXVHWWV7KH0,73UHVVSS >/LHEHUPDQDQG)U\@+/LHEHUPDQDQG&)U\%ULGJLQJWKH*XOI%HWZHHQ&RGHDQG %HKDYLRULQ3URJUDPPLQJLQ&+, 'HQYHU$&06,*&+,SS >0RGXJQRDQG0\HUV@)0RGXJQRDQG%$0\HUV$6WDWH%DVHG9LVXDO/DQJXDJH IRUD'HPRQVWUDWLRQDO9LVXDO6KHOOLQ ,(((6\PSRQ9LVXDO/DQJXDJHV6DLQW /RXLV0LVVRXULSS >0\HUV @ % $ 0\HUV 7D[RQRPLHV RI 9LVXDO 3URJUDPPLQJ DQG 3URJUDP 9LVXDOL]DWLRQ-RXUQDORI9LVXDO/DQJXDJHVDQG&RPSXWLQJ  SS >1DUGL @ % $ 1DUGL $ 6PDOO 0DWWHU RI 3URJUDPPLQJ 3HUVSHFWLYHV RQ (QG 8VHU &RPSXWLQJ&DPEULGJH0DVVDFKXVHWWV7KH0,73UHVVS >1HZHOOHWDO@51HZHOO*3DUGHQDQG33DUGHQ3DUDPHWULF'HVLJQLQ0('86$ 6\VWHPLQ&$3( $PVWHUGDP >5ROOHU @ ' 5ROOHU 'LPHQVLRQ'ULYHQ *HRPHWU\ LQ &$' D 6XUYH\ LQ 7KHRU\ DQG 3UDFWLFHRI*HRPHWULF0RGHOLQJ6SULQJHU9HUODJSS >6KDK DQG 0/QW\O/ @ - - 6KDK DQG 0 0/QW\O/ 3DUDPHWULF DQG )HDWXUHEDVHG &$'&$01HZ6PLWK@'&6PLWK$&RPSXWHU3URJUDPWR0RGHODQG6WLPXODWH&UHDWLYH7KRXJKW %DVHO%LUNKDXVHUS >9DQ(PPHULN@09DQ(PPHULN,QWHUDFWLYH'HVLJQRI 3DUDPHWUL]HG ' PRGHOV E\ GLUHFWPDQLSXODWLRQ3K'7KHVLV'HOIWS