tailieunhanh - Springer - Concurrency Theory Episode 11

Tham khảo tài liệu 'springer - concurrency theory episode 11', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 390 13 Discrete Timed Automata Network Ợ3 Vs 7eN Gs 7 o DTA n VL tl Í2 Í3 Í4 N Sourcestate 0 1 Pl aceistate Place2State Sinkstate e 1 2 eL tl 0 p t2 Q 13 0 A Í4 0 A Sourcestate 0 A PlaceiState 1 T P ce2State t A Sinkstate 1 TL so erceOut stnkls play A tick eff T Tick sourceOut prec Sourcestate 0 A 7 0 A Placetstate 1 0 A 7 0 A Placeistate 1 eff Sourerdlote 1 p t T A PlrceOnteCe k sourceOut prec Sourerdlone n T T e p Pla Ị ìSi ei ạ. e eadlOtedc eff Sourerdtote ecl p t P T A PlrceOSteC k gourceOut. prec Sourerdlateet T T tl 5c a SlaaPState 1 derdlineSourceState 1 A 7 il 50 A Placeistate 1 eff tl r o tV T A Placeist te 2 sourceOut prec SourceStatc 1 T eO t PlactăState 1 erdlOtedc eff tl r a tce T A PlacTìSt te 2 sinkin prect Pl ace i state 2 p T S8O tt mkTtate 1 deadline Placetstate 2 A 7 i4 90 A Sinkstate 1 eff Placrl iate 1 p t T t4 ÌTikS íte tc sinkin prect Pl acs S iate t T T tap 8 c StnkState 1 deoaOine Place2State 2 A 7 i3 90 A Sinkstate 1 eff PlacdCa iatS 1 p t T tl SlnkState o tc play prect SinkStaOtteZ t T 2 5 decSline Sinkstate 2 A 7 i2 5 eff Sinketate 1 Fig. . DTA Product Automaton for the Multimedia Stream Verifying Safety Properties over DTAs 391 Section . In particular deadlinesinthe product automaton can be expressed as semantically equivalent preconditions for the tick action because the product automaton doosiiolcoiiiain half actions timeprogressconditions can Selndependontty odtainodfromtvesydcndlmc. Let ov k . n tOh O0 ỡs ot r nolrvorkoi n VLt L TL A Vs Ost the corresponding product autom ton. Let ptid be dLflned as follows hgs iT o 1 A - 10 Then n is semantically equivalent to the FTS Fn V ỡ T where u V VLUVS e eL V es T Pt ck u k Pt p Z e I T a p d e e A a tick Consider aga mt h e mo timed a st rea m example and the product autom aton n depicted by Figure . Figure shows the equivalent FTS Fn super-scriptthaeobrer el tn distinguish tOkSronritionformuteo thotcocrrspond to autienswtoe the .