Keu e , Bjö n M.
Book — Published Ve sion
Bidi ek ionale Abbildung zwischen
Geschä sp ozessmodellen und IT-
Kommunika ionssys emen
P o ided in Coope a ion wi h:
KIT Scien i ic Publishing
Sugges ed Ci a ion: Keu e , Bjö n M. (2014) : Bidi ek ionale Abbildung zwischen
Geschä sp ozessmodellen und IT-Kommunika ionssys emen, ISBN 978-3-7315-0259-3, KIT
Scien i ic Publishing, Ka ls uhe,
h ps://doi.o g/10.5445/KSP/1000042938
This Ve sion is a ailable a :
h ps://hdl.handle.ne /10419/181409
S anda d-Nu zungsbedingungen:
Die Dokumen e au EconS o dü en zu eigenen wissenscha lichen
Zwecken und zum P i a geb auch gespeiche und kopie we den.
Sie dü en die Dokumen e nich ü ö en liche ode komme zielle
Zwecke e iel äl igen, ö en lich auss ellen, ö en lich zugänglich
machen, e eiben ode ande wei ig nu zen.
So e n die Ve asse die Dokumen e un e Open-Con en -Lizenzen
(insbesonde e CC-Lizenzen) zu Ve ügung ges ell haben soll en,
gel en abweichend on diesen Nu zungsbedingungen die in de do
genann en Lizenz gewäh en Nu zungs ech e.
Te ms o use:
Documen s in EconS o may be sa ed and copied o you pe sonal
and schola ly pu poses.
You a e no o copy documen s o public o comme cial pu poses, o
exhibi he documen s publicly, o make hem publicly a ailable on he
in e ne , o o dis ibu e o o he wise use he documen s in public.
I he documen s ha e been made a ailable unde an Open Con en
Licence (especially C ea i e Commons Licences), you may exe cise
u he usage igh s as speci ied in he indica ed licence.
h ps://c ea i ecommons.o g/licenses/by-sa/3.0/de/
Bjäo n m. Keu e
BIdI ek IoNale
aBBIlduNg zwIScheN
Geschääa sp ozessmodellen
und I -KommunIKa Ions-
sys emen
BIdI ek IoNale aBBIlduNg zwIScheN
Geschääa sp ozessmodellen und I -KommunIKa Ionssys emen
Bjö n M. Keu e
Bidi ek ionale Abbildung zwischen
Geschä sp ozessmodellen und
IT-Kommunika ionssys emen
Bidi ek ionale Abbildung zwischen
Geschä sp ozessmodellen und
IT-Kommunika ionssys emen
on
Bjö n M. Keu e
Disse a ion, Ka ls uhe Ins i u ü Technologie (KIT)
Fakul ä ü Wi scha swissenscha en, 2014
Tag de mündlichen P ü ung: 25. Feb ua 2014
Re e en en: P o . D . And eas Obe weis
P o . D . Ka l-Heinz Waldmann
P in on Demand 2014
ISBN 978-3-7315-0259-3
DOI 10.5445/KSP/1000042938
This documen – excluding he co e – is licensed unde he C ea i e Commons A ibu ion-
Sha e Alike 3.0 DE License
(CC BY-SA 3.0 DE): h p://c ea i ecommons.o g/licenses/by-sa/3.0/de/
The co e page is licensed unde he C ea i e Commons
A ibu ion-No De i a i es 3.0 DE License (CC BY-ND 3.0 DE):
h p://c ea i ecommons.o g/licenses/by-nd/3.0/de/
Imp essum
Ka ls uhe Ins i u ü Technologie (KIT)
KIT Scien i ic Publishing
S aße am Fo um 2
D-76131 Ka ls uhe
KIT Scien i ic Publishing is a egis e ed adema k o Ka ls uhe
Ins i u e o Technology. Rep in using he book co e is no allowed.
www.ksp.ki .edu
III
5.3.2. Auswahl de P ozessmodelle ...................................................................................... 134
5.4. Vo be ei ung de Un e suchung mi Expe enbe agungen ....................................... 137
5.4.1. E gebnisse de Expe enbe agung ......................................................................... 138
5.4.2. Konzep ion de Online-Um age ............................................................................... 141
5.4.3. Vo es de Online-Um age ........................................................................................ 145
5.5. Du ch üh ung de Online-Um age ....................................................................................... 146
5.5.1. Ablau .................................................................................................................................. 146
5.6. Analyse de E gebnisse ............................................................................................................... 147
5.6.1. Teilnehme zusammense zung de Online-Um age......................................... 148
5.6.2. E gebnisse de Fo mulie ung on ein achen Ve bindungen ......................... 149
5.6.3. E gebnisse de Fo mulie ung on e zweig en Ve bindungen .................... 152
5.6.4. E gebnisse de Fo mulie ung spezielle Pe i-Ne z-Modelle ......................... 153
5.6.5. E gebnisse de zusä zlichen F age n ......................................................................... 154
5.7. Fazi und Implemen ie ungs olge ungen ........................................................................... 156
6. Implemen ie ung 159
6.1. Implemen ie ung eines Ke nkomponen enp o o yps zu
Geschä sp ozessmodellie ung ............................................................................................... 159
6.1.1. An o de ungen an WORT ............................................................................................. 160
6.1.2. A chi ek u WORT ........................................................................................................... 161
6.1.3. Umse zung WORT ........................................................................................................... 162
6.2. Implemen ie ung in einem IT-Kommunika ionssys em ................................................ 165
6.2.1. An o de ungen WORTlook .......................................................................................... 165
6.2.2. Technische G undlagen WORTlook ......................................................................... 166
6.2.3. A chi ek u WORTlook ................................................................................................... 167
6.2.4. Umse zung WORTlook .................................................................................................. 168
6.3. En wu eines indi iduellen We kzeugs ............................................................................... 171
6.3.1. Tex eingabeun e s ü zung und Übe p ü ung ..................................................... 172
6.3.2. Rollen und Ressou cen in P ozessmodellen ......................................................... 175
6.3.3. Un e s ü zung de Aus üh ung ................................................................................. 176
6.3.4. Fo mula da en zu Lau zei ......................................................................................... 178
6.4. Anbindung an Sp ache kennung ........................................................................................... 179
6.4.1. An o de ungen ................................................................................................................ 179
6.4.2. G undlage Sp ache kennung ..................................................................................... 179
6.4.3. Technische Hin e g und ............................................................................................. 180
6.4.4. Umse zung ........................................................................................................................ 182
6.5. Fazi .................................................................................................................................................... 184
IV
7. Zusammen assung und Ausblick 185
7.1. Zusammen assung ...................................................................................................................... 185
7.2. Bei ag............................................................................................................................................... 187
7.3. G enzen und k i ische Be ach ung ...................................................................................... 188
7.4. Ausblick ............................................................................................................................................ 190
Li e a u e zeichnis 193
S ichwo e zeichnis 207
V
Abbildungs e zeichnis
Abb. 1.1: Wo k low-P ozesse gegenübe kollabo a i en P ozessen [Aal98] ................................ 3
Abb. 2.1: Genauigkei sg enzen on P ozessen [Be 00] ........................................................................ 9
Abb. 2.2: Wah scheinlichkei s ak o en de An wo e s ellung zu eine E-Mail [KaV09] ....... 17
Abb. 2.3: Beispiel-Ne z .................................................................................................................................... 23
Abb. 2.4: S ellenbe ande es Teilne z (du chgezogene Linien) ....................................................... 24
Abb. 2.5: Ve g öbe ungsbeispiel zu Abb. 2.4 ........................................................................................ 25
Abb. 2.6: Beispiel-S ellen/T ansi ionen-Ne z ......................................................................................... 27
Abb. 2.7: Beispiel-S ellen/T ansi ionen-Ne z nach Schal en on 1 und 2 ............................... 28
Abb. 2.8: Beispiel-Wo k low-Ne z mi E wei e ung um * ................................................................ 30
Abb. 2.9: P ozessmodell eine E-Mail-Kommunika ion ...................................................................... 31
Abb. 2.10: Sequenzdiag amm SMTP-E-Mail-Ve sand [TuR01] ........................................................ 33
Abb. 2.11: P ozessmodell Besp echungsan age ................................................................................. 35
Abb. 2.12: E s ellung eines BPMN-Modells aus de SBVR-Da s ellung [EFK08] ........................ 37
Abb. 2.13: Diag amm eine Zei ung und gene ie e Tex [FVL07] ............................................... 39
Abb. 2.14: An eiche ung eines P ozessmodells mi ei e s ell em Tex [PPZ12] .................... 40
Abb. 3.1: Beispielha es Spek um de o ganisa o ischen Beziehungen und Sys eme
(in Anlehnung an [GMP97])
....................................................................................................
42
Abb. 3.2: Ein aches Beispiel eines Pe i-Ne zes ..................................................................................... 45
Abb. 3.3: PNML-Da s ellung des o he igen Pe i-Ne zes ................................................................ 46
Abb. 3.4: DOT-Da s ellung des o he igen Pe i-Ne zes ................................................................... 47
Abb. 3.5: Szena io 1 – Dialogbasie e Modellie ung on Geschä sp ozessen ......................... 61
Abb. 3.6: Szena io 2 – Übe be iebliche Te min e einba ung mi
Ressou cenabsp ache
...........................................................................................................
.... 63
Abb. 3.7: Szena io 3 – Dialogbasie e S eue ung on Robo e n .................................................... 64
Abb. 3.8: Kasuswechsel in de zwei en S elle ........................................................................................ 69
Abb. 3.9: Funk ionsau bau on ANTLR..................................................................................................... 76
Abb. 3.10: Beispielg amma ik ü ANTLR ................................................................................................. 77
Abb. 3.11: Abs ac Syn ax T ee zu Beispielg amma ik mi Eingabe on 10+20+12 ............ 78
Abb. 4.1: Beispiel zu G amma ike zeugung ......................................................................................... 80
Abb. 4.2: Manuell e s ell e Tex aus o he igem Beispiel ................................................................ 80
VI
Abb. 4.3: Beispiel ex in eine Baums uk u übe üh ....................................................................... 81
Abb. 4.4: ANTLR-G amma ik zum Beispiel .............................................................................................. 82
Abb. 4.5: Numme ie e Kan en .................................................................................................................... 85
Abb. 4.6: Elemen e de Sa zkan enmenge FM des Beispiels ........................................................... 86
Abb. 4.7: Abgelei e e Baums uk u aus Beispiel-Ne z....................................................................... 86
Abb. 4.8: Tie ensuchnumme n (TSN) de Kan en des Beispiels ...................................................... 89
Abb. 4.9: Zyklus-Beispiel ................................................................................................................................ 92
Abb. 4.10: Beispiel ü Zyklus o AND-Join ............................................................................................ 93
Abb. 4.11: Sa zkan enmenge zu Abb. 4.10 ............................................................................................. 93
Abb. 4.12: Beispielnumme ie ung de Tie ensuchnumme zu Abb. 4.10 ................................... 94
Abb. 4.13: Al e na i numme ie ung de Tie ensuchnumme ......................................................... 95
Abb. 4.14: Ve gleich de synonym eien Kons uk ion zu Abb. 4.1 mi eine
al e na i en Synonymkons uk ion ..................................................................................... 98
Abb. 4.15: S elle als En scheidung ............................................................................................................. 99
Abb. 4.16: F ee-choice e le z .................................................................................................................... 99
Abb. 4.17: E läu e ungsbeispiel ............................................................................................................... 100
Abb. 4.18: Tex da s ellung des o he igen Beispiels ....................................................................... 100
Abb. 4.19: Tex da s ellung mi Nu zung des Monozeichens (") .................................................. 101
Abb. 4.20: Tex da s ellung mi Nu zung on Klamme ung .......................................................... 102
Abb. 4.21: Tex da s ellung mi XML-Tags ............................................................................................ 102
Abb. 4.22: Tex da s ellung mi mi gelie e en Segmen ie ungsposi ionen ........................... 103
Abb. 4.23: Einsa zszena ieneignung de T ennzeichen .................................................................. 104
Abb. 4.24: Beispiel mi Ma kie ung ......................................................................................................... 106
Abb. 4.25: Zusä zliche Sä ze zu Ma kenbesch eibung .................................................................. 106
Abb. 4.26: Ma kenbesch eibung du ch Sa zmodi ika ion ............................................................. 107
Abb. 4.27: Ma kenbesch eibung du ch Sa zmodi ika ion mi Klamme n ............................... 108
Abb. 4.28: Zusä zliche Sä ze ohne Auslassung ................................................................................... 109
Abb. 4.29: Auslassung doppel e S ellenma kie ungsbesch eibungen ................................... 109
Abb. 4.30: Keine Ve kü zung du ch Zusammen assung möglich ............................................... 110
Abb. 4.31: Tex uelle Da s ellung on Abb. 4.30 ................................................................................. 111
Abb. 4.32: Ve kü zung du ch Zusammen assung möglich ........................................................... 111
Abb. 4.33: Tex uelle Da s ellung on Abb. 4.32 ................................................................................. 112
Abb. 4.34: Un e s ü zung de Fak o en du ch die Ges al ungs egeln ...................................... 114
Abb. 4.35: Kapazi ä sbeispiel .................................................................................................................... 114
Abb. 4.36: Tex da s ellung de Abb. 4.35 ............................................................................................. 115
Abb. 4.37: Tex da s ellung de Abb. 4.35 mi umgekeh en Ges al ungs egeln .................. 115
Abb. 4.38: Zusa zsa z, um kapazi ä sbesch änk e T ansi ionen he o zuheben .................. 116
Abb. 4.39: Kan engewich sbeispiel ......................................................................................................... 117
VII
Abb. 4.40: Tex uelle Da s ellung de Kan engewich e .................................................................... 117
Abb. 4.41: Zwei Lese e bindungen an eine S elle ........................................................................... 120
Abb. 4.42: D ei Tex -Va ian en zu Lese e bindung ......................................................................... 120
Abb. 4.43: E se zung de Lese e bindungen du ch je zwei gegeneinande ge ich e e
Kan en ........................................................................................................................................... 121
Abb. 4.44: Beispiel mi Rollen und Ressou cen ................................................................................... 122
Abb. 4.45: Tex uelle Da s ellung des Beispiels .................................................................................... 122
Abb. 4.46: T ansi ion mi ge olg em XOR-Konnek o ....................................................................... 123
Abb. 4.47: Tex da s ellung eines XOR-Konnek o s ............................................................................ 123
Abb. 4.48: Klassi ika ion de Pe i-Ne z-Sp achen (PNL) in de Chomsky-Hie a chie
[Pe 81] ........................................................................................................................................... 125
Abb. 4.49: Pe i-Ne z mi Inhibi o -Kan e .............................................................................................. 126
Abb. 4.50: Tex da s ellung on Abb. 4.49 ............................................................................................. 126
Abb. 4.51: P io i ä s-Ne z ............................................................................................................................. 127
Abb. 4.52: Tex da s ellung on Abb. 4.51 ............................................................................................. 127
Abb. 5.1: Induk ion und Deduk ion eine Theo ie [May13] ............................................................ 130
Abb. 5.2: Ein ache Ve bindungen ............................................................................................................ 135
Abb. 5.3: Ve zweigungen ............................................................................................................................ 135
Abb. 5.4: Dynamische Elemen e ............................................................................................................... 136
Abb. 5.5: Spezielle Abla u s uk u en ....................................................................................................... 136
Abb. 5.6: Häu igkei s e eilung übe das Ko pus on Google Books ......................................... 139
Abb. 5.7: In Sa zposi ionen au ge eil e Sä ze zu Eingabe e bindung ..................................... 140
Abb. 5.8: Um age-Ausschni zu Fo mulie ung de Eingabe e bindung .............................. 142
Abb. 5.9: Um age-Ausschni ü AND-Spli ........................................................................................ 143
Abb. 5.10: Um age-Ausschni ü die lange P ozesssequenz ..................................................... 144
Abb. 5.11: Anzahl de Teilnehme im Be agungszei aum ........................................................... 147
Abb. 5.12: Au eilung nach Beschä igung de Teilnehme ........................................................... 148
Abb. 5.13: Selbs einschä zung de Vo kenn nisse de Teilnehme ............................................ 149
Abb. 5.14: Anzahl de ele an en Nennungen zu Eingabe e bindung ................................... 150
Abb. 5.15: Bewe ung de e wa e en Nü zlichkei ........................................................................... 155
Abb. 6.1: A chi ek u WORT ........................................................................................................................ 161
Abb. 6.2: Sc eensho zu Ak i ie ung on WORT ............................................................................... 162
Abb. 6.3: Selek ion is nich zusammenhängend ............................................................................... 163
Abb. 6.4: Tex gene ie ung zu selek ie en Ablau modell ............................................................... 164
Abb. 6.5: Aus Tex e zeug es Ablau modell ......................................................................................... 164
Abb. 6.6: A chi ek u WORTlook ............................................................................................................... 167
Abb. 6.7: WORTlook-Ribbonleis e ............................................................................................................ 168
Abb. 6.8: Da s ellung des Tex es als Pe i-Ne z im E-Mail-Fens e .............................................. 169
VIII
Abb. 6.9: P ozess ex -Reposi o y ............................................................................................................. 170
Abb. 6.10: E-Mail mi P ozess ex und umgebenden Nach ich en ex ..................................... 171
Abb. 6.11: Au o ex in Mic oso O ice Wo d ..................................................................................... 172
Abb. 6.12: Lee es P ozess ex eingabe eld ........................................................................................... 173
Abb. 6.13: Nach Eingabe on „Sobald“ .................................................................................................. 173
Abb. 6.14: Sa z ollenden ........................................................................................................................... 174
Abb. 6.15.: Gene ie ung des Modells aus einem Tex ...................................................................... 174
Abb. 6.16: Rollene wei e ung he o gehoben da ges ell ............................................................ 175
Abb. 6.17: Da s ellung eine ausge üh en P ozessins anz ........................................................... 176
Abb. 6.18: Nach Aus üh ung de Ak i i ä ............................................................................................ 177
Abb. 6.19: Fo mula da en ........................................................................................................................... 178
Abb. 6.20: Schema ische A chi ek u eines e ein ach en Sp ache kenne s [JuM00] ........ 180
Abb. 6.21: Einsp echen de P ozess ex e übe die Dik ie zwischenablage ............................. 183
1
1. Einlei ung
Dieses Kapi el weis anhand de Besch eibung de Ausgangssi ua ion au eine bishe nich
übe wundene G enze zwischen zwei g undlegenden P inzipien on IT-ges ü z en Tä igkei en
hin. Au de einen Sei e is das P inzip de geschä sp ozesso ien ie en Vo gehensweise, das
on eine hohen S uk u ie ung und häu igen Wiede holung on Tä igkei en cha ak e isie
wi d. Au de ande en Sei e is das P inzip de digi alen Kommunika ion, du ch das indi i-
duell ges al ba e Tex inhal e ü in o ma ions e a bei ende Tä igkei en übe agen we den.
So wi d in de Zielse zung die Übe windung de G enze zwischen den P inzipien du ch ex-
uell abbildba e Sp ache ge o de . Anschließend wi d de Au bau de A bei besch ieben.
1.1. Ausgangssi ua ion
Zu Besch eibung komplexe Sach e hal e we den e schiedens e Modelle eingese z . Im
be ieblichen Um eld ha sich die Geschä sp ozessmodellie ung e ablie , die eine Ve lage-
ung de o ganisa o ischen Ges al ung on Un e nehmen weg on de Funk ionso ien ie ung
hin zu P ozesso ien ie ung e eich ha [BKR11]. Konsequen e weise wi d das dami e -
olg e geschä liche Ziel mi be ieblichen In o ma ionssys emen un e s ü z , de en An o de-
ungen sich aus dem p ozesso ien ie en Vo gehen e geben. G undlage hie ü is die Ve -
deu lichung, Ve einhei lichung und S uk u ie ung de P ozesse, welche mi eine s uk u-
ie en Sp ache modellie we den. Zu E eichung diese Eigenscha en we den die e s ell en
Modelle in de Regel mi eine g aphischen No a ion e s ell ode zumindes da on beglei e .
Me hodisch soll en Geschä sp ozesse als Basis ü de aillie e e P ozessbesch eibungen die-
nen, welche in wei e e Folge die En wicklung und Anpassung de In o ma ionssys eme zu
Un e s ü zung du ch (Teil-)Au oma isie ung mi Wo k lows bedingen soll en [Wes12].
Au g und des s uk u besch eibenden Ansa zes de P ozessmodellie ung en ziehen sich
sel en wiede holende und insbesonde e uns uk u ie e Abläu e den Möglichkei en eine
ie e gehenden p ozesso ien ie en Be ach ung. Eine naheliegende mögliche U sache hie -
ü is die menschliche Kommunika ion. Obwohl In o ma ionssys eme sei ielen Jah en die
Kapi el 1
2
Kommunika ion beispielsweise ex uell zwischen Menschen un e s ü zen, können die Ve -
bindungen zu den geschä lichen P ozessen, welche sich aus den Inhal en de Kommunika i-
on ablei en ließen, kaum au oma isch un e s ü zen. Die Absp ache zwischen Pe sonen e wa
is in ielen Geschä sp ozessen eine zei in ensi e Ak i i ä , welche mindes ens zwei mensch-
liche Ressou cen beschä ig . Folglich lieg hie ein bis heu e kaum beach e es Ve besse ungs-
po enzial mi Ein luss au Zei , Kos en und Quali ä .
In o ma ions- und Kommunika ionssys eme un e s ü zen mi de Ein üh ung on
G oupwa esys emen (allgemein Compu e Suppo ed Coope a i e Wo k [BaS89]) be iebli-
che Abläu e du ch die di ek e Übe agung de on Benu ze n o mulie en Inhal e zwischen
den be eilig en Ak eu en [EGR91]. Im Vo de g und de Un e s ü zung du ch diese Sys eme
s eh das gemeinsame Ziel eine G uppe on Menschen [EGR91]. Die neue en En wicklun-
gen im Themen eld de Social So wa e/Ne wo ks ücken die compu e un e s ü z e Kommu-
nika ion zwischen Menschen e s ä k in den Mi elpunk . Wäh end die Koo dina ion de
Kommunika ion sich du ch P ozessbe ach ung einbinden läss [DKO11], können die Inhal-
e dieses In o ma ionsaus auschs jedoch auch hie sel en einen Bezug zu den eigen lich be-
iebenen P ozessen he s ellen. Somi lieg s e ig wachsendes Wissen in den Sys emen b ach,
welches p ozessbezogen zu spä e en Zei punk en Wiede e wendungen ode wei e e Nu -
zung zu Analyse inden könn e.
Un e P ozessgesich spunk en können die einzelnen Kommunika ions o gänge e ass
we den. Dies beinhal e jedoch nu gene elle In o ma ionen, dass In o ma ionsaus ausch
s a inde – es ehlen Bezüge zu den eigen lichen Inhal en und E gebnissen des Vo gangs.
Die Ges al ung on Kommunika ion beinhal e gewöhnlich einige k ea i e Au gaben. Diese
e o de n eine hohe Va iabili ä in den P ozessen, welche du ch S anda disie ung zu s a k
eingesch änk we den kann [HaJ09]. Ebenso besch eib an de Aals 1998, dass es nich
möglich ode no wendig sei, kollabo a i e P ozesse explizi abzu assen [Aal98]. Kollabo a i e
P ozesse sind dazu als Bezeichnung de Kommunika ion und des In o ma ionsaus ausches zu
e s ehen. Auch die übe geo dne e kollabo a i e Seman ik wi d nich on ak uellen S an-
da ds ad essie [KLL09].
Einlei ung
3
Abb. 1.1: Wo k low-P ozesse gegenübe kollabo a i en P ozessen [Aal98]
Eine ande e Lücke zwischen de Kommunika ion und dem Geschä sp ozessmanagemen
zeig sich aus de umgekeh en Nu zung. Die g aphischen P ozessmodelle we den u. a. dazu
eingese z , um die dami besch iebenen P ozesse zu kommunizie en. Sie we den also selbs
zum Inhal de Kommunika ion. Die du ch IT-Sys eme ge iebene digi ale Kommunika ion
is hie ü nich imme ideal. Eine sei s sind Modellie ungssp achen mi Ke n okus au Ve -
mi lung de P ozesse o eingesch änk in Analyse- und Aus üh ungs ähigkei en [MTJ10].
Die Ve wendung beliebige – insbesonde e s a uslose – Kommunika ionssys eme e schwe
dies wei e . Ande e sei s is die In e p e a ion on analysie ba en Modellie ungssp achen
abhängig on de Kommunika ionszielg uppe [ReM11]. Die digi ale Kommunika ion wi d
jedoch auch mi eils unbekann en Teilnehme n (ode G uppen) ge üh , sodass die no wen-
digen Kenn nisse zu Ve minde ung on In e p e a ions ehle n nich in jedem Fall o ausge-
se z we den können.
Eine P ozess e besse ung heu ige IT-Kommunika ionssys eme is insbesonde e au -
g und de ine izien en Kommunika ion, die u. a. als In o ma ions lu (In o ma ion O e -
load) [BaR09, BNS05] bezeichne wi d, no wendig. E-Mail-Kommunika ion kann eben alls
als S ö ak o au die be ieblichen P ozesse einwi ken [MaM10]. Ve schiedene S a egien
we den heu e angewende – eine P ozessbe ach ung bleib leide o aus. Beispielsweise exis-
ie en Ra gebe ü den Umgang mi de In o ma ions lu , die mi Schlagwö e n wie
Keeping, Managemen & Exploi a ion [Whi11] ode Focusing, Fil e ing & Fo ge ing
[DeW11] Ve hal ens egeln ü Indi iduen au zeigen. Fe ne ha de Einsa z on (En e p ise)
Social Ne wo ks bishe ge inge messba e Ve besse ungen e eich [RHK13]. Neben den Si-
che hei sbedenken können Social Ne wo ks die In o ma ions lu zudem e s ä ken [Dou10,
BHK10].
uns uc u ed
cen ic
collabo a i e
p oduc ion
adminis a i e
wo k low
wo k low
ad-hoc
wo k low
p ocesses
s uc u ed
in o ma ion
ce
n i
c
wo k low
p ocess
Kapi el 1
4
Folglich bie en wede IT-Kommunika ionssys eme eine allgemeine Un e s ü zung ü Ge-
schä sp ozessmodelle und ih e Bedeu ung noch wi d in de Geschä sp ozessmodellie ung
die digi ale Kommunika ion inklusi e ih e Inhal e besonde s be ücksich ig . In diese Be-
ach ung bes eh ein g undlegende Gegensa z zwischen den kaum s uk u ie en in o ma i-
onsaus auschenden Tä igkei en gegenübe den s a k o gegebenen p ozesso ien ie en Tä ig-
kei en. Bei genaue e Un e suchung könn e eine Au hebung des Gegensa zes neue Pe spek i-
en sowohl ü die Kommunika ion als auch ü das P ozessmanagemen au zeigen.
1.2. Zielse zung
Ziel de o liegenden A bei is es, eine Ve bindung zwischen de Modellie ung on Ge-
schä sp ozessen und den be ieblichen IT-Kommunika ionssys emen zu ges al en. Diese
Ve bindung soll eine beidsei ige Ve besse ung e eichen. Das heiß eine sei s, dass zu Mo-
dellie ung on Geschä sp ozessen neua ige Realisie ungen e eich we den sollen, die be-
s ehende, abe bishe nich eingese z e digi ale Kommunika ionskanäle einbeziehen. Dadu ch
können Geschä sp ozesse übe Dis anz modellie und ih e Modelle au ü den Kommuni-
ka ionskanal geeigne e Weise besp ochen und übe a bei e we den. Ande e sei s sollen die
übe die digi ale Kommunika ion ge üh en Ak ionen in die Geschä sp ozessmodellie ung
e besse ein ließen können. Dami sollen Medienb üche e inge und Meh deu igkei en
e minde we den können. Dies soll im Wei e en zu eine zielge ich e en Kommunika ion
üh en, die die In o ma ions lu au g und unkla e und unnö ige Kommunika ion eindäm-
men kann.
Im Mi elpunk de A bei s ehen deu schsp achige Tex e als D ehscheibe zwischen den
P ozessmodellen und de digi alen Kommunika ion. Es sollen die Kommunika ionsinhal e
en wede au Tex o m he un e geb ochen we den ode be ei s zu Beginn als Tex o liegen,
wie es beispielsweise in einem G oß eil de E-Mail-Kommunika ion e olg . Wei e hin sollen
g aphische P ozessmodelle du ch einen allgemein e s ändlichen Tex olls ändig ep äsen-
ie we den. Die so e s ell en Tex e sollen uni e sell je nach Einsa zgebie zu Kommunika i-
on, P ozessmodellie ung ode Un e s ü zung de P ozessaus üh ung e wende we den.
Hie zu is die Un e suchung bes ehende kommunika ionsun e s ü zende In o ma ionssys-
eme ebenso eine G undlage wie die Möglichkei en de P ozessmodellie ung au Basis
menschliche Sp achkonzep e, um P ozessmodellie ung in e ablie en Kommunika ionssys-
emen zu in eg ie en.
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
11
Communica ion heo ized as
Rhe o ical The p ac ical a o discou se
Semio ic In e subjec i e media ion by signs
Phenomenological Expe ience o o he ness; dialogue
Cybe ne ic In o ma ion p ocessing
Socio-Psychological Exp ession, in e -ac ion, & in luence
Socio-Cul u al (Re)p oduc ion o social o de
C i ical Discu si e e lec ion
Tab. 2.1: Die sieben Fo schungsschwe punk e de Kommunika ionswissenscha en nach
C aig [C a99]
Die Gegenübe s ellung de Fo schungsschwe punk e ( gl. Tab. 2.1) e deu lich die As-
pek e de Kommunika ionswissenscha en. In Bezug au eine sys emges ü z e Ve besse ung
be iebliche Abläu e lieg de Haup okus au dem du ch C aig bezeichne en kybe ne ischen
Aspek . Keine de Aspek e soll e jedoch olls ändig ohne Be ücksich igung de ande en As-
pek e be ach e we den. So nenn C aig olgende A gumen a ionen gegen den kybe ne i-
schen Aspek aus Sich de einzelnen Fo schungsschwe punk e [C a99].
P ak ische Ve nun kann (ode soll) nich au o male Be echnungen eduzie we -
den (Rhe o ische A gumen a ion).
Die unk ionalen Da legungen igno ie en die Feinhei en eine Sp ache (Semio ische
A gumen a ion).
Funk ionalismus e ehl die Da s ellung de Bedeu ung on en hal ene und bewuss-
e E ah ung (Phänomenologische A gumen a ion).
De Beobach e muss in einem Sys em en hal en sein, sodass dieses un o he sehba
wi d (Kybe ne ische A gumen a ion).
Die kybe ne ische Be ach ung is zu a ionalis isch, da sie beispielsweise den Ein luss
on Emo ionen un e schä z (Soziopsychologische A gumen a ion).
Die kybe ne ischen Modelle können nich e klä en, wie Bedeu ung du ch soziale In-
e ak ion en s eh (Soziokul u elle A gumen a ion).
In de kybe ne ischen Be ach ung dominie das ins umen elle Mo i (K i ische A -
gumen a ion).
Kapi el 2
12
Demgemäß wi d deu lich, dass die Ein üh ung eines in o ma ions echnischen Kommunika-
ionssys ems mi menschlichen Teilnehme n e olg eiche du chge üh we den kann, wenn
nich nu ein echnische Aspek e be ücksich ig we den. Ein Schlüssel ak o hie ü schein
die Flexibili ä ü den E s elle , um wei eichende Aspek e de Kommunika ion nich oll-
s ändig auszuklamme n.
2.1.1. Be iebliche Kommunika ion und Kollabo a ion
Die Kommunika ion inne halb eine be ieblichen O ganisa ion e olg die o uns uk u-
ie e Un e s ü zung zu E eichung eines bzw. meh e e geschä lichen (Teil-)Ziele(-s). Die
be iebliche Kommunika ion un e scheide sich abgesehen on den Zielen on de p i a en
Kommunika ion zumeis nu in bes imm en Regeln wie de (beweisba en) Nach ollziehba -
kei , de Fachsp ache ode den mögliche weise o gegebenen Abläu en. Au g und de zu
un e s ü zenden Ziele wi d die be iebliche Kommunika ion zu Zusammena bei , also de
Kollabo a ion, genu z . Die be iebliche Kommunika ion kann o ganisa ionsin e n ode o -
ganisa ionsübe g ei end du chge üh we den. Du ch die En wicklungen de Globalisie ung
sind sowohl die Mi a bei e als auch die Mä k e häu ig wei e eil und en sp echend di e -
si izie . Da aus e geben sich besonde e Ansp üche an die be iebliche Kommunika ion
[BaG10]. De Einsa z on digi alen Kommunika ionsmedien wie E-Mail nimm Ein luss au
die A de Fo mulie ung in Bezug au Fo malismen [Gim00].
2.1.2. Digi ale Kommunika ion
Die übe digi ale IT-Sys eme e mi el e elek onische Kommunika ion (digi ale Kommuni-
ka ion) zwischen Menschen wi d un e e schiedenen Fo schungs elde n de Sozialwissen-
scha en und In o ma ik besch ieben. Diese sind u. a. Compu e -Media ed-Communica ion
(CMC), ne zbasie e Kommunika ion, Telekommunika ion, Telekoope a ion, E-
Collabo a ion ode Compu e -Suppo ed-Coope a i e-Wo k (CSCW).
Das Ke nme kmal de digi alen Kommunika ion is die Be ähigung, wei oneinande
en e n e Menschen mi einande zu e binden, ohne dass g öße e Ve zöge ungszei en o -
handen sind. IT-Sys eme zu digi alen Kommunika ion lassen sich in die zwei Klassen ein-
o dnen. Diese sind die Sys eme de asynch onen Kommunika ion, die zei e se z e Kommu-
nika ion e lauben, und die Sys eme de synch onen Kommunika ion, die die Teilnehme
unmi elba zum selben Zei punk kommunizie en lassen. Zudem un e scheiden sich die
Sys eme in de Modali ä de In e ak ion. Diese sind zumeis die audi i e (hö sp achliche)
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
13
In e ak ion, ex uelle In e ak ion und isuelle In e ak ion, welche auch mi einande kombi-
nie we den können.
Viele Sys eme basie en au In e ne p o okollen und können en sp echend nich nu o -
ganisa ionsin e n, sonde n auch in e ne wei genu z we den. Des Wei e en können elek o-
nische Kommunika ionsmi el häu ig unbekann e ode o ene Emp änge und g öße e Emp-
änge g uppen (mul ila e al) ad essie en.
Beispiele ü die digi alen Kommunika ionsdiens e sind E-Mail, Cha /Ins an Messaging,
Fo en & Newsg oups, IP-Tele onie, Voicemail, Audio-Visuelle-Kon e enzsys eme, Websei-
en (Wikis, Blogs & Social Ne wo ks) und Ku znach ich en-/S a usdiens e. Die In eg a ion
iele digi ale Kommunika ionsdiens e mi e einhei lich e Umgebung wi d als Uni ied
Communica ions (UC) bezeichne [RiT09]. Im Ideal all be ücksich igen UC-Sys eme neben
möglichs ielen Kommunika ionsdiens en auch Kon ex in o ma ionen, die die Geschä s-
p ozesse un e s ü zen. UC-Sys eme we den de zei inne halb eine O ganisa ion eingese z
und können dahe nu Benu ze de selben en las en.
2.1.3. S uk u ie ungsg ade und Pa ame e de digi alen Tex kommunika ion
E-Mail, Cha /Ins an Messaging, Fo en und Ku znach ich endiens e sind o wiegend ex uell
be iebene digi ale Kommunika ionsmedien (digi ale Tex kommunika ion). Es sind E wei e-
ungen nu zba , die auch zusä zliche In e ak ions o men einbinden können, welche jedoch
nich in jedem Fall anwendba sind.
Die digi ale Tex kommunika ion kann du ch d ei e schiedene S uk u ie ungsg ade un-
e schieden we den, die maßgeblichen Ein luss au die Ve a bei ung in Compu e sys emen
haben:
1. S uk u ie e Tex e.
a. Die Tex e müssen o gegebenen, eindeu igen Regeln eines IT-Sys ems en -
sp echen (z. B. Objek e ode Rela ionen).
b. In o ma ionen können di ek aus de S uk u en nommen und au oma isch
wei e e a bei e we den.
2. Na ü lich-sp achliche, d. h. uns uk u ie e Tex e.
a. Tex e sind ei und ohne Regeln eines IT-Sys ems e s ell und e lauben dem
Ve asse einen hohen k ea i en F ei aum.
Kapi el 2
14
b. In o ma ions e a bei ung (z. B. Tex klassi ika ion) geschieh mi au wendigen
und nich ga an ie zu e lässigen s a is ischen Ve ah en de Mus e e ken-
nung.
3. Semi-s uk u ie e Tex e.
a. Es gib iden i izie ba e Teile des Tex es, die den Regeln des s uk u ie en Tex-
es olgen. Bes imm e Be eiche können abe auch uns uk u ie en Tex en -
hal en.
b. In o ma ionen können zu den de inie en s uk u ie en An eilen aus de
S uk u en nommen we den, in den uns uk u ie en An eilen müssen au -
wendige und mögliche weise unzu e lässige Ve ah en de Mus e e kennung
eingese z we den.
De Ges al ungs ei aum on Tex en is im uns uk u ie en Fall ü den Ve asse g und-
sä zlich am g öß en, kann je nach Ausp ägungss u e abe auch bei semi-s uk u ie en Tex en
g oß sein. Au de Emp änge sei e is eine (Teil-)S uk u ie ung zumeis o eilha ü ein
schnelles Ve s ändnis, so e n die S uk u ie ung nach ollziehba und wiede keh end is .
Umgekeh kann du ch eine o gegebene S uk u dem Ve asse A bei sau wand gespa
we den, so e n diese S uk u ebenso nach ollziehba , wie auch mäch ig genug is , den
Kommunika ionsgegens and aus eichend genau auszud ücken. Volls ändig s uk u ie e
Tex e we den sel en ü die digi ale Tex kommunika ion zwischen Menschen eingese z . Dies
e schein nich no wendig, da solche Tex s uk u en in de Regel dann zum Einsa z kommen,
wenn Da en zu au oma ischen Wei e e a bei ung lediglich ü ein IT-Sys em e ass we -
den sollen. Es können in de Benu zungsobe läche Fo mula e zum Einsa z kommen, die
be ei s bei de Eingabe dem Ve asse zu Einhal ung de möglichen S uk u en Hil es ellun-
gen geben.
Die uns uk u ie e digi ale Tex kommunika ion e laub hohe F eihei sg ade in de Fo -
mulie ung, sodass wenige Angaben nachweisba olls ändig, zu e lässig und au oma isch
auswe ba zu Ve ügung s ehen. Die hohen F eihei sg ade d ücken sich somi unmi elba
in eine schwachen beziehungsweise nich e assba en S uk u ie ung aus. Dies kann Disk e-
panzen zwischen den In o ma ionsan eilen e zeugen, die geb auch we den, die e hal en we -
den und die e s anden we den [OWS94]. Dennoch en häl die digi ale Tex kommunika ion
implizi und explizi ausged ück e Pa ame e , de en Kenn nis ü die Un e s ü zung on p o-
zesso ien ie en Sys emen genu z we den kann. Häu ig sind die olgenden Pa ame e e -
kennba :
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
15
Ak eu e/Ad essie ung
o Es können explizi genann e Namen, Pseudonyme und je nach Sys em Ad essen
de am Kommunika ionsak be eilig en Ak eu e en hal en sein. Ak eu e können
nu eilweise bekann sein und lediglich du ch G uppenmi gliedscha en (wie z. B.
Ve eile lis en) agg egie angesp ochen we den.
Thema/Bezug
o O mals wi d du ch die explizi e Angabe eines Be e s de Bezug au ein Thema
knapp und nich imme eindeu ig he ges ell . Es können ebenso Tagging-
Me hoden2 zum Einsa z kommen, die mi nu einem Wo den Bezug he s ellen
sollen.
Kommunika ions ie e
o Die Kommunika ions ie e kann du ch die empo ale Folge de einzelnen Kom-
munika ionssch i e, explizi e Angabe wie im Be e ode de zi ie en Wei e gabe
des bishe igen Kommunika ionsablau s e kennba sein.
In en ion
o Die in de Regel nu implizi o liegende In en ion besch eib den e olg en
Zweck des Kommunika ionsak es. Die In en ionen liegen in de digi alen Tex -
kommunika ion in den d ei Klassen: zu In o ma ion, zu Bea bei ung, zu Reak-
ion/En scheidung. Die In en ion kann gegebenen alls aus einem Bezug abgelei e
we den.
P io i ä
o Die Bedeu ung eines Kommunika ionsak es kann wich ige ode d ingende im
Ve gleich zu ande en Kommunika ionsak en sein. Dies kann explizi du ch An-
gabe im Sys em, im Bezug ode ei im Tex angegeben sein.
Zei aspek e
o Ve sende- und/ode Emp angsda en sind in de Regel du ch das T anspo p o o-
koll o handen. Wei e e Angaben können An wo is en ode Ablau da en sein
und sich au die P io i ä auswi ken.
2 Eine zunehmende Ve b ei ung e hal en in Social Ne wo ks die Hash-Tags, die du ch Twi e gep äg
wu den.
Kapi el 2
16
Wei e e Ressou cen
o Beige üg e Anhänge können lexibel In o ma ionen inklusi e de Binä da s ellung
en hal en. Je nach Sys em können o de inie e Anhänge au oma isch e a bei e
we den (beispielsweise Kon ak in o ma ionen ode Kalende in o ma ionen).
Redundanz
o Es können die gleichen Inhal e meh ach auch in un e schiedlichem S uk u ie-
ungsg ad abgebilde sein ode zu Rekons uk ion des Kommunika ions e lau s
bishe ige Inhal e eilweise ode olls ändig e neu übe mi el we den.
Neben de besch iebenen inhal lichen S uk u ie ung spiel ü die menschliche Ve a bei-
ung auch die op ische S uk u ie ung eine Rolle. Die Ges al ung de Tex e (Layou und Fo -
ma ie ung) ha einen Ein luss au die menschliche Wah nehmung, de messba du ch Lesege-
schwindigkei und Ve s ändnisbe agung is . Beispiele ü die Ges al ungselemen e on Tex-
en sind beispielsweise die Zeilenlänge [Dys04], Pa ag a enlänge, Spal enanzahl, Bündigkei
und Sch i a [BCM03].
S a is isch a bei ende Tex analyse e ah en e suchen, Aussagen übe die Quali ä on
Tex en zu e mi eln [GML04]. De am bes en un e such e Aspek diese Analysen is die Les-
ba kei , die mi hil e eines Indexes einen Tex in e schiedene Schwie igkei sklassen ein eil .
Fü die englische Sp ache wi d häu ig das Flesch- und Kincaid-Ve ah en [KFR75] eingese z ,
das in einem Tex die Anzahl de Wö e , Sä ze und Silben be ach e . Im Deu schen we den
o allem die Wiene Sach ex o meln on Bambe ge und Vanecek [BaV84] eingese z , die
die Rela ion zwischen un e und übe zweisilbigen Wö e n und übe sechs-buchs abige
Wö e zusä zlich be ach en. Le z lich lassen sich aus diesen Ve ah en Emp ehlungen ü
die Ges al ung de Tex e ohne Be ach ung des eigen lichen Inhal s ablei en, die o allem au
die Länge de e wende en Wö e und Sä ze abzielen. De Ausschluss de Beach ung de
inhal lichen Bedeu ung üh e bishe zu einem ge ingen Einsa z de Tex quali ä sanalyse in
de digi alen Tex kommunika ion.
2.1.4. E-Mail-Kommunika ion
Die E-Mail-Kommunika ion als klassische Rep äsen an de digi alen Tex kommunika ion
ha sich in ielen p i a en und geschä lichen Be eichen du chgese z . P ak isch jede In e -
ne benu ze besi z heu zu age mindes ens ein E-Mail-Pos ach, du ch das de Zugang zu
ielen Diens leis ungen im In e ne e s e eich wi d. Au g und des hohen Ve b ei ungs-
g ads, de schnellen Auslie e ung, ge inge Kos en und de g oßen Ges al ungs eihei we -
den E-Mails iel äl ig eingese z . Beispielsweise we den E-Mails neben de p i a en Kon e -
17
sa ion ü eine Un e s ü zung on Bes ell o gängen, Ve ans al ungsplanung, A bei s e ei-
lung, Bewe bungen, P oduk diens leis ungen (Suppo ) und ieles meh e wende . De Ein-
sa z on E-Mail-Kommunika ion ha dabei die pos alische B ie pos und Tele onie eilweise
abgelös . Die inhal liche Ges al ung de Tex e ha sich gegenübe B ie pos e ände
[DüF13].
Ka agiannis e al. haben 2009 das Ve hal en on geschä lichen E-Mail-Anwende n s a is-
isch un e such [KaV09]. Demen sp echend we den e wa um Fak o sieben meh E-Mails
p o Pe son emp angen als gesende . Des Wei e en wu de das An wo e hal en un e such .
Un e ande em wu de e mi el , dass je höhe die Anzahl de Emp änge eine E-Mail is , des-
o unwah scheinliche eine Pe son da au an wo e . Wei e e Fak o en ü die An wo wah -
scheinlichkei sind die Anzahl bishe ige E-Mail-Kommunika ions o gänge mi den gleichen
Ak eu en, die hie a chische En e nung im Un e nehmen zwischen Ve asse und Emp än-
ge , Zei abs and zu le z en Ak i i ä ode die E-Mail-G öße.
AB
CD
A: Anzahl de gleichzei igen Emp änge eine E-Mail, B: Zei abs and zu le z en Ak i i ä ,
C: Un e nehmenshie a chiedis anz zwischen Ak eu en, D: E-Mail-G öße
Abb. 2.2: Wah scheinlichkei s ak o en de An wo e s ellung zu eine E-Mail [KaV09]
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
Kapi el 2
18
Die E-Mail-Kommunika ion is wei gehend s a uslos. De Ve sand eine E-Mail muss
sich also nich zwingend au ande e Kommunika ions o gänge beziehen und in eg ie sich
nich au oma isch mi ande en Sys emen ode s ell Ve knüp ungen zu Kon ex in o ma io-
nen he . Eine Ausnahme bilde die Be e zeile, mi de in mode nen E-Mail-Anwendungen
die zusammengehö igen e gangenen E-Mail-Nach ich en in eine Th ead-Ansich da ge-
s ell we den können. So e n die Be e zeile en sp echend ges al e wi d, kann de Kon ex zu
ühe en Kommunika ionssch i en he ges ell we den.
Die S a uslosigkei und ein hohes Au kommen an SPAM-E-Mails beg ünden zum Teil die
lang wäh ende K i ik an de E-Mail-Kommunika ion [Den82]. De Ve asse weiß nich , wie
eine E-Mail beim Emp änge behandel wi d, wäh end ein Emp änge nich die Ums ände
kenn , un e denen die E-Mail en s and [Be 97]. Die In eg a ion de digi alen Tex kommuni-
ka ion mi sozialen Ne zwe ken zeig eine bedeu ende Abwande ung on p i a e E-Mail-
Kommunika ion hin zu den sozialen Onlinediens en, wäh end jedoch geschä liche Kommu-
nika ion diese Abwande ung bishe nich zeig [AcP12]. Diese En wicklung is naheliegend,
da p i a e Kon e sa ion sich mi den Inhal en on sozialen Ne zwe ken übe schneide und
somi eine Ve knüp ung mi ande en In o ma ionen he ges ell we den kann. Dies is alle -
dings nich de Fall ü geschä liche Ko espondenz. Auch im geschä lichen Um eld wi d
die E-Mail-Kommunika ion häu ig als ine izien be ach e . Diese Ine izienz wi d mi den
Beg i en In o ma ion O e load ode E-Mail-O e load bezeichne [BaR09, BNS05]. Wäh end
die Übe lu ung du ch SPAM inzwischen wenige als P oblem wah genommen wi d, zeig
sich, dass, wenn E-Mail als geschä sk i isches We kzeug e s anden wi d, de Umgang dami
e leich e wi d [SCU11].
Indus iesei ig we den al e na i e Lösungen zu Ablösung on E-Mail-Sys emen en wi-
ckel . Ein ambi ionie e Ansa z s ell e das Sys em Wa e on Google da , das jedoch be ei s
ein Jah nach de Ve ö en lichung (2009) au g und mangelnde Akzep anz wiede einges ell
wu de3. Das Sys em wu de ü die Open-Sou ce-En wicklung un e Apache-Lizenz eigege-
ben4. Ziel des Sys ems wa die In eg a ion und E wei e ba kei de digi alen Kommunika ion
ohne Medienb üche.
3 h p://heise.de/-1050992
4 h p://incuba o .apache.o g/wa e/
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
19
De IT-Diens leis e A os e such sei 2011, sch i weise nach d ei Jah en möglichs
gänzlich ohne E-Mail-Kommunika ion auszukommen5. Dazu sollen e schiedene Sys eme
die kollabo a i en E-Mail-Funk ionen übe nehmen. Da un e allen We kzeuge zu Un e -
s ü zung on Dashboa ds, Wikis, Knowledge-Bases und En e p ise-Social-Ne wo ks.
Es is zu e wa en, dass die E-Mail-Kommunika ion au g und de Uni e sali ä o z alle
Schwie igkei en noch übe Jah e mindes ens im geschä lichen Um eld im Einsa z bleib .
Nach olgesys eme we den o aussich lich wenigs ens eilweise die digi ale Tex kommunika-
ion o üh en.
2.2. Geschä sp ozessmanagemen
T adi ionell wu den in de Ve gangenhei O ganisa ionen6 du ch A bei s eilung in
unk ionso ien ie e Teils uk u en gegliede . Mi höhe e P oduk komplexi ä , wachsenden
O ganisa ionen und de Ein üh ung on In o ma ionssys emen e schwe en die unk ionso-
ien ie en O ganisa ionss uk u en Vo gangs e besse ungen ode Redundanz e meidung.
Es ehl e die Da s ellung alle Zusammenhänge zu Bea bei ung on Gesam au gaben de
O ganisa ion. Die P ozesso ien ie ung s ell hingegen Abläu e eine O ganisa ion in den Vo -
de g und und e knüp die zugehö igen In o ma ionen mi einande .
De o ganisa o ische Wandel heu ige Un e nehmen on eine unk ionso ien ie en zu eine
p ozesso ien ie en Aus ich ung is du ch die Bes ebung nach Dokumen a ion, Analyse,
ges eue e Aus üh ung und Ve besse ung on Geschä sp ozessen en s anden. Die sys ema-
ische Ve olgung diese Ziele en sp ich dem Geschä sp ozessmanagemen .
Ein Geschä sp ozess is nach Obe weis [Obe96] eine Menge on manuellen, eil-
au oma isie en ode au oma isie en Ak i i ä en, die in eine O ganisa ion nach bes imm en
Regeln au ein bes imm es Ziel hin ausge üh we den. Den Ak i i ä en sind Eigenscha en,
d. h. Ak eu e, Ressou cen ode O e, zugeo dne , übe die die Ak i i ä en un e einande zu-
sammenhängen können. Die Un e scheidung eines P ozesses zu einem Geschä sp ozess lieg
in de Bes immung eines (be ieblichen) Zieles. Im Folgenden we den die beiden Beg i e
synonym e wende .
5 h p://a os.ne /en-us/news oom/en-us/p ess_ eleases/2011/2011_02_07_01.h m,
h p://a os.ne /en-us/abou _us/ze o_email
6 Mi dem Beg i O ganisa ionen sind Un e nehmen (Be iebe) und ö en liche Diens ein ich ungen
eingeschlossen.
Kapi el 2
20
Die zumeis g aphisch e s ell e Dokumen a ion on Geschä sp ozessen en sp ich den
Geschä sp ozessmodellen7. Das Vokabula und die G amma ik zu E s ellung on Geschä s-
p ozessmodellen nenn sich P ozessmodellie ungssp ache8 (siehe Kapi el 2.2.1).
Au Basis de Geschä sp ozessmodelle be uhen die wich igs en Anwendungs älle des Ge-
schä sp ozessmanagemen s. Van de Aals besch eib 20 Anwendungs älle des Geschä sp o-
zessmanagemen s und un e such die Häu igkei diese in de wissenscha lichen Li e a u
[Aal12]. Zusammenge ass bes ehen diese Anwendungs älle aus:
de E s ellung des Geschä sp ozessmodells
o manuell, au Basis on E eignislogda en, aus eine Auswahl, du ch Ve lech-
ung, du ch Komposi ion, mi kon igu ie ba en Bes and eilen, du ch Kon igu-
a ion ode du ch Ve eine ung,
de Aus üh ung on Geschä sp ozessmodellen,
de Au nahme on E eignislogda en,
de Lau zei übe wachung ode -anpassung de Geschä sp ozessmodelle,
de modellbasie en ode e eignislogges ü z en Pe o manceanalyse,
de Geschä sp ozessmodell-Ve i ika ion,
de e eignislogda enges ü z en Kon o mi ä sübe p ü ung, ode
de Ausbesse ung, In o ma ionsan eiche ung ode Ve besse ung on Geschä sp o-
zessmodellen.
2.2.1. P ozessmodellie ungssp achen
Die P ozessmodellie ungssp achen basie en au einem o de inie en Vokabula 9 und de
dazugehö igen G amma ik10. Die dami e zeugba en Geschä sp ozessmodelle können ex u-
ell ode g aphisch da ges ell sein und un e schiedlich p äzise Seman ik e lauben. Dies be-
ding im Wei e en Ausd ucksmäch igkei , Eindeu igkei und Ve s ändlichkei . Es wi d zwi-
schen d ei Ka ego ien on P ozessmodellie ungssp achen un e schieden [Aal09]:
7 Modell wi d als Synonym ü Schema e wende .
8 Modellie ungssp ache wi d als Synonym ü Besch eibungsmodell ode No a ion e wende .
9 Synonym zu Alphabe on Symbolen ode Wo scha z
10 Synonym zu Ve wendungs egeln, en häl die Syn ax
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
27
Abb. 2.6: Beispiel-S ellen/T ansi ionen-Ne z
Die Abb. 2.6 zeig das o he gehende Beispiel, e wei e als ein S ellen/T ansi ionen-Ne z.
Lediglich eine S elle, 4, besi z hie in eine besch änk e Kapazi ä on 1. Somi kann in diese
S elle nu en wede keine ode maximal eine Ma ke en hal en sein. Jede ande e S elle is au -
g und de ehlenden Kennzeichnung unbesch änk . Die zwei on 1 ausgehenden Kan en
besi zen ein on 1 abweichendes Kan engewich , nämlich den We 2. Dies is ü mögliche
Zus andsände ungen bedeu ungs oll. Zus andsände ungen, d. h. die Dynamik des Ne zes,
we den mi de Schal egel17 de inie [Rei82, Bau90, Obe96].
Fü ein S ellen/T ansi ionen-Ne z =(,,,,,), gil olgende Schal egel:
Eine T ansi ion ∈ heiß ak i ie un e eine Ma kie ung M, wenn
(i) ∀∈●:()≥(,),
(ii) ∀∈●:()≤()−(,).
Wenn eine T ansi ion un e ak i ie is , dann kann schal en ode eue n.
Das Schal en on un e übe üh in die Folgema kie ung
‘
. Es gil :
()=
()−(,)
()+(,)
()−(,)+(,)
()
wenn
∈●
und
∉●
wenn
∈●
und
∉●
wen
n
∈●
un
d
∈●
sons
Folglich kann nun du ch das Schal en on T ansi ionen ausgehend on eine Ma kie ung
eine Folgema kie ung e eich we den. Du ch die Schal egel is siche ges ell , dass dabei die
Kapazi ä en und Kan engewich e eingehal en we den. In Abb. 2.6 sind die T ansi ionen 1,
17 Die Schal egel is abhängig on Ne z ypen. Die Schal egel ü S ellen/T ansi ionen-Ne ze decken
alle no wendigen Schal o gänge ü die in diese A bei e wende en Ne ze ab.
s1
1
s2
s3
2
3
4
s4
K=
1
2
2
Kapi el 2
28
2, 3 ak i ie (ode auch schal be ei ode eue be ei ). Fü die T ansi ion 4 ehl eine
Ma ke in 4. Wenn nun die beiden T ansi ionen 1 und 2 (nebenläu ig) schal en, e ände
sich die Ma kie ung wie in Abb. 2.7 da ges ell . Dadu ch is zwa die T ansi ion 4 nun ak i-
ie , jedoch die T ansi ionen 2 und 3 nich meh , da die Kapazi ä sg enze on 4 e eich
is .
Abb. 2.7: Beispiel-S ellen/T ansi ionen-Ne z nach Schal en on 1 und 2
Die Schal egel bewi k bei meh e en ausgehenden bzw. eingehenden Kan en eine e -
schiedene Bedeu ung ü S ellen und T ansi ionen. So e hal en alle S ellen eines Nachbe eichs
eine schal enden T ansi ion Ma ken und alle S ellen eines Vo be eichs eine schal enden
T ansi ion müssen zu o Ma ken en hal en. T ansi ionen mi meh e en Kan enausgängen
we den AND-Spli und T ansi ionen mi meh e en Kan eneingängen we den AND-Join ge-
nann . Umgekeh wi d aus dem Nachbe eich eine S elle mi eine Ma ke nu eine T ansi i-
on ausgewähl , die geschal e we den kann und jede zu o schal ende T ansi ion des Vo be-
eichs eine S elle lie e diese eine Ma ke. S ellen mi meh e en Kan enausgängen we den
OR-Spli 18 genann und S ellen mi meh e en Kan eneingängen we den OR-Join genann .
2.2.3. Wo k low-Managemen sys eme
Geschä sp ozessmodelle dienen un e ande em dem leich en Ve s ändnis on Abläu en. Zu
S eue ung on IT-Sys emen müssen diese jedoch in eine en sp echende Aus üh ungssp ache
übe se z we den (siehe Abschni 2.2.1, [JaB96]). Wo k low-Managemen sys eme s ellen
nach klassische Sich die Aus üh ungseinhei diese maschinenin e p e ie ba en Abläu e
da . Häu ig ope ie en Wo k low-Managemen sys eme im Ve bo genen. So sind die Wo k-
18 In Pe i-Ne zen s ehen OR-Spli und OR-Join synonym zu XOR-Spli und XOR-Join und sind (oh-
ne besonde e Anme kungen) s e s als exklusi e Ode zu e s ehen.
s1
1
s2
s3
2
3
4
s4
K=
1
2
2
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
29
low-aus üh enden Funk ionen in manche be ieblichen S anda dso wa e en hal en und
nich zwingend als Wo k low-Managemen sys em gekennzeichne [Aal04].
Du ch die Anwendung on o malen Modellie ungssp achen, die ebenso ein leich es Ve -
s ändnis e lauben, sind diese Übe se zungs o gänge nich no wendig, sodass zwischen Ge-
schä sp ozessen und Wo k lows nich un e schieden we den muss. Dies is zumeis bei de
Pe i-Ne z-basie en Geschä sp ozessmodellie ung de Fall [AaH02]. Dadu ch kann in das
Geschä sp ozessmanagemen eine In eg a ion on Wo k lowmanagemen sys emen bewe k-
s ellig we den. Nach an de Aals besi zen Wo k lows gegenübe Geschä sp ozessen d ei
Eigenscha en [Aal98]:
Wo k lows sind allge ieben. Das bedeu e , dass eine Ins anziie ung de Wo k low-
Modelle s e s möglich sein muss.
Die Wo k lows beziehen sich au nu no wendige P ozesse. Somi we den keine un-
nö igen P ozesse als Wo k low umgese z 19.
Die P ozesse sind explizi de inie . D. h., dass IT-ges ü z e Zusammena bei nich
(zwangsläu ig) du ch Wo k lows un e s ü z is , da beispielha die E-Mail-
Kommunika ion zwa einen P ozess da s ell , de jedoch nich du ch Wo k lows be-
sch ieben wi d.
Die Übe agung de Wo k low-Managemen -Konzep e au Pe i-Ne ze ha an de Aals
mi den Wo k low-Ne zen umgese z [Aal98]. Diese be uhen au Einsch änkungen de Ne z-
De ini ion (siehe 2.2.2) und de Pe i-Ne z-Eigenscha s a k zusammenhängend.
Ein Ne z =(,,) is s a k zusammenhängend, genau dann wenn
∀,∈∪:∃ein ge ich e e P ad20 zwischen und
Mi den obigen Fo de ungen e gib sich ü ein Pe i-Ne z die olgende De ini ion ü
Wo k low-Ne ze [Aal98]:
19 Da die in diese A bei ein (geschä liches) Ziel mi einem Geschä sp ozess e bunden is , is die
No wendigkei eines ebenso Geschä sp ozess gegeben. Van de Aals un e scheide dennoch in
diesem Punk on Geschä sp ozessen.
20 Ein ge ich e e P ad besch eib eine Folge on Kno en, die den Weg on einem S a kno en zu ei-
nem Zielkno en mi Be ücksich igung de ge ich e en Kan en da s ell , ohne dass ein Kno en
meh ach besuch wi d (G aphen heo ie).
Kapi el 2
30
Ein Ne z =(,,) is ein Wo k low-Ne z, wenn gil :
(i) ha zwei bes imm e S ellen und . Die S elle is die Eingabes elle mi
●=∅. Die S elle is die Ausgabes elle mi ●=∅.
(ii) Du ch Hinzu ügen eine T ansi ion ∗ zu , die mi e binde , sodass
●∗={} und ∗●={}, wi d N s a k zusammenhängend.
Aus de De ini ion e gib sich, dass jedes Wo k low-Ne z einen de inie en S a in de
Eingabes elle und ein de inie es Ende in de Ausgabes elle besi z . Zudem kann on de Ein-
gabes elle ausgehend ein beliebige Kno en des Wo k lowne zes au einem P ad zu Ausgabe-
s elle e eich we den. Diese Eigenscha en s ellen no wendige Bedingungen da . Es e laub
einem Sys em, die P ozesse wiede keh end auszu üh en und zu ollenden.
Demgegenübe kann mi einem Wo k low-Ne z kein Gesam sys em besch ieben we den,
das ohne S a - und Endzus ände ope ie . Als Analogie kann ein Ampelsys em gesehen we -
den. Mi hil e on Wo k low-Ne zen kann de Übe gang zwischen den e schiedenen Fa b-
phasen, wie z. B. Ro zu G ün modellie und ausge üh we den. Jedoch kann das Gesam -
sys em de ( heo e isch) endlosen Schal ung nich dami ausged ück we den. Seh wohl
kann dies du ch Hinzu ügen on S a - und Endzus änden umgangen we den, indem e wa
das Ampel-Einschal e eignis als S a und das Ampel-Ausschal e eignis als Ende modellie
we den.
Abb. 2.8: Beispiel-Wo k low-Ne z mi E wei e ung um *
Die Abb. 2.8 zeig beispielha ein Wo k low-Ne z mi eine E wei e ung um *. Die Da -
s ellung de *-E wei e ung dien de Ve anschaulichung.
i
1
s2
s3
2
3
4
s4
o
*
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
31
2.3. Abläu e in de digi alen Tex kommunika ion
Die digi ale Tex kommunika ion kann selbs als (Teil-)P ozess be ach e we den. Die da ü
eingese z en P o okolle zu elek onischen Übe agung lassen sich o mal modellie en, da
diese au g und ih e au oma ischen Aus üh ba kei in Wo k low-Sys emen zum Einsa z
kommen. E ablie e P o okolle ü elek onische Mail (E-Mail) sind SMTP21, POP322 und
IMAP23. Wäh end du ch die P o okolle die Übe agung on Sende zu Emp änge eindeu ig
ge egel is , sind die Inhal e de Nu zda en nich wei e ele an ü den Übe agungsablau .
In den Nu zda en, also den dynamischen Inhal en, die du ch die Kommunika ionspa ne
selbs e s ell we den, inden sich die ü die Geschä sp ozessins anzen ele an en In o ma i-
onen.
Am Beispiel eine ein achen E-Mail-Kon e sa ion zwischen zwei Pa eien, in de begon-
nen beim Ini ia o abwechselnd E-Mails mi einem Kon ak ausge ausch we den, zeig sich,
dass dies ein Teilp ozess eines da übe liegenden Geschä sp ozesses da s ellen kann. In de
Abb. 2.9 is dieses geschilde e Beispiel als P ozessmodell g aphisch e anschaulich .
Abb. 2.9: P ozessmodell eine E-Mail-Kommunika ion
Auch komplexe e Abläu e de ex uellen Kommunika ion lassen sich als P ozessmodelle
e s ellen. Jedoch is au g und de eien inhal lichen Ges al ungsmöglichkei eines Tex es es
seh au wendig ode unmöglich, die einzelnen In o ma ionsinhal e olls ändig und eindeu ig
in die Modellie ung mi au zunehmen.
Aus dem gegebenen Teilp ozess is nich die In en ion (de G und) de einzelnen Kom-
munika ionssch i e e sich lich. So kann dies beispielsweise eine Bes ä igung (zu In o ma i-
21 h p://www.ie .o g/ c/ c2821. x
22 h p://www.ie .o g/ c/ c1939. x
23 h p://www.ie .o g/ c/ c3501. x
S a E-Mail-
Kommunika ion
E-Mail e s ellen
E-Mail
e s ell
E-Mail senden
E-Mail
emp angen
An wo
e s ellen
A
n wo
e s ell
An wo senden
An wo
emp angen
Rückan wo
e s ellen
Keine wei e en
E-Mails senden
Ende
Keine wei e en
E-Mails senden
Ini ia o Ini ia o Kon ak Kon ak
Ini ia o
Ini ia o Kon ak
Kapi el 2
32
on), Rück age (zu En scheidung) ode ein A bei sau ag (zu Bea bei ung) sein. Die In en-
ion de einzelnen Kommunika ionssch i e kann auch jeweils un e schiedlich sein. Wäh end
die da übe liegenden Geschä sp ozesse iele diese In en ionen le z lich e zwingen, is sel-
en die en sp echende In en ion im Kommunika ionsp ozess explizi hin e leg . Au g und
de zu o genann en F eihei sg ade und de da aus olgenden Disk epanzen können wei e e
Kommunika ionssch i e, die ü eine e izien e Aba bei ung übe lüssig sind, no wendig
we den. Hie en s ehen wei e e In en ionen du ch Miss e s ändnisse ode du ch ehlende
In o ma ionen, die im da übe liegenden Geschä sp ozess häu ig nich be ach e , d. h. nich
modellie , we den.
In dem gegebenen Beispiel is nich explizi o gesehen, dass eine de be eilig en Pa eien
zweimal di ek nach olgend eine Nach ich sende . Fü einen solchen Fall sind wei e e In en-
ionen denkba . So kann beispielsweise eine wei e e Nach ich da übe in Kenn nis se zen,
dass sich ein wich ige Sach e hal e ände ha (E eignis o mi zei lichen Aspek en) ode
auch nu eine In o ma ion um wei e e De ails e gänz we den soll. Um möglichs iele po-
enzielle Ve ände ungen des ge egel en Ablau s in einem Modell abzudecken, kann eine abs-
ak e e Da s ellung gewähl we den. Dadu ch können zwa sel ene e Fälle im Modell wie-
de ge unden we den, jedoch sind die In en ionen nich meh leich dami zu e knüp en. De
umgekeh e Weg is die explizi e Modellie ung alle möglichen Ausnahmen. Hie bes eh
eine sei s die Schwie igkei , die olls ändige Übe deckung zu e eichen. Wenn die einzelnen
Fälle nich zusammenge ass we den, könn en beliebig iele Kommunika ionssch i e abzu-
bilden sein. Ande e sei s is ein de aillie es Modell ü den Zweck des P ozess e s ehens o
zu übe laden und kann den Ad essa en übe o de n.
Au g und diese sel en exak o he sagba en Kommunika ionssch i e wi d o keine
Modellie ung on E-Mail-Kommunika ion auße halb des Übe agungsp o okolls du chge-
üh . Solche Modelle abs ahie en die Kommunika ionsinhal e ein ach als Nu zda en und
we den ü die Sys emen wicklung on en sp echenden Kommunika ionssys emen einge-
se z . Ein Beispiel hie ü is in Abb. 2.10 da ges ell , in dem ein Sequenzdiag amm zu e -
olg eichen Übe mi lung eine E-Mail mi els SMTP inklusi e de S a usmeldungen und
Kommandos da ges ell wi d.
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
33
Abb. 2.10: Sequenzdiag amm SMTP-E-Mail-Ve sand [TuR01]
2.4. P ozessun e s ü zung in Kommunika ionssys emen
Gängige geschä liche Kommunika ionssys eme (G oupwa e) un e s ü zen in de inie en
Be eichen p ozesso ien ie es Vo gehen. Im Rahmen de E-Mail-Kommunika ion sind dies
ein ache En scheidungs- ode Abs immungsp ozesse, in denen ein O ganisa o sich an einen
Kapi el 2
34
ode meh e e Emp änge ich e und eine geschlossene F age24 s uk u ie e sende . Zwei
geläu ige e Beispiele we den in den olgenden Un e abschni en un e such .
2.4.1. Mic oso Exchange Abs immungs elde
Ein Beispiel, in dem übe E-Mail-Kommunika ion Absp achen s uk u ie du chge üh
we den können, sind Exchange Abs immungs elde , die un e Nu zung on Mic oso
Exchange mi einem un e s ü z en Clien wie Ou look eingese z we den können. De Sende
kann neben den üblichen E-Mail-Funk ionen beim E s ellen Schal lächen ak i ie en, on
denen de Emp änge als An wo eine auswählen soll. So sind ein ache F agen wie Ja/Nein-
Bes ä igungen ode die Auswahl on einem Elemen aus eine ei kon igu ie ba en Lis e
möglich. Eine Meh achauswahl is jedoch nich un e s ü z . De u sp üngliche Sende kann
nach Eingang de An wo en die Resul a e agg egie einsehen und auswe en. Wei e e
Sch i e nach de Auswe ung sind om Sys em nich o gesehen. Es lassen sich also keine
sys emun e s ü z en Sch i e nach Eingang alle An wo en ode Auswahl eines inal e mi el-
en E gebnisses du ch üh en.
Die Exchange Abs immungs elde können in einem da übe liegenden Wo k low un e
gewissen Vo ausse zungen eingebunden we den. Au g und on Einsch änkungen sind diese
jedoch nich uni e sell e wendba . Die echnische Umse zung bes eh aus einem p op ie ä-
en Übe agungsp o okoll, sodass lediglich o ganisa ionsin e ne Nu ze eines Exchange-
Sys ems die Abs immungs unk ion einse zen können. Wi d die E-Mail an ex e ne Emp änge
gesende , e schwinde die Um ageop ion ohne Hinweis. De om Emp änge e ass e E-
Mail-Inhal bleib un e wende on dem Ve ah en.
2.4.2. Mic oso Ou look Besp echungsan agen
Die Te min e einba ungen mi Mic oso Ou look du ch sogenann e Besp echungsan agen
sind ein wei e es Beispiel zu Nu zung on E-Mail zu Un e s ü zung eines P ozesses. Zu
Planung eine Besp echung schläg ein O ganisa o übe E-Mail einen Te min o und die
Emp änge /Teilnehme bean wo en diese An age mi eine (e en uellen) Zusage, Absage
ode einem ande en Te min o schlag. In Abb. 2.11 is ein P ozessmodell da ges ell , das die
Besp echungsan age besch eib .
24 Geschlossene F agen bezeichnen F agen, au die mi eine Auswahl on o gegebenen An wo en
eagie we den kann (z. B. Ja/Nein-F agen). Demgegenübe e lauben o ene F agen eine nich
o gegebene Viel al an An wo en (z. B. Wie-F agen).
G undlagen de Kommunika ion und des Geschä sp ozessmanagemen s
35
Abb. 2.11: P ozessmodell Besp echungsan age
Die jeweiligen Te mine we den mi de Kalende -Funk ion on Ou look in eg ie . So
können die Teilnehme ohne manuellen Zusa zau wand ih e Te mine im Kalende e wal-
en. Ou look-Nu ze im Teilnehme k eis bean wo en die An agen du ch die Auswahl de
gewünsch en An wo . Aus dem P ozessmodell is nich e sich lich, dass es ü jeden be eilig-
en Ak eu jede zei möglich is , seine bishe ige An wo abzuände n. Une wa e e E eignisse
können dazu üh en, dass au wendig e mi el e Te mine ku z is ig e neu geplan we den
müssen. Des Wei e en is es ü Teilnehme möglich, bishe nich benann e Pe sonen zu
Teilnahme einzuladen und dami au oma isch dem O ganisa o zu nennen.
Mögliche weise kann eine Besp echungsan age nich e olg eich beende we den. Das is
sowohl de Fall, wenn kein Te min zwischen den e o de lichen Teilnehme n möglich is ,
abe auch, wenn die be eilig en Ak eu e au g und zahl eiche Vo schläge und dami e bun-
dene Kommunika ionssch i e den Au wand zu Einigung als zu hoch e ach en. Das kann
le z lich auch mi de a sächlichen P io i ä de Besp echung ü den Einzelnen zusammen-
hängen. Häu ig we den dann ande e, zumeis synch one Kommunika ionskanäle eingese z ,
um e en uell einen Te min es zulegen.
Zu echnischen Umse zung des P ozesses nu z Ou look au oma isch e s ell e und ü
Benu ze ausgeblende e Anhänge, die du ch das P og amm au oma isch e kann und in e -
p e ie we den. E-Mail-Clien s, die diese Funk ion nich kennen, un e s ü zen das Ve ah en
nich . Teilnehme sehen in diesem Fall die angehäng e Da ei, die dem iCalenda -S anda d25
25 h p://www.ie .o g/ c/ c5545. x
Planungsbeginn
Besp echung
Te min auswählen, Ti el und
E-Mail-Tex sch eiben und e senden
E-Mail de Besp echungs-
an age e sende
Te min mi eigenen
Kalende e gleichen
T
eilnehme -En scheidung
ge o en
Te min absagen und
E-Mail o mulie en
Te min zusagen und
e en uell E-Mail o mulie en
Neuen Te min o schlagen
und E-Mail o mulie en
T
e min geplan
Wei e e
Vo gehensen scheidung
no wendig
Ak ualisie e An age
e s ellen und e senden
Te min dennoch zum zule z genann en
Zei punk s a inden lassen
Te min absagen
und benach ich igen
Besp echun
g
ab
g
esa
g
Besp echungsplanung
e olglos beenden
Besp echungsplanung
e olg eich beenden
Planun
g
sende Besp echun
g
O ganisa o Teilnehme
Teilnehme
Teilnehme
Teilnehme
O ganisa o
O ganisa o O ganisa o
Kapi el 2
36
en sp ich , und können manuell die genauen In o ma ionen ex ahie en. Dies b ich den
P ozess luss, da eine ü den O ganisa o sys emun e s ü zende An wo kaum e s ellba is .
Da in de P axis Besp echungen jedoch auch mi Pe sonen e einba we den müssen, on
de en eingese z en Sys emen wenig bekann is , kann bei de Nu zung nich zu e lässig o-
ausgese z we den, dass die po enziellen Teilnehme das no wendige P ozesswissen besi zen
bzw. du ch das Sys em gelei e we den.
2.5. Na ü liche Tex zu Modellgene ie ung
Zu Besch eibung o male Modelle mi na ü lich-sp achlichen Tex en we den häu ig kon-
ollie e na ü liche Sp achen [AdS92] eingese z . Kon ollie e na ü liche Sp achen we den
ebenso zu Ve ein achung de E s ellung echnische Dokumen e eingese z , um e s ändli-
che, einhei liche und möglichs eindeu ige Dokumen e im be ieblichen Um eld zu e s ellen.
Kon ollie wi d in den Sp achen sowohl das Vokabula an zugelassenen Wö e n als auch
die e wendba e G amma ik.
Die Objec Managemen G oup (OMG)26 de inie im Rahmen de Model D i en A chi-
ec u e (MDA)27 un e ande em Seman ics o Business Vocabula y and Business Rules
(SBVR)28 zu he s elle übe g ei enden und s anda disie en Besch eibung on be ieblichen
In o ma ionssys emen. SBVR übe nimm hie ü die E assung on Geschä s egeln in eine
na ü lich-sp achlichen Fo m, die auch maschinen e a bei ba is . Neben den Geschä s egeln
wi d eine da ü gel ende Domäne de inie , die dem Vokabula on SBVR en sp ich . SBVR
soll o allem ü die Besch eibung de P obleme und e wa e en Funk ionen ü ein zu en -
wickelndes So wa esys em eingese z we den. Dies e laub S akeholde n die Übe p ü ung
on Spezi ika ionen ohne E le nung neue Modellie ungs e ah en ode ande e o male
Konzep e. Fak en inne halb de Domäne und dazugehö ige logische und ma hema ische
Ope a o en we den o mal au genommen. In o male In o ma ionen we den wie Kommen a-
e behandel und können olglich nich maschinell e a bei e we den, abe dennoch ü den
In o ma ionsaus ausch zwischen Menschen zum e besse en Ve s ändnis eingese z we den.
Bajwa e al. zeigen, dass na ü lich-sp achliche Spezi ika ionen in SBVR du ch au oma i-
sie e Ve ah en übe se z we den können, da SBVR selbs au na ü liche Sp ache basie
26 h p://www.omg.o g/
27 h p://www.omg.o g/mda/
28 h p://www.omg.o g/spec/SBVR/
Anwendungsbeispiele und En wu
43
Un e Einsa z des e au en Sys ems soll die Modellie ung de A bei (Ak i i ä en) auch au
diejenigen übe agba we den, die diese A bei aus üh en.
3.1.1. Allgemeine Annahmen
Zu Abdeckung eines um assenden Spek ums wi d so im Folgenden die Nu zung on Tex-
en mi dem in de Regel allgemeinen Übe agungsweg de E-Mail-Kommunika ion ange-
nommen und da au basie end ein En wu de in eg ie en Be ach ung on p ozesso ien-
ie e A bei splanung und -aus üh ung e s ell . Die E-Mail-Kommunika ion wi d als e -
b ei e e und einsch änkungsa me Rep äsen an de digi alen Tex kommunika ion ausge-
wähl . Ande e ex e zeugende Sys eme sollen ebenso im Einsa z okussie we den. Insbeson-
de e is die digi ale Sp ach e a bei ung, die aus de (akus ischen) Sp ache le z lich wiede
Tex e zeugen kann, ein in e essan es Einsa zgebie . Eine E wei e ung ü ande e Sys eme
ähnliche Na u soll e mi ge ingem Au wand möglich sein.
Des Wei e en wi d die deu sche Sp ache als Ausgangssp ache genu z . Anpassungen ü
ande e Sp achen soll en mi Ve olgung de hie genu z en Me hoden mi einem gewissen
Au wand möglich sein, s ehen zunächs jedoch nich im Mi elpunk de Be ach ung.
Als Geschä sp ozessmodellie ungssp ache bie en sich Pe i-Ne ze besonde s an, da diese
die o male Da s ellung de Kon oll lussabläu e einschließen. Es sind be ei s ex uelle Da -
s ellungen e ügba . Diese o malen Da s ellungen basie en au den ma hema ischen Eigen-
scha en de Pe i-Ne ze. Ande e P ozessmodellie ungssp achen können ebenso als G undla-
ge genu z we den, so e n eine o male Umwandlung diese Sp achen möglich is . Wenn le-
diglich konzep ionelle Sp achen zum Einsa z kommen sollen, muss eine Fo malisie ung die-
se Sp achen du ch Einsch änkungen e olgen.
3.1.2. Haup an o de ungen
Zu ko ek en In e p e a ion de bishe igen Tex da s ellungen on Pe i-Ne zen is Vo -
e ah ung ode Expe enwissen no wendig. Au g und de genann en Reichwei e on bei-
spielsweise E-Mail muss da on ausgegangen we den, dass es nu ge inges Wissen gib , welche
e le n en G undlagen und E ah ungen au de Emp änge sei e o handen sind. Dennoch
kann o ausgese z we den, dass das Lesen und E s ellen on Tex en auch au de Emp äng-
e sei e s e s möglich is . Folglich üh das zu den olgenden An o de ungen an ein Konzep
zu p ozesso ien ie en Un e s ü zung in ex uellen Kommunika ionssys emen:
Kapi el 3
44
1. Ge inge Au wand ü die ko ek e Ve a bei ung de Tex e du ch unbekann e Emp-
änge .
a. Nu zung möglichs wei bekann e Tex s uk u en zu Da s ellung on Abläu-
en.
b. Einsa z on selbs besch eibenden ode e läu e en Bes and eilen in de Tex -
da s ellung.
2. Eindeu ige und bijek i e Zuo dnung de P ozesss uk u en ü ein IT-Sys em.
3. Die Ve knüp ung de Tex e und de P ozessmodelle soll ausschließlich au Basis de
Insch i en und Kon oll lüsse e eich we den. Wei e e Me ain o ma ionen sollen
nich zum Einsa z kommen.
Zu Umse zung soll ein P inzip e olg we den, das sich o bei de S anda disie ung on
Kommunika ionsp o okollen des In e ne s bewäh ha :
„Be libe al in wha you accep , and conse a i e in wha you send.”1
Dieses Robus hei sp inzip e inge die Ge ah de eigenen Fehle e zeugung, wäh end
s e s mi Fehle n on dem Kommunika ionspa ne ge echne we den soll e.
Im Folgenden we den bes ehende A bei en au geg i en und au diese An o de ungen un-
e such . Die E gebnisse we den genu z , um wei e e Va ian en zu en wickeln, die ü gege-
bene g aphische P ozessmodelle eine Ve besse ung de An o de ungen e sp echen.
3.2. Bes ehende Tex o ma e
Im Folgenden we den Tex s uk u en und -Fo ma e o ges ell , die zu En wicklung eine
eignen Tex da s ellung on P ozessen üh en.
3.2.1. PNML
PNML (Pe i Ne Ma kup Language) 2 is ein XML-basie es Aus ausch o ma ü Pe i-Ne ze
und s ell somi auch ein Tex o ma da . Au g und de XML-Eigenscha kann es sowohl
maschinell e a bei e we den als auch g undsä zlich on Menschen gelesen we den. Jedoch
1 Aus h p://www.ie .o g/ c/ c1122. x , wiede keh end in ande e Fo m in e schiedenen RFC wie
die RFC 1958, Absa z 3.9: „Be s ic when sending and ole an when ecei ing.“
2 h p://www.pnml.o g/, ISO/IEC-15909
Anwendungsbeispiele und En wu
45
lieg de Fokus da in, Pe i-Ne ze zwischen Pe i-Ne z-We kzeugen aus auschen zu können,
und nich da in, dass Benu ze die dahin e liegenden XML-Da eien lesen ode ga edi ie en.
Be ei s kleine e Ne ze we den du ch die XML-Da s ellung um ang eich. Als ein aches Bei-
spiel hie ü dien das Pe i-Ne z de Abb. 3.2 und die XML-Da s ellung in Abb. 3.3.
Abb. 3.2: Ein aches Beispiel eines Pe i-Ne zes
Das Beispiel zeig d ei P obleme de XML-Da s ellung ü die zwischenmenschliche
Kommunika ion au :
1. Die XML-Da s ellung is lang.
a. XML gil allgemein du ch seinen hohen O e head als wenig e izien [Law04].
2. Die Einhal ung de Syn ax is ü Menschen schwie ig.
3. Die XML-Da s ellung is mi Me a-In o ma ionen ange eiche . Da un e allen ne-
ben den Posi ionie ungsda en und wei e en g aphischen Da s ellungsda en auch an-
wendungsspezi ische In o ma ionen. Dieses nimm insbesonde e bei Nu zung eines
We kzeuges zu E s ellung on PNML-Da eien einen g oßen An eil in Ansp uch, de
häu ig ein Viel aches de eigen lichen Pe i-Ne z-Besch eibung en sp ich .
Demen sp echend is die An o de ung an den ge ingen Au wand zu Ve a bei ung beim
Emp änge nich e üll . Dagegen is au g und de No mung eine hohe Eindeu igkei o -
handen. Alle dings können au g und de F eihei en de anwendungsspezi ischen In o ma i-
onen in PNML Zusa zin o ma ionen hin e leg we den, die mögliche weise nich eindeu ig
in e p e ie ba sind. Diese anwendungsspezi ischen In o ma ionen sind nich im S anda d
eingesch änk , um keine zukün igen E wei e ungen auszuschließen.
B
es e
ll
Bes ellen
Kapi el 3
46
Abb. 3.3: PNML-Da s ellung des o he igen Pe i-Ne zes
3.2.2. G aph iz
Ein e ablie es ex uelles Da s ellungs o ma ü allgemeine G aphen bie e G aph iz3
[GaN00] de AT&T Labs Resea ch. Ge ich e e G aphen we den du ch das da ü en wickel e
Fo ma DOT ex uell besch ieben und en sp echend g aphisch du ch eine en sp echende
Anwendung umgewandel .
3 h p://www.g aph iz.o g/
Anwendungsbeispiele und En wu
47
dig aph G {
subg aph ansi ions {
node [shape= ec ];
Bes ellen;
}
subg aph places {
node [shape=ci cle, ixedsize= ue,wid h=0.9];
Bes ell ;
}
Bes ellen -> Bes ell ;
{ ank=same; Bes ellen Bes ell }
}
Abb. 3.4: DOT-Da s ellung des o he igen Pe i-Ne zes
Das Beispiel de Abb. 3.4 zeig das genann e ein ache Pe i-Ne z als DOT-Fo ma . Das
Fo ma läss wei e e al e na i e Wege zu, das gleiche E gebnis zu e zeugen. G undlegend ü
diese Sp ache is zum einen die Au lis ung de Kno en du ch eine semikolonsepa ie e Lis e
und die Ve bindung de ge ich e en Kan en mi den Tex zeichen „->“ zwischen ausgehenden
Kno en und eingehenden Kno en. Me ain o ma ionen zu Da s ellung des G aphen we den
in eckigen Klamme n besch ieben.
Ma ken sind im DOT-Fo ma nich na i o gesehen und müssen mi eine indi ek en
Möglichkei nachgebilde we den. Hie zu kann beispielsweise de Tex inne halb de S ellen
um eine Angabe e wei e we den. Da das DOT-Fo ma nich au Pe i-Ne ze spezialisie is ,
sind auch Ve le zungen de bipa i en Eigenscha möglich.
De ein ache Au bau dieses Fo ma s wi d ü Endbenu ze eingaben zu E s ellung on
G aphen au geg i en. Beispielsweise un e s ü z das komme zielle Wiki-Sys em Con luence
des He s elle s A lassian mi hil e eines Plug-ins4 das DOT-Fo ma , wie auch eine MediaWiki-
E wei e ung ü G aph iz5.
Gegenübe PNML is die Syn ax in kleinen Ne zen du ch die Nu zung de p eilähnlichen
Tex symbole übe schauba e und dahe e was ein ache ü einen menschlichen Emp änge
zu e a bei en. Zwa wi d, wenn die Syn ax ko ek eingehal en wi d, ein eindeu ige G aph
4 h ps://ma ke place.a lassian.com/plugins/com.a lassian.con luence.ex a.g aph iz
5 h ps://www.mediawiki.o g/wiki/Ex ension:G aphViz
Kapi el 3
48
e zeug , jedoch sind die Pe i-Ne z-Eigenscha en nich einbezogen, sodass keine eindeu ige
Modellie ung eines Ablau s ga an ie we den kann. In olgedessen en s ehen Meh deu igkei-
en ü Abläu e, die in einem PNML-besch iebenen Ne z nich o kommen können.
Nach den An o de ungen beu eil is de Au wand ü unbekann e Emp änge ge ing.
De Einsa z de p eilähnlichen Tex symbole is mögliche weise nich wei bekann , e schein
jedoch schnell e le nba . Die kla e In e p e a ion is dennoch nich ga an ie , da meh e e
Kan en an S ellen und T ansi ionen e schiedene Bedeu ung haben, die sich nich ohne E -
ah ung du ch Menschen ablei en lassen. Die maschinelle Ve a bei ung eines Tex es is , so-
e n keine Pe i-Ne z-Eigenscha e le z wi d, eindeu ig. Die maschinelle Ve a bei ung is
jedoch nich möglich, wenn aus de Abbildung ein DOT-Tex gene ie we den soll. Dies
e le z die An o de ung zu bijek i en Zuo dnung.
3.3. Va ian en ex uelle Da s ellung on
Geschä sp ozessmodellen
In [SVO11] we den g undlegende Modellie ungskons uk e ü Geschä sp ozesse anhand
on Pe i-Ne zen da ges ell . Als p axisnahe Ausgangslage we den im Folgenden s ell e e-
ende Beispiele zu e anschaulichenden Da s ellung he angezogen, um eali ä snahe ex uel-
le Da s ellungen zu e a bei en.
Diese Umwandlung on g aphischen Ablau s uk u en wi d mi zunächs nich o mali-
sie en Beispiel ex en au d ei Ebenen e p ob , um ein sys ema isches Vo gehen zu en we -
en. Die G undidee bes eh aus dem Au bau eines Tex es ü jede Kan enbeziehung. Dahe
we den ausschließlich Pe i-Ne ze be ach e , die in eine zusammenhängenden S uk u
s ehen. Im P axisbezug s ell dies kaum eine Einsch änkung da . Es sind jedoch heo e isch
Pe i-Ne ze modellie ba , die du ch diese Idee nich un e s ü z we den. Die d ei Ebenen
sollen e schiedene Abwägungen on knappe und eindeu ige Ges al ung zu na ü liche
Fo mulie ungen da s ellen:
Anwendungsbeispiele und En wu
49
1. Knappe und eindeu ige ex uelle Da s ellung mi Einsa z on ein achen Sonde zei-
chen. Aus de Tex da s ellung soll die wesen liche P ozesss uk u zu ückgewinnba
bleiben.
2. Ve ein ach e Sa zs uk u mi schwache G amma ikbeach ung.
3. E wei e e Sa zges al ung zu Nachahmung na ü lich e scheinende Fo mulie ung.
In Bezug au die beiden G undan o de ungen is anzume ken, dass na ü lich-
e scheinende Fo mulie ungen diese g undsä zlich e üllen, wäh end knappe und möglichs
eindeu ige Fo mulie ungen nu eingesch änk die An o de ungen umse zen. Demgegenübe
s eh die maschinell bea bei ba e Implemen ie ung eines abgelei e en Ve ah ens.
Neben den im Folgenden da ges ell en Tex en sollen keine wei e en In o ma ionen o -
liegen. In olgedessen sollen die p ozessbesch eibenden Elemen e ausnahmslos aus den Tex-
en he o gehen. Im Gegensa z zu beispielsweise SBVR (siehe Kapi el 2.5) we den also keine
Vokabula e ge enn au gelis e , die T ansi ionen ode S ellen explizi o de inie en.
Kapi el 3
50
Beispiel e bindungen aus [SVO11] Va ian en de ex uellen Da s ellung
Eingabe e bindung
(Ungelesene Bes ellung im E-Mail-Eingang)
-> [E-Mail lesen und abspeiche n.] 1.
Wenn ungelesene Bes ellung im E-Mail-
Eingang, dann E-Mail lesen und
abspeiche n.
2.
Sobald ungelesene Bes ellung im E-Mail-
Eingang o lieg , kann E-Mail lesen und
abspeiche n du chge üh we den.
3.
Ausgabe e bindung
[bea bei e e Au äge ablegen] ->
(Ablage/A chi ) 1.
Nach bea bei e e Au äge ablegen
Ablage/A chi . 2.
Das E ledigen on bea bei e e Au äge
ablegen e üll Ablage/A chi . 3.
Ak ualisie ungs e bindung
(Ma e iallis e) <-> [Bes and p ü en] 1.
Wenn Ma e iallis e ak ualisie en, dann
Bes and p ü en. 2.
Sobald Ma e iallis e ak ualisie we den soll,
muss auch Bes and p ü en du chge üh
we den.
3.
Lese e bindung
(Ma e iallis e) -- [Bes and p ü en] 1.
Wenn Ma e iallis e be ach en, dann
Bes and p ü en. 2.
Sobald Ma e iallis e be ach e we den soll,
muss auch Bes and p ü en du chge üh
we den.
3.
Neben diesen ein achen Ve bindungs ypen können ypische weise Ve bindungen sich
auch e zweigen, wodu ch nebenläu ige und al e na i e Abläu e modellie we den können.
Auch hie we den im Folgenden die P axisbeispiele aus [SVO11] zu Ein üh ung de Tex -
da s ellung he angezogen.
ungelesene Bes ellung
im E-Mail-Eingang
E-Mail lesen und
abspeiche n
Abla
g
e/A chi
bea bei e e
Au äge ablegen
Bes and p ü en
Ma e iallis e
Bes and p ü en
Ma e iallis e
Anwendungsbeispiele und En wu
51
Nebenläu igkei sbeispiel (AND-Spli und AND-Join) aus [SVO11]
[Bes ellung annehmen]->(Bes ellung (Au agsabwicklung))->[Au ag e assen]
->(Au ag)->[Rechnung sch eiben]->(Rechnung)->[Bes ellung e packen],
[Bes ellung annehmen]->(Bes ellung (Lage ))->[bes ell e A ikel en nehmen]
->(bes ell e A ikel)->[Bes ellung e packen]
1.
Nach Bes ellung annehmen Bes ellung (Au agsabwicklung) und Bes ellung
(Lage ). Wenn Bes ellung (Au agsabwicklung), dann Au ag e assen. Nach Au ag
e assen Au ag. Wenn Au ag, dann Rechnung sch eiben. Wenn Bes ellung
(Lage ), dann bes ell e A ikel en nehmen. Nach bes ell e A ikel en nehmen
bes ell e A ikel. Wenn Rechnung und bes ell e A ikel, Bes ellung e packen.
2.
Das E ledigen on Bes ellung annehmen e üll sowohl Bes ellung
(Au agsabwicklung) als auch Bes ellung (Lage ). Sobald Bes ellung
(Au agsabwicklung) o lieg , kann Au ag e assen du chge üh we den, sodass
Au ag e üll wi d. Sobald Au ag o lieg , kann Rechnung sch eiben du chge üh
we den, sodass Rechnung e üll wi d. Sobald Rechnung o lieg , kann Bes ellung
e packen (dazu muss auch bes ell e A ikel o liegen) du chge üh we den.
Sobald Bes ellung (Lage ) o lieg , kann bes ell e A ikel en nehmen du chge üh
we den, sodass bes ell e A ikel e üll wi d. Sobald sowohl Rechnung als auch
bes ell e A ikel o lieg , kann Bes ellung e packen du chge üh we den.
3.
Bes ellung
annehmen
Bes ellung
(Au agsabwicklung)
Au ag
e assen
Au ag
Rechnung
sch eiben
Rechnung
Bes ellung
e packen
Bes ellung
(Lage )
bes ell e A ikel
en nehmen
bes ell e
A ikel
Kapi el 3
52
OR6-Spli -Beispiel aus [SVO11]
(eingehende Pos )->[Au ag e assen]->(bea bei e e Au ag),
(eingehende Pos )->[Bes ellung e hal en]->(bea bei e e Reklama ion)->
[Geld e s a en], (bea bei e e Reklama ion) – [P oduk um auschen],
(eingehende Pos )->[Rechnungen bezahlen und ablegen]
-> (bea bei e e Rechnungen)
1.
Wenn eingehende Pos , dann en wede Au ag bea bei en (Au agsabwicklung)
ode Bes ellung e hal en ode Rechnungen bezahlen und ablegen. Nach Au ag
bea bei en (Au agsabwicklung) bea bei e e Au ag. Nach Bes ellung e hal en
bea bei e e Reklama ion. Wenn bea bei e e Reklama ion, dann en wede Geld
e s a en ode P oduk um auschen. Nach Rechnung bezahlen und ablegen
bea bei e e Rechnungen.
2.
Sobald eingehende Pos o lieg , kann en wede Au ag bea bei en
(Au agsabwicklung) du chge üh ode Bes ellung e hal en du chge üh ode
Rechnungen bezahlen und ablegen du chge üh we den. Das E ledigen on
Au ag bea bei en (Au agsabwicklung) e üll bea bei e e Au ag. Das E ledigen
on Bes ellung e hal en e üll bea bei e e Reklama ion. Sobald bea bei e e
Reklama ion o lieg , kann en wede Geld e s a en du chge üh ode P oduk
um auschen du chge üh we den. Das E ledigen on Rechnungen bezahlen und
ablegen e üll bea bei e e Rechnungen.
3.
6Genaugenommen is es ein XOR (exklusi es Ode ), jedoch wi d übliche weise on OR-Spli /Join bei
Pe i-Ne zen gesp ochen, wenn XOR-Spli /Join gemein is .
eingehende
Pos
Au ag bea bei en
(Au agsabwicklung)
bea bei e e
Au ag
Bes ellung
e hal en
bea bei e e
Reklama ion
Geld
e s a en
P oduk
um auschen
Rechnungen
bezahlen
und ablegen
bea bei e e
Rechnun
g
en
Anwendungsbeispiele und En wu
59
Sobald [S] ak ualisie we den
soll, muss auch [T] du chge üh
we den.
Zwei ge enn e Sä ze nach Kan en ich ungen:
Das E ledigen on [T] e üll [S]. Sobald [S] o lieg
kann [T] du chge üh we den.
Sobald [S] be ach e we den
soll, muss auch [T] du chge üh
we den.
Zum P ü en on [S] is [T] no wendig.
Wäh end [T] ausge üh wi d, wi d [S] be ach e .
AND-Join:
Sobald [S1] o lieg , kann [T]
du chge üh we den.
Sobald [S2] o lieg , kann [T]
du chge üh we den.
Sobald [S1] o lieg , kann [T] (dazu muss [S2]
o liegen) du chge üh we den.
Einige Sa zkons uk ionen können in Kombina ion mi den wei e en Besch eibungen e-
dundan e In o ma ionen en hal en. Diese Redundanz is in de o malen Pe i-Ne z-Fo m
nich en hal en. In de zwischenmenschlichen Kommunika ion sind wiede um iele Ebenen
de Redundanz en hal en [Baz11]. Die sp achliche Be ach ung on Ve s ändlichkei und
Redundanz zeig , dass es mögliche weise dem Tex e s ändnis dienlich is , nich gänzlich au
edundan e S ellen zu e zich en [Hun85]. Dies kann umso geeigne e sein, je wenige de
Lese Expe e au dem Fachgebie is [Da 79]. Au g und diese Subjek i i ä is es schwie ig,
ein kla es Maß es zulegen. Eine No malisie ung de Tex e zu En e nung jegliche edun-
dan e In o ma ionen is somi nich no wendig.
Des Wei e en s ell sich die F age, inwie e n die Sä ze einhei lich gebilde we den soll en.
Als An o de ung bes eh zwa die Eindeu igkei de Inhal szuo dnung zwischen den Tex en
und den Pe i-Ne zen, jedoch zeigen die Möglichkei en de Nu zung on Synonymkons uk-
en, dass die Tex da s ellung keine igo ose Kanonisie ung au eine ausschließliche Fo mulie-
ung e zwingen muss. Dennoch e schein es sinn oll zu un e suchen, in welche Reihen olge
Pe i-Ne ze zu Tex e zeugung abgea bei e we den soll en und ob gewisse komplexe e Pe i-
Ne z-Mus e du ch eine spezielle Tex o m da ges ell we den soll en. Au g und de Neben-
läu igkei on P ozessen s ehen nu in einigen Fällen kla e P io i ä en zu Ve ügung. Zu
einem ande en Ansa z könn e die Be ach ung des e zeug en Tex es als Ganzes üh en. Mög-
liche weise können au oma isch gewisse Tex mus e du ch Al e na i en e se z we den, um
die Ve s ändlichkei zu e höhen, sp achliche P äzision zu e besse n und Ve meidung zu
iele sp achliche Doppelungen zu e meiden.
Kapi el 3
60
Die Auswahl de Insch i en o mulie ung wi k sich au meh e e Fak o en des anges eb-
en Ve ah ens aus. Wi d on de g aphischen Modellie ung aus ges a e , soll en sich gewis-
se g amma ische Fo mulie ungen besse eigenen, die Sa zs uk u en zu un e s ü zen. Hie
we den einsch änkende Regeln ü die Modellie e no wendig. Zu e besse en Au oma isie-
ung soll en auch Beg i e e einhei lich we den, sodass ein IT-Sys em die en sp echenden
Zusammenhänge he s ellen kann. Um das Ve ah en bijek i ohne s a is isch a bei ende Al-
go i hmen zu implemen ie en, müssen zudem gewisse Einsch änkungen inne halb de In-
sch i en o gegeben sein. So sind gewisse Schlüsselwö e mindes ens in einigen Fällen nich
nu zba , da diese zu eine Fehlin e p e a ion du ch ein IT-Sys em üh en wü den.
Die oben gezeig en Beispiele dienen als nich sys ema ische Annähe ung zu En wicklung
eine Umse zung de pos ulie en An o de ungen. Mi einem en sp echenden Regel-
basie en Ve ah en sind (spezielle) Implemen ie ungen ü diese Va ian en denkba . Die
d i e S u e is dabei zu be o zugen, da diese ü une ah ene Anwende geeigne e e schein .
Dami wi d auch de g öß e Implemen ie ungsau wand e o de . Zu Sys ema isie ung soll
nun die d i e Va ian e e olg und diese in Bezug au Umse zba kei de An o de ungen
angepass we den.
3.4. Vo gehen
Die zu o besch iebenen Ansä ze gil es, me hodisch au zug ei en. Au g und de en hal enen
Subjek i i ä e sp ich ein i e a i es Vo gehen mi meh ache Übe p ü ung de Fo en -
wicklung einen kla en E kenn nisgewinn. Dies soll mi dem im Folgenden besch iebenen
Vo gehen e eich we den:
1. En wicklung konk e e Adap ionsszena ien zu Ablei ung wei e e unk ionale An-
o de ungen. Dies e wei e die Sich au ele an e Fak o en zum p ak ischen Einsa z
des Ve ah ens.
2. En wicklung und Einsa z on objek i en Messk i e ien zu En scheidung on benö-
ig en und angemessenen Fo mulie ungss uk u en.
3. E s ellung on Besch i ungs egeln ü Pe i-Ne ze.
4. Auswahl ode En wicklung eine Technik zu Besch eibung de Tex s uk u en mög-
lichs un e Be ücksich igung de bijek i en Da s ellung on Tex en bzw. Pe i-
Ne zen.
5. Umse zung de gewonnenen E kenn nisse in eine p o o ypischen En wicklung zu
E mi lung des Nu zens in de p ak ischen Anwendung.
Anwendungsbeispiele und En wu
61
3.5. Szena ien
Zu E eichung eines möglichs beda sge ech en Ve ah ens zum Einsa z eine p ozesso ien-
ie en Tex kommunika ion we den im Folgenden Szena ien besch ieben, die in den wei e en
Kapi eln sukzessi e e olg we den. Die Szena ien bilden eine a che ypische Illus a ion zu
Ges al ung des Lösungskonzep s.
Szena io 1: Dialogbasie e Modellie ung on Geschä sp ozessen.
Die Au nahme on Is -Geschä sp ozessen wi d du ch einen Modellie e im Rahmen on
dynamischen Si ua ionen häu ig un e Begu ach ung on Si ua ionen und In e iews mi
Fachexpe en du chge üh . Es können zumeis nu No izen zu Modellie ung au genommen
we den, die spä e zu einem g aphischen Modell manuell übe üh we den. Die so o ige
Modellie ung de P ozesse un e b ich den ließenden Beobach ungs- und In e iewp ozess.
Des Wei e en sind so o modellie e P ozesse zum Abgleich nich ü den Fachexpe en oh-
ne Schulung geläu ig, obwohl es den di ek en Abgleich de Aussagen mi dem Modell e -
sp ich .
In diesem Szena io kann ein Modellie e als ach emde Be a e die P ozesse in Fo m ei-
nes Sp achdik a s au nehmen und au oma isch zum P ozessmodell übe üh en. Zuhö ende
Fachexpe en können be ei s Modellie ungs ehle wah nehmen und im Dialog mi dem Mo-
dellie e ko igie en, ohne eine Schulung de P ozessmodellie ung zu benö igen.
Abb. 3.5: Szena io 1 – Dialogbasie e Modellie ung on Geschä sp ozessen
Szena io 2: Übe be iebliche Te min e einba ung mi Ressou cenabsp ache.
Eine gu e Zei planung hil , an allende Te mine und Au gaben zu meis e n. Die Komple-
xi ä des Zei managemen s e höh sich jedoch mi de Anzahl de zu koo dinie enden Teil-
nehme n. O sind wich ige In o ma ionen zu Planung nich bekann , die eine sei s die
Möglichkei en de eien Zei äume und ande e sei s die P ä e enzen de po enziellen Teil-
Au nahme on
Geschä sp ozessen
Geschä s egeln
un e suchen
Anwendungs älle
un e suchen
Modellie ung
o be ei e
mi Fachexpe en
Teilp ozesse modellie en
Geschä sp ozessmodelle
e
s e
ll
T
eilp ozessmodelle
e s ell
im Dialog Teilp ozesse
un e suchen
T
eilp ozesse
un e such
Teilp ozessmodelle
zusammen üh en
Fehle e kennen
Kapi el 3
62
nehme en hal en. So ges al en sich manche Te minkoo dina ions e suche zu eine unbe-
iedigenden Suche nach Te minen, die mi ielen Kommunika ionssch i en zwischen allen
be eilig en Pe sonen e bunden is . De G obablau de Te min e einba ung eine e olg ei-
chen übe be ieblichen, elek onischen Te min e einba ung ges al e sich häu ig wie olg :
1) Ein O ganisa o e s ell eine E-Mail mi e schiedenen Zei o schlägen. E gänzende
In o ma ionen wie de O we den mi ange üh . Die E-Mail wi d an alle po enziel-
len Teilnehme e sende .
2) Die po enziellen Teilnehme in e p e ie en die E-Mail und e gleichen die Te min-
o schläge mi ih en jeweiligen Kalende ein ägen. Jede Teilnehme e ass und
e sende eine indi iduelle E-Mail mi Zu-/Absagen bzw. mi Al e na i o schlägen.
3) De O ganisa o emp äng die An wo en und we e diese aus. Falls den Bedingun-
gen7 en sp echend kein gemeinsame Te min ge unden we den kann, wi d eine wei-
e e I e a ion de Te minabsp ache du chge üh . Falls ein passende Te min e mi -
el we den konn e, sende de O ganisa o eine E-Mail an alle Teilnehme mi dem
e mi el en Te min. E l. läss sich de O ganisa o ein wei e es Mal den Te min be-
s ä igen.
In diesem Szena io können die Anwende on einem s uk u ie en Vo gehen p o i ie en,
das den In o ma ions luss übe die digi ale Tex kommunika ion wie E-Mail üh . Die E s el-
lung de Tex e kann ohne Au wand du ch Vo lageneinsa z ges al e we den. Die jeweiligen
Ak i i ä en können du ch In o ma ionssys eme un e s ü z ausge üh we den. Dies beinhal-
e die au oma ische Nu zung on Kalende in o ma ionen in einem jeweils benö ig en P o-
zesssch i . Des Wei e en kann eine e s ä k e Be ach ung de Ak eu p ä e enzen und Res-
sou cen- e wal ende Sys eme wie Raumbuchungssys eme einbezogen we den.
7 Bedingungen sind beispielsweise die P lich eilnahme eine Teilmenge de Teilnehme , die Ve üg-
ba kei zusä zliche Ressou cen wie Räume, Beame ode Ca e ing ode auch das o he ige Ein e-
en eines bes imm en E eignisses wie Qua alsende, Auswe ungse gebnisse ode In o ma ions-
eigabe.
Anwendungsbeispiele und En wu
63
Abb. 3.6: Szena io 2 – Übe be iebliche Te min e einba ung mi Ressou cenabsp ache
Szena io 3: Dialogbasie e S eue ung on Robo e n.
Zu Un e s ü zung ode Au oma isie ung e schiedene Au gaben können Robo e zum
Einsa z kommen. Fü das geschä liche Um eld is die In eg a ion de Robo e im Kon ex
de Geschä sp ozesse ein Fo schungs hema [LTS08]. De S and de Technik e laub es in-
zwischen, auch im p i a en Geb auch kos engüns ige Robo e anzubie en, die ein ache Au -
gaben im Haushal übe nehmen8. Dabei sind uni e selle Robo e in de Lage, e schiedene
Au gaben je nach An o de ung zu übe nehmen. Die Flexibili ä de Robo e is in einigen
Fällen wenige du ch de en echnische Leis ung als du ch die P og ammie ung zu E üllung
de Au gaben eingesch änk . Um neue Au gaben zu lösen, müssen je nach Robo e e schie-
dena ige Anpassungen und Sch i olgen eingegeben we den. Dies benö ig ein hohes Maß
an Spezialwissen, das die Syn ax eine P og ammie sp ache um ass . Zumeis en häl die
P og ammie ung die Komposi ion on e schiedenen Sch i en zu einem Ablau .
Ein solche Ablau läss sich auch als Pe i-Ne z da s ellen. Dies wi d iel ach insbesonde-
e ü lexible Robo iksys eme besch ieben (un e ande en [BaK90, WKT91, MoT98,
CoL12]). Da du ch das ge o de e Ve ah en mi na ü liche Sp ache ein Pe i-Ne z aus-
d ückba wi d, kann in diesem Szena io ein Endanwende be ähig we den, meh e e A bei s-
sch i e eines Robo e sys ems zu Bea bei ung eine neuen, komplexe en Au gabe zu kom-
ponie en. Es wi d du ch den Endanwende keine adi ionelle P og ammie ung benö ig ,
8 h p://www.scien i icame ican.com/a icle.c m?id=a- obo -in-e e y-home
S a
Te min e einba ung
Vo lage
auswählen
Vo lage
ausgewähl
gemäß Vo lage
kon igu ie en
Einladung
o be ei e
an Teilnehme
e senden
e sende
An wo e s ellung
planen
An wo e s ellung
o be ei e
mi olle
Sys emun e s ü zung
An wo e s ellen
An wo
manuell e s ellen
An wo
e s ell
An wo
e senden
An wo en
e hal en
Te min e einba ung
abschließen und
Teilnehme in o mie en
Ende
T
e min e einba ung
Anzahl de Teilnehme
Anzahl de Teilnehme
O ganisa o O ganisa o O ganisa o
Teilnehme
Teilnehme
Teilnehme
Teilnehme
O ganisa o
T
eilnehme
in o mie
Te min inal
bes ä igen
Anzahl de Teilnehme
Teilnehme
Anzahl de Teilnehme
Kapi el 3
64
sonde n lediglich die Nu zung eine he lei ba en und mi Beispielen e le nba en o lagenba-
sie en Sp ache.
Mi els Sp ache kennung und Sp achsyn hese kann de Anwende die Sys eme kon igu-
ie en und benö ig keine zusä zlichen ex e nen Ge ä e wie Tas a u und Moni o . Neben de
Sp achsyn hese können zu Rückkopplung auch eingebau e Anzeigege ä e ode o gegebene
Robo e ak ionen zum Einsa z kommen.
Abb. 3.7: Szena io 3 – Dialogbasie e S eue ung on Robo e n
Szena io 4: Au oma ische E s ellung on Besch eibungs ex en in P ozesshandbüche n.
P ozesshandbüche sollen u. a. als Lei äden ü Mi a bei e eine O ganisa ion dienen,
um sich übe die ü sie ele an en Abläu e zu in o mie en [MSN04]. Die E s ellung diese
Handbüche kann be ei s heu e aus einigen Geschä sp ozessmanagemen -Sys emen au oma-
isch expo ie we den. Jedoch sind meis keine ex uellen Besch eibungen zu den g aphi-
schen P ozessmodellen en hal en, ode diese sind manuell hinzuge üg und bedü en dahe
eine Konsis enz-Übe p ü ung mi den Modellen. Ak ualisie ungen de P ozesse bedeu en
dahe eben alls einen e höh en Au wand. Die g aphischen Modelle benö igen jedoch ein e-
gelmäßiges T aining de Mi a bei e [HCK07].
Die Gene ie ung on allgemein e s ändlichen P ozess ex en zu den g aphischen P o-
zessmodellen kann T ainingsau wand e inge n hel en und P ozessak ualisie ungen au o-
ma isch in die P ozess ex e übe üh en. Es e inge sich olglich sowohl de Au wand zu
P ozesshandbuche s ellung und -p lege wie auch die Eina bei ungszei ü Mi a bei e , ohne
dabei g öße e Meh kos en zu e u sachen.
S a
Robo e kommunika ion
Hil e au u en
Robo e ablau
eingeben
Ablau
eingegeben
Ablau
übe p ü en
Ablau
übe p ü
Fehle übe
Ablau mi eilen
Fehle
es ges ell
Fehle
beheben
Hil emodus
ak i ie
Hil e ausgeben
Ablau
speiche n
Robo e
p og ammie
Anwendungsbeispiele und En wu
65
3.5.1. Szena io-spezi ische Annahmen und An o de ungen
In diesem Abschni we den Annahmen und An o de ungen zu E eichung de ie zu o
genann en Szena ien gesammel . Dami kann eine S a egie zu Umse zung eines allgemeine-
en Ve ah ens e a bei e we den. Die Haup o de ungen zu de G undidee (siehe Abschni
3.1.2) bleiben zusä zlich zu den olgenden An o de ungen e hal en.
Szena io 1: Dialogbasie e Modellie ung on Geschä sp ozessen.
Annahmen
Es gib einen Modellie e und einen ode meh e e Fachexpe en. De Modellie e soll ein
Pe i-Ne z-basie es P ozessmodell de Is -Zus ände on Un e nehmensp ozessen modellie-
en. Es is ein sp achau zeichnendes Ge ä wie ein Dik ie ge ä ode Sma phone e ügba .
Es kann auch ein di ek sp ach e a bei endes Ge ä wie ein Table PC ode No ebook einge-
se z we den, das die In e p e a ion de Sp ache zu Tex und dann zu einem P ozessmodell
du ch üh .
An o de ungen
1) Ve a bei ung on akus ischen Sp achda en zu Tex en.
a) Beach ung dabei au e ende Hü den (Fehle kennung und -Behandlung).
b) Speiche ung de Sp achda en zu spä e en P ozess-Übe üh ung (MP3-Au nahme
übe ein aches Mobilge ä ).
c) Hohe Eingabe eihei du ch Synonyme und Al e na i s uk u en in de Sp acheinga-
be, um die Sa zges al ung ü den Modellie e ein ach zu hal en.
2) Li eda s ellung on Tex en zu g a ischen P ozessen, so e n die e ügba en Ge ä e dies
zulassen.
Szena io 2: Übe be iebliche Te min e einba ung mi Ressou cenabsp ache.
Annahmen
Jede Teilnehme besi z Zugang zu einem pe sönlichen E-Mail-Kon o. Das G undmedi-
um zu Kommunika ion is die E-Mail-Kommunika ion. De Einsa z on wei e en Sys emen
ode Medien is möglich, muss jedoch e en uell gesonde behandel we den, um die P o-
zessaus üh ung zu beglei en.
Kapi el 3
66
An o de ungen
1) Vo lagen e wal ung.
a) Vo lagen ü e schiedene o ge e ig e Te min e einba ungsp ozesse (op ionale
Teilnehme , Raum- und Ressou cenbuchungen und -Planung).
b) Un e s ü zung in de Auswahl de e ügba en Vo lagen.
c) Ände n und Anlegen on Vo lagen.
2) Hil e ex e zu Bea bei ung on e hal enen Einladungen zum Vo gehen de An wo e -
s ellung.
3) Un e s ü zung du ch In o ma ionssys eme, insbesonde e on Kalende sys emen.
a) Sowohl In o ma ionen zu Un e s ü zung des P ozesses en nehmen und e a bei en
als auch speiche n.
Szena io 3: Dialogbasie e S eue ung on Robo e n.
Annahmen
Die Robo e sind mul i unk ional und p og ammie ba . Sie behe schen di ek ode übe
Se e kommunika ion die Möglichkei , Sp achda en zu e a bei en. Des Wei e en kann übe
den gleichen Weg de Rückkanal übe Sp achsyn hese au gebau we den, sodass die S a us-
meldungen zu P og ammie ung (Modellie ung) und Aus üh ung dem Benu ze zu ückge-
melde we den können.
An o de ungen
1) E s ellung a oma e S eue ungssch i e zu Komposi ion on komplexen Abläu en au
Robo e n.
2) S eue ung komplexe Abläu e on Robo e n du ch Pe i-Ne ze.
3) Ve a bei ung on akus ischen Sp achda en zu di ek en Modellie ung on Pe i-Ne zen.
4) Feedback on Robo e n du ch Sp achausgabe.
a) Beinhal e die Nennung mögliche bzw. nich mögliche S eue ungssch i e zu Mo-
dellie ungszei .
Szena io 4: Au oma ische E s ellung on Besch eibungs ex en in P ozesshandbüche n.
Annahmen
Die Ausgangsp ozessmodelle besch eiben den a sächlich gewünsch en P ozessen eine
be o enen O ganisa ion ko ek und liegen digi al in Pe i-Ne z-Fo m o . Die be o ene
O ganisa ion is bes eb , ein P ozesshandbuch zu e s ellen, um ü Mi a bei e mi un e -
Anwendungsbeispiele und En wu
67
schiedlichen P ozess ainingss and Handlungsanlei ungen zu ih en Tä igkei en zu e eilen.
Die o gegebenen P ozesse be inden sich in logischen Con aine n und Hie a chien, die eine
S uk u des P ozesshandbuchs abbilden kann.
An o de ungen
1) Gene ie ung on P ozess ex en aus eine Menge on o gegebenen P ozessmodellen.
2) Logische Tex da s ellung de zusammengehö igen P ozesse.
3) Seh igide Fo mulie ung de P ozess ex e, um Fehlin e p e a ionen zu e meiden.
a) Keine ode kaum Al e na i o mulie ungen.
4) Zu Beginn eines P ozesshandbuchs eine E läu e ung de e wende en Schlüsselwö e
zum Nachschlagen.
Die speziellen An o de ungen ü die o ges ell en Szena ien sind olglich seh iel äl ig.
Sie soll en als O ien ie ung dienen, um Konzep en scheidungen so zu e en, dass die Szena-
ien mi ih en An o de ungen e üllba bleiben. Die E hal ung de bijek i en Zuo dnung de
P ozessmodelle und Tex da s ellungen is zu E hal ung alle Szena ien-An o de ungen no -
wendig.
3.6. Messk i e ien zu Bes immung on
Fo mulie ungss uk u en
Die spezielle Fo mulie ung on na ü lich-sp achlichen Sä zen is eine subjek i gep äg e E -
messensen scheidung, die dahe keine olls ändige Beg ündung gewäh leis en kann. Um das
ge o de e Ve ah en zu en wickeln, wi d jedoch eine Bes immung de möglichen Fo mulie-
ungen e mi el we den müssen und eine Abwägung de Fo mulie ungsal e na i en benö-
ig . Au g und des Robus hei sp inzips (siehe 3.1.2) soll e in de Tex gene ie ung eine s ik e
Fo m o gegeben we den. Jedoch soll e in de Wandlung on Tex zu Pe i-Ne zen eine hohe
Tole anz gegenübe den Eingaben e möglich we den. Hie aus olge sich mindes ens die
Bes immung eine Haup o mulie ung p o P ozess eilkons uk ion, wäh end die Al e na i -
o mulie ungen gleichwe ig behandel we den können.
Um dieses Ziel zu e eichen, soll ein In e iew on Modellie ungsexpe en und Laien
du chge üh we den. Es müssen beide Rich ungen un e such we den. Das bedeu e , dass
sowohl be ag we den muss, welche deu schen Sa z o mulie ungen ü bes imm e P ozess-
eilne ze in age kommen, als auch, dass selbs gewähl e Fo mulie ungen du ch Be agungen
Kapi el 3
68
bewe e we den müssen. Die da aus abgelei e en E kenn nisse müssen mi einande abge-
s imm we den.
Eine ande e, ziel üh ende Aussage kann die s a is ische Un e suchung on Sa zkons uk-
ionen e geben. Als G undlage müssen zu diesem Zweck g oße Sp achka aloge analysie
we den. E s ebenswe sind o allem Sp achka aloge, die besonde s deu schsp achige p o-
zesso ien ie e Tex e en hal en. Eine Schwie igkei lieg in de Ve ügba kei solche Sp ach-
ka aloge. Unabhängig on de P ozesso ien ie ung sind mi An agen an In e ne suchma-
schinen Ka aloge s a is ische Aussagen zu häu igen bzw. sel enen Fo mulie ungen möglich.
Fü e schiedene Sp achen haben sowohl Google (Web1T5) [B F09] als auch Mic oso
[WTV10] um ang eiche Ko po a zu Ve ügung ges ell , mi denen aus üh liche s a is ische
Analysen möglich sind. Diese Ko po a basie en au den on Suchmaschinen e mi el en
Webinhal en. Google bie e des Wei e en mi Google Books Ng am Viewe 9 ein Ko pus au
Basis on einigen Millionen digi alisie en Büche n an [LMA12]. Da jede diese Ko po a
iesige Da enbes ände behe be g , de en e izien e Analyse mi de zei igen Endbenu ze sys-
emen au wendig is , we den Onlineangebo e zu Ab age angebo en. Mi de en Hil e läss
sich eine Bes immung de Häu igkei on Fo mulie ungen ab agen.
Ein K i e ium zu Bes immung on Fo mulie ungss uk u en kann auch die Wiene
Sach ex o meln e geben (siehe 2.1.3). So könn e dami e wa eine allgemeine Bewe ung des
(schnellen) Tex e s ändnisses e eich we den. De en Gewich ung soll e alle dings au g und
ih es seman ik eien Cha ak e s un e halb de e de ande en Fak o en es geleg we den.
3.7. Besch i ungs egeln ü Geschä sp ozessmodelle au
Basis on Pe i-Ne zen
Die o he igen Pe i-Ne ze dienen als Eins ieg zu E s ellung on egelbasie en Tex en. Es
is da aus e sich lich, dass die so e s ell en Tex e nich olls ändig den g amma ikalischen
Regeln de deu schen Sp ache olgen können. So e gib das in Abb. 3.8 da ges ell e Teilne z
die Möglichkei de Nu zung on e schiedenen Kasus im Deu schen, die mi den Adjek i -
deklina ionen on „o en“ hie angezeig we den.
9 h p://books.google.com/ng ams/
Anwendungsbeispiele und En wu
75
da aus ü e schiedene P og ammie sp achen Pa se quell ex , mi dem Tex in einen abs-
ak en Syn axbaum übe üh we den kann. ANTLR komm in ielen Ja a-basie en Sys e-
men zum Einsa z; da un e allen u. a. Apache Hadoop17, Hibe na e18 ode G oo y19. Jedoch
wi d ANTLR seh sel en ü na ü lich-sp achlich e scheinende Tex e eingese z . Die oben
genann e Einsch änkung de Links eku sion e schwe die Fo mulie ung en sp echende
G amma iken. Die ak uells e Ve sion 4 on ANTLR wu de jedoch en sp echend e wei e ,
sodass Links eku sion in de G amma ik e laub wi d, die in e n au gelös wi d.
Wei e e Pa se gene a o en un e scheiden sich zu ANTLR in
den Pa se sp achen (z. B. GLR(k)-Pa se [McN04, KaV10] ode PEG-Pa se [G i06]),
in
de Un e s ü zung on Anwendungs ällen (De ini ion spezielle DSL wie X ex 20 ode
Spoo ax21) ode in
den un e s ü z en Zielpla o men (C, Haskell, Ruby e c.).
17 h p://hadoop.apache.o g/
18 h p://www.hibe na e.o g/
19 h p://g oo y.codehaus.o g/
20 h p://www.eclipse.o g/X ex /
21 h p://s a egox .o g/Spoo ax/
Kapi el 3
76
Abb. 3.9: Funk ionsau bau on ANTLR
ANTLR e möglich nu die einsei ige E kennung (Pa sing) und somi Besch eibung de
Tex s uk u en. Die Gegen ich ung wi d in diesem Kon ex häu ige als An i-Pa sing ode
P e y-P in ing bezeichne . Sie kann nich di ek aus de e wei e en Backus-Nau -Fo m ab-
gelei e we den22. Dazu we den unabhängige Vo lagensp achen (Templa e Languages) de i-
nie , die eine Gene ie ung on Tex en aus o liegenden Objek en/In o ma ionen e zeugen
können. Das manuelle Vo gehen kann nich gewäh leis en, dass Pa se und An i-Pa se au -
einande abges imm sind. D. h. auch, dass einsei ige Anpassungen (z. B. im Pa se ) s e s au
Auswi kungen au die ande e Sei e (z. B. im An i-Pa se ) un e such we den müssen. Dies
kann ech au wendig we den, da keine au oma ische und olls ändige Übe p ü ung möglich
is .
Um dennoch eine Ve knüp ung zwischen den Besch eibungs ich ungen he zus ellen,
kann die Vo gehensweise des Pa se s zu E gebnisdokumen s uk u un e such we den.
ANTLR, wie auch ande e Pa se gene a o en, e zeugen Pa se , die au eine Tex eingabe eine
22 Dies wä e wünschenswe , da es die bijek i e T ans o ma ion du ch die Besch eibung eine einzigen
G amma ik e eichen wü de.
G amma ik
•dien als Eingabe ü ANTLR
•wi d in eine angepass en
e wei e en Backus-Nau -
Fo m de inie
Pa se gene a o (ANTLR)
•e zeug den Pa se au Basis
de G amma ik
•kann ü e schiedene
Zielsp achen den Pa se
gene ie en
Pa se
•gene ie ü
Anwendungs all
•benö ig zu Aus üh ung
Hil sbiblio heken on
ANTLR
Tex eingabe
•dien als Eingabe ü den
Pa se , die gepa s we den
soll
AST
•Ausgabe des Pa se s zu
Wei e e a bei ung
•Bes eh aus eine
Baums uk u
Anwendungsbeispiele und En wu
77
Baums uk u zu ückgeben. Diese Baums uk u is ein (we kzeugabhängige ) abs ak e
Syn axbaum (Abs ac Syn ax T ee, AST), mi dem eine geo dne e Zu eilung de ele an en23
Tex bes and eile gegeben is . Au Basis des AST geschieh die Wei e e a bei ung. So kann
ü jeden e kann en Bes and eil in Abhängigkei zu Hie a chie und O dnung die en sp e-
chende Ve a bei ung du chge üh we den.
g amma Addi ion;
// PARSER
s a : INT addi ion;
addi ion: '+' INT addi ion*;
// LEXER
INT: '0'..'9'+;
Abb. 3.10: Beispielg amma ik ü ANTLR
Die Beispielg amma ik ü ANTLR aus Abb. 3.10 besch eib Addi ions e me, die aus be-
liebig ielen ganzzahligen In ege we en bes ehen, wie z. B. 10+20+12. Mi diese Eingabe
e gib sich aus de G amma ik du ch Pa sing mi ANTLR ein AST, wie e in Abb. 3.11 da ge-
s ell wi d. Pa se und Lexe un e scheiden sich in zwei Eigenscha en. Eine sei s besch eiben
die Lexe Te minalzeichen, wäh end Pa se die Nich e minale besch eiben. Ande e sei s
we den mi Lexe n gewöhnlich nu egulä e G amma iken e s ell 24, wäh end Pa se kon ex -
eie G amma iken nu zen. Hin e g und hie ü is , dass zunächs de Lexe die einzelnen
Symbole iden i izie (also den Eingabe ex in die kleins en Einhei en he un e b ich ), be o
de Pa se die Regeln anwende . Dahe kann bei einem Lexe auch on einem Tokenize ode
Scanne gesp ochen we den. In de Beispielg amma ik is ein implizi e Lexe ein ag en hal-
en. Das Addi ionssymbol wi d du ch ANTLR au oma isch als Lexe ein ag e kann und be-
nö ig dahe keine explizi e Ein ügung. So läss ANTLR eine Ve kü zung zu, die eine e höh e
Lesba kei e eich .
23 De AST un e scheide sich om Pa sebaum (ode Conc e e Pa se T ee) um die Auslassung de ü
die Wei e e a bei ung i ele an en Symbole und P ade des Ablei ungsbaums. I ele an e Symbole
we den di ek in de G amma ik angegeben, i ele an e P adbes and eile e geben sich aus de
Baumhie a chie.
24 ANTLR läss im Lexe jedoch auch kon ex eie G amma iken zu.
Kapi el 3
78
Abb. 3.11: Abs ac Syn ax T ee zu Beispielg amma ik mi Eingabe on 10+20+12
Du ch den AST können eine sei s in den Blä e n die jeweiligen Elemen e de Tex einga-
be zu ih e Ka ego ie abgelesen we den. Daneben können auch wei e e kon ex uelle In o ma-
ionen gewonnen we den. So is es möglich, die Wei e e a bei ung beding du ch die o lie-
gende Hie a chie un e schiedlich du chzu üh en. Soll beispielsweise bei meh e en Elemen en
eine gleichen Ka ego ie abhängig on hie a chisch da o ode danach au e enden Elemen-
en eine e schiedene Bedeu ung zugeo dne we den, läss sich dies du ch den Au bau des
AST he lei en25. Diese Sch i muss jedoch nach äglich manuell p og ammie we den. Aus
dem AST läss sich auch nich meh die U sp ungsg amma ik e mi eln. Au g und diese
Aspek e is eine in eg ie e bijek i e T ans o ma ion mi dem U sp ung nu eine G amma-
ik nich möglich.
Um eine in eg ie e Bijek i i ä dennoch in einem Mindes maß zu un e s ü zen, soll e -
such we den, Gemeinsamkei en in eine gene ische G amma ik zu assen und die nu ü eine
Rich ung benö ig en Un e schiede in jeweilige spezi ische Un e g amma iken zu o mulie en.
Diese Vo gehensweise is angelehn an dem on Angelo und Ran a besch iebenen Vo gehen
zu Implemen ie ung eine kon ollie en Sp ache (siehe Kapi el 2.5) mi dem We kzeug
G amma ical F amewo k26 [AnR09]. Das G amma ical F amewo k e möglich die au oma i-
sche Übe se zung on un e schiedlichen na ü lichen Sp achen au Basis on hin e leg en
G amma iken und Vokabula en. Es besch änk sich ausschließlich au o de inie e Ph asen
und Sp achen. Dami a bei e es ein egelbasie . In diese A bei soll jedoch zusä zlich nich
kon ollie e Inhal in den Insch i en e möglich we den.
25 Diese E wei e ung e höh die Mäch igkei , sodass nich nu kon ex eie Sp achen, sonde n auch
bes imm e A en kon ex abhängige Sp achen e kann we den, die du ch egulie e bzw. kon ol-
lie e G amma iken besch ieben we den können [DaP89].
26 h p://www.g amma ical amewo k.o g/
s a
10 addi ion
+20 addi ion
+12
79
4. Konzep ion
Zu Ve olgung de Ziele wu den in den o he igen Kapi eln G undlagen, e wand e A bei-
en und allgemeine Lösungsansä ze o ges ell . Die Lösungsansä ze besch eiben einlei end
die G undidee, sind jedoch nich sys ema isch e s ell und be ücksich igen nu ausgesuch e
Fälle. In diesem Kapi el we den um assende Fälle un e such , o male Regeln zu Ges al ung
p äsen ie und dami ein Konzep e a bei e , das zu spä e en Umse zung üh . Die im o -
he igen Kapi el besch iebene G undidee is ü den in diese A bei benö ig en Anwendungs-
all nich e p ob und soll dahe im Folgenden mi einem ein achen Beispiel au Umse zungs-
ähigkei gep ü we den. Dieses Beispiel en häl sowohl AND-Spli s und AND-Joins als auch
OR-Spli s und OR-Joins. Dadu ch wi d ein G undkonzep en wickel , dass die wesen lichen
Sch i e zu eine bijek i en Abbildung zwischen P ozessmodellen und Tex en e ass .
Das so e a bei e e Konzep wi d im wei e en Ve lau du ch die Be ach ung on Al e na-
i o mulie ungen, zusä zlichen T ennzeichen, dynamischen Inhal en, Pe i-Ne z-
E wei e ungen und Tex längenübe legungen un e such .
4.1. G undkonzep
In diesem Abschni wi d ein o males Konzep des G undge üs s zu bidi ek ionalen Abbil-
dung zwischen P ozess ex en und P ozessmodellen au Pe i-Ne z-Basis au gespann . Zu
Illus a ion komm dazu das in de Abb. 4.1 gezeig e P ozessmodell wiede keh end zum Ein-
sa z.
Kapi el 4
80
Abb. 4.1: Beispiel zu G amma ike zeugung
Dieses Beispiel olg den au ges ell en Besch i ungs egeln (siehe Kapi el 3.7). Die na ü -
lich-sp achliche Fo mulie ung zu diesem Pe i-Ne z könn e nach dem obigen Mus e wie
olg lau en:
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Das E ledigen on P oduk bezahlen und Kunden
egis ie en e üll sowohl Kundenda en hin e leg als auch P oduk bezahl . Sobald
sowohl P oduk bezahl als auch Kundenda en hin e leg o lieg , kann en wede
P oduk mi nehmen du chge üh ode P oduk e senden du chge üh we den. Das
E ledigen on en wede P oduk mi nehmen ode P oduk e senden e üll
P oduk einkau abgeschlossen.
Abb. 4.2: Manuell e s ell e Tex aus o he igem Beispiel
Ausgehend on dem o gegebenen Tex (Tex -zu-Modell) muss zu Rekons uk ion eine
G amma ik in de Lage sein, die Insch i en de S ellen und T ansi ionen ge enn zu e ken-
nen und die Ve bindungskan en zu iden i izie en. Mi hil e on ANTLR is diese Rich ung
g undsä zlich e eichba , so e n ein en sp echende AST kons uie ba is . Auch die Gegen-
ich ung kann als ähnliche AST da ges ell we den. Hie zu müssen die zu Tex kons uk ion
no wendigen In o ma ionen in die Baums uk u übe üh we den.
Die sys ema ische Kons uk ion de G amma iken kann du ch eine Analyse des
Tex au baus e olg we den. In dem gegebenen Beispiel sind ie Sä ze en hal en. Jede Sa z
kann einen Kno en im AST da s ellen. Sä ze beginnen imme mi „Sobald“ ode „Das E ledi-
gen on“ und enden mi einem Sa zpunk . Au ein „Sobald“ olg en wede eine S elle1 ode
eine Lis e on S ellen (mi „sowohl … als auch …“), da au hin ein „ o lieg , kann“ und dann
1 Zu Ve kü zung wi d hie on S elle und T ansi ion gesp ochen. Es is jedoch im Enge en de en
Insch i gemein .
Kundeneinkau
begonnen
P oduk bezahlen und
Kunden egis ie en
Kundenda en
hin e leg
P oduk
bezahl
P oduk
mi nehmen
P oduk
e senden
P oduk einkau
abgeschlossen
Konzep ion
81
en wede eine T ansi ion ode eine Lis e on T ansi ionen (ge enn mi „en wede … ode
…“). Au ein „Das E ledigen on“ olgen analog eine ode meh e e T ansi ionen, da au ein
„e üll “ und dann eine ode meh e e S ellen. Es gib also in den ie Sä zen zwei e schiede-
ne A en on Sä zen. En wede besch eiben die Sä ze die Kan en e bindungen on S ellen zu
T ansi ionen ode on T ansi ionen zu S ellen. Sä ze können auch n:m-Beziehungen be-
sch eiben. Folgend diese Besch eibung kann de Beispielsa z in eine Baums uk u übe üh
we den (siehe Abb. 4.3). Die Blä e en hal en die Insch i en de S ellen und T ansi ionen.
Blä e mi meh als eine S elle bzw. eine T ansi ion sind zusammenge ass da ges ell e
Kno en mi en sp echend meh e en a sächlichen Blä e n.
Abb. 4.3: Beispiel ex in eine Baums uk u übe üh
Es we den aus den gegebenen ie S ellen und d ei T ansi ionen Sä ze mi sechs S ellen
und sechs T ansi ionen gebilde . Dies sind keine zusä zlichen S ellen und T ansi ionen, son-
de n Wiede holungen einige Kno en, um die Kan enbeziehungen sp achlich e s ändlich
auszud ücken (siehe 3.3). Du ch die Zusammen assung on meh e en Kan en in einen Sa z
en s ehen ebenso nu ie Sä ze ü neun Kan en. Dennoch wi d jede Kan e exak einmal im
gesam en Tex besch ieben ( edundanz ei). Im e s en Sa z is es eine Kan e. Im Zwei en sind
es zwei Kan en, im D i en ie Kan en und im Le z en wiede zwei Kan en,
Um einen en sp echenden AST aus dem Beispiel ex zu e zeugen, kann nun eine G am-
ma ik in Fo m eine ü ANTLR angepass en e wei e en Backus-Nau -Fo m e s ell we den.
Tex -
Wu zel
Sa z 1: S elle-zu-
T ansi ion
eine
S elle
eine
T ansi ion
Sa z 2: T ansi ion-
zu-S elle
eine
T ansi ion
zwei
S ellen
Sa z 3: S elle-zu-
T ansi ion
zwei
S ellen
zwei
T ansi ionen
Sa z 4: T ansi ion-
zu-S elle
zwei
T ansi ionen
eine
S elle
Kapi el 4
82
s a : sen ences*;
sen ences: placeS a | ansi ionS a ;
placeS a : 'Sobald ' placesLis ' o lieg , kann ' ansi ionLis '
du chge üh we den. ';
ansi ionLis : ansi ion | 'en wede ' ansi ion ' du chge üh ode '
u he T ansi ions | 'en wede ' ansi ion ' ode ' u he T ansi ions;
u he T ansi ions: ansi ion | ansi ion ' du chge üh ode '
u he T ansi ions | ansi ion ' ode ' u he T ansi ions;
ansi ionS a : 'Das E ledigen on ' ansi ionLis ' e üll '
placesLis '. ';
placesLis :place | 'sowohl ' place ' als auch ' u he Places;
u he Places: place | place ' als auch ' u he Places;
place: con en ;
ansi ion: con en ;
con en : STRING+ (' ' | STRING )* | con en ' und ' con en | con en '
ode ' con en | con en '. ' con en ;
// LEXER
STRING: (~(' '|'.'))+;
Abb. 4.4: ANTLR-G amma ik zum Beispiel
Die Abb. 4.4 besch eib eine G amma ik, die das genann e Beispiel au S ellen und T ansi-
ionen pa sen kann. Zunächs we den beliebig iele Sä ze e laub , die en wede mi S ellen
ode T ansi ionen beginnen dü en. Wie oben besch ieben kann dies mi hil e de Sa zan än-
ge („Sobald“ bzw. „Das E ledigen on“) e kann we den. Es we den sowohl am Kan enu -
sp ung als auch am Kan enziel Lis en on Kno en e laub , die dann im Wei e en on den
eigen lichen Kno en au gelös we den. Du ch die Analyse des gewonnenen AST können zu-
dem die Ve bindungskan en e mi el we den. Dazu is in den El e nkno en de ge undenen
T ansi ionen bzw. S ellen zu übe p ü en, ob on S elle („placeS a “) ode T ansi ion
(„ ansi ionS a “) die Ve bindung beginn , um dann en sp echend in den Geschwis e kno-
en den Ve bindungsu sp ung ode das Ve bindungsziel auszulesen. Somi is das gegebene
Pe i-Ne zbeispiel aus dem Tex wiede ablei ba .
Die Gegen ich ung, also die E zeugung on Tex aus dem Pe i-Ne z könn e aus ei ge-
s al ba em P og ammcode e zeug we den, was je nach eingese z em Pe i-Ne z-We kzeug
au g und de indi iduellen Pe i-Ne z-Da ens uk u leich e ode schwie ige umse zba is .
Um sich de in eg ie en Bijek i i ä zu nähe n, is ein möglichs ähnliche Au bau eine
Konzep ion
83
Baums uk u zu einem gegebenen Pe i-Ne z zu e eichen, aus de wiede um de besch ei-
bende Tex abgelei e we den kann.
Hie zu müssen alle Kan en des Pe i-Ne zes analysie und ka ego isie we den. Übe die
Menge de Kan en soll eine Menge (Sa zkan enmenge) on Mengen (Mengensys em) de
Kan en e zeug we den, die in einem einzigen Sa z ausged ück we den können. Jede Kan e
wi d o ab in eine eigene Menge au genommen. Kan en, die in gemeinsamen AND-Joins
ode AND-Spli s s ehen, we den zu eine Menge e einig . Kan en, die in gemeinsamen OR-
Spli s ode OR-Joins s ehen, we den dann e einig , wenn die T ansi ionen des Nachbe eichs
de ausgehenden S ellen ausschließlich diese S ellen im Vo be eich en hal en (OR-Spli ), bzw.
wenn die T ansi ionen des Vo be eichs de eingehenden S ellen ausschließlich diese S ellen
im Nachbe eich en hal en (OR-Join). Dies üh die Kan en so zusammen, dass AND-Kan en
imme eine gemeinsame Teilmenge on sind und OR-Kan en genau dann, wenn diese
nich mi AND-Kan en im Kon lik s ehen (AND- o -OR). Auch die be ei s e einig en e -
schiedenen AND-Join/Spli -Mengen we den nochmals analog e einig . D. h. die Mengen
on Kan en, die meh e e AND-Joins bzw. AND-Spli s mi de gleichen Menge an An angs-
s ellen bzw. mi de gleichen Menge an Ziels ellen besch eiben, we den e einig . Abschlie-
ßend bilden die e einig en Mengen und jede Menge mi eine nich e einig en Kan e die
Sa zkan enmenge . Dadu ch is jede Kan e genau in einem Mengenelemen (mindes ens
de Ka dinali ä 1) on en hal en. is eine Pa i ion2 on .
2 Eine Pa i ion (hie ) is eine Menge on Teilmengen eine U sp ungsmenge (hie ), sodass
jedes Elemen aus de U sp ungsmenge in genau einem Elemen de Pa i ion en hal en is .
Kapi el 4
84
Fo mal is die Sa zkan enmenge au Ne zen wie olg de inie :
Gegeben sei ein Ne z =(,,), dann is die Sa zkan enmenge ⊆() ein
Mengensys em on , ü das gil :
∈ =
(Jede Kan e is in einem Mengensys emelemen en hal en)
=
∈∈ =∅
(Keine Kan e is meh ach en hal en)
∀,∈mi ●=●=,||=>0,={,,…}
⟹∃
∈:{(,),(,),…(,),(,)}⊆
,
∀,∈ mi ●=●=,||=>0,={,,…}
⟹∃ ∈:{(,),(,),…(,),(,)}⊆
Anme kung.: gil auch ü =
(Kan en zu bzw. on T ansi ionen mi iden ischen An ang bzw. Ziel sind in
einem Elemen on en hal en. Ebenso alle eingehenden ode
ausgehenden Kan en on T ansi ionen sowie de en Kombina ion)
Diese De ini ion de Sa zkan enmenge e laub die Zusammen üh ung on Kan en, die ei-
ne Gemeinsamkei besch eiben. Seman isch is die Regel AND- o -OR sinn oll, um Bedin-
gungen de T ansi ionen s e s zusammenzuhal en. Falls meh e e Bedingungen no wendig
sind, we den diese du ch die De ini ion e kann und in ein Elemen de Sa zkan enmenge
e me k . In de Folge wi d da aus ein einzige Sa z gene ie , de es einem menschlichen
Lese e leich e , alle Bedingungen ü eine T ansi ion zu e kennen bzw. alle Folgen nach
Aus üh ung eine T ansi ion di ek zu e assen.
Im wei e en Sch i wi d jede Menge in eine Ka ego ie S elle-zu-T ansi ion ode
T ansi ion-zu-S elle zugeo dne . Dieses kann du ch die disjunk en Teilmengen und
on de inie we den ( und sind eine Pa i ion on ).
Konzep ion
91
sp ich de Ka dinali ä on . Das Ve ah en se z o aus, dass on eine Ausgabes elle
jede Kno en übe einen P ad e eich we den kann und dass es nu eine Ausgabes elle gib .
Diese Vo ausse zung is pe De ini ion in einem Wo k low-Ne z gegeben.
Algo i hmus zu E mi lung de Sa z eihen olge
Eingabe: Wo k low-Ne z, Tie ensuchnumme jede Kan e ( sn), FM
Ausgabe: Zuo dnung de So ie numme jedem Elemen on FM in so FM
// höchs e Tie ensuchnumme
in maxTSN = 1;
o (In ege indmax : sn. alues()){
i ( indmax > maxTSN)
maxTSN = indmax;}
// E gebnisda ens uk u
HashMap<Kan en, In ege > so FM = new HashMap<>();
HashSe <Kno en> e eich = new HashSe <Kno en>();
e eich .add(i);
// das Elemen on FM, das die Kan e mi TSN 1 en häl
in cu en So = 1;
boolean epea once = alse;
while (!so FM.keySe ().con ainsAll(FM)){
boolean oundnone = ue;
o (in cu en TSN = 1;cu en TSN <= maxTSN;cu en TSN++){
Kan en cu en Kan en = ge Elemen Wi hTSN( sn, cu en TSN);
i (!so FM.keySe ().con ains(cu en Kan en)){
boolean e eichba = ue;
o (Kan e kan e : cu en Kan en.kan enLis e){
i (!e eich .con ains(kan e.s a Kno en)){
e eichba = alse;}}
i (e eichba ){
so FM.pu (cu en Kan en, cu en So );
e eich .addAll(cu en Kan en.alleZielKno en());
cu en So ++;
oundnone = alse;}}}
i ( oundnone && epea once){
epea once = alse;
oundnone = alse;
// pa iell e eichba e Mengen
HashSe <Kan en> pa FM = new HashMap<Kan en>();
o (Kan en m : FM){
i (!so FM.keySe ().con ains( m)){
o (Kan e kan e : m.kan enLis e){
i (e eich .con ains(kan e.s a Kno en)){
Kapi el 4
92
pa FM.add( m);}}}}
Kan en cu en Kan en = pa FM.ge Lowes Dependency(pa FM);
so FM.pu (cu en Kan en, cu en So );
e eich .addAll(cu en Kan en.alleZielKno en());
cu en So ++;
oundnone = alse;}
i ( oundnone)
epea once = ue;}
e u n so FM;
In dem gegebenen Beispiel en sp ich die So ie numme on de Reihen olge de
Elemen e wie in Abb. 4.6 gezeig . Die So ie numme e gib sich sequenziell, da die zue s
e eich en Zielkno en mi den S a kno en de nächs en Kan enmenge übe eins immen. Ins-
besonde e zyklenbeha e e Ne ze sind ü das Ve ah en beach enswe . Zyklen e o de n den
Rücksp ung zu o he igen Kno en. Das obige Ve ah en be o zug zunächs Kan enmengen
mi e eich en S a kno en. Im Fall on Zyklen wi d i gendwann die Auswahl on Kan en-
mengen, die S a kno en en hal en, welche noch nich e eich wu den, benö ig .
Abb. 4.9: Zyklus-Beispiel
Das Zyklus-Beispiel aus Abb. 4.9 kann zu Ve anschaulichung he angezogen we den. Die
beiden Kan en on Toas e p ü en bzw. on Toas e e neu p ü en zu Toas e gep ü we -
den als ein Elemen de Sa zkan enmenge zusammenge ass , da die T ansi ionen den
gleichen Nachbe eich besi zen. Jedoch kann, nachdem Toas e p ü en e eich wu de, kein
wei e e Kno en besuch we den, dessen Vo be eich olls ändig e eich wu de. In diesem
Fall is nu die genann e Kan enmenge auswählba , da ein Teil de S a kno en (nämlich
Toas e p ü en) be ei s besuch wu de.
Toas e
e igges ell
Toas e p ü en
Toas e
gep ü
To a s e
epa ie en
Repa a u ausge üh
To a s e
e neu p ü en
To a s e
eigeben
Toas e
eigegeben
Konzep ion
93
Abb. 4.10: Beispiel ü Zyklus o AND-Join
Die E wei e ung des o he igen Falls wi d in Abb. 4.10 gezeig . Das Pe i-Ne z en häl ei-
nen Zyklus o einem AND-Join. Dadu ch e gib sich eine Auswahl on meh e en pa iell
e eichba en Sa zkan enmengenelemen en. Zunächs kann die Sa zkan enmenge wie in Abb.
4.11 besch ieben gebilde we den.
Abb. 4.11: Sa zkan enmenge zu Abb. 4.10
Die zehn Elemen e de Sa zkan enmenge bedeu en, dass das Ne z als Tex mi zehn Sä zen
ausged ück we den kann. Die Reihen olge e gib sich hie au besonde em Weg. Nach E -
mi lung de Tie ensuchnumme n e gib sich eine Numme ie ung de 14 Kan en beispiels-
Eisessen
begonnen
Wa eleis
bes ellen
Eisso enwahl
o gese z
Eis
bezahlen
Eis bezahl
Wa eleis
essen
Wa eleis
au gegessen
Wa el
genommen
Eisso e
nennen
Eisso e
bes ell
Eiskugel in
Wa el legen
Eisso enwahl
begonnen
übe die
Eisso en
in o mie en
m7
m2
m3
m9
m6
m1 m8
m5
m10
m4
Eisessen
begonnen
Wa eleis
bes ellen
Eisso enwahl
o gese z
Eis
bezahlen
Eis bezahl
Wa eleis
essen Wa eleis
au gegessen
Wa el
genommen
Eisso e
nennen
Eisso e
bes ell
Eiskugel in
Wa el legen
Eisso enwahl
begonnen
übe die
Eisso en
in o mie en
Kapi el 4
94
weise wie in Abb. 4.12. Es sind d ei wei e e Numme ie ungen möglich, die bei de Bes im-
mung de Reihen olge äqui alen anzusehende3 Ende gebnisse (s. u.) e zeugen.
Abb. 4.12: Beispielnumme ie ung de Tie ensuchnumme zu Abb. 4.10
Au g und de Tie ensuchnumme n we den die Sa zkan en zue s begonnen mi den di-
ek e eichba en Elemen en , dann und da au so ie . Das Elemen
wu de übe sp ungen, da de S a kno en Eis bezahl noch nich e eich wu de. Nach
sind keine Sa zkan enmengenelemen e meh e ügba , de en gesam e Menge on S a kno-
en schon besuch wu de. Jedoch sind die Sa zkan en und pa iell e eichba , da ein
Teil ih e S a kno en be ei s e eich wu den. Diese Elemen e sind die Einzigen, ü die es zu
diesem Zei punk zu i . Dahe muss die Wahl au eine diese beiden Elemen e allen. Das
P oblem wi d du ch die Abhängigkei oneinande de beiden Mengen wie oben besch ieben
gelös . Hie zu wi d be echne , wie iele Zielkno en de einen Menge jeweils die S a kno en
de ande en Menge übe einen P ad e eichen können. Konk e können die S a kno en de
Menge , nämlich Wa el genommen und Eis bezahl , on dem einzigen Zielkno en on
, nämlich Eisso enwahl o gese z , übe mindes ens einen P ad4 e eich we den. Um-
gekeh gib es on dem Zielkno en on keinen P ad zu den S a kno en on . E go
3 Die Äqui alenz bezieh sich au die Sa z eihen olge de al e na i en Teilne ze. D. h. eine XOR-
Ve zweigung, on de oneinande unabhängige Teilne ze ausgehen, e laub äqui alen e Sa z ei-
hen olgen. Im Gegensa z dazu üh eine AND-Ve zweigung, bei de ein Teilne z abhängig on ei-
nem ande en Teilne z de Ve zweigung is , nich zu meh e en äqui alen en Sa z eihen olgen. Ab-
hängigkei bedeu e in diesem Fall, dass ein Teilne z nu du ch Aus üh ung eines ande en Teilne -
zes ausge üh we den kann.
4 Genau genommen sind hie soga zwei P ade möglich.
Eisessen
begonnen
Wa eleis
bes ellen
Eisso enwahl
o gese z
Eis
bezahlen
Eis bezahl
Wa eleis
essen Wa eleis
au gegessen
Wa el
genommen
Eisso e
nennen
Eisso e
bes ell
Eiskugel in
Wa el legen
Eisso enwahl
begonnen
übe die
Eisso en
in o mie en
TSN: 1
TSN: 2
TSN: 3
TSN: 4
TSN: 5
TSN: 7
TSN: 8TSN: 9
TSN: 11
TSN: 12
TSN: 13
TSN: 14
TSN: 10
TSN: 6
Konzep ion
95
e gib sich ein Abhängigkei swe ü on 1 und ü on 0. Da hie on den
nied ige en We besi z , wi d es ü den nächs en Sch i ausgewähl . Da au hin sind sukzes-
si e die Sa zkan en wiede di ek e eichba . Schlussendlich e gib sich da aus die
Gesam eihen olge ,,,,,,,,,.
Wie zu o genann is die Numme ie ung de Tie ensuchnumme auch mi Al e na i -
möglichkei en gegeben. Diese e zeug en sp echend auch ande e Reihen olgen, die jedoch als
äqui alen anzusehen sind. So is bei einem Spli nich bedeu ungs oll, ob de eine ode ande-
e Weg zue s gegangen wi d. In dem zule z gegebenen Beispiel is auch die in Abb. 4.13 ge-
zeig e Numme ie ung en sp echend dem Algo i hmus möglich.
Abb. 4.13: Al e na i numme ie ung de Tie ensuchnumme
In Folge de al e na i en Tie ensuchnumme e ände sich die Sa z eihen olge dami au
die Reihen olge ,,,,,,,,,. Diese Reihen olge
ände jedoch nich die Da s ellung de Abhängigkei on on .
4.2. Be ücksich igung on Synonymkons uk ionen
Die im o he igen Abschni o ges ell en Fo mulie ungen und Kons uk ionen lassen sich
du ch Synonymkons uk ionen e wei e n und umges al en. Diese können beispielsweise
du ch kleine Ände ungen wie den Aus ausch eines Wo es du ch ein ande es Synonymwo
e s ell we den. Beispiele hie ü sind ans elle des zu o genu z en „Sobald“ in Tex kons uk-
ionen die Al e na i en „Wenn“, „Falls“ ode „Nachdem“. Es sind des Wei e en deu lich g ö-
ße e Ve ände ungen in den Tex en möglich, die den Au bau des Tex es olls ändig abwan-
deln. Einige solche Kons uk ionen sind jedoch nich meh du ch einen Pa se au die Pe i-
Eisessen
begonnen
Wa eleis
bes ellen
Eisso enwahl
o gese z
Eis
bezahlen
Eis bezahl
Wa eleis
essen Wa eleis
au gegessen
Wa el
genommen
Eisso e
nennen
Eisso e
bes ell
Eiskugel in
Wa el legen
Eisso enwahl
begonnen
übe die
Eisso en
in o mie en
TSN: 1
TSN: 2
TSN: 3
TSN: 4
TSN: 5
TSN: 10
TSN: 11TSN: 12
TSN: 7
TSN: 8
TSN: 9
TSN: 14
TSN: 13
TSN: 6
Kapi el 4
96
Ne ze zu ück üh ba . Insbesonde e äll es einem Pa se schwe , ohne ennende Schlüssel-
wö e die Un e scheidung on zwei au einande olgenden Elemen en, die eine Insch i
eines Pe i-Ne zes zugehö ig sind, zu e kennen. Folglich soll e zwischen den Synonymkon-
s uk ionen un e schieden we den.
1. Einzelne Synonymwö e ohne Ein luss au alle ande e Sa z eile
a. Beispiele: on „du chge üh “ zu „ausge üh “, on „E ledigen“ zu „Beenden“,
on „Sobald“ zu „So e n“, on „ o lieg “ zu „ein i “, on „e üll “ zu „e gib “
ode zu „e zeug “.
b. Die Pa se umges al ung is ein ach, da lediglich eine E wei e ung de zu e -
kennenden Wö e anzugeben is . We den jedoch gleiche Wö e ü meh a-
che Bedeu ungen einge üh , müssen diese zu eindeu igen Zuo dnung in ei-
ne g öße en Sa zs uk u de inie we den. Das heiß , dass diese Wö e in
eine Kombina ion mi ande en Wö e n, die die un e schiedliche Bedeu ung
he lei en lassen, s ehen.
c. Synonymwö e 5 e ände n die Bedeu ung nich maßgeblich. Sie können je-
doch in eine Feinhei einen Un e schied da s ellen. So is im Deu schen das
Wo „wenn“ empo al und kondi ional einse zba , wäh end „ alls“ ein kon-
di ional eingese z we den kann. Folglich kann die Nu zung on Synonymen
eine Ausdehnung ode Einengung des In e p e a ions aums e u sachen.
2. Synonymwö e und -kons uk ionen mi besch änk en Ein luss au ande e Sa z eile
a. Beispiele: on „Das E ledigen on“ zu „Die Bea bei ung on“ ode zu „In olge
on“, on „Sobald … o lieg , kann …“ zu „Du ch… kann …“.
b. Die Reihen olge de Sa z eile bleib bei diesen Synonymkons uk ionen e hal-
en. Die Pa se umges al ung is ge ing ügig au wendige , da meh e e Wö e
ü eine Anpassung hinzuge üg we den müssen. Je nach Auswahl muss bei
Synonymen, die den wei e en Au bau beein lussen, siche ges ell we den, dass
nich die u sp üngliche Fo mulie ung zugelassen wi d. So da beim le z en
Beispiel nich „Du ch … o lieg , kann…“ e laub we den. Ebenso wie bei
5 In diese A bei wi d nich zwischen s ik en Synonymen und pa iellen Synonymen un e schieden.
D. h. dass ein Wo zu einem ande en Wo be ei s als Synonym gil , wenn es eine seh ähnliche
Bedeu ung en häl . Dies gil auch, wenn eines de Wö e wei e e Bedeu ungen besi z (also ein
Homonym is ), die das ande e Wo nich besi z .
Konzep ion
97
einzelnen Synonymwö e n muss au die doppel e Ve wendung on Wö e n
geach e we den.
c. In de Bedeu ung s ellen zumeis nu Feinhei en einen Un e schied da . Je-
doch können wei e e sp achliche Regeln ü die Insch i en nö ig we den, um
g amma ikalisch ko ek e Sä ze zu ö de n (siehe Abschni 3.7).
3. G undlegende Sa zs uk u al e na i en
a. Beispiele: on „Sobald … o lieg , kann …“ zu „Bei E üllung on… kann …“,
„Au g und … kann…“ ode zu „Be o … muss zu o … sein“, on „Das E le-
digen on … e üll …“ zu „Mi Bea bei ung on … wi d … e üll “.
b. Die O dnung de Sa z eile wi d nich zwingend e hal en. Es sind Kons uk io-
nen denkba , in denen di ek au eine Insch i eine ande e Insch i olg . Dies
s ell ein ü einen Pa se nich lösba es P oblem da . De Pa se kann olglich
nich en scheiden, an welche S elle die e s e Insch i ende bzw. die zwei e
Insch i beginn . Dieses P oblem is nich i ial lösba . Eine Analyse de In-
sch i s uk u en un e Einsa z on Lexika ode In o ma ion Re ie al könn e
Lösungsansä ze bie en.
c. Es inde eine Ve lage ung de Be onung on Sa z eilen du ch die Sa zs uk-
u ände ung s a . Dies kann die Au me ksamkei eines Lese s gewoll ode
ungewoll au bes imm e Zusammenhänge lenken. Die Sä ze we den deu lich
wenige mono on und dami ein ache zu lesen. Dagegen müssen ü die In-
sch i egeln e meh e Übe p ü ungen du chge üh we den, womi sich die
P ozessmodelle s ellung e schwe en könn e.
Kapi el 4
98
Haup kons uk ion Synonymkons uk ion
Sobald Kundeneinkau begonnen o lieg ,
kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Das
E ledigen on P oduk bezahlen und
Kunden egis ie en e üll sowohl
Kundenda en hin e leg als auch P oduk
bezahl . Sobald sowohl P oduk bezahl als
auch Kundenda en hin e leg o lieg ,
kann en wede P oduk mi nehmen
du chge üh ode P oduk e senden
du chge üh we den. Das E ledigen on
en wede P oduk mi nehmen ode
P oduk e senden e üll P oduk einkau
abgeschlossen.
Du ch Kundeneinkau begonnen kann
P oduk bezahlen und Kunden egis ie en
du chge üh we den. In olge on P oduk
bezahlen und Kunden egis ie en e gib
sich sowohl Kundenda en hin e leg als
auch P oduk bezahl . Be o en wede
P oduk mi nehmen du chge üh ode
P oduk e senden du chge üh we den
kann, muss zu o sowohl P oduk bezahl
als auch Kundenda en hin e leg sein. Die
Bea bei ung on en wede P oduk
mi nehmen ode P oduk e senden e gib
P oduk einkau abgeschlossen.
Abb. 4.14: Ve gleich de synonym eien Kons uk ion zu Abb. 4.1 mi eine al e na i en
Synonymkons uk ion
4.2.1. P ozessbeding e Al e na i kons uk ionen
Neben de sp achlichen Ve schöne ung kann de Zweck eine al e na i en Kons uk ion
auch du ch die kla e e Da s ellung de Zusammenhänge beg ünde we den. Wenn spezielle
(Teil-)P ozessmus e ode (Teil-)Ne zeigenscha en o liegen, können Aussagen übe Abläu-
e abgelei e we den. Diese können en sp echend sp achlich wiede gegeben we den.
Hinweise au diese p ozessbeding en Al e na i kons uk ionen geben die un e schiedli-
chen Einsa zzwecke de P ozesselemen e. So we den in de P axis S ellen sowohl ü E eig-
nisse, Zus ände6 ode En scheidungen eingese z . Die bishe o ges ell en Fo mulie ungen
un e scheiden nich zwischen diesen d ei Einsa zzwecken. Jedoch is es bei einem XOR-Spli
in eine Teilne zkons ella ion, die ee-choice e üll , wah scheinlich, dass die en sp echende
S elle eine En scheidung da s ell . Sp achlich kann diese Fall gu abgebilde we den. So kann
aus dem Beispiel de Abb. 4.15 die olgende Fo mulie ung e s ell we den: „En scheide, wenn
P oduk bezahl , ob P oduk mi nehmen du chge üh ode ob P oduk e senden du chge-
üh we den soll.“.
6 En häl o liegende Dokumen e (Objek speiche )
Konzep ion
99
Abb. 4.15: S elle als En scheidung
Die genann e Fo mulie ung kann nu bei de E üllung de Ne z-Eigenscha ee-choice
eingese z we den. Wi d eine wei e e S elle einge üg und e knüp , sodass in dem Beispiel
die Ne z-Eigenscha ee-choice nich e üll is , kann das Synonymkons uk nich meh
genu z we den. Dies is in Abb. 4.16 da ges ell .
Abb. 4.16: F ee-choice e le z
Im Beispiel kann eine En scheidung ausgehend on „P oduk bezahl “ nu du chge üh
we den, wenn auch „Kundenda en hin e leg “ o lieg . Lieg Le z e es nich o , kann nu
„P oduk mi nehmen“ ausge üh we den. Diesen Sach e hal in knappen Wo en, d. h. nu
in einem Sa z da zus ellen, e schwe das Ve s ändnis.
Eine p ozessbeding e Al e na i kons uk ion s ell eine Besonde hei da , da diese auch
als Haup kons uk ion de Sä ze im Falle de S uk u e üllung es geleg we den kann.
4.3. Al e na i es Pa sing du ch eindeu ige T ennzeichen
Die o ges ell e Pa sing echnik nu z den Sa zbau zu E kennung de Inhal e. So we den
Me kmale on na ü lichen Sä zen gesuch , die als T ennzeichen im Huckepack-Ve ah en
genu z we den. Al e na i können explizi e T ennzeichen gewähl we den. Im Folgenden
P oduk
bezahl
P oduk
mi nehmen
P oduk
e senden
P oduk
bezahl
P oduk
mi nehmen
P oduk
e senden
Kundenda en
hin e le
g
Kapi el 4
100
we den mus e ha einige da on o ges ell und eine Abwägung des Einsa zes im Ve gleich
un e einande und im Ve gleich zum zu o o ges ell en Konzep o ges ell .
In diesem Abschni wi d lediglich das Pa sing be ach e . Demen sp echend is die Ge-
gen ich ung, also die E s ellung on Tex en aus Pe i-Ne zen nich wei e be o en, auße
dass die e s ellen Tex e um die en sp echenden T ennzeichen e wei e we den müssen.
Zu E läu e ung we den die o ges ell en T ennzeichen mi hil e des Beispiels aus Abb.
4.17 illus ie .
Abb. 4.17: E läu e ungsbeispiel
Dieses Beispiel wi d mi dem zu o besch iebenen Konzep du ch den olgenden Tex e-
p äsen ie , de die In o ma ionen ohne explizi e T ennzeichen en häl :
Sobald Pause begonnen o lieg , kann en wede Tee inken du chge üh ode Ka ee
inken du chge üh we den. Das E ledigen on en wede Tee inken ode Ka ee
inken e üll Pause beende .
Abb. 4.18: Tex da s ellung des o he igen Beispiels
T ennzeichen gehö en e schiedenen (nich imme disjunk en) Ka ego ien an. Diese Ka-
ego ien we den in diese A bei du ch die im Folgenden au gelis e en eigenen Beg i e de i-
nie :
Monozeichen
Monozeichen sind einzelne Zeichen, die ü un e schiedliche Bedeu ungen eingese z
we den. Insbesonde e we den Monozeichen sowohl als S a - als auch als S oppzeichen
zu Au eilung on Zeichenke en eingese z . Die Un e scheidung de Bedeu ung en s eh
du ch Bes immung de Reihen olge des Au e ens. So ma kie das e s e Au e en eines
Monozeichens häu ig eine S a posi ion ü eine Teilzeichenke e und das olgende
Au e en des gleichen Zeichens die S oppposi ion. Viel ach wi d zu diesem Zweck das
Pause
begonnen
Ka ee inken
Tee inken
Pause
beende
Konzep ion
107
schieden, muss dies auch zum Ausd uck geb ach we den. Dies wi d im Abschni 4.4.5 ge-
zeig .
4.4.2. Ges al ung du ch Sa zmodi ika ion
Die Ges al ung de Ma kie ungsbelegung inne halb de Sä ze e zeug länge e Sä ze, da wei e-
e In o ma ionen mi in einen Sa z eingebau we den sollen. So kann abe auch ein insgesam
kü ze e Tex als du ch das Hinzu ügen neue Sä ze e eich we den, da ein Bezug zu eine
S elle nich du ch ih e e neu e Nennung he ges ell we den muss. Die zugehö ige Abwägung
is nich o ensich lich. Zu Un e s ü zung on Zielg uppen mi ge inge E ah ung ü P o-
zessges al ung sind kü ze e Sä ze e en uell zu be o zugen. Das un e s ü z das Tex e s änd-
nis, da in jedem Sa z jeweils nu eine Ke naussage en hal en is , die e mi el we den soll.
Die zusä zliche Ma kie ungsaussage e schwe ansons en un e Ums änden das Ve s ändnis.
Des Wei e en können bes imm e Sa zmodi ika ionen die Ablei ung des unma kie en
P ozessmodells au wendige als die Ges al ung eigene Sä ze machen. So können nich in
jedem Fall ein ach die ma kie ungsbesch eibenden Aussagen e kann und gelösch we den,
um die unma kie en Modelle zu ex ahie en. Dies wi d mi dem Beispiel de Abb. 4.26 illus-
ie .
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Das E ledigen on P oduk bezahlen und Kunden
egis ie en e üll sowohl Kundenda en hin e leg als auch P oduk bezahl , was jeweils
einmal be ei s e üll is . Da ak uell jeweils einmal sowohl P oduk bezahl als auch
Kundenda en hin e leg o lieg , kann nun en wede P oduk mi nehmen du chge üh
ode P oduk e senden du chge üh we den. Das E ledigen on en wede P oduk
mi nehmen ode P oduk e senden e üll P oduk einkau abgeschlossen.
Abb. 4.26: Ma kenbesch eibung du ch Sa zmodi ika ion
Die Ma kie ungsbesch eibung is doppel en hal en. Im e s en Fall bes eh diese aus ei-
nem nachges ell en Nebensa z. Das läss sich leich iden i izie en und au oma isch löschen.
Im zwei en Fall is jedoch de Sa z um o mulie . Ans elle eines Sa zes mi de Einlei ung
du ch „Sobald“ wi d de Sa z mi „Da“ begonnen. Eine Rück ans o ma ion au ein unma -
kie es Ne z e o de neben de Löschung on Wö e n dahe auch eine Um o mulie ung
eines Wo es des Sa zes.
Eine wei e e Möglichkei de Sa zmodi ika ion is du ch den Einsa z on T ennzeichen
(siehe Abschni 4.3) gegeben. Diese e lauben das schnelle E kennen de Ma kie ung und
Kapi el 4
108
dahe auch die ein ache Besch eibung on Nach olgezus änden. Diese Weg benö ig e en u-
ell zusä zliche E läu e ungen de Angaben. Die Abb. 4.27 s ell ein Beispiel ü diese Ges al-
ungsmöglichkei da .
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Das E ledigen on P oduk bezahlen und Kunden
egis ie en e üll sowohl Kundenda en hin e leg (je z einmal e üll ) als auch P oduk
bezahl (je z einmal e üll ). Sobald sowohl P oduk bezahl (je z einmal e üll ) als auch
Kundenda en hin e leg (je z einmal e üll ) o lieg , kann en wede P oduk
mi nehmen du chge üh ode P oduk e senden du chge üh we den. Das E ledigen
on en wede P oduk mi nehmen ode P oduk e senden e üll P oduk einkau
abgeschlossen.
Abb. 4.27: Ma kenbesch eibung du ch Sa zmodi ika ion mi Klamme n
4.4.3. Auslassung on unma kie en S ellen
Da es in de P axis de Geschä sp ozessmodellie ung häu ig iele lee e (d. h. unma kie e)
S ellen gib , soll en diese S ellen nich du ch explizi e Angaben den Tex e länge n. Ande n-
alls könn e ü jede unma kie e S elle ein Tex wiede hol we den, mi dem ausgesag wi d,
dass ein zugehö ige Zus and ode ein zugehö iges Objek nich o lieg . Dies kann zu E ül-
lung eine An o de ung zu möglichs exak en Besch eibung on P ozesszus änden sinn oll
sein. Die e meh wiede keh ende Aussage, dass e was nich o lieg , kann abe dennoch bei
eine exak en Besch eibung ausgelassen we den, wenn jede ande e S elle, die Ma ken en häl ,
du ch einen Tex zusa z zu Ma kie ung besch ieben wi d. In einem spä lich ma kie en P o-
zessmodell, d. h. einem P ozessmodell mi übe wiegend unma kie en S ellen, e kü z sich
die Tex da s ellung deu lich.
Die o he igen Beispiele lassen be ei s die unma kie en S ellen aus. Zu Ve deu lichung
de Ges al ung ohne Auslassung is in Abb. 4.28 de olls ändige Tex des Beispiels de Abb.
4.25 da ges ell .
Konzep ion
109
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Dies lieg ak uell nich o . Das E ledigen on P oduk
bezahlen und Kunden egis ie en e üll sowohl Kundenda en hin e leg als auch
P oduk bezahl . Dies is ak uell jeweils einmal e üll . Sobald sowohl P oduk bezahl als
auch Kundenda en hin e leg o lieg , kann en wede P oduk mi nehmen
du chge üh ode P oduk e senden du chge üh we den. Dies lieg ak uell jeweils
einmal o . Das E ledigen on en wede P oduk mi nehmen ode P oduk e senden
e üll P oduk einkau abgeschlossen. Dies is ak uell nich e üll .
Abb. 4.28: Zusä zliche Sä ze ohne Auslassung
Die Auslassung e schwe nich die Rück üh ungsmöglichkei au ein unma kie es Ne z.
4.4.4. Auslassung doppel e Ma kie ungsbesch eibungen
Die o he igen Beispiele haben zu jede ma kie en S elle bei jede au e enden Tex posi ion
auch anschließend die Ma kie ung ange üh . Dies üh zu eine Redundanz, wenn die glei-
che S elle du ch e schiedene Kan enmengenelemen e meh ach besch ieben wi d.
Es kann gewünsch sein, den Tex knapp zu assen und dahe zu jede S elle nu einmalig die
Ma kie ung zu nennen. Dies da jedoch nich dami e wechsel we den, dass eine S elle
ehle ha als unma kie in e p e ie wi d (siehe 4.4.3). Dahe muss, wenn beide Auslassun-
gen zugleich e laub we den sollen, de gesam e Tex be ach e we den, um eine ko ek e
Aussage übe die Ma kie ung eine S elle zu e en, an de en U sp ungsposi ion keine Ma -
kie ungsbesch eibung en hal en is .
Die Abb. 4.29 e kü z das Beispiel de Abb. 4.26 du ch die Auslassung de e s en Ma -
kie ungsbesch eibung.
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Das E ledigen on P oduk bezahlen und Kunden
egis ie en e üll sowohl Kundenda en hin e leg als auch P oduk bezahl . Da ak uell
jeweils einmal sowohl P oduk bezahl als auch Kundenda en hin e leg o lieg , kann
nun en wede P oduk mi nehmen du chge üh ode P oduk e senden du chge üh
we den. Das E ledigen on en wede P oduk mi nehmen ode P oduk e senden
e üll P oduk einkau abgeschlossen.
Abb. 4.29: Auslassung doppel e S ellenma kie ungsbesch eibungen
De en s andene Tex is kompak o mulie und kann zumindes mi dem Wissen übe
die Ges al ungs es legung wiede au das Pe i-Ne z übe üh we den. Die Auslassung dop-
Kapi el 4
110
pel e Ma kie ungsbesch eibungen e schwe nich wei e die Ablei ung des unma kie en
P ozessmodells.
Die im Beispiel gegebene Posi ionie ung de Angabe übe die Ma kie ung de S ellen in
einem S ellen-zu-T ansi ionen-Sa z und nich im umgekeh en Fall is ü die menschliche
Aus üh ungsun e s ü zung on P ozessen hil eich. So kann ein lesende Bea bei e leich
olge n, welche Tä igkei als Nächs es zu e ledigen is . Fü diesen Zweck is jedoch die ück-
wä s ge ich e e Be ach ung on ge inge em In e esse. So kann zwa geschluss olge we -
den, welche Ak i i ä en zu o ausge üh wu den; jedoch wi d bei diesen nich explizi e neu
e wähn , welche Ma kie ung dami e eich wu de.
Konsequen e maßen is zu Aus üh ungsun e s ü zung zu emp ehlen, die Auslassung bei
T ansi ionen-zu-S ellen-Sä zen du chzu üh en, so e n die S ellen in umgekeh en Kan enbe-
ziehungen e wähn we den. Le z e es is nich de Fall bei eine Ausgabes elle, da diese nu
( on T ansi ionen beginnende) eingehende Kan en besi z . Is in de Ausgabes elle eine Ma -
ke en hal en, so da de Tex hie zu nich ausgelassen we den.
4.4.5. Ve kü zung du ch Zusammen assung ähnliche S ellen
Die Besch eibung de Ma kie ung bes imm e S ellen läss sich eilweise zusammen assen
und dami kü ze ausd ücken. Dies is in den o he igen Beispielen mi hil e de Fo mulie-
ungen, die das Wo „jeweils“ en hiel en, o ges ell wo den (u. a. Abb. 4.25). Die Zusam-
men assung is nu mi S ellen möglich, die eine gewisse Ähnlichkei besi zen. Diese Ähn-
lichkei d ück sich du ch die gleiche Anzahl an Ma ken, die meh e e S ellen besi zen, und
dem gemeinsamen En hal ensein in dem gleichen Elemen de Sa zkan enmenge aus. Das
ga an ie , dass die S ellen einen gemeinsamen Vo - ode Nachbe eich eine ode meh e e
T ansi ion/-en da s ellen.
Die beiden olgenden Beispiele we den die Ve kü zung genaue beleuch en.
Abb. 4.30: Keine Ve kü zung du ch Zusammen assung möglich
D i e-In-Schal e
Bes ellungspos en
nennen
Bes ellungspos en
Auslie e ungsschal e
Bes ellungspos en
en gegennehmen
zum Auslie e ungsschal e
o ah en
bezahlen und
wei e ah en
D i e-In-Fah
ab
g
eschlosse
n
Konzep ion
111
Sobald D i e-In-Schal e o lieg , kann en wede Bes ellungspos en nennen
du chge üh ode zum Auslie e ungsschal e o ah en du chge üh we den. Das
E ledigen on Bes ellungspos en nennen e üll sowohl Bes ellungspos en als auch
D i e-In-Schal e .
Sobald sowohl Auslie e ungsschal e (je z einmal e üll ) als auch Bes ellungspos en
(je z d eimal e üll ) o lieg , kann Bes ellungspos en en gegennehmen du chge üh
we den. Das E ledigen on en wede zum Auslie e ungsschal e o ah en ode
Bes ellungspos en en gegennehmen e üll Auslie e ungsschal e .
Sobald Auslie e ungsschal e (je z einmal e üll ) o lieg , kann bezahlen und
wei e ah en du chge üh we den. Das E ledigen on bezahlen und wei e ah en e üll
D i e-In-Fah abgeschlossen.
Abb. 4.31: Tex uelle Da s ellung on Abb. 4.30
Die gegebene Ma kie ung aus Abb. 4.30 e laub keine Ve kü zung du ch Zusammen as-
sung, da die beiden S ellen „Auslie e ungsschal e “ und „Bes ellungspos en“ e schieden iele
Ma ken en hal en. Dennoch liegen diese S ellen inne halb desselben Elemen s de Sa zkan-
enmenge und s ehen dahe im gleichen Sa z. Eine Zusammen assung is also möglich, wenn
die beiden S ellen die gleiche Anzahl an Ma ken besi zen.
Abb. 4.32: Ve kü zung du ch Zusammen assung möglich
D i e-In-Schal e
Bes ellungspos en
nennen
Bes ellungspos en
Auslie e ungsschal e
Bes ellungspos e
n
en gegennehmen
zum Auslie e ungsschal e
o ah en
bezahlen und
wei e ah en
D i e-In-Fah
ab
g
eschlosse
n
Kapi el 4
112
Sobald D i e-In-Schal e o lieg , kann en wede Bes ellungspos en nennen
du chge üh ode zum Auslie e ungsschal e o ah en du chge üh we den. Das
E ledigen on Bes ellungspos en nennen e üll sowohl Bes ellungspos en als auch
D i e-In-Schal e .
Sobald sowohl Auslie e ungsschal e als auch Bes ellungspos en (ak uell jeweils einmal
e üll ) o lieg , kann Bes ellungspos en en gegennehmen du chge üh we den. Das
E ledigen on en wede zum Auslie e ungsschal e o ah en ode Bes ellungspos en
en gegennehmen e üll Auslie e ungsschal e .
Sobald Auslie e ungsschal e (ak uell einmal e üll ) o lieg , kann bezahlen und
wei e ah en du chge üh we den. Das E ledigen on bezahlen und wei e ah en e üll
D i e-In-Fah abgeschlossen.
Abb. 4.33: Tex uelle Da s ellung on Abb. 4.32
In olgedessen is in de Abb. 4.32 eine Zusammen assung, wie in de zugehö igen ex uel-
len Da s ellung besch ieben, möglich. Diese Zusammen assung is auch mi den ande en Ge-
s al ungs es legungen bildba , wie es in den o he igen Beispielen aus den Abschni en 4.4.1-
4.4.4 be ei s gezeig wu de. Um die eindeu ige In e p e a ion eines Tex es zu gewäh leis en,
soll e die Zusammen assung on S ellen nu dann du chge üh we den, wenn jede S elle in
einem Sa zkan enmengenelemen die gleiche Anzahl an Ma ken en häl . Wenn lediglich eine
Teilmenge diese S ellen die gleiche Anzahl en häl , kann dies zu Fehlin e p e a ionen üh-
en. Des Wei e en is aus de ex uellen Da s ellung on Abb. 4.33 e sich lich, dass S ellen an
e schiedenen Tex posi ionen mi un e schiedlichen ande en S ellen au e en können. Die
Zusammen assung is in solchen Fällen ge enn zu be ach en. D. h., dass die Zusammen as-
sung on S ellen keinen Ein luss au die üb igen Sä ze nimm , so e n dies nich on eine
ande en Regel be ei s e ass wu de (z. B. eine Auslassungsges al ungs egel wie in Abschni
4.4.4).
4.4.6. Auswahl de Ges al ungs egeln zu Dynamikda s ellung
Die gezeig en Ges al ungs egeln zu ex uellen Da s ellung on Ma kie ungen können zu
e schiedenen Zwecken eingese z we den. Rele an e Fak o en zu En scheidung, welche
Regeln zum Einsa z kommen sollen, sind:
Audi i e Un e s ü zung
o Vo lesen und Hö en on Tex en s ellen ande e An o de ungen als das schlich-
e Lesen de Tex e.
Konzep ion
113
In e p e a ions-Eindeu igkei
o Die Bildung on Bezügen du ch beispielsweise Demons a i - ode Rela i -
p onomen kann eine ungewoll e Meh achdeu ung e zeugen.
Einzelabschni sbe ach ung
o Wenn nu ein Abschni des Gesam ex s in den Fokus ges ell wi d, sind
mögliche weise wei e e In o ma ionen, die an ande e S elle s ehen, bedeu-
ungs oll.
Kompak e Gesam da s ellung und Redundanz eihei
o Die In o ma ionsdich e des Tex s kann hoch sein, um die wesen lichen Inhal e
o ensich lich zu e mi eln.
Rück üh ba kei au unma kie en Zus and
o Nach Du ch üh ung on Ak i i ä en sind neue Ma kie ungen zu e wa en. Es
kann hil eich sein, diese als ein ache Ände ung des unma kie en Zus ands zu
bilden.
Schnelle E assung
o Gleich ö migkei und die Nu zung on au älligen Fo mulie ungen ode Son-
de zeichen können den Blick au Inhal e lenken.
Va ian enun e s ü zung
o Um länge e Tex e nich allzu mono on zu o mulie en, können Va ian en ge-
o de we den.
Neben diesen Fak o en exis ie ein wei e e subjek i e Fak o , de sich schwie ig aus-
d ücken läss : die äs he ische P ä e enz ü sp achliche Fo mulie ungen. In diesem Abschni
wi d diese Aspek nich wei e be ach e .
Es bes ehen einige Abhängigkei en zwischen den Fak o en. Beispielsweise kann es ü ei-
nen Bea bei e eine einzelnen Ak i i ä eines Gesam p ozesses aus eichen, nu einen einzel-
nen Abschni des Tex s zu be ach en. Wenn die Besch eibung de Ma kie ung jedoch an
ande e Posi ion s eh und die An o de ung de Redundanz eihei die Wiede holung an
dem be ach e en Abschni e hinde ha , kann die Einzelabschni sbe ach ung nich
du chge üh we den. Gleich alls is es ü die audi i e Un e s ü zung und ü die Va ian en-
un e s ü zung nich sinn oll, den Einsa z on Sonde zeichen zu schnellen E assung zu
kombinie en.
Kapi el 4
114
Abb. 4.34: Un e s ü zung de Fak o en du ch die Ges al ungs egeln
4.5. Be ücksich igung on Kapazi ä en
Kapazi ä sangaben d ücken eine maximale Besch änkung de Anzahl an möglichen Ma ken
zu jede einzelnen S elle aus (siehe Abschni 2.2.2). In de P axis sind iele S ellen unbe-
sch änk in de maximal assenden Ma kenzahl (d. h., die Kapazi ä is unendlich). In de
g aphischen Da s ellung wi d das zumeis nich explizi angegeben.
Ähnlich wie bei den Ma kie ungen inde so eine E wei e ung zu den Angaben de S ellen
du ch die Kapazi ä en s a . Dahe gel en auch die analogen Ges al ungs egeln wie ü die
Dynamikda s ellung (Abschni 4.4). Da mi diesen Ges al ungs egeln e schiedene Vo - und
Nach eile einhe gehen, soll en die Kapazi ä sangaben en sp echend den gleichen Regeln ol-
gen, um nich unnö ige weise die kombinie en Nach eile de Regeln einzugehen.
Abb. 4.35: Kapazi ä sbeispiel
Das Beispiel de Abb. 4.35 kann en sp echend den Ges al ungs egeln mi neuen Sä zen,
de Zusammen assung ähnliche S ellen und de Auslassung doppel e Besch eibung und
unbesch änk e S ellen du ch den Tex in de Abb. 4.36 umgewandel we den.
zusä zliche
Sä ze Sa zmodi ika ion
Auslassung
unma kie e
S ellen
Auslassung
doppel e
Besch eibung
Zusammen assung
ähnliche S ellen
Audi i e Un e s ü zung
In e p e a ion
Einzelabschni
Kompak e Da s ellung
Rück üh ba kei
Schnelle E assung
Va ian enun e s ü zung
Symbol E läu e ung
ehe ungeeigne
geeigne
Kundeneinkau
begonnen
P oduk bezahlen und
Kunden egis ie en
Kundenda en
hin e leg
P oduk
bezahl
P oduk
mi nehmen
P oduk
e senden
P oduk einkau
abgeschlossen
K=1
K=1
Konzep ion
115
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Dies is ak uell einmal e üll . Das E ledigen on
P oduk bezahlen und Kunden egis ie en e üll sowohl Kundenda en hin e leg als
auch P oduk bezahl . Dies is ak uell jeweils einmal on maximal einmal e üll . Sobald
sowohl P oduk bezahl als auch Kundenda en hin e leg o lieg , kann en wede
P oduk mi nehmen du chge üh ode P oduk e senden du chge üh we den. Das
E ledigen on en wede P oduk mi nehmen ode P oduk e senden e üll
P oduk einkau abgeschlossen.
Abb. 4.36: Tex da s ellung de Abb. 4.35
Mi eine ande en Auswahl an Ges al ungs egeln kann auch de in de Abb. 4.37 be-
sch iebene Tex abgelei e we den. Hie we den Sa zmodi ika ionen du ch Klamme n und
keine lei Auslassungen ode Zusammen assungen du chge üh .
Sobald Kundeneinkau begonnen (ak uell einmal on maximal beliebig o e üll )
o lieg , kann P oduk bezahlen und Kunden egis ie en du chge üh we den. Das
E ledigen on P oduk bezahlen und Kunden egis ie en e üll sowohl Kundenda en
hin e leg (ak uell mi einmal maximal e üll ) als auch P oduk bezahl (ak uell mi
einmal maximal e üll ). Sobald sowohl P oduk bezahl (ak uell mi einmal maximal
e üll ) als auch Kundenda en hin e leg (ak uell mi einmal maximal e üll ) o lieg ,
kann en wede P oduk mi nehmen du chge üh ode P oduk e senden du chge üh
we den. Das E ledigen on en wede P oduk mi nehmen ode P oduk e senden
e üll P oduk einkau abgeschlossen (ak uell keinmal on maximal beliebig o e üll ).
Abb. 4.37: Tex da s ellung de Abb. 4.35 mi umgekeh en Ges al ungs egeln
In beiden Tex da s ellungen is jedoch de olgende Zusammenhang, de du ch die Kapa-
zi ä sbesch änkung beding is , nich kla e sich lich. Es is nich möglich, die e s e T ansi ion
zu eue n, so e n nich zu o eine de ande en beiden T ansi ionen ge eue wu de. De Zu-
sammenhang is zwa indi ek ablei ba , jedoch ü einen une ah enen Benu ze nich in
jedem Fall aus dem Tex e kennba . Dahe e höh ein zusä zliche Sa z in dem speziellen Fall,
dass S ellen die Kapazi ä ssch anke e eich haben, das Tex e s ändnis. Zu maschinellen
Rück ans o ma ion is diese Sa z unbedeu end, da die Kapazi ä und Belegung be ei s ohne
einen solchen Sa z abgedeck is . Das E eichen de Kapazi ä sg enze wi k sich au die eue -
be ei en T ansi ionen aus. Dies is du ch die Schal egel sys emimmanen .
De Zusa zsa z soll e nach de e s en Nennung eine du ch das E eichen de Kapazi ä s-
sch anke blockie en T ansi ion hinzuge üg we den.
Kapi el 4
116
Sobald Kundeneinkau begonnen o lieg , kann P oduk bezahlen und Kunden
egis ie en du chge üh we den. Dies is ak uell einmal e üll . Die Aus üh ung on
P oduk bezahlen und Kunden egis ie en is ak uell au g und de
Kapazi ä sbesch änkung bei Kundenda en hin e leg und P oduk bezahl nich
möglich. Das E ledigen on P oduk bezahlen und Kunden egis ie en e üll sowohl
Kundenda en hin e leg als auch P oduk bezahl . Dies is ak uell jeweils einmal on
maximal einmal e üll . Sobald sowohl P oduk bezahl als auch Kundenda en hin e leg
o lieg , kann en wede P oduk mi nehmen du chge üh ode P oduk e senden
du chge üh we den. Das E ledigen on en wede P oduk mi nehmen ode P oduk
e senden e üll P oduk einkau abgeschlossen.
Abb. 4.38: Zusa zsa z, um kapazi ä sbesch änk e T ansi ionen he o zuheben
4.6. Be ücksich igung on Kan engewich en
Im Gegensa z zu Kapazi ä en liegen Kan engwich e an Kan en und nich an S ellen an. Bishe
wu den s e s die Kan engewich e de Höhe 1 be ach e . In de g aphischen Rep äsen a ion
wi d dieses Kan engewich angenommen, wenn keine Kan engewich sbesch i ung o lieg .
So is auch eine E wähnung in de Tex o m nich no wendig. Die o ges ell e T ans o ma i-
on besch eib jede Kan e genau einmal in einem Sa z. Die in einem Sa z zusammenge ass en
Kan en sind bes imm du ch die Sa zkan enmenge. Sind nun on 1 abweichende Kan enge-
wich e einigen Kan en zugeo dne , soll e olglich diese Angabe inne halb de Sä ze besch ie-
ben we den, die die jeweilige Kan e da s ellen.
Gehen Kan en mi Gewich en in T ansi ionen ein, so is die de Gewich ung en sp e-
chende Anzahl an Ma ken nö ig, um die T ansi ion eue n zu können. Gehen Kan en aus
T ansi ionen aus, wi d die Anzahl an Ma ken e zeug , die du ch das Gewich o gegeben
wi d. In wei e e Folge kann mögliche weise eine T ansi ion au g und eine Kapazi ä sbe-
sch änkung nich eue n. De Bedeu ungsun e schied de Kan engewich e muss sich in de
Fo mulie ung de Sä ze wiede inden.
Ein wei e e Aspek is die Beach ung on e schiedenen Kan engewich en inne halb des
gleichen Elemen s de Sa zkan enmenge. Die Zusammen assung de Kan en soll e in diesem
Fall au gehoben we den, sodass diese du ch ge enn e Sä ze da ges ell we den. So au gespal-
ene Elemen e de Sa zkan enmenge soll en auch dann eine Gewich ungsangabe e hal en,
wenn das Gewich 1 be äg . Das lenk die Au me ksamkei eines Lese s au die Beach ung
mögliche weise noch olgende abweichende Kan engewich sangaben.
Konzep ion
123
dadu ch die Modellie ung, dass o ode nach S ellen Und-Ve knüp ungen bzw. o ode
nach T ansi ionen Ode -Ve knüp ungen möglich we den, sodass keine wei e en Elemen e
dazwischen modellie we den müssen, um den gleichen Ablau zu e eichen. Dennoch wi d
de dadu ch e eich e Ablau unsich ba ü den Benu ze in e n modellie .
In de P axis inde insbesonde e eine En scheidung du ch eine Ak i i ä Anwendung ü
eine T ansi ion mi einem ge olg en XOR-Konnek o . Diese Sach e hal is beispielsweise in
dem We kzeug Ho us [SVO11] du ch ein o es Ode -Zeichen am Ende eine T ansi ion
symbolisie .
Abb. 4.46: T ansi ion mi ge olg em XOR-Konnek o
Die Konnek o en en sp echen sp achlich den passenden Konjunk ionen. Diese sind be-
ei s ü T ansi ionen (AND) und S ellen (XOR) besch ieben wo den. Folglich kann analog
zu den bishe igen Besch eibungen ein Konnek o ex uell da ges ell we den ( gl. Abb. 4.46
und Abb. 4.47).
Sobald zei k i ische Bes ellung o lieg , kann Bes ellba kei übe p ü en du chge üh
we den. Das E ledigen on Bes ellba kei übe p ü en e üll en wede P oduk nich
ku z is ig lie e ba ode P oduk ku z is ig lie e ba .
Abb. 4.47: Tex da s ellung eines XOR-Konnek o s
Ein zusä zliche Konnek o -Typ könn e mi einem nich exklusi en Ode (inklusi es O-
de ) e zeug we den. Das inklusi e Ode wi d im Deu schen eindeu ig du ch die Nu zung
on „und/ode “ da ges ell . Al e na i is die Fo mulie ung mi „ode auch“ möglich.
zei k i ische
Bes ellung
P oduk nich
ku z is ig lie e ba
P oduk ku z is ig
lie e ba
Bes ellba kei
übe p ü en
Kapi el 4
124
4.9. Volls ändigkei s- und
Ausd ucksmäch igkei sbe ach ung
Die Übe üh ung de Pe i-Ne z-Modelle in P ozess ex e is mi Bedach au Bijek i i ä en -
wo en. Dahe lassen sich nahezu alle P ozessmodelle zu Tex en und un e Regeln e s ell e
Tex e wiede in Pe i-Ne ze übe üh en. Es gib jedoch eine G undannahme, die s e s e üll
sein muss, um einen Tex (mindes ens ungeo dne ) aus einem Pe i-Ne z e zeugen zu kön-
nen. Diese is , dass je Kno en mindes ens eine Kan e e bunden sein muss. Pe i-Ne ze, die
S ellen ode T ansi ionen ohne he ein- ode he aus üh ende Kan en besi zen, können nich
in einen Tex übe üh we den. Es is denkba , auch hie ü ein sp achliches Kons uk zu
e zeugen. Beispielsweise könn e als Fak da ges ell we den, dass ein Objek speiche exis ie
ode eine Ak i i ä ohne Bedingung und Auswi kung spon an ausge üh we den kann. Be-
dingungen und Ak i i ä en, die in de Aus üh ung de P ozesse nich s bei agen, soll en
e mieden we den [Aal04]. Dahe wi d in diese A bei da au e zich e . Un e de be-
sch iebenen Annahme können mi dem G undkonzep alle sons kons uie ba en Pe i-
Ne ze in Tex o m übe üh we den.
Die Gegen ich ung e o de , dass die G amma ik zu Fo mulie ung s e s eingehal en
wi d. Eine Ve le zung de G amma ik e o de nich , dass unde inie e G aphen e zeug
we den, sonde n dass die Bea bei ung abb ich . Beispielsweise da eine g amma ik e le zen-
de Fo mulie ung eines Sa zes mi eine ( alschen) S ellen-zu-S ellen-Kan e10 nich e kann
we den und somi kein alsches Ne z e zeugen. Dies is du ch die Angabe de o malen
G amma ik siche ges ell , wie sie mi ANTLR als e wei e e BNF de inie is . Un e den Vo-
ausse zungen, dass es keine kan enlosen Kno en gib , de Tex du ch die G amma ik akzep-
ie wi d und jede Kan e im Tex besch ieben is , kann du ch eine Auswe ung eines gesam-
en Tex es jedes Pe i-Ne z olls ändig wiede he ges ell we den.
So e n eine Einsch änkung de Pe i-Ne ze au Wo k low-Ne ze ge o de wi d11, is die
Bedingung de nich kan enlosen Kno en zwangsläu ig pe De ini ion de Wo k low-Ne ze
e üll . Jedoch kann eine Siche s ellung de P ozess ex e au E üllung de Wo k low-Ne z-
Eigenscha nu du ch eine Zusa zübe p ü ung umgese z we den. Das heiß insbesonde e,
dass diese Eigenscha nich du ch die o male, kon ex eie G amma ik übe p ü we den
10 Wie e wa „Sobald E-Mail e hal en o lieg , is ungelesene E-Mail e üll “. Es ehl eine Ak i i ä in
diese Beziehung.
11 Zu Sa z eihen olgebes immung wie im G undkonzep besch ieben sinn oll.
Konzep ion
125
kann. Jedoch kann die Eigenscha du ch eine nachges ell e Übe p ü ung nach de Übe üh-
ung in Pe i-Ne z-Fo m du chge üh we den. Da au hin kann en schieden we den, ob de
Tex den An o de ungen en sp ich .
Es läss sich also es hal en, dass die Ausd ucksmäch igkei de Pe i-Ne ze (bzw. de
Wo k low-Ne ze) sich auch in den P ozess ex en wiede inde . S ellen/T ansi ionen-Ne ze
können g undsä zlich alle P obleme de egulä en Sp achen (Chomsky Typ-3), besch änk e
kon ex eie Sp achen (Teilmenge Chomsky Typ-2) und einige kon ex sensi i e Sp achen
(Teilmenge Chomsky Typ-1) besch eiben [Pe 81].
Typ-0
Typ-1
PNL Typ-2
BCF
Typ-3
Abb. 4.48: Klassi ika ion de Pe i-Ne z-Sp achen (PNL) in de Chomsky-Hie a chie
[Pe 81]
Die E wei e ung on S ellen/T ansi ionen-Ne zen um Elemen e, die die Ausd ucksmäch-
igkei e höhen, können auch in die sp achliche Besch eibung übe nommen we den. So is
ohne E wei e ung nich möglich, eine unbesch änk e S elle da au zu übe p ü en, dass keine
Ma ke en hal en is (Null es ) [Pe 81]. Die Inhibi o -Kan e e laub als E wei e ung diese
Übe p ü ung, indem eine T ansi ion mi eingehende Inhibi o -Kan e nu ak i ie 12 wi d,
wenn die da on ausgehende S elle keine Ma ke en häl [Pe 81]. G aphisch wi d ans elle de
P eilspi ze an die Inhibi o -Kan e ein kleine , lee e K eis gese z (siehe Abb. 4.49).
12 Zusä zlich zu bes ehenden Schal egel.
Kapi el 4
126
Abb. 4.49: Pe i-Ne z mi Inhibi o -Kan e
Die Inhibi o -Kan e e höh die Ausd ucksmäch igkei de Pe i-Ne ze, sodass Tu ing-
Volls ändigkei e eich wi d [Pe 77]. Dami können also alle Besch eibungen zu Be ech-
nung on P oblemen mi diese E wei e ung e s ell we den, die auch in einem beliebigen
ande en Fo malismus zu Be echnungsbesch eibung13 au Compu e sys emen exis ie en. Fü
das gegebene Beispiel kann die Inhibi o -Kan e die olgende Fo mulie ung e zeugen.
Sobald eie Mi a bei e o lieg und nich Kunde wa e o lieg , kann Lage so ie en
du chge üh we den.
Sobald sowohl eie Mi a bei e als auch Kunde wa e o lieg , kann Kunde be a en
du chge üh we den.
Abb. 4.50: Tex da s ellung on Abb. 4.49
Ohne die Nu zung de Inhibi o -Kan e kann das Beispiel nu dann mi nich e wei e en
Pe i-Ne zen besch ieben we den, wenn die „Kunde wa e “-S elle du ch eine Kapazi ä be-
sch änk is . Alle E wei e ungen, die die Tu ing-Volls ändigkei e eichen, sind de ini ions-
gemäß ineinande übe üh ba . Beispielsweise e ände n P io i ä s-Ne ze die Schal egel um
den Zusa z, dass un e allen gewöhnlich ak i ie en T ansi ionen nu eine T ansi ion mi de
höchs en P io i ä eue n da [Hac75]. In dem gegebenen Beispiel kann dies e eich we den,
indem die Inhibi o -Kan e gelösch wi d und ans elle diese de T ansi ion „Lage so ie en“
eine nied ige e P io i ä gegenübe de T ansi ion „Kunden be a en“ gegeben wi d (siehe
Abb. 4.51). So wi d dasselbe Schal e hal en zu Modellie ung mi de Inhibi o -Kan e e -
eich .
13 d. h. P og ammie sp achen
Kunde wa e
Lage so ie en
eie
Mi a bei e
Kunden be a en
Konzep ion
127
Abb. 4.51: P io i ä s-Ne z
P io i ä en können e schieden o mulie we den. Es is möglich, eine na ü liche Zahl
au jede T ansi ion zuzuo dnen. Sp achlich kann dies zwa auch genu z we den, jedoch
kann eine da aus en s andene Fo mulie ung schwe e als eine ex uelle Besch eibung zu e -
s ehen sein. Deshalb wi d in diesem Beispiel on „nied ig“ und „hoch“ gesp ochen. So kann
das gezeig e Beispiel mi dem olgenden Tex ep äsen ie we den:
Sobald eie Mi a bei e o lieg , kann, so e n keine Tä igkei on höhe e P io i ä als
nied ig möglich is , Lage so ie en du chge üh we den.
Sobald sowohl eie Mi a bei e als auch Kunde wa e o lieg , kann mi hohe P io i ä
Kunde be a en du chge üh we den.
Abb. 4.52: Tex da s ellung on Abb. 4.51
Solche E wei e ungen e höhen zwa die Ausd uckmäch igkei de Modellie ung, abe die
Analyse ähigkei des Ne zes sink hingegen. So we den das Besch änk hei s-P oblem und das
E eichba kei s-P oblem ü S ellen/T ansi ionen-Ne ze mi Inhibi o -Kan en-E wei e ung
unen scheidba [Hac75]. Du ch die Übe üh ung on P ozessmodellen zu Tex en und du ch
die Rückübe üh ung de Tex e zu P ozessmodellen wi d keine E wei e ung de zug unde
liegenden Pe i-Ne ze o ausgese z und dami die Analyse ähigkei nich beein äch ig .
Kunde wa e
Lage so ie en
eie
Mi a bei e
Kunden be a en
P
RIORITÄT
: N
IEDRIG
P
RIORITÄT
: H
OCH
129
5. Empi ische Be ach ung de
P ozess o mulie ungen
In Kapi el 4 wu de die G undidee zu Da s ellung on P ozessmodellen in ex uelle Fo m
sys ema isch e ie und g undlegend o malisie . Da in sind einige Al e na i en und Syno-
nymkons uk ionen o ges ell wo den. Diese haben neben den un e schiedlichen o malen
Eigenscha en auch einen hohen subjek i en Cha ak e . Es gib eine Au o bzw. Lese bezo-
gene äs he ische P ä e enz, die z. B. elegan e e, p ägnan e e ode spannende e Wendungen
be o zug . Die P ä e enz eine Fo mulie ung gegenübe eine ande en Fo mulie ung kann
du chaus on Menschen inhal lich beg ünde sein. Jedoch inde in diese Beg ündung eine
Abwägung mi den Gegena gumen en s a , die wiede um on subjek i e Ges al is .
So is eine Be ach ung de Fo mulie ungsmöglichkei en aus empi ische Sich zweckmä-
ßig. Eine Be agung on ielen Menschen kann hel en, allgemein e s ändliche Fo mulie un-
gen zu e mi eln. In Folge können Wendungen ausgewähl we den, die on einem G oß eil
de be ag en Menschen akzep ie bzw. be o zug we den. Die in diesem Kapi el besch iebe-
nen und du chge üh en Be agungen s ellen dami eine G undlage ü die zielge ich e e An-
passung de G undidee hin zu Implemen ie ung da . Es wi d zunächs keine spezielle An-
wendungsdomäne okussie .
Die du chge üh en Be agungen sind on Tim Mau e im Rahmen seine Mas e a bei
im S udiengang Wi scha singenieu wesen en s anden [Mau13]. Die empi ische Un e su-
chung is zweige eil au gebau . Zunächs wu den Modellie ungsexpe en ei be ag , welche
ex uellen Fo mulie ungen sie benu zen wü den, um ein ache S anda dkons uk ionen on
P ozessmodellen zu besch eiben. Diese Besch eibungen soll en lediglich au oma isch gene-
ie ba sein. Es wu den also keine Vo gaben zu Fo mulie ung selbs gegeben, um die di ek e
Beein lussung zu e meiden. Aus den gegebenen An wo en wu de eine Online-Um age
en wickel . Die Online-Um age wu de an eine g oßen G uppe on wissenscha lichen Mi -
a bei e n, ex e nen Modellie ungsexpe en und S udie enden du chge üh .
Kapi el 5
130
5.1. G undlagen de empi ischen Be ach ung
Es s ell sich bei de Be ach ung on Meinungen die F age, wie diese sys ema isch un e such
we den können. Die in diese A bei du chge üh e empi ische Be ach ung g ei dazu die
Me hoden de empi ischen Sozial o schung au und wende diese geeigne an. Folglich kann
ein nach ollziehba es Vo gehen ausgewähl und du chge üh we den, das du chgehend be-
g ünde und e p ob is . In dem benö ig en Anwendungs all wi d nu eine Teilmenge de
Ins umen e de empi ischen Sozial o schung benö ig . Diese Abschni be ach e die da ü
no wendigen G undlagen.
Nach A eslande is die empi ische Sozial o schung „die sys ema ische E assung und
Deu ung soziale Ta bes ände“ [A 08]. Zu sozialen Ta bes änden zählen neben du ch Sp a-
che e mi el e Meinungen, die ü diese Un e suchung ele an sind, auch beobach ba es
Ve hal en, on Menschen gescha ene Gegens ände, In o ma ionen übe E ah ungen, Ein-
s ellungen, We u eile und Absich en.
Empi ische Un e suchungen sind nach Maye [May13] heo iegelei e . Das bedeu e , dass
die Beobach ung eines Ausschni s de Reali ä aus dem Blickwinkel einzelne Hypo hesen1
zu eine Beg ündung eine Theo ie, die „ein Sys em logisch wide sp uchs eie Aussagen
übe einen Un e suchungsgegens and“ [May13] besch eib , üh . Dabei kann am An ang
eine Theo ie übe leg wo den sein, aus de Hypo hesen abgelei e sind, die dann du ch Be-
obach ungen ges ü z we den. Ebenso kann umgekeh aus Beobach ungen eine Menge on
Hypo hesen he o gehen und diese können zu eine Theo ie zusammenge ass we den. Die
un e schiedlichen Rich ungen nennen sich nach Maye Deduk ion bzw. Induk ion (siehe
Abb. 5.1).
Abb. 5.1: Induk ion und Deduk ion eine Theo ie [May13]
1 Diese we den nach Maye in einzelne Wenn-Dann und Je-Des o-Aussagen un e eil .
Empi ische Be ach ung de P ozess o mulie ungen
131
In diesem Kapi el komm o angig die Induk ion zum Einsa z. D. h., aus de Beobach-
ung de Be agungen wi d eine Theo ie gebilde , die gu e Fo mulie ungen ü P ozess ex e
besch eib .
Empi ische Un e suchungen sind meis in ün Phasen un e eil [A 08, Die07]:
1. Fo mulie ung und P äzisie ung des Fo schungsp oblems (P oblembenennung): Den
Hin e g und ü die E o schung des zu un e suchenden Sach e hal s explizi da s el-
len und die Absich en und Ziele kla de inie en.
2. Planung und Vo be ei ung de Un e suchung (Gegens andsbenennung): De ini ion
de zu un e suchenden Va iablen, die komplex (meh dimensional) au gebau sein
können. Die S a egie, wie die Va iablen gemessen we den können, wi d Ope a iona-
lisie ung genann . Da aus lei en sich die möglichen E hebungsins umen e zu Un e -
suchung ab (z. B. F agebogen). Des Wei e en sind de Typ und die G öße de S ich-
p oben auszuwählen, die auch om Fo schungse a abhängig sind. Ein ode meh e e
Vo es s2 siche n beispielsweise die Ve s ändlichkei de F ages ellungen ab.
3. Da ene hebung (Du ch üh ung): Neben de eigen lichen Du ch üh ung müssen die
Da en auch in eine analyse ähigen Fo m e hoben sein und es soll en mögliche weise
au e ende Fehle e kann we den.
4. Da enauswe ung (Analyse): Au a bei ung de gesammel en Da en und Nu zung de
geeigne en s a is ischen Ins umen e.
5. Be ich e s a ung (E gebnis e wendung): Dokumen a ion de E gebnisse inklusi e
de me hodischen Sch i e. Fü mögliche weise spä e au bauende Auswe ungen sind
anonyme Einzele gebnisse sinn oll.
Die wich igs en Da ene hebungsme hoden sind Be agungen, Beobach ungen und In-
hal sanalysen [May13]. In diese A bei wi d die Be agung du chge üh und au Beobach-
ungen (z. B. Benu ze e hal en) ode Inhal sanalyse (z. B. Inhal e on Benu ze kommunika-
ion) e zich e .
Wie im Kapi eleingang besch ieben, inde eine zweige eil e Be agung zu P oblemlösung
s a . Die Expe enbe agung s ell eine G undlage ü eine olgende Um age da . Die Expe -
enbe agung is eine besonde e Fo m eines Lei adenin e iews. Fü Lei adenin e iews
kennzeichnend is , „dass ein Lei aden mi o en o mulie en F agen dem In e iew zu
G unde lieg “ [May13]. Expe enbe agungen besch änken und okussie en die Un e su-
2 Auch P e es genann
Kapi el 5
132
chung au ein Fachgebie , mi dem die jeweiligen Expe en e au sind. De Lei aden soll
nach Maye lexibel ges al e we den. So sollen die F agen nich de aillie aus o mulie we -
den. Die E gebnisse de Expe enbe agung lie e n so die F agen de olgenden Um age.
Le z e e is somi on deu lich s a e Na u . Es muss o de Du ch üh ung eine Um age
in F agebogen o m de inie sein, welche F ages ellungen gemessen we den sollen. Die Ge-
s al ung de F agen muss wohlübe leg und mi Vo es s übe p ü we den.
5.2. Vo gehen zu empi ischen E mi lung geeigne e
P ozess ex o mulie ungen
Die im o he igen Abschni o ges ell en G undlagen kommen in einem angepass en Vo -
gehen zu E mi lung de P ozess ex o mulie ungen zum Einsa z. Hie zu we den die ün
Phasen (Abschni 5.3-5.7) du chsch i en, um anhand eine Online-Um age die aus dem
Fo schungsp oblem abgelei e en Fo schungs agen zu bean wo en.
Das Fo schungsp oblem (Abschni 5.3) wi d on eine Be ach ung e wand e A bei en
beglei e . Daneben we den Teilp obleme o mulie und angegangen, die zu Lösung des Ge-
sam p oblems bei agen. En hal en sind F agen zu Auswahl und Besch i ung on Pe i-
Ne zen zu Geschä sp ozessmodellie ung. Die zwei e Phase (Abschni 5.4) wi d du ch Ex-
pe enbe agungen ges ü z , welche selbs wiede um eine eigene empi ische Un e suchung
e geben. Nach einem Vo es wi d in de d i en Phase die Du ch üh ung de eigen lichen
Online-Um age besch ieben (Abschni 5.5). En hal en is de Beginn de Um age mi de
Bekann machung und de Zei e lau de Teilnahmezahlen. Die gesammel en Da en we den
in de nächs en Phase (Abschni 5.6) au be ei e und analysie . Abschließend wi d in de
ün en Phase (Abschni 5.7) die Zusammen assung de E gebnisse bezogen au das Fo -
schungsp oblem au gezeig . Da aus lassen sich Schluss olge ungen ü die Implemen ie ung
des Konzep s ziehen, die im wei e en Ve lau de A bei au geg i en we den.
5.3. De ini ion des Fo schungsp oblems
In diesem Abschni wi d das Fo schungsp oblem besch ieben und du ch Haup ages ellun-
gen gekennzeichne , die nach Abschluss de empi ischen Un e suchung möglichs bean wo -
e we den können. Dami keine be ei s e o sch en und bean wo e en F ages ellungen an-
gegangen we den, wi d au e wand e A bei en Bezug genommen.