タグ付けされた質問 「process-algebras」

私の知る限り、3つの主要なプロセス代数があり、並行性の正式なモデルに関する広範な研究に影響を与えています。これらは： CCSと -calculusはともにRobin Milnerによるππ\pi Tony HoareによるCSPおよび Jan BergstraとJan Willem KlopによるACP 3つすべては、今日まで非常に活発な支持者を抱えているようで、膨大な量の研究が行われています。 これらのアプローチの主な類似点と相違点は何ですか？分野を統一する普遍的なモデルはないという意味で、プロセス代数の研究が収束するのではなく分岐するのはなぜですか？

21 logic  concurrency  process-algebras 

ラベル付き遷移システム 与えられた(S,Λ,→)(S,Λ,→)(S,\Lambda,\to)場合、SSSは状態のセット、はラベルのセット、は三項関係です。いつものように、書き込みため→ ⊆ S × Λ × S P α → Q （P 、α 、Q ）∈ →ΛΛ\Lambda→⊆S×Λ×S→⊆S×Λ×S\to\subseteq S\times\Lambda\times Sp→αqp→αqp \stackrel\alpha\rightarrow q(p,α,q)∈→(p,α,q)∈→(p,\alpha,q)\in\to。ラベルされた移行p→αqp→αqp\stackrel\alpha\to q状態でシステムという意味pppに状態が変化するqqqラベルとαα\alphaということを意味し、αα\alpha状態の変化を引き起こすいくつかの観察可能なアクションです。 今、関係R⊆S×SR⊆S×SR \subseteq S \times S呼び出されたシミュレーション IFF ∀(p,q)∈R, if p→αp′ then ∃q′,q→αq′ and (p′,q′)∈R.∀(p,q)∈R, if p→αp′ then ∃q′,q→αq′ and (p′,q′)∈R. \forall (p,q)\in R, \text{ if } p \stackrel\alpha\rightarrow p' …

20 programming-languages  formal-methods  semantics  process-algebras 

ドリンクディスペンサーは、（コインを挿入するために、ユーザが必要です：）三つのボタンの、そしてプレス1 ˉ Dのお茶は、お茶のカップを要求Eの紅茶、コーヒーのため同上を、そしてˉ rは払い戻しを要求する（つまり、マシンが戻っていますコイン：ˉ B）。このディスペンサーは、次のCCSプロセスによってモデル化できます。c¯c¯\bar cd¯お茶d¯tea\bar d_{\text{tea}}eお茶eteae_{\text{tea}}r¯r¯\bar rb¯b¯\bar b M=d e fc 。（dお茶。e¯お茶。M+ dコーヒー。e¯コーヒー。M+ r 。b¯。M）M=defc.(dtea.e¯tea.M+dcoffee.e¯coffee.M+r.b¯.M) M \stackrel{\mathrm{def}}= c.(d_{\text{tea}}.\bar e_{\text{tea}}.M + d_{\text{coffee}}.\bar e_{\text{coffee}}.M + r.\bar b.M) 内戦はコーヒーの価格を2コインに引き上げますが、お茶の価格は1コインのままです。私たちは、2枚のコインの後にのみコーヒーを配達し、1枚または2枚のコインの後に払い戻しを受け入れるように変更されたマシンを求めています。変更したマシンをCCSプロセスでどのようにモデル化できますか？

11 logic  concurrency  modelling  process-algebras  ccs