next up previous contents
Next: Věta . Up: Transformace sítě Previous: Diskuse:

Příklad .

Použití algoritmu ilustrujeme na příkladu sítě (viz obrázek gif) specifikující komunikační protokol, v němž vysílač (sender) komunikuje se dvěma příjemci (, ). Rozebereme si pouze jednu úroveň abstrakce. Rekurzivní zanoření do hloubky v našem případě znamená provedení výpočtu podle algoritmu gif pro všechny podsystémy, neboť se jedná o procesy určené přechodovými grafy na obrázcích gif a gif.

  
Figure: Popis kořenové sítě transformovaného systému

Síť danou diagramem z obrázku gif označme . Zvolme nějaké uspořádání systémů v síti, např. , a . Zavoláme algoritmus TransformujSíť(, Spec, ), který vygeneruje systém definic CCS, obsahující násl. definici:

 t#tex2html_wrap_inline4917#

  
Figure: Specifikace procesu sender

  
Figure: Specifikace procesů a



David Safranek
Fri Apr 6 23:53:25 MET DST 2001