Diagnosis of Large Software Systems Based on Colored Petri Nets
|
|
- Melvin Charles
- 8 years ago
- Views:
Transcription
1 Diagnosis of Large Software Systems Based on Colored Petri Nets Supervised by Tarek Melliti 2 and Philippe Dague 1 Yingmin Li 1 1 LRI IASI, Univ. Paris-Sud, CNRS/INRIA Saclay, France 2 IBISC, Univ. d Evry Val d Essonne, CNRS, France December 9, / 101
2 Context: basic Web services Web service: Technology allowing applications to dialogue remotely via Internet independently of the platforms and the languages they rest on. Cheaper and simpler for connection and integration. 2 / 101
3 Context: composite Web services A travel agency example An orchestrated Web service consists of a travel agency, an airline search engine, and a bank billing system On 09/07/2010, a client, reserved a round trip Paris-Rome, 07/11/ /12/ /07/ /12/2010 Paris-Rome The cheapest flight should be around 200 euros. I have 500 euros in my account 3 / 101
4 Context: diagnosis problems of Web services A travel agency example Reservation failed because of no enough credit? Client was confused and asked why the tickets were so expensive No enough credit 09/07/ /12/2010 Paris-Rome The cheapest flight should be around 200 euros. I have 500 euros in my account Alarm Fault 4 / 101
5 An abstract view Large software systems Consist of several components located on different sites Dysfunctions are generated and transformed among the components through data (signals, interface data, etc) A communicating components system Fault Component1 Component2 Observation Completely ordered: O1, O2,..., On Component3 Alarm Partially ordered: O1, O3 O2, O4 Non-ordered: {O1, O2,..., On} On Diagnosis To detect and explain the possible fault(s) 5 / 101
6 A possible solution: model based diagnosis A communicating components system diagnosis Component1 Partially ordered obs O1, O3 Abstract system model Fault Component2 Diagnoser O2, O4 Partially ordered obs Component3 Alarm Partially ordered obs O5, O6 Diagnosis To detect and explain the possible data, control or event fault(s) might come from other components 6 / 101
7 A possible solution: model based diagnosis To model the faulty events as unobservable events Component1 Partially ordered obs O1, O3 Abstract system model Fault Component2 Diagnoser O2, O4 Partially ordered obs Component3 Alarm Partially ordered obs O5, O6 Diagnosis To detect and explain the possible data, control or event fault(s) might come from other components 7 / 101
8 Existing works DES models Discrete event system (DES) models: Petri net (Petri [1973]), automata (Arto and N. [1969]), process algebra (van Glabbeek [1987]), etc. Most of them focus on the state evolution driven by the discrete events Faults are modeled as unobservable events (Sampath et al. [1995]) while faulty data is usually not modeled 8 / 101
9 Existing works: diagnoser (Sampath et al. [1995, 1996]) Transform the discrete event model of the system to be diagnosed into a finite state automaton which has only observable events; the historical faulty events are recorded in states. Example f1 t2 t1 N t2 t1 f2 f1 N t3 observations: t 2 t 3 Diagnosis={f 2 } t3 f2 system diagnoser 9 / 101
10 Existing works: PN unfolding (Benveniste et al. [2003]) Fully describes the concurrent behaviors in a single branching structure, represents all the possible computation steps and their mutual dependencies, as well as all reachable states. Example system observations unfolding diagnoser 10 / 101
11 Existing works: PN backward reasoning (Anglano and Portinale [1994]; Cardoso et al. [1995]; Jiroveanu [2006]; Srinivasan and Jafari [1994]) Starts from the final states which represents a symptom and calculates backwardly according to the backward searching rules to detect all the traces that cover it. Example t 1 system observation diagnosis 11 / 101
12 Assumptions Targets Locally correct and tested software system with interacting components in a stable network environment, but faulty activities, faulty data and controls (from user, database, interface, etc) that transmitted between the components Symptoms Exception(s) thrown on one or more components during the execution Method: model based diagnosis Component2 Fault Fault O2, O4 Partially ordered obs Component1 Partially ordered obs O1, O3 Component3 Partially ordered obs O5, O6 Alarm? Abstract system model??? 12 / 101
13 Challenges Existing works focus on state evolution diagnose by trajectories reconstruction We need an abstract model to represent the correct and fault of data and controls in a unique way to represent the correct and fault behaviors of the activities to represent the concurrency and partially ordered observations allows to handle the loops in an elegant way to avoid unfolding the trajectories to diagnose the orchestrated software systems Our choice Colored Petri net 13 / 101
14 Outline 1 Introduction Context: Web service diagnosis problem Model-based diagnosis for Web services Assumptions 2 Abstract model: CPN CPN definition Partially ordered observation 3 Diagnosis CPN as a fault model Diagnosis algorithm 4 Application Architecture of BPEL Monitoring and Diagnosis Decentralized diagnosis architecture Example: travel agency diagnosis problem 5 Conclusions & perspectives Contributions Perspectives 14 / 101
15 CPN has same structure as PN Example p 1 2 t 3 p 2 Definition (Petri net) N= P, T, Pre, Post P: a set of labeled places T : a set of labeled transitions Pre : P T N, a backward matrix of consumed token number Post : P T N, a forward matrix of produced token number Example (Incidence matrix C=Post-Pre) C t p 1-2 p 2 3 = Post t p 1 p Pre t p 1 2 p 2 Example (State equation) M = M 0 + C T p p / 101
16 CPN has same structure as PN Example p 1 2 t 3 p 2 Definition (Petri net) N= P, T, Pre, Post P: a set of labeled places T : a set of labeled transitions Pre : P T N, a backward matrix of consumed token number Post : P T N, a forward matrix of produced token number Example (Incidence matrix C=Post-Pre) C t p 1-2 p 2 3 = Post t p 1 p Pre t p 1 2 p 2 Example (State equation) M = M 0 + C T p p / 101
17 CPN has same structure as PN Example p t p 2 Definition (Petri net) N= P, T, Pre, Post P: a set of labeled places T : a set of labeled transitions Pre : P T N, a backward matrix of consumed token number Post : P T N, a forward matrix of produced token number Example (Incidence matrix C=Post-Pre) C t p 1-2 p 2 3 = Post t p 1 p Pre t p 1 2 p 2 Example (State equation) M = M 0 + C T p p / 101
18 CPN definition: Structure & dynamic (Li et al. [2009a]) Example p 1 : Π 1 F : Γ 1 Ψ(Π 1 ) t : Γ 1 F : Γ 1 Ψ(Π 2 ) p 2 : Π 2 PN to CPN Places are typed (p 1 : Π 1 ) Transition are typed (t : Γ 1 ) Markings are multi-sets of place types (m(p 1 ) = n i e i, n i 0, e i Π 1 ) i Π 1 Weights of an edges are multi-set expressions (Pre(p 1, t) : Γ 1 Ψ(Π 1 )) 18 / 101
19 CPN definition: Structure & dynamic (Li et al. [2009a]) Example p 1 : Π 1 F : Γ 1 Ψ(Π 1 ) t : Γ 1 F : Γ 1 Ψ(Π 2 ) p 2 : Π 2 PN to CPN Places are typed (p 1 : Π 1 ) Transition are typed (t : Γ 1 ) Markings are multi-sets of place types (m(p 1 ) = n i e i, n i 0, e i Π 1 ) i Π 1 Weights of an edges are multi-set expressions (Pre(p 1, t) : Γ 1 Ψ(Π 1 )) Example (Binding β) β 1m1 : {x = a} or β 2m1 : {x = b} 1 a+ 2 b p 1 : Π 1 = {a, b} Pre(t, p 1 ) = {(m 1 : 1 b + 1 x),(m 2 : 1 a)} t : Γ 1 = {m 1, m 2 } Post(t, p 2 ) = {(m 1 : 2 x), (m 2 : 2 c)} Mode firing rule: M[t m β M M = M + C(., t)(m 1 ) β with β : x = a Marking: M is reachable from M under β and m can be extended to sequence firing 1 c p 2 : Π 2 = {a, b, c} 19 / 101
20 CPN definition: Structure & dynamic (Li et al. [2009a]) Example p 1 : Π 1 F : Γ 1 Ψ(Π 1 ) t : Γ 1 F : Γ 1 Ψ(Π 2 ) p 2 : Π 2 PN to CPN Places are typed (p 1 : Π 1 ) Transition are typed (t : Γ 1 ) Markings are multi-sets of place types (m(p 1 ) = n i e i, n i 0, e i Π 1 ) i Π 1 Weights of an edges are multi-set expressions (Pre(p 1, t) : Γ 1 Ψ(Π 1 )) Example (Binding β) β 1m1 : {x = a} or β 2m1 : {x = b} 1 b p 1 : Π 1 = {a, b} Pre(t, p 1 ) = {(m 1 : 1 b + 1 x),(m 2 : 1 a)} t : Γ 1 = {m 1, m 2 } Post(t, p 2 ) = {(m 1 : 2 x), (m 2 : 2 c)} Mode firing rule: M[t m β M M = M + C(., t)(m 1 ) β with β : x = a Marking: M is reachable from M under β and m can be extended to sequence firing 1 c p 2 : Π 2 = {a, b, c} 20 / 101
21 CPN definition: Structure & dynamic (Li et al. [2009a]) Example p 1 : Π 1 F : Γ 1 Ψ(Π 1 ) t : Γ 1 F : Γ 1 Ψ(Π 2 ) p 2 : Π 2 PN to CPN Places are typed (p 1 : Π 1 ) Transition are typed (t : Γ 1 ) Markings are multi-sets of place types (m(p 1 ) = n i e i, n i 0, e i Π 1 ) i Π 1 Weights of an edges are multi-set expressions (Pre(p 1, t) : Γ 1 Ψ(Π 1 )) Example (Binding β) β 1m1 : {x = a} or β 2m1 : {x = b} 1 b p 1 : Π 1 = {a, b} Pre(t, p 1 ) = {(m 1 : 1 b + 1 x),(m 2 : 1 a)} t : Γ 1 = {m 1, m 2 } Post(t, p 2 ) = {(m 1 : 2 x), (m 2 : 2 c)} Mode firing rule: M[t m β M M = M + C(., t)(m 1 ) β with β : x = a Marking: M is reachable from M under β and m can be extended to sequence firing 1 c + 2 a p 2 : Π 2 = {a, b, c} 21 / 101
22 CPN definition: Dynamic Definition (Characteristic Vector) Sequence of modes: δ Mod Characteristic vector of δ: δ : Mod N Transition characteristic vector δ T : T N Example δ = t 1.m 1 t 2.m 3 t 1.m 2 t 1.m 1 t 1.m 2 δ (m1 ) = 2 δ T (t 1 ) = 4 State equation Given S= N, M a CPN-S and modes sequence, δ Mod with M[δ then the reached marking M after the firing of δ is : M = M + C δ 22 / 101
23 CPN definition: example (1/2) Dining philosophers (of size four) No blocking version (taking both forks concurrently) Forks are identified by the serial number 1-4 One of them (num 4) is well-organized: to take the forks, and before eat, he/she checks the id of the forks Three of them (num 1, 2 and 3) are Unorganized: don t verify the forks id and might exchange forks in hands before restore them. 23 / 101
24 CPN definition: example (2/2) Notations p i : the forks on the table t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i p ji : the fork in the left hand of philosopher i Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 χ p11 χ p21 Normal:χp 14 p 14 χp χ 1 p14 r 4 t 4 χ p44 χp 4 p 11 p 21 χp 1 χp t 2 1 χ p1 χ p2 p 1 1 p 2 2 χ p1 χ p2 χ p4 χ p3 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 t 2 r 2 χp 3 χ p32 p 44 p 4 4 χ p4 χ p3 p 3 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
25 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
26 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χ p14 1 χp 1 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 4 p 4 χ p4 χ p3 p 3 p 32 3 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
27 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
28 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 1 p 2 3 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 4 χ p4 χ p3 p 3 2 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
29 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
30 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
31 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
32 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 3 p 2 1 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 2 χ p4 χ p3 p 3 4 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
33 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
34 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
35 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
36 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 3 p 2 1 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 4 χ p4 χ p3 p 3 2 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
37 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χp χ 1 p14 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 p 4 χ p4 χ p3 p 3 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
38 CPN definition: example (2/2) Notations Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 p i : the forks on the table χ p11 χ p21 p 11 p 21 t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i Normal:χp 14 p 14 χ p14 3 χp 1 χp 1 χp t 2 1 χ p1 χ p2 p 1 p 2 χ p1 χ p2 Normal:χp 22 Exchange:χp 32 p 22 χp 2 1 χ p22 p ji : the fork in the left hand of philosopher i r 4 χ p44 t 4 χp 4 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 4 p 4 χ p4 χ p3 p 3 p 32 2 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
39 CPN definition: example (2/2) Notations p i : the forks on the table t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i p ji : the fork in the left hand of philosopher i p 14 χ p14 r 4 χ p44 Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 χ p11 χ p21 3 p 11 p 21 χp 1 χp t 2 1 Normal:χp Normal:χp Exchange:χp 32 χ p1 χ p2 p 1 p 2 χ p1 χ p2 χp 1 t 4 χp 4 p 22 χp 2 1 χ p22 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 4 p 4 χ p4 χ p3 p 3 p 32 2 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
40 CPN definition: example (2/2) Notations p i : the forks on the table t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i p ji : the fork in the left hand of philosopher i p 14 χ p14 r 4 χ p44 Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 χ p11 χ p21 3 p 11 p 21 χp 1 χp t 2 Normal:χp 14 1 χ p1 χ p2 p 1 p 2 2 χ p1 χ p2 χp 1 t 4 χp 4 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 t 2 r 2 χp 3 χ p32 χ p4 χ p3 p 44 4 p 4 χ p4 χ p3 p 3 1 p 32 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 p 43 p 33 χ p43 χ p33 Normal:χp 43 Exchange:χp 33 r 3 Normal:χp33 Exchange:χp / 101
41 CPN definition: example (2/2) Notations p i : the forks on the table t i and r i : philosopher i takes and released the fork p ii : the fork in the right hand of philosopher i p ji : the fork in the left hand of philosopher i p 14 χ p14 r 4 χ p44 Normal:χp 11 Normal:χp r 21 Exchange:χp 1 21 Exchange:χp 11 χ p11 χ p21 3 p 11 p 21 χp 1 χp t 2 Normal:χp 14 1 χ p1 χ p2 p 1 p 2 2 χ p1 χ p2 χp 1 t 4 χp 4 Normal:χp 22 Exchange:χp 32 p 22 χp 2 χ p22 t 2 r 2 χp 3 χ p32 χ p4 χ p3 Observations p 44 4 p 4 χ p4 χ p3 p 3 1 p 32 each philosopher ate twice except philosopher 4 Normal:χp 44 χp 4 t 3 χp 3 Normal:χp 32 Exchange:χp 22 t i is fired before r i p 43 p 33 some activities were partially ordered Normal:χp 43 Exchange:χp 33 χ p43 r 3 χ p33 Normal:χp33 Exchange:χp / 101
42 Partially ordered observation Definition (Partially ordered observation (T, )) T = {t k i 1 k T (t i ) }: repeated occurred transitions (S(T) S(T)): partially ordered relation 42 / 101
43 Partially ordered observation Definition (Partially ordered observation (T, )) T = {t k i 1 k T (t i ) }: repeated occurred transitions (S(T) S(T)): partially ordered relation Example (less specific ) i = {(t (k), r (k) ),(r (k), t (k+1) )} i i i i 1 is less specific than / 101
44 Partially ordered observation Definition (Partially ordered observation (T, )) T = {t k i 1 k T (t i ) }: repeated occurred transitions (S(T) S(T)): partially ordered relation Example (less specific ) i = {(t (k), r (k) ),(r (k), t (k+1) )} i i i i 1 is less specific than 1 2 Definition (Minimal partially ordered relation MT M min ) t 1 : 2 r 1 : 2 t 2 : 2 S(T) = {t (1) 1, t(2) 1, r(1) 1, r(2) 1 r T = 2 : 2...,t t 3 (1) 4, r(1) 4 } : 2 i = {(t (k), r (k) ), i i r 3 : 2 (r (k), t (k+1) )} t 4 : 2 i i r 4 : 1 (t i, t j ) MT M min, iff δ, M[δ > M δ T = T δ t i t j M M 44 / 101
45 Adapt the CPN as a fault model An abstract fault model Define data correctness status {b, r, } Map all the transition modes into diagnostic transition modes {OK, KO} Abstract transition functionalities as data dependency functions {FW, SRC, EL} 45 / 101
46 Data dependencies in transition modes p 1 : Π 1 p 1 : Ψ D = status = {b, r, } F : Γ 1 Ψ(Π 1 ) χp : status t : Γ 1 Fault : Γ 1 {OK, KO} F : Γ 1 Ψ(Π 2 ) χp Π 1 Π 2,χ p Π 2,Π 1 Π 1 c, c status, C status, p 2 : Π 2 p 2 : status 46 / 101
47 Data dependencies in transition modes p 1 : Π 1 p 1 : Ψ D = status = {b, r, } F : Γ 1 Ψ(Π 1 ) χp : status t : Γ 1 Fault : Γ 1 {OK, KO} F : Γ 1 Ψ(Π 2 ) χp Π 1 Π 2,χ p Π 2,Π 1 Π 1 c, c status, C status, FW:status status, FW c (c) = c D = FW:Π 1 Π 2 Ψ(Π 2 ), FW(χp) = χp SRC: Ψ(Π 2 ), SRC = χp EL:(Π 1 Π 2 ) n Ψ(Π 2 ), EL(Π 1 ) = χ p D c = SRC: status, SRC c = EL :status n status, EL c (C) = c, with c = b, iff c C, c = b r, iff c C, c = r, iff c C, c = c C, c = r p 2 : Π 2 p 2 : status 47 / 101
48 Data dependencies in transition modes p 1 : Π 1 p 1 : Ψ D = status = {b, r, } F : Γ 1 Ψ(Π 1 ) χp : status t : Γ 1 Fault : Γ 1 {OK, KO} F : Γ 1 Ψ(Π 2 ) χp Π 1 Π 2,χ p Π 2,Π 1 Π 1 c, c status, C status, FW:status status, FW c (c) = c D = FW:Π 1 Π 2 Ψ(Π 2 ), FW(χp) = χp SRC: Ψ(Π 2 ), SRC = χp EL:(Π 1 Π 2 ) n Ψ(Π 2 ), EL(Π 1 ) = χ p D c = SRC: status, SRC c = EL :status n status, EL c (C) = c, with c = b, iff c C, c = b r, iff c C, c = r, iff c C, c = c C, c = r p 2 : Π 2 p 2 : status Diagnosis properties of data dependency (Ardissono et al. [2005]) EL m t c i t c j t c t m t c i t c j t c t OK b b b KO b b r OK r b r KO r b OK b KO b OK KO OK r r KO r FW m t c t c t OK/KO b b OK/KO r r OK/KO SRC m t c t OK b KO r 48 / 101
49 CPN for diagnosis: fault model Fault model: F : γ Γγ {OK, KO} F(Normal) = OK, F(Exchange) = KO Example (philosopher 1) normal:χp 11 normal:χp 21 r1 exchange:χp 21 exchange:χp 11 OK:FW(χp 11 ) KO:r r1 OK:FW(χp 21 ) KO:r χp11 χp21 χp11 χp21 p11 χp 1 χp 2 t1 p21 = p11 p21 FW(χp 1 ) FW(χp 2 ) t1 p1 1 χp1 χp2 4 p2 p1 χp1 χp2 p2 49 / 101
50 CPN for diagnosis: fault model Fault model: F : γ Γγ {OK, KO} F(Normal) = OK, F(Exchange) = KO Example (philosopher 1) normal:χp 11 exchange:r r1 normal:χp 21 exchange:r OK:FW(χp 11 ) KO:r r1 OK:FW(χp 21 ) KO:r χp11 χp21 χp11 χp21 p11 χp 1 χp 2 t1 p21 = p11 FW(χp 1 ) t1 FW(χp 2 ) p21 p1 χp1 χp2 p2 p1 χp1 χp2 p2 50 / 101
51 CPN for diagnosis: fault model Fault model: F : γ Γγ {OK, KO} F(Normal) = OK, F(Exchange) = KO Example (philosopher 1) normal:χp 11 normal:χp 21 r1 exchange:χp 21 exchange:χp 11 OK:FW(χp 11 ) KO:r r1 OK:FW(χp 21 ) KO:r χp11 χp21 χp11 χp21 p11 1 χp 1 χp 2 t1 4 p21 = p11 p21 FW(χp 1 ) t1 FW(χp 2 ) p1 χp1 χp2 p2 p1 χp1 χp2 p2 51 / 101
52 CPN for diagnosis: fault model Fault model: F : γ Γγ {OK, KO} F(Normal) = OK, F(Exchange) = KO Example (philosopher 1) normal:χp 11 normal:χp 21 r1 exchange:χp 21 exchange:χp 11 OK:FW(χp 11 ) KO:r r1 OK:FW(χp 21 ) KO:r χp11 χp21 χp11 χp21 p11 χp 1 χp 2 t1 p21 = p11 FW(χp 1 ) t1 FW(χp 2 ) p21 p1 χp1 χp2 p2 p1 χp1 χp2 p2 52 / 101
53 CPN for diagnosis: fault model Fault model: F : γ Γγ {OK, KO} F(Normal) = OK, F(Exchange) = KO Example (philosopher 1) normal:χp 11 normal:χp 21 r1 exchange:χp 21 exchange:χp 11 OK:FW(χp 11 ) KO:r r1 OK:FW(χp 21 ) KO:r χp11 χp21 χp11 χp21 p11 χp 1 χp 2 t1 p21 = p11 FW(χp 1 ) t1 FW(χp 2 ) p21 p1 4 χp1 χp2 1 p2 p1 χp1 χp2 p2 53 / 101
54 Diagnosis problem: D= M 0,(S(T ), ), ˆM (Li et al. [2009a]) Initial marking M 0 p 1 p 2 p 3 p 4 p 11 p 21 p 22 p 32 p 33 p 43 p 44 p 14,,,, 0, 0, 0, 0, 0, 0, 0, 0 Symptom ˆM p 1 p 2 p 3 p 4 p 11 p 21 p 22 p 32 p 33 p 43 p 44 p 14 0,,, 0, 0, 0, 0, 0, 0, 0, b, r (S(T ), ) t (1) 1 r (1) 1 t (2) 1 r (2) 1, t (1) 2 r (1) 2 t (2) 2 r (2) 2, t (1) 3 r (1) 3 t (2) 3 r (2) 3, t (1) r (1) t (2) / 101
55 Diagnosis problem: D= M 0,(S(T ), ), ˆM (Li et al. [2009a]) Initial marking M 0 p 1 p 2 p 3 p 4 p 11 p 21 p 22 p 32 p 33 p 43 p 44 p 14,,,, 0, 0, 0, 0, 0, 0, 0, 0 Symptom ˆM p 1 p 2 p 3 p 4 p 11 p 21 p 22 p 32 p 33 p 43 p 44 p 14 0,,, 0, 0, 0, 0, 0, 0, 0, b, r A solution for a CPN diagnosis problem (S(T ), ) t (1) 1 r (1) 1 t (2) 1 r (2) 1, t (1) 2 r (1) 2 t (2) 2 r (2) 2, t (1) 3 r (1) 3 t (2) 3 r (2) 3, t (1) r (1) t (2) δ T t 1 :2 r 1 :2 t 2 :2 r 2 :2 t 3 :2 r 3 :2 t 4 :2 r 4 :1 δ t 1 : 2 r 1.OK :n 1 r 1.KO : n 2 t 2 : 2 r 2.OK :n 3 r 2.KO : n 4 t 3 : 2 r 3.OK :n 5 r 3.KO : n 6 t 4 : 2 r 4 : 1 55 / 101
56 Diagnosis problem: D= M 0,(S(T ), ), ˆM (Li et al. [2009a]) Initial marking M 0 p 1 p 2 p 3 p 4 p 11 p 21 p 22 p 32 p 33 p 43 p 44 p 14,,,, 0, 0, 0, 0, 0, 0, 0, 0 Symptom ˆM p 1 p 2 p 3 p 4 p 11 p 21 p 22 p 32 p 33 p 43 p 44 p 14 0,,, 0, 0, 0, 0, 0, 0, 0, b, r A solution for a CPN diagnosis problem (S(T ), ) t (1) 1 r (1) 1 t (2) 1 r (2) 1, t (1) 2 r (1) 2 t (2) 2 r (2) 2, t (1) 3 r (1) 3 t (2) 3 r (2) 3, t (1) r (1) t (2) δ T t 1 :2 r 1 :2 t 2 :2 r 2 :2 t 3 :2 r 3 :2 t 4 :2 r 4 :1 δ t 1 : 2 r 1.OK :n 1 r 1.KO : n 2 t 2 : 2 r 2.OK :n 3 r 2.KO : n 4 t 3 : 2 r 3.OK :n 5 r 3.KO : n 6 t 4 : 2 r 4 : 1 Covering relation: b, r ˆM = M 0 + C δ = ˆM X M0 + C X δ 56 / 101
57 p 14 : r FW(χp 1 ) 1 χp / 101 Inequations system ˆM b r M r C t 1 t 2 t 3 t 1 r 2 r 3 4 OK KO OK KO OK KO r 4 p 1 χp 1 χp 1 FW(χp ) 11 r FW(χp ) 13 p 2 χp 2 χp 2 FW(χp ) 21 r FW(χp ) 22 r FW(χp ) 33 p 3 χp 3 χp 3 FW(χp 32 ) r FW(χp 33 ) r p 4 χp 4 χp 4 FW(χp 43 ) r FW(χp 44 ) p 11 FW(χp ) 1 χp 11 χp 11 p 21 FW(χp ) 2 χp 21 χp 21 p 22 FW(χp ) 2 χp 22 χp 22 p 32 FW(χp ) 3 χp 32 χp 32 p 33 FW(χp ) 3 χp 33 χp 33 p 43 FW(χp ) 4 χp 43 χp 43 p 44 FW(χp ) 4 χp 44 p 14 FW(χp ) 1 χp 14 t 1 : 2 r 1.OK :n 1 r 1.KO :n 2 t 2 : 2 r 2.OK :n 3 r 2.KO :n 4 t 3 : 2 r 3.OK :n 5 r 3.KO :n 6 t 4 : 2 r 4 : 1 n 1 + n 2 =2 n 3 + n 4 =2 n 5 + n 6 =2 Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp ) n 4 5 χp 43 n 6 χp 43 p 44 : b FW(χp ) 1 4 χp 44
58 Inequations system 58 / 101
59 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp ) 1 4 χp 44 p 14 : r FW(χp ) 1 1 χp / 101
60 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b 60 / 101
61 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b p 4 = b 61 / 101
62 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b p 4 = b p 43 = b n 6 = 0 62 / 101
63 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b p 4 = b p 43 = b n 6 = 0 63 / 101
64 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b Example (χp 14 = r) p 14 = r p 4 = b p 43 = b n 6 = 0 64 / 101
65 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b Example (χp 14 = r) p 14 = r p 4 = b p 1 = r p 43 = b n 6 = 0 65 / 101
66 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b Example (χp 14 = r) p 14 = r p 4 = b p 1 = r p 43 = b n 6 = 0 p11 = r n 2 > 0 66 / 101
67 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b Example (χp 14 = r) p 14 = r p 4 = b p 1 = r p 43 = b n 6 = 0 p11 = r n 2 > 0 67 / 101
68 Diagnosis algorithm: single fault Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate results Example (Inequations system) n 1 + n 2 = 2 n 3 + n 4 = 2 n 5 + n 6 = 1 p 1 : 0 2 χp 2 1 χp + n 1 1 FW(χp 11 ) + n 2 r + 1 FW(χp ) 14 p 2 : 2 χp 2 2 χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 2 χp 2 3 χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : 0 2 χp 2 4 χp + n 4 5 FW(χp 43 ) + n 6 r + 1 FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 2 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp 4 ) n 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 1 χp 44 p 14 : r FW(χp 1 ) 1 χp 14 Example (χp 44 = b as a constraint) p 44 = b Example (χp 14 = r) p 14 = r p 4 = b p 1 = r Example (Diagnosis) D 1 = {{p 1 },{r 1.KO}} p 43 = b n 6 = 0 p11 = r n 2 > 0 68 / 101
69 Advantages: cyclic observations handling Sketch 1 to propagate with b tokens 2 to propagate with r tokens 3 to integrate result Example (Inequations system) n 1 + n 2 = 1000 n 3 + n 4 = 1000 n 5 + n 6 = 999 p 1 : χp χp + n 1 1 FW(χp 11 ) + n 2 r FW(χp ) 14 p 2 : 1000 χp χp + n 2 1 FW(χp 21 ) + n 2 r + n 3 FW(χp 22 ) + n 4 r p 3 : 1000 χp χp + n 3 3 FW(χp 32 ) + n 4 r + n 5 FW(χp 33 ) + n 6 r p 4 : χp χp + n 4 5 FW(χp 43 ) + n 6 r FW(χp ) 44 p 11 : FW(χp ) n 1 1 χp 11 n 2 χp 11 p 21 : FW(χp ) n 2 1 χp 21 n 1 χp 21 p 22 : FW(χp ) n 2 3 χp 22 n 4 χp 22 p 32 : FW(χp ) n 3 3 χp 32 n 4 χp 32 p 33 : FW(χp ) n 3 5 χp 33 n 6 χp 33 p 43 : FW(χp ) n 4 5 χp 43 n 6 χp 43 p 44 : b FW(χp 4 ) 999 χp 44 p 14 : r FW(χp 1 ) 999 χp 14 Example (χp 44 = b as a constraint) p 44 = b Example (χp 14 = r) p 14 = r p 4 = b p 1 = r Example (Diagnosis) D 1 = {{p 1 },{r 1.KO}} p 43 = b n 6 = 0 p11 = r n 2 > 0 69 / 101
70 Multi faults diagnosis (Li et al. [2009a]) Cartesian-union operator is an operator that calculates the Cartesian product and then keeps the minimal subsets. 70 / 101
71 Multi faults diagnosis (Li et al. [2009a]) Cartesian-union operator is an operator that calculates the Cartesian product and then keeps the minimal subsets. Example D 1 ={{p 1 },{r 1.KO}} Suppose the 4th philosopher finds faulty cutlery on both sides: a new symptom on p 44 : χ p44 = r D 2 = {{p 4 },{r 3.KO}} D=D 1 D2 ={{p 1, p 4 },{p 1, r 3.KO},{r 1.KO, p 4 },{r 1.KO, r 3.KO}} 71 / 101
72 Opposite example for minimal diagnosis CPN model t 1 t 2 χp 1 χp 1 FW(χp 1 ) p 2 p 1 χp 1 χp 2 t 3 p 3 OK : FW(χp 1 ) KO:r EL(χp 1,χp 2 ) 72 / 101
73 Opposite example for minimal diagnosis Example (S(T ), )) S(T ) = {t 1, t 2, t 2 } t 1 t 3, t 2 t 3 CPN model t 1 t 2 χp 1 χp 1 FW(χp 1 ) p 2 p 1 χp 1 χp 2 t 3 p 3 OK : FW(χp 1 ) KO:r EL(χp 1,χp 2 ) 73 / 101
74 Opposite example for minimal diagnosis Example (S(T ), )) S(T ) = {t 1, t 2, t 2 } t 1 t 3, t 2 t 3 CPN model Example ( δ T ) t 1 t 2 χp 1 χp 1 FW(χp 1 ) OK : FW(χp 1 ) KO:r p 2 p 1 χp 1 χp 2 t 1 t 2 t t 3 EL(χp 1,χp 2 ) p 3 74 / 101
75 Opposite example for minimal diagnosis Example (S(T ), )) S(T ) = {t 1, t 2, t 2 } t 1 t 3, t 2 t 3 CPN model t 1 t 2 χp 1 χp 1 FW(χp 1 ) p 2 p 1 χp 1 χp 2 t 3 p 3 OK : FW(χp 1 ) KO:r EL(χp 1,χp 2 ) Example ( δ T ) t 1 t 2 t Example (Two possible observation traces) 1 t 1 t 2 t 3 : t 2.KO can transmit the fault by r token 2 t 2 t 1 t 3 : the effect of t 2.KO is overwriten by t 1 75 / 101
76 Opposite example for minimal diagnosis Example (S(T ), )) S(T ) = {t 1, t 2, t 2 } t 1 t 3, t 2 t 3 CPN model t 1 t 2 χp 1 χp 1 FW(χp 1 ) p 2 p 1 χp 1 χp 2 t 3 p 3 OK : FW(χp 1 ) KO:r EL(χp 1,χp 2 ) Example ( δ T ) t 1 t 2 t Example (Two possible observation traces) 1 t 1 t 2 t 3 : t 2.KO can transmit the fault by r token 2 t 2 t 1 t 3 : the effect of t 2.KO is overwriten by t 1 Diagnosis D D = {{p 2 },{t 2.KO}} is only minimal only for trace 1 76 / 101
77 Diagnosis minimality vs. precision 77 / 101
78 Architecture of BPEL Monitoring and Diagnosis (WSDIAMOND) 78 / 101
79 Centralized diagnosis solution 79 / 101
80 Decentralized diagnosis architecture (Li et al. [2009b]) 80 / 101
81 Decentralized coordination protocol (Zaitsev [2005]) Result of D i Trigger D i Alarm in BPELi D j provides C with result No D jfor further request Terminate Exists D jfor further request D selected j Trigger D j Diagnoses updated D provides j C with result Result of D j 81 / 101
82 Decentralized coordination protocol (Zaitsev [2005]) Result of D i Trigger D i Alarm in BPELi D j provides C with result No D jfor further request Terminate Exists D jfor further request D selected j Trigger D j Diagnoses updated D provides j C with result Result of D j Equivalence of global and decentralized diagnosis (theorem 2) Diag= Diag j : the solution of the global inequations system is the union C C l j l Diag l of the solutions of the local inequations systems if they are solved according to the affecting order of the bordered places. 82 / 101
83 Diagnosis problem BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Client sent the departure/arrive dates and cities, client info and reservation condition 83 / 101
84 Diagnosis problem BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Travel agency (C) requested the airline company (A) to search for the flights and reserved the most satisfying one 84 / 101
85 Diagnosis problem BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Travel agency (C) requested the payment with bank (B) account 85 / 101
86 Diagnosis problem BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Bank (B) returned "no credit" fault 86 / 101
87 Diagnosis problem BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Travel agency (C) canceled the reservation 87 / 101
88 Diagnosis problem BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Travel agency (C) return a "no credit" fault to client 88 / 101
89 Diagnosis coordination BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 Pick2 OM3 OM4 Switch 17 ("Cancel") ("No credit") OM1 OM Inv8 Inv6 16 Inv5 Inv7 DB2 BWS Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 89 / 101
90 Diagnosis coordination BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec3 7 Rep1 8 Pick1 Inv C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 BWS2 Pick2 OM3 OM4 ("Cancel") ("No credit") OM1 OM >17 Inv8 Inv6 16 Inv Inv Rep (d1,d2,m1,m2,c,con,"no credit") Switch Inv7 DB2 Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 90 / 101
91 Diagnosis coordination BWS1 5 6 Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) Rec2 3 2 Inv1 9 (P,ID,cient) B 4 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec >15 Rep1 8 Pick1 15->BSW3 12 Inv >13 C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 BWS2 Pick2 OM3 OM >11 ("Cancel") ("No credit") OM1 OM >17 Inv8 Inv6 16 Inv5 Inv Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Switch 15->12 DB2 Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 91 / 101
92 Diagnosis coordination BWS1 5 6 C (d1,d2,m1,m2,c1,c2,client,con) Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) >7Rec2 Inv1 9 B 7->BSW1 (P,ID,cient) 4 10->9 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec >15 7->5 4->3Rep1 8 Pick1 15->BSW3 12 Inv > BWS3 DB1 BWS2 Pick2 OM3 OM >11 ("Cancel") ("No credit") OM1 OM >17 Inv8 Inv6 16 Inv5 Inv Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Switch 15->12 DB2 Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 92 / 101
93 Diagnosis coordination BWS1 5 6 C (d1,d2,m1,m2,c1,c2,client,con) Rec1 1 0 A (d1,d2,m1,m2,c1,c2,con) >7Rec2 Inv1 9 B 7->BSW1 (P,ID,cient) 4 10->9 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec >15 7->5 4->3Rep1 8 Pick1 15->BSW3 12 Inv > BWS3 DB1 BWS2 Pick2 OM3 OM >11 ("Cancel") ("No credit") OM1 OM >17 Inv8 Inv6 16 Inv5 Inv Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Switch 15->12 DB2 Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 93 / 101
94 Diagnosis coordination BWS1 5 6 Rec1 2->1 1 0 A (d1,d2,m1,m2,c1,c2,con) 1-> >7Rec2 Inv1 9 B 7->BSW1 (P,ID,cient) 4 10->9 Inv2 (t1,t2,d1,d2,m1,m2,c1,c2,p,id) Inv Rec >15 7->5 4->3Rep1 8 Pick1 15->BSW3 12 Inv >13 C (d1,d2,m1,m2,c1,c2,client,con) BWS3 DB1 BWS2 Pick2 OM3 OM >11 ("Cancel") ("No credit") OM1 OM >17 Inv8 Inv6 16 Inv5 Inv Inv9 23 Rep (d1,d2,m1,m2,c,con,"no credit") Switch 15->12 DB2 Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 94 / 101
95 Diagnosis coordination BWS1 5 DB1 6 BWS2 A 8->7Rec2 7->BSW1 4 Inv2 7-> >3Rep1 C (d1,d2,m1,m2,c1,c2,con) 1->0 3 2 Inv1 9 B (P,ID,cient) 10->9 Inv Rec3 16->15 Pick1 D={BWS1}, Pick2 OM3 OM4 Switch 15->12 {BWS3}, >11 {d1}, DB2 ("Cancel") ("No credit") {d2}, OM1 OM >17 Inv8 Inv6 16 Inv5 Inv (t1,t2,d1,d2,m1,m2,c1,c2,p,id) 20 Inv9 23 Rec1 2->1 1 Rep (d1,d2,m1,m2,c,con,"no credit") (d1,d2,m1,m2,c1,c2,client,con) 0 15->BSW Inv Result 15->13 BWS3 Mapping: customer:25->c:24, C:17->B:16, B:15->BWS3:14, BWS3:13->B:12, B:11->C:10, C:9->A:8, A:7->BWS1:6, BWS1:5->A:4, A:3->C:2, C:1->customer:0 95 / 101
96 A possible explanation Date format interpreting fault: dd/mm/yyyy vs. mm/dd/yyyy Reservation failed because of no enough credit Input on agency service: on Jul 9, reserved a ticket on Nov 7 and Dec 7 Input on airline service: reserved a ticket on Jul 11 and Jul 12 Tickets were much more expensive on Jul 9 for Jul 11 and Jul 12! 96 / 101
97 Contributions CPN model (Li et al. [2009a]) Places represent the data and control Transition modes represent the correct and faulty system behavior Characteristic vector represents the partially ordered observation Token colors represent the data correctness status: correct (b), faulty (r), unknown ( ) Automatic decentralized diagnosis application Local monitoring components (C#, Java, MySQL by Omar Aaouatif, intern) BPEL2CPN transilator (Java Li et al. [2007],Li et al. [2009a]) Dependency relationships between I/O data for each basic activity: illustrate the faults transmission between data and controls in BPEL Complex variables (XPath) CPN places Basic activities and structural operators translation CPN transitions Local diagnosers and decentralized coordinator (Java) Diagnosis algorithm (Li et al. [2009a],Li et al. [2009b]) Effective off-line diagnosis based on algebraic symbolic calculation Handling cyclic observations in an elegant way Decentralized coordinator protocols 97 / 101
Decentralised diagnosis of discrete-event systems: application to telecommunication network
Decentralised diagnosis of discrete-event systems: application to telecommunication network Yannick Pencolé CSL, Yannick.Pencole@anu.edu.au in collaboration with M.-O. Cordier and L. Rozé CSL Seminar 1
More informationA Generic Framework for Service-based Business Process Elasticity in the Cloud
A Generic Framework for Service-based Business Process Elasticity in the Cloud Mourad Amziani 1,2, Tarek Melliti 2, and Samir Tata 1 1 Institut Mines-Telecom, TELECOM SudParis, UMR CNRS Samovar, Evry,
More informationSpecification and Analysis of Contracts Lecture 1 Introduction
Specification and Analysis of Contracts Lecture 1 Introduction Gerardo Schneider gerardo@ifi.uio.no http://folk.uio.no/gerardo/ Department of Informatics, University of Oslo SEFM School, Oct. 27 - Nov.
More informationA Classification of Model Checking-based Verification Approaches for Software Models
A Classification of Model Checking-based Verification Approaches for Software Models Petra Brosch, Sebastian Gabmeyer, Martina Seidl Sebastian Gabmeyer Business Informatics Group Institute of Software
More informationModeling and Simulation Firewall Using Colored Petri Net
World Applied Sciences Journal 15 (6): 826-830, 2011 ISSN 1818-4952 IDOSI Publications, 2011 Modeling and Simulation Firewall Using Colored Petri Net 1 2 Behnam Barzegar and Homayun Motameni 1 Department
More informationDiagnosis and Fault-Tolerant Control
Mogens Blanke Michel Kinnaert Jan Lunze Marcel Staroswiecki Diagnosis and Fault-Tolerant Control With contributions by Jochen Schroder With 228 Figures Springer 1. Introduction to diagnosis and fault-tolerant
More information1.4 Compound Inequalities
Section 1.4 Compound Inequalities 53 1.4 Compound Inequalities This section discusses a technique that is used to solve compound inequalities, which is a phrase that usually refers to a pair of inequalities
More informationLecture 2 Introduction to Data Flow Analysis
Lecture 2 Introduction to Data Flow Analysis I. Introduction II. Example: Reaching definition analysis III. Example: Liveness analysis IV. A General Framework (Theory in next lecture) Reading: Chapter
More informationDistributed Databases
Distributed Databases Chapter 1: Introduction Johann Gamper Syllabus Data Independence and Distributed Data Processing Definition of Distributed databases Promises of Distributed Databases Technical Problems
More information780 IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 17, NO. 4, JULY 2009 1063-6536/$25.00 2009 IEEE
780 IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 17, NO. 4, JULY 2009 A Qualitative Event-Based Approach to Continuous Systems Diagnosis Matthew J. Daigle, Member, IEEE, Xenofon D. Koutsoukos,
More informationFormal Verification by Model Checking
Formal Verification by Model Checking Natasha Sharygina Carnegie Mellon University Guest Lectures at the Analysis of Software Artifacts Class, Spring 2005 1 Outline Lecture 1: Overview of Model Checking
More informationChapter 4: Architecture for Performance Monitoring of Complex Information Technology (IT) Infrastructures using Petri Net
Chapter 4: Architecture for Performance Monitoring of Complex Information Technology (IT) Infrastructures using Petri Net This chapter will focus on the various approaches that we have taken in the modeling
More informationBusiness Intelligence and Process Modelling
Business Intelligence and Process Modelling F.W. Takes Universiteit Leiden Lecture 7: Network Analytics & Process Modelling Introduction BIPM Lecture 7: Network Analytics & Process Modelling Introduction
More information1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
More informationLONWORKS 78kbps Self-Healing Ring Architecture
LOWORKS 78kbps Self-Healing Ring Architecture August 1993 LOWORKS Marketing Bulletin Introduction Echelon's P/XF-78 wisted Pair Control Module and P/XF-78 wisted Pair ransceiver Module provide a simple,
More informationPETRI NET BASED SUPERVISORY CONTROL OF FLEXIBLE BATCH PLANTS. G. Mušič and D. Matko
PETRI NET BASED SUPERVISORY CONTROL OF FLEXIBLE BATCH PLANTS G. Mušič and D. Matko Faculty of Electrical Engineering, University of Ljubljana, Slovenia. E-mail: gasper.music@fe.uni-lj.si Abstract: The
More informationReading 13 : Finite State Automata and Regular Expressions
CS/Math 24: Introduction to Discrete Mathematics Fall 25 Reading 3 : Finite State Automata and Regular Expressions Instructors: Beck Hasti, Gautam Prakriya In this reading we study a mathematical model
More informationOn the Modeling and Verification of Security-Aware and Process-Aware Information Systems
On the Modeling and Verification of Security-Aware and Process-Aware Information Systems 29 August 2011 What are workflows to us? Plans or schedules that map users or resources to tasks Such mappings may
More informationFormal Modeling Approach for Supply Chain Event Management
Formal Modeling Approach for Supply Chain Event Management Rong Liu and Akhil Kumar Smeal College of Business Penn State University University Park, PA 16802, USA {rul110,akhilkumar}@psu.edu Wil van der
More informationFormal Verification and Linear-time Model Checking
Formal Verification and Linear-time Model Checking Paul Jackson University of Edinburgh Automated Reasoning 21st and 24th October 2013 Why Automated Reasoning? Intellectually stimulating and challenging
More informationCompiler Construction
Compiler Construction Regular expressions Scanning Görel Hedin Reviderad 2013 01 23.a 2013 Compiler Construction 2013 F02-1 Compiler overview source code lexical analysis tokens intermediate code generation
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
More informationBusiness Process Modeling
Business Process Concepts Process Mining Kelly Rosa Braghetto Instituto de Matemática e Estatística Universidade de São Paulo kellyrb@ime.usp.br January 30, 2009 1 / 41 Business Process Concepts Process
More informationIntroduction to Formal Methods. Các Phương Pháp Hình Thức Cho Phát Triển Phần Mềm
Introduction to Formal Methods Các Phương Pháp Hình Thức Cho Phát Triển Phần Mềm Outline Introduction Formal Specification Formal Verification Model Checking Theorem Proving Introduction Good papers to
More informationCentral Station Interface with Fire Alarm and the Relevant Codes & Standards
Central Station Interface with Fire Alarm and the Relevant Codes & Standards By: Kim Caron Director of Business Development Communication Paths History Panel Testing Requirements ULC Listed Station requirements
More informationHigh School Functions Interpreting Functions Understand the concept of a function and use function notation.
Performance Assessment Task Printing Tickets Grade 9 The task challenges a student to demonstrate understanding of the concepts representing and analyzing mathematical situations and structures using algebra.
More informationDiGiCo SD Series V726+ Appendix
DiGiCo SD Series V726+ Appendix Issue A - May 2015 - Software Version 726+ 1-1 1-2 Contents DiGiCo SD Series V726+ Appendix 1.1 New Features...4 1.1.1 Overview......4 1.1.2 Merge Input......4 1.1.3 Ident
More information2) What is the structure of an organization? Explain how IT support at different organizational levels.
(PGDIT 01) Paper - I : BASICS OF INFORMATION TECHNOLOGY 1) What is an information technology? Why you need to know about IT. 2) What is the structure of an organization? Explain how IT support at different
More informationDevelopment of global specification for dynamically adaptive software
Development of global specification for dynamically adaptive software Yongwang Zhao School of Computer Science & Engineering Beihang University zhaoyw@act.buaa.edu.cn 22/02/2013 1 2 About me Assistant
More informationModel-Checking Verification for Reliable Web Service
Model-Checking Verification for Reliable Web Service Shin NAKAJIMA Hosei University and PRESTO, JST nkjm@i.hosei.ac.jp Abstract Model-checking is a promising technique for the verification and validation
More information6.045: Automata, Computability, and Complexity Or, Great Ideas in Theoretical Computer Science Spring, 2010. Class 4 Nancy Lynch
6.045: Automata, Computability, and Complexity Or, Great Ideas in Theoretical Computer Science Spring, 2010 Class 4 Nancy Lynch Today Two more models of computation: Nondeterministic Finite Automata (NFAs)
More informationChallenges and Opportunities for formal specifications in Service Oriented Architectures
ACSD ATPN Xi an China June 2008 Challenges and Opportunities for formal specifications in Service Oriented Architectures Gustavo Alonso Systems Group Department of Computer Science Swiss Federal Institute
More informationComparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks
Comparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks Jia-Qi Jin, Tracey Ho California Institute of Technology Pasadena, CA Email: {jin,tho}@caltech.edu Harish Viswanathan
More informationModel Run Analysis. Technical Documentation Version 6.7. Center for Advanced Decision Support for Water and Environmental Systems
Technical Documentation Version 6.7 Model Run Analysis CADSWES S Center for Advanced Decision Support for Water and Environmental Systems These documents are copyrighted by the Regents of the University
More informationSystem Modeling Introduction Rugby Meta-Model Finite State Machines Petri Nets Untimed Model of Computation Synchronous Model of Computation Timed Model of Computation Integration of Computational Models
More informationRuntime Verification - Monitor-oriented Programming - Monitor-based Runtime Reflection
Runtime Verification - Monitor-oriented Programming - Monitor-based Runtime Reflection Martin Leucker Technische Universität München (joint work with Andreas Bauer, Christian Schallhart et. al) FLACOS
More informationPROCESS AUTOMATION FOR DISTRIBUTION OPERATIONS MANAGEMENT. Stipe Fustar. KEMA Consulting, USA
PROCESS AUTOMATION FOR DISTRIBUTION OPERATIONS MANAGEMENT Stipe Fustar KEMA Consulting, USA INTRODUCTION To prosper in a competitive market, distribution utilities are forced to better integrate their
More informationLoad balancing Static Load Balancing
Chapter 7 Load Balancing and Termination Detection Load balancing used to distribute computations fairly across processors in order to obtain the highest possible execution speed. Termination detection
More informationPROFINET IO Diagnostics 1
PROFINET IO is a very cost effective and reliable technology. However, extensive installations can have thousands of PROFINET IO devices operating on many networks. The reliable operation of these networks
More informationSolutions to Math 51 First Exam January 29, 2015
Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not
More informationMonitoring and Recovery of Web Service Applications
Monitoring and Recovery of Web Service Applications Jocelyn Simmonds, Shoham Ben-David, Marsha Chechik Department of Computer Science, University of Toronto {jsimmond,shoham,chechik}@cs.toronto.edu Abstract.
More informationSystem modeling. Budapest University of Technology and Economics Department of Measurement and Information Systems
System modeling Business process modeling how to do it right Partially based on Process Anti-Patterns: How to Avoid the Common Traps of Business Process Modeling, J Koehler, J Vanhatalo, IBM Zürich, 2007.
More informationThe Model Checker SPIN
The Model Checker SPIN Author: Gerard J. Holzmann Presented By: Maulik Patel Outline Introduction Structure Foundation Algorithms Memory management Example/Demo SPIN-Introduction Introduction SPIN (Simple(
More informationVerification of hybrid dynamical systems
Verification of hybrid dynamical systems Jüri Vain Tallinn Technical University/Institute of Cybernetics vain@ioc.ee Outline What are Hybrid Systems? Hybrid automata Verification of hybrid systems Verification
More informationUser Manual. Genius GPS / GSM 810 Real Time GPS Tracker. Android App Download. Iphone App Download ENGLISH. Genius Advanced Technologies
Genius GPS / GSM 810 Real Time GPS Tracker User Manual Android App Download Iphone App Download www.geniuscaralarm.com 1 Genius GPS / GSM 810 Real Time GPS Tracker Welcome to use this real time car GPS
More informationProcess Mining Using BPMN: Relating Event Logs and Process Models
Noname manuscript No. (will be inserted by the editor) Process Mining Using BPMN: Relating Event Logs and Process Models Anna A. Kalenkova W. M. P. van der Aalst Irina A. Lomazova Vladimir A. Rubin Received:
More informationT-79.186 Reactive Systems: Introduction and Finite State Automata
T-79.186 Reactive Systems: Introduction and Finite State Automata Timo Latvala 14.1.2004 Reactive Systems: Introduction and Finite State Automata 1-1 Reactive Systems Reactive systems are a class of software
More informationBusiness Process Execution Language for Web Services
Business Process Execution Language for Web Services Second Edition An architect and developer's guide to orchestrating web services using BPEL4WS Matjaz B. Juric With Benny Mathew and Poornachandra Sarang
More informationRoute Discovery Protocols
Route Discovery Protocols Columbus, OH 43210 Jain@cse.ohio-State.Edu http://www.cse.ohio-state.edu/~jain/ 1 Overview Building Routing Tables Routing Information Protocol Version 1 (RIP V1) RIP V2 OSPF
More informationAutomata and Formal Languages
Automata and Formal Languages Winter 2009-2010 Yacov Hel-Or 1 What this course is all about This course is about mathematical models of computation We ll study different machine models (finite automata,
More informationSoftware Modeling and Verification
Software Modeling and Verification Alessandro Aldini DiSBeF - Sezione STI University of Urbino Carlo Bo Italy 3-4 February 2015 Algorithmic verification Correctness problem Is the software/hardware system
More informationReliability Guarantees in Automata Based Scheduling for Embedded Control Software
1 Reliability Guarantees in Automata Based Scheduling for Embedded Control Software Santhosh Prabhu, Aritra Hazra, Pallab Dasgupta Department of CSE, IIT Kharagpur West Bengal, India - 721302. Email: {santhosh.prabhu,
More informationSystem Aware Cyber Security
System Aware Cyber Security Application of Dynamic System Models and State Estimation Technology to the Cyber Security of Physical Systems Barry M. Horowitz, Kate Pierce University of Virginia April, 2012
More informationThe Mathematics of Traffic in Networks
The Mathematics of Traffic in Networks Frank Kelly 1 Introduction We are all familiar with congested roads, and perhaps also with congestion in other networks such as the Internet, so it is obviously important
More informationObservability and Controllability Issues in Conformance Testing of Web Service Compositions
Observability and Controllability Issues in Conformance Testing of Web Service Compositions Jose Pablo Escobedo 1, Christophe Gaston 2, Pascale Le Gall 3 and Ana Cavalli 1 1 TELECOM & Management SudParis
More informationPanel Controller MPC-xxxx-B FPA-1200-MPC. Operation guide
Panel Controller MPC-xxxx-B FPA-1200-MPC en Operation guide Panel Controller Table of Contents en 3 Table of Contents 1 For your information 8 1.1 Depiction of steps 8 1.2 Calling up the start menu 8
More informationSolutions of Linear Equations in One Variable
2. Solutions of Linear Equations in One Variable 2. OBJECTIVES. Identify a linear equation 2. Combine like terms to solve an equation We begin this chapter by considering one of the most important tools
More informationSchool of Computer Science
School of Computer Science Computer Science - Honours Level - 2014/15 October 2014 General degree students wishing to enter 3000- level modules and non- graduating students wishing to enter 3000- level
More informationELECTRONIC COMMERCE WORKED EXAMPLES
MODULE 13 ELECTRONIC COMMERCE WORKED EXAMPLES 13.1 Explain B2B e-commerce using an example of a book distributor who stocks a large number of books, which he distributes via a large network of book sellers.
More informationNXP Basestation Site Scanning proposal with AISG modems
NXP Basestation Site Scanning proposal with modems Advanced Systems White Paper by Jaijith Radhakrishnan There are a number of connectivity issues associated with cellular base stations that can increase
More informationUnified Static and Runtime Verification of Object-Oriented Software
Unified Static and Runtime Verification of Object-Oriented Software Wolfgang Ahrendt 1, Mauricio Chimento 1, Gerardo Schneider 2, Gordon J. Pace 3 1 Chalmers University of Technology, Gothenburg, Sweden
More informationChapter 2: Linear Equations and Inequalities Lecture notes Math 1010
Section 2.1: Linear Equations Definition of equation An equation is a statement that equates two algebraic expressions. Solving an equation involving a variable means finding all values of the variable
More informationUSER GUIDE SERIES 4250 AUDIO ALARM CONFIRMATION SYSTEM CONTROL UNIT
USER GUIDE SERIES 4250 AUDIO ALARM CONFIRMATION SYSTEM CONTROL UNIT CONTENTS Page INTRODUCTION... 2 Security conditions... 3 Full Set (Fully armed)... 3 Part Set (Partially armed)... 3 Unset (Disarmed)...
More informationFabio Patrizi DIS Sapienza - University of Rome
Fabio Patrizi DIS Sapienza - University of Rome Overview Introduction to Services The Composition Problem Two frameworks for composition: Non data-aware services Data-aware services Conclusion & Research
More informationState-Driven Testing of Distributed Systems: Appendix
State-Driven Testing of Distributed Systems: Appendix Domenico Cotroneo, Roberto Natella, Stefano Russo, Fabio Scippacercola Università degli Studi di Napoli Federico II {cotroneo,roberto.natella,sterusso,fabio.scippacercola}@unina.it
More informationDiagnosis of Simple Temporal Networks
Diagnosis of Simple Temporal Networks Nico Roos 1 and Cees Witteveen 2 Abstract. In many domains successful execution of plans requires careful monitoring and repair. Diagnosis of plan execution supports
More informationTest Case Spatial Editor Legends
Test Case Spatial Editor Legends for the AWIPS Contract DG133W-05-CQ-1067 Prepared for: U.S. Department of Commerce NOAA/NWS Acquisition Management Division SSMC2, Room 11220 1325 East-West Highway Silver
More informationProcess Modeling Notations and Workflow Patterns
Process Modeling Notations and Workflow Patterns Stephen A. White, IBM Corp., United States ABSTRACT The research work of Wil van der Aalst, Arthur ter Hofstede, Bartek Kiepuszewski, and Alistair Barros
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
More informationGalaxy 2 Series. User Guide. Honeywell Security
Galaxy 2 Series User Guide Honeywell Security Table of Contents Table of Contents... iii Introduction...1 Controlling Your Alarm System...2 Users... 2 Groups... 2 Keypads...3 Prox Tags/Cards... 3 Wireless
More informationVDM vs. Programming Language Extensions or their Integration
VDM vs. Programming Language Extensions or their Integration Alexander A. Koptelov and Alexander K. Petrenko Institute for System Programming of Russian Academy of Sciences (ISPRAS), B. Communisticheskaya,
More informationScenario-based Requirements Engineering and User-Interface Design
Scenario-based Requirements Engineering and User-Interface Institut für Computertechnik ICT Institute of Computer Technology Hermann Kaindl Vienna University of Technology, ICT Austria kaindl@ict.tuwien.ac.at
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationApplications & Tools. Configuration of Messages and Alarms in WinCC (TIA Portal) WinCC (TIA Portal) Application description December 2012
Cover Configuration of Messages and Alarms in WinCC (TIA Portal) WinCC (TIA Portal) Application description December 2012 Applications & Tools Answers for industry. Siemens Industry Online Support This
More informationDr. Jana Koehler IBM Zurich Research Laboratory
Precise Modeling of Business Processes with the Business Process Modeling Notation BPMN 2.0 Dr. Jana Koehler IBM Zurich Research Laboratory ZRL BIT at a Glance Computer Science at ZRL: Security/Cryptography
More informationAPR-PRT3 Printer Module: C-Bus Programming Instructions
APR-PRT3 Printer Module: C-Bus Programming Instructions We hope this product performs to your complete satisfaction. Should you have any questions or comments, please visit www.paradox.com and send us
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationBig Ideas in Mathematics
Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards
More informationTroubleshooting and Maintaining Cisco IP Networks Volume 1
Troubleshooting and Maintaining Cisco IP Networks Volume 1 Course Introduction Learner Skills and Knowledge Course Goal and E Learning Goal and Course Flow Additional Cisco Glossary of Terms Your Training
More informationMonitoring and Determining Action Failure in a Multi-Agent Plan
Agent Cooperation for Monitoring and Diagnosing a MAP Roberto Micalizio and Pietro Torasso Dipartimento di Informatica, Università di Torino, Torino, Italy {micalizio,torasso}@di.unito.it Abstract. The
More informationImplementation Guide. SAS Serial Protocol. for. Montana Department of Justice Gambling Control Division. October 22, 2012. Version 1.4.
Implementation Guide for SAS Serial Protocol Montana Department of Justice Gambling Control Division October 22, 2012 Version 1.4.1 Montana SAS Implementation Guide Page 2 Table of Contents 1 Introduction...
More informationA Propositional Dynamic Logic for CCS Programs
A Propositional Dynamic Logic for CCS Programs Mario R. F. Benevides and L. Menasché Schechter {mario,luis}@cos.ufrj.br Abstract This work presents a Propositional Dynamic Logic in which the programs are
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationELECTRONICS AND COMMUNICATIONS ENGINEERING GRADUTE PROGRAM FOR MASTER S DEGREE (With Thesis)
ELECTRONICS AND COMMUNICATIONS ENGINEERING GRADUTE PROGRAM FOR MASTER S DEGREE (With Thesis) PREPARATORY PROGRAM* CEE 201 Electrical Circuits 3+0 4 6 CEE 202 Introduction to Control Systems 2+2 3 5 CEE
More informationLoad Balancing and Termination Detection
Chapter 7 Load Balancing and Termination Detection 1 Load balancing used to distribute computations fairly across processors in order to obtain the highest possible execution speed. Termination detection
More informationDistributed Architectures. Distributed Databases. Distributed Databases. Distributed Databases
Distributed Architectures Distributed Databases Simplest: client-server Distributed databases: two or more database servers connected to a network that can perform transactions independently and together
More information999GPS Tracking Platform Operation Guide
999GPS Tracking Platform Operation Guide Welcome to use this Real Time GPS tracking platform, This software is web based system, it is not necessary to download any software or any plug-in software, just
More informationARM Ltd 110 Fulbourn Road, Cambridge, CB1 9NJ, UK. *peter.harrod@arm.com
Serial Wire Debug and the CoreSight TM Debug and Trace Architecture Eddie Ashfield, Ian Field, Peter Harrod *, Sean Houlihane, William Orme and Sheldon Woodhouse ARM Ltd 110 Fulbourn Road, Cambridge, CB1
More informationSoftware Verification: Infinite-State Model Checking and Static Program
Software Verification: Infinite-State Model Checking and Static Program Analysis Dagstuhl Seminar 06081 February 19 24, 2006 Parosh Abdulla 1, Ahmed Bouajjani 2, and Markus Müller-Olm 3 1 Uppsala Universitet,
More informationOn-Line Diagnosis using Orthogonal Multi-Tone Time Domain Reflectometry in a Lossy Cable
On-Line Diagnosis using Orthogonal Multi-Tone Time Domain Reflectometry in a Lossy Cable Wafa BEN HASSEN*, Fabrice AUZANNEAU*, Luca INCARBONE*, François PERES** and Ayeley P. TCHANGANI** (*) CEA, LIST,
More informationAdversary Modelling 1
Adversary Modelling 1 Evaluating the Feasibility of a Symbolic Adversary Model on Smart Transport Ticketing Systems Authors Arthur Sheung Chi Chan, MSc (Royal Holloway, 2014) Keith Mayes, ISG, Royal Holloway
More informationComposite Transactions for SOA
A Technical Whitepaper by: Guy Pardon - Chief Technology Officer for Atomikos July 2015 Copyright 2008-2015 Atomikos BVBA Permission is granted to reproduce and redistribute this document without modifications
More informationFunctional-Repair-by-Transfer Regenerating Codes
Functional-Repair-by-Transfer Regenerating Codes Kenneth W Shum and Yuchong Hu Abstract In a distributed storage system a data file is distributed to several storage nodes such that the original file can
More informationLecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
More informationUsing the Theory of Reals in. Analyzing Continuous and Hybrid Systems
Using the Theory of Reals in Analyzing Continuous and Hybrid Systems Ashish Tiwari Computer Science Laboratory (CSL) SRI International (SRI) Menlo Park, CA 94025 Email: ashish.tiwari@sri.com Ashish Tiwari
More informationReducing Clocks in Timed Automata while Preserving Bisimulation
Reducing Clocks in Timed Automata while Preserving Bisimulation Shibashis Guha Chinmay Narayan S. Arun-Kumar Indian Institute of Technology Delhi {shibashis, chinmay, sak}@cse.iitd.ac.in arxiv:1404.6613v2
More informationMSL1000 Monitored Serial Link Interface Manual V1.01
Audix Systems, Station Road, Wenden, Saffron Walden, Essex, CB11 4LG. Telephone: +44(0)1799 540888 Facsimile: +44(0)1799 541618 www.tycosafetyproducts-europe.com www.audixsystems.co.uk MSL1000 Monitored
More informationModeling Fault Propagation in Telecommunications Networks for Diagnosis Purposes
Modeling Fault Propagation in Telecommunications Networks for Diagnosis Purposes A. Aghasaryan, C. Dousson, E. Fabre, A. Osmani, Y. Pencolé Alcatel R&I Route de Nozay 91460 Marcoussis, armen.aghasaryan@alcatel.fr
More information