Verification of BPMN 2.0 Process Models: An Event ... - Science Direct

Available online at www.sciencedirect.com

ScienceDirect Procedia Computer Science 100 (2016) 1064 – 1070

&RQIHUHQFHRQ(17(5SULVH,QIRUPDWLRQ6\VWHPV,QWHUQDWLRQDO&RQIHUHQFHRQ3URMHFW 0$1DJHPHQW&RQIHUHQFHRQ+HDOWKDQG6RFLDO&DUH,QIRUPDWLRQ6\VWHPVDQG7HFKQRORJLHV &(17(5,63URM0$1+&LVW2FWREHU

9HULILFDWLRQRI%301SURFHVVPRGHOV$QHYHQWORJEDVHG DSSURDFK 2OID$OODQL 6RQLD$\DFKL*KDQQRXFKL RIADI Laboratory, National School of Computer Science, University of Manouba, Tunis, Tunisia

$EVWUDFW %XVLQHVV3URFHVV0DQDJHPHQW%30 LVDFKDOOHQJLQJILHOGWKDWKDVZLWQHVVHGJUHDWDGYDQFHVLQWKHODVWIHZ\HDUV6LQFH%30LV EDVHGRQEXVLQHVVSURFHVVPRGHOVDJUHDWLQWHUHVWKDYHEHHQDWWULEXWHGWRPRGHOOLQJODQJXDJHVDQGWRPRGHOVYHULILFDWLRQVWHSV 0DQ\PRGHOOLQJODQJXDJHVHPHUJHGRQHRIWKHPRVWNQRZQODQJXDJHVLV%XVLQHVV3URFHVV0RGHOOLQJ1RWDWLRQ%301 ZKLFKLV FRQVLGHUHGDVVWDQGDUGLPSOHPHQWLQJWKH%30DSSURDFK,WVSULPDU\JRDOLVWRFUHDWHDVWDQGDUGL]HGEULGJHIRUWKHJDSEHWZHHQ SURFHVVGHVLJQDQGSURFHVVLPSOHPHQWDWLRQLQRUGHUWRHQWLUHO\DXWRPDWHEXVLQHVVSURFHVVPDQDJHPHQWOLIHF\FOH,QWKLVFRQWH[W EXVLQHVVSURFHVVPRGHOVFRUUHFWLRQEHFRPHUHTXLUHG,QWKLVSDSHUZHSURSRVHDQDSSURDFKWRHYDOXDWHEXVLQHVVSURFHVVPRGHOV EDVHGRQWKHLUZKROHVWUXFWXUHDVZHOODVWKHDQDO\VLVRIWKHHYHQWORJVUHVXOWLQJRQDSUHYLRXVH[HFXWLRQ7KHHYDOXDWHGPRGHOVDUH ZULWWHQLQ%301QRWDWLRQDQGH[HFXWHGXVLQJ$FWLYLWL([SORUHURQOLQHVHUYLFH([SHULPHQWVKDYHEHHQGRQHRQWZRGLIIHUHQW EXVLQHVVSURFHVVHVWRVKRZYHULILFDWLRQUHVXOWVZKHQDSSO\LQJRXUYHULILFDWLRQDSSURDFK ‹7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RI6FL.$$VVRFLDWLRQIRU3URPRWLRQDQG'LVVHPLQDWLRQRI6FLHQWLILF.QRZOHGJH Peer-review under responsibility of the organizing committee of CENTERIS 2016 Keywords:%30PRGHOVHYDOXDWLRQ%301HYHQWORJV

,QWURGXFWLRQ %XVLQHVV3URFHVV0DQDJHPHQW%30 LVGHILQHGDVWKHDUWRIPRGHOOLQJPDQDJLQJDQGRSWLPL]LQJEXVLQHVVSURFHVVHV LQ RUGHU WR LQFUHDVH EXVLQHVV SHUIRUPDQFH 7KLV FRQFHUQV PDQDJLQJ WKH HQWLUH EXVLQHVV SURFHVV OLIHF\FOH ZKLFK 



&RUUHVSRQGLQJDXWKRU7HOID[ (HPDLODGGUHVVROIDDOODQL#JPDLOFRP

1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of the organizing committee of CENTERIS 2016 doi:10.1016/j.procs.2016.09.282

Olfa Allani and Sonia Ayachi Ghannouchi / Procedia Computer Science 100 (2016) 1064 – 1070

1065

LQFOXGHVDQDO\VLVH[HFXWLRQPRQLWRULQJDVZHOODVEXVLQHVVSURFHVVLQWHJULW\DQGRSWLPDOLW\LQVXUDQFH>@$JUHDW YDULHW\ RI %30 PRGHOOLQJ ODQJXDJHV H[LVW VRPH RI WKHP KDYH EHHQ DGDSWHG WR WKH GRPDLQ H[ SHWUL QHWV HWF  ZKHUHDVRWKHUVKDYHEHHQSURSRVHGHVSHFLDOO\IRUWKLVSDUWLFXODUILHOGH[%30/%301HWF (DFKODQJXDJHLVEDVHG RQGLIIHUHQW IRXQGDWLRQV DQGFKDUDFWHUL]HGZLWK DGLIIHUHQW FDSDFLW\ RI H[SUHVVLRQ DQGGHVFULSWLRQ1RZDGD\V WKH EXVLQHVVSURFHVVPRGHOOLQJQRWDWLRQ%301EHFDPHWKHVWDQGDUGLQSURFHVVHVPRGHOOLQJ,WLVFKDUDFWHUL]HGZLWK D KLJK FDSDFLW\ RIXQGHUVWDQGLQJ DQG RIIHUV D GLYHUVLILHG DQG D FRPSUHKHQVLEOH PRGHOOLQJ WRRONLW+RZHYHU HYHQ ZLWKDKLJKO\HIILFLHQWPRGHOOLQJODQJXDJHLWVWLOOEHQHHGHGWRHQVXUHPRGHOVFRUUHFWLRQ (QVXULQJWKHYDOLGLW\RISURFHVVPRGHOVLVRQHRIWKHSUHYDLOLQJWKHPHVLQ%30ILHOG+RZHYHUWKHPRGHOYHULILFDWLRQ VWHSLVQRWQHFHVVDULO\GRQHLQWKH%30OLIHF\FOHFIILJXUH GHVSLWHLWVLPSRUWDQFH7KXVPDQ\HUURUVFRXOGDIIHFW PRGHOV)RUH[DPSOHDQHUURUZKRVHRULJLQLVFRQWUROIORZWKHRUGHULQZKLFKRSHUDWLRQVDUHGRQH PD\OHDGWRLQYDOLG PRGHOOHGSURFHVV:KHUHDVDQHUURUZKRVHRULJLQLVGDWDIORZWKHGDWDREMHFWVSURGXFHGDQGH[FKDQJHGGXULQJWKH SURFHVV H[HFXWLRQ  PD\ OHDG WR LQFRUUHFW LPSOHPHQWHG FRQILJXUHG DQG H[HFXWHG SURFHVVHV7KLV VHFRQG FDVH LV JHQHUDOO\WKHRULJLQRIH[FHSWLRQVVWRSSLQJRUG\VIXQFWLRQ7KHVHSUREOHPVFRXOGQRWEHGLVFRYHUHGGXULQJWKHDQDO\VLV IROORZLQJWKHGHVLJQVWHSFIILJXUH 

 )LJXUH%30OLIHF\FOH

7RGHDOZLWKWKHVHOLPLWDWLRQVZHSURSRVHDQDSSURDFKWKDWSHUIRUPVDVWDWLFDQGDG\QDPLFYHULILFDWLRQ7KHDSSURDFK KDVWZRPDLQREMHFWLYHV2QWKHRQHKDQGDSSO\YHULILFDWLRQRI%301SURFHVVPRGHOVFRQWUROIORZDQGGDWDIORZ 2QWKHRWKHUKDQGDSSO\WKHYHULILFDWLRQRQWKHEDVLVRIHYHQWORJVUHVXOWLQJRQH[HFXWLRQVWHS 7KHUHPDLQLQJRIWKLVSDSHULVRUJDQL]HGDVIROORZVWKHVHFRQGVHFWLRQLQWURGXFHVVRPHUHODWHGZRUNVWKDWGHDOZLWK SURFHVVPRGHOVYHULILFDWLRQWHFKQLTXHV,QWKHWKLUGVHFWLRQZHSUHVHQWRXUVWDWLF%301PRGHOYHULILFDWLRQDSSURDFK 6HFWLRQIRXUGHVFULEHVWKHG\QDPLFYHULILFDWLRQDSSURDFKEDVHGRQHYHQWORJV,QVHFWLRQDFDVHVWXG\LOOXVWUDWLQJ WKHIXQFWLRQDOLW\RIWKHSURSRVHGDSSURDFKDVZHOODVWKHH[SHULPHQWGHWDLOVDUHSUHVHQWHG)LQDOO\ZHFRQFOXGHWKLV SDSHUE\VXPPDUL]LQJRXUSURSRVDODQGSUHVHQWLQJVRPHIXWXUHUHVHDUFKSHUVSHFWLYHV 5HODWHGZRUNV $ZLGHUDQJHRIZRUNVKDYHEHHQFRQGXFWHGDLPLQJWRLPSURYHSURFHVVPRGHOVTXDOLW\DQGHQVXUHSURFHVVPRGHOV YHULILFDWLRQ,QWKLVVHFWLRQZHRYHUYLHZVRPHPRGHOYHULILFDWLRQH[LVWLQJDSSURDFKHV 3URFHVVPRGHOYHULILFDWLRQFDQEHGHILQHGDVFKHFNLQJZKHWKHUDPRGHOVKRZVWKHGHVLUHGEHKDYLRXUDQGPHHWVDOO HVWDEOLVKHG FULWHULD ,62   GHILQHV YHULILFDWLRQ DV FRQILUPDWLRQ E\ H[DPLQDWLRQ DQG SURYLVLRQ RI REMHFWLYH HYLGHQFH LQIRUPDWLRQ ZKRVH YHUDFLW\ FDQ EH GHPRQVWUDWHG EDVHG RQ IDFWV REWDLQHG WKURXJK REVHUYDWLRQ PHDVXUHPHQWVWHVWVFDOFXODWLRQVRURWKHUPHDQV WKDWVSHFLILHGUHTXLUHPHQWVKDYHEHHQPHW´0DQ\HUURUVFDQDIIHFW EXVLQHVVSURFHVVHV7KHVHHUURUVDUHDQRPDOLHVWKDWDULVHLQWKHVHSURFHVVHVDQGFRXOGEHIXQFWLRQDORSHUDWLRQDODQG QRQIXQFWLRQDO7KH\FDQEHGHWHFWHGDQGPDQDJHGLQHDFKSKDVHRIWKHOLIHF\FOHRIDEXVLQHVVSURFHVVDQGDFFRUGLQJ WRWKHVWHSZKHUHWKHSUREOHPLVGHWHFWHGDGLIIHUHQWYHULILFDWLRQWHFKQLTXHFDQEHDGRSWHG 2.1. Overview ofverification approaches 0DQ\YHULILFDWLRQWHFKQLTXHVKDYHEHHQSURSRVHGLQOLWHUDWXUHZKLOHPDQ\DSSURDFKHVFRQFHQWUDWHRQFRQWUROIORZ YHULILFDWLRQRQO\GDWDIORZFRUUHFWQHVVLVRIVLPLODULPSRUWDQFH,QWKLVFRQWH[WPDQ\ZRUNVGHDOLQJZLWKWKHFRUUHFWLRQ RIWKHGDWDIORZH[FKDQJHGGXULQJWKHH[HFXWLRQRIWKHEXVLQHVVSURFHVVKDYHEHHQSURSRVHG:HEULHIO\LQWURGXFH VRPHYHULILFDWLRQWHFKQLTXHVRIERWKFRQWURODQGGDWDIORZ

1066

Olfa Allani and Sonia Ayachi Ghannouchi / Procedia Computer Science 100 (2016) 1064 – 1070

D  9HULILFDWLRQE\PRGHOOLQJJXLGHVW\OH $VHWRIVHPDQWLFUXOHVVKRXOGEHPHWLQRUGHUWRGHWHFWHUURUVGXULQJWKHPRGHOOLQJSKDVHDVWKHIROORZLQJVHPDQWLF UXOHSURKLELWDVVRFLDWLQJDUHVRXUFHWRWZREXVLQHVVDFWLYLWLHVDWWKHVDPHWLPH 7KHVHUXOHVDUHFRQVLGHUHGDVJXLGH VW\OH>@,Q>@DXWKRUVGHILQHDQH[WHQVLEOHVHPDQWLFIUDPHZRUNIRU%3017KH\LOOXVWUDWHWKHIUDPHZRUNE\DKLJK OHYHO RSHUDWLRQDO GHILQLWLRQ RI WKH VHPDQWLFV RI WKH %301 VWDQGDUG $V FDVH VWXG\ WKH\ DSSO\ WKH IUDPHZRUN WR SURYLGHDWUDQVSDUHQWDFFXUDWHKLJKOHYHOGHILQLWLRQRIWKHH[HFXWLRQVHPDQWLFVRIWKH%301VWDQGDUGFRYHULQJ HDFKRILWVFRQVWUXFWVLQRUGHUWRREWDLQDFRPSOHWHDEVWUDFWLQWHUSUHWHUIRU%301GLDJUDPV E  9HULILFDWLRQXVLQJVLPXODWLRQWHFKQLTXH 7KLVPHWKRGLVEDVHGRQHYDOXDWLQJDQGFRPSDULQJWKHSURFHVVHVPRGHOOHGXVLQJPXOWLSOHSRVVLEOHVFHQDULRV7KH VLPXODWLRQ WKXV SURYLGHV TXDQWLWDWLYH HVWLPDWLRQ RI WKH LPSDFW RI WKH SURFHVV GHVLJQ RQ WKH H[HFXWLRQ 6HYHUDO VLPXODWRUV KDYH EHHQ SURSRVHG LQ RUGHU WR HQDEOH FRPSDQLHV DQG RUJDQL]DWLRQV WR TXLFNO\ DQDO\VH WKHLU EXVLQHVV SURFHVVHV>@ F  )RUPDOYHULILFDWLRQ 7KLVWHFKQLTXHUHTXLUHVDIRUPDOPRGHO7KHREMHFWLYHLVWRPLQLPL]HWKHSUREDELOLW\RIDPDOIXQFWLRQWKDWFRXOGRFFXU GHDGORFNVRUOLYHORFNVHWF 7KH\DUHPDLQO\EDVHGRQ3HWULQHWVIRUPDOPRGHOVFRPELQLQJWKHDGYDQWDJHRIEHLQJ DJUDSKLFQRWDWLRQZLWKPDWKHPDWLFDOO\GHILQHGVHPDQWLF ,Q>@WKHDXWKRUVH[SODLQKRZWRHPSOR\3HWULQHWVWR DQDO\VHYHULI\DQGYDOLGDWH%301PRGHOVXVLQJRQHRIWKHPRVWUHPDUNDEOHZRUNVRQWKHWUDQVIRUPDWLRQRI%301 WR3HWULQHWVLQWURGXFHGE\'LMNPDQHWDOLQSDSHU>@2WKHUWUDQVIRUPDWLRQVDUHDOVRSURSRVHGVXFKDVWKHDSSURDFK SURSRVHGE\5DHGWVHWDOLQ>@WKDWWUDQVIRUPV%301PRGHOVWRDQH[WHQGHG3HWULQHWVNQRZQDV