tailieunhanh - Springer - Concurrency Theory Episode 10

Tham khảo tài liệu 'springer - concurrency theory episode 10', 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ả | 350 12 Timelocks in Timed Automata V d G R s d E s A Í a E Act. s d a Time-actionlock. Time-actionlocks are states where neither action nor time 7 7 c 7 A . t 7 transitions can be performed. For example Figure ii shows a time-actionlockproduced by amismatched synchronisation betweentwoautomata. Transition h in the upper automaton is urgent wldnsis 5 buitt nongot synchromst -wits aSin the lownenutomaion buecunethiu tnaneitinm isnot enables at chnt egnnyciem enternatime-actionlosU st ale at uio 5. Formalty s tta tiine-nstlunlnchif fan A cC d o R . sin- ns t- Zeno-timelock. In such a sCate s d cms c as still per form transitions which can be either action or time transitions but time cannot pass beyond a certaikcoint. Tlis represents n situation whore nite systemperfousnsnn mfhiil n numbet of astloss inahnite perisd onMUt k agntuacFnbie otnte in tap automaton aOowpinFígore Ì .HIìììÌ irazenostimalock becannetime can rnily past up loo timeem s tit. transition aisriyaynenabled. House. a becomes gsuuytutt itl m 5 end wsU fH orf atn g isemitely tften s PiSìiuI time-gnstino netis aaeno-timeleck ii tiling ejde E sl eHs one infinite 01 atset ing from t ondalltucU rFPsaresann . 3e- s nZotgnsint oOp s nIỉunnSAt naZRunsiAs Fig. . i Pure-actionlock ii Time-actionlock iii Zeno-timelock Discussion Justifying the Classification of Deadlocks One reason forpreseotingthisclcssificktioeis thap de believe thot r iffer-ent types of deadlocks bring different types of problems and hence should be trenteOgiOerntltìy. Fistaln althougg oureautfonlocks Ims be undetiguble withm tl 5 son-eatol a pauticiltaa spenificution they ornnotnathnmselves A Classification of Deadlocks in Timed Automata 351 counterintuitive situations. It is wholeiy reasonable that a component or a system might reach a state from which it cannot perform any actions as long as suchanactionioekdoesnotstop time. I analyticaltoolsthat detect