Temporal Process Język - Temporal Process Language

W teoretycznej informatyki , OC (Temporal Process Language) jest rachunek proces , który rozciąga się Robin Milner za CCS z pojęciem synchronizacji wielopartyjny , który umożliwia wielokrotne proces synchronizacji w skali globalnej „zegar”. Ten zegar mierzy czas, choć nie konkretnie, ale raczej jako abstrakcyjne sygnału, który określa, kiedy cały proces może krok naprzód.

nieformalna definicja

OC jest konserwatywnym rozszerzeniem CCS, z dodatkiem specjalnego działania zwanego σ reprezentującą upływ czasu w procesie - tykanie zegara abstrakcyjny. Jak w CCS, OC wyposażony prefiks działania i może być opisany jako pacjent , to znaczy proces będzie bezczynnie zaakceptować tykanie zegara, napisany jako ${\ Displaystyle aP}$

${\ Ap displaystyle \ rightarrow ^ {A} ap}$

Kluczem do wykorzystania abstrakcyjnego czasu jest limit czasu operator, który zawiera dwa procesy, jeden zachowywać się tak, jakby zegar kleszcze, jeden zachowywać się tak, jakby nie można, czyli

${\ Displaystyle \ lfloor e \ rfloor (F) \ rightarrow ^ {\} M} Sigma$

pod warunkiem procesu E nie zapobiega zegara z materacy.

${\ Displaystyle \ lfloor e \ rfloor (F) \ rightarrow ^ {\ Sigma} e '}$

pod warunkiem, e mogą wykonywać akcji stania E”.

W OC, istnieją dwa sposoby, aby zapobiec zegar z tyka. Pierwszy z nich to dzięki obecności operatora co, na przykład, w procesie zegar zapobiega materacy. Można powiedzieć, że akcja jest natarczywy , czyli podkreśla działając zanim zegar może zaznaczyć ponownie. ${\ Displaystyle a.P + \ omega}$

Drugi sposób, w jaki można zapobiec tykanie jest poprzez pojęcia maksymalnego toku , który stanowi, że akcje nieme (tzn τ działania) zawsze mają pierwszeństwo przed iw ten sposób stłumić działania Ď. W ten sposób jest zastosowanie dwóch równoległych mogą synchronizacji w danej chwili, nie jest możliwe, że zegar kleszcza.

Zatem prosty sposób przeglądania synchronizacji wielopartyjny jest, że grupa złożonych procesów pozwoli czas, aby przejść pod warunkiem, żaden z nich zapobiec, czyli system zgadza się, że nadszedł czas, aby przejść dalej.

formalna definicja

Składnia

Niech być niż ciche Nazwa działania, a być dowolna nazwa działanie (w tym τ, cichego działania), a X stanowi etykietę proces stosowany do zagnieżdżenia.

${\ Displaystyle {\ {zaczynać matrycy} Proc :: = i \ a .Proc \\ | i \ lfloor Proc \ rfloor (Proc) \\ | & Proc + Proc \\ | & Proc \; | \; Proc \\ | & recX .Proc \\ | & X \\ | i \ omega \\ | & Proc \ setminus o \\ | & 0 \\\ koniec {matrycy}}}$

Referencje

Matthew Hennessy i Tim Regan: : Sposób Algebra dla Timed Systems . Informacje i Systemów Informatycznych, 1995.