Geçici Süreç Dili - Temporal Process Language

Gelen teorik bilgisayar bilimleri , TPL (Temporal Süreç Dili) bir olan süreç hesabı uzanır Robin Milner'ın CCS kavramı ile çok partili senkronizasyon birden süreç global clock üzerinde senkronize etmenizi sağlar. Bu saat olmasa da somut olarak, bir zaman ölçer değil, bütün işlem ileriye adım zaman tanımlayan bir arka sinyal olarak.

Gayri tanım

Soyut saat tik taklarının - TPL bir işlem ile zamanın geçişi temsil eden σ adı verilen özel bir işlem eklenmesiyle CCS konservatif bir uzantısıdır. CCS olduğu gibi, TPL eylem öneki özellikleri ve varlık olarak tarif edilebilir hasta , bu bir süreç demek ki olarak yazılan saatin tik, kabul boş boş olacak ${\ Displaystyle aP}$

${\ Displaystyle aP \ rightarrow ^ {a} aP}$

Soyut zamanın kullanımına Anahtarı aşımı saat keneler sanki biri davranmaya, birini davranmaya, iki süreci sunar operatörü, yani, olamaz sanki

${\ Displaystyle \ lfloor e \ rfloor (F) \ rightarrow ^ {\ sigma} K}$

sağlanan süreç E geçiyor dan saatini engellemez.

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

sağlanan E 'e olmak için bir eylem gerçekleştirebilir.

VUK yılında geçiyor dan saat önlemek için iki yol vardır. Birinci ω operatörünün varlığı ile de, örneğin işlemde saat geçiyor önlenir. Eylem bir olduğunu söylenebilir ısrarlı saati tekrar kene önce davranan ısrar yani. ${\ Displaystyle a.P + \ Omega}$

Geçiyor önlenebilir ikinci yolu kavramının yoluyladır maksimal devam eden sessiz eylemler (yani τ eylemler) her zaman önceliklidir ve bu nedenle σ eylemleri bastırmak belirtmektedir. Böylece iki paralel süreç belirli bir anda senkronize edebilen olan saatli kene için, bu mümkün değildir.

Böylece çok partili senkronizasyonu görmenin basit bir şekilde sistemi ilerlemenin zamanı olduğunu kabul eder yani oluşan işlemlerin bir grup, zaman bunlardan sağlanan hiçbiri bunu önlemek geçmesine sağlayacak olmasıdır.

Resmi tanımlama

Sözdizimi

Bir olmayan sessiz işlem adı olsun, ve X yineleme için kullanılan bir işlem bir etiket gibi (t, sessiz hareket de dahil olmak üzere) herhangi bir işlem isim a.

${\ Displaystyle {\ {matris} Proc :: = & \ a .Proc \\ başlar | & \ lfloor Proc \ rfloor (Proc) \\ | & Proc + Proc \\ | & Proc \; | \ Proc \\ | & recX .Proc \\ | & X \\ | \ & Omega \\ | ve bir \\ setminus Proc \ | & 0 \\\ ucu {matris}}}$

Referanslar

Matthew Hennessy ve Tim Regan: Zamanlı Sistemler İçin Bir Süreç Cebir . Bilgi ve Hesaplama, 1995.