Checking Properties of Adaptive Workflow Nets, Slides of Computer Fundamentals

Download Checking Properties of Adaptive Workflow Nets and more Slides Computer Fundamentals in PDF only on Docsity! 1 Checking Properties of Adaptive Workflow Nets K. van Hee, I. Lomazova, O. Oanea, A. Serebrenik, N. Sidorova, M. Voorhoeve Program Systems Institute of the Russsian Academy of Science Docsity.com 2 Overview Workflow (WF) nets and proper termination. Problems with fixed structure of nets especially exception modelling. EWF nets: WF nets with exception transitions. AWF (adaptive WF) nets: nesting. Verification of AWF nets. Docsity.com 5 Reset arcs i f Reset arc empties all places in region. Improves modeling, makes analysis worse. No specific reaction to exceptions. Problem with adaptivity in general, due to fixed structure! Docsity.com 6 EWF nets i f Labelled exception (sink) transitions; upon firing an exception, the net is terminated. EWF net is sound iff nTeT e ][:][:* fMMiTn →∃⇒→∈∀ ρσ ρσ Docsity.com 7 AWF nets: definition e Adaptive WF (AWF) net: coloured EWF net. Arcs and transitions are labeled with expressions n : an EWF net n final(v) init( ) v v e(v) b b b b b ε Docsity.com 10 Adaptivity Modeling hospital admission; standard cure n. Monitor; if needed extend current cure with m. e(w) init(n) init(c) v v.m w init(c) v w final(v)∧final(w) e c: e: extension needed. Docsity.com 11 Circumspectness AWF net: final(v) init(n) v b b b b ε b b e n: Sound, but can not react to exception e in token net n. (not circumspect) AWF net N is circumspect: every exception e of token net can synchronize in any state of N. Docsity.com 12 Circumspect AWF net Net can synchronize with e before and after firing of t. init(n+m) v final(v) v e(v) b b b b b e ε e(v) v m n t Docsity.com