• 検索結果がありません。

線型論理による並行計算の多次元表記環境の実装とその評価

N/A
N/A
Protected

Academic year: 2021

シェア "線型論理による並行計算の多次元表記環境の実装とその評価"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)Vol. 41. No. SIG 9(PRO 8). Nov. 2000. 情報処理学会論文誌:プログラミング. 発表概要. 線型論理による並行計算の多次元表記環境の実装とその評価 明. 比. 英. 高†,☆ 村. 上. 昌. 己†. 並行分散環境における計算を表現するモデルとして,プログラムを線型論理式で表現しその証明を 構築することでプログラムの実行を表現する体系がある.これらの体系は,計算に関与するすべての プロセスやメッセージを含む計算全体の状態を 1 つのシークエントで表現する閉じた系となっている. 一方並行計算においては,CCS などの計算モデル備えているように,外部とのメッセージのやりとり を含む開いた系の表現が重要である.したがって計算とは複数の分散したサイト間で通信しながら実 行され,1 つのシークエントは 1 つのサイト内で実行される一部の計算を表現するようなモデルが考 えられる.このように計算が複数のシークエントにまたがって表現されるようなモデルにおいては, 従来の体系のように有効範囲の定まった名前を存在束縛された変数で表現することは不都合である. そこで本稿では,多次元表記法を用いて名前の有効範囲を記述するモデルを用いた並行計算系につい て,分散環境において実装する手法について考察する.. Implementation of Multi-Dimensional Representation of Concurrent Process using Linear Logic Hidetaka Akebi†,☆ and Masaki Murakami† Several models of concurrent computation based on linear logic that represent a program using a multiset of linear formulas and represent a computation using building its proof are reported. These models represent a “closed” system that a sequent representing a state of a whole computation contain all processes and messages concerning the computation. On the other hand, representation power of “open” system that communicate with the environment is important as CCS. Then the model is extended to one in which a sequent represents a fragment of a computation that are executed in a site of a distributed system. In such extension, it is inconvenient to represent bound names using existential quantifier as existing models. This paper studies implementation technique of concurrent systems in distributed environment using multi dimensional representation for scopes of bound names.. (平成 12 年 1 月 19 日発表). † 岡山大学工学部 Faculty of Engineering, Okayama University ☆ 現在,株式会社インターゲートシステムズ Presently with Inter Gate Systems Inc.. 108.

(2)

参照

関連したドキュメント

Summing up, to model intuitionistic linear logic we need a symmetric monoidal closed category, with finite products and coproducts, equipped with a linear exponential comonad.. To

Specifically, we consider the glueing of (i) symmetric monoidal closed cat- egories (models of Multiplicative Intuitionistic Linear Logic), (ii) symmetric monoidal adjunctions

3.1, together with the result in (Barber and Plotkin 1997) (completeness via the term model construction), is that the term model of DCLL forms a model of DILL, i.e., a

We investigate a version of asynchronous concurrent process calculus based on linear logic. In our framework, formulas are identified with processes and inference rules are

Amount of Remuneration, etc. The Company does not pay to Directors who concurrently serve as Executive Officer the remuneration paid to Directors. Therefore, “Number of Persons”

2.2.2.2.2 瓦礫類一時保管エリア 瓦礫類の線量評価は,次に示す条件で MCNP コードにより評価する。

瓦礫類の線量評価は,次に示す条件で MCNP コードにより評価する。 なお,保管エリアが満杯となった際には,実際の線源形状に近い形で

2.2.2.2.2 瓦礫類一時保管エリア 瓦礫類の線量評価は,次に示す条件で MCNP コードにより評価する。