OpenXM/doc/genkou19991125.tex - diff

Return to genkou19991125.tex CVS log

Up to [local] / OpenXM / doc

Diff for /OpenXM/doc/Attic/genkou19991125.tex between version 1.24 and 1.125

-version 1.24, 1999/12/20 14:01:03
+version 1.125, 2000/01/07 09:55:43
 Line 1
 Line 1
 Line 1
  \documentclass{jarticle}
- \title{\bf Open XM($B%?%$%H%kL$Dj(B)}
+ %% $OpenXM: OpenXM/doc/genkou19991125.tex,v 1.124 2000/01/07 09:27:02 tam Exp $
- \author{
- %Maekawa, Masahide  (Oct., 1999 -- : CVS server) \\
- $BA0@n(B $B$^$5$R$G(B,
- %$B",4A;zD4$YCf!#(B commit $B8+$?$i65$($F$M!#$I$&$;L@F|J9$1$k$1$I!#(B
- %Noro, Masayuki     (Jan., 1996 -- : OpenXM Protocol, asir99) \\
- $BLnO$(B $B@59T(B,
- %Ohara, Katsuyoshi  (Jan., 1998 -- : ox\_math) \\
- $B>.86(B $B8yG$(B, \\
- %Okutani, Yukio     (Oct., 1999 -- : asir contrib) \\
- $B1|C+(B $B9,IW(B,
- %Takayama, Nobuki   (Jan., 1996 -- : OpenXM Protocol, kan) \\
- $B9b;3(B $B?.5#(B,
- %Tamura, Yasushi    (Nov., 1998 -- : OpenMath proxy) \\
- $BEDB<(B $B63;N(B
- }
- \date{1999$BG/(B11$B7n(B25$BF|(B}
- %\pagestyle{empty}
+ \usepackage{jssac}
+ \title{OpenXM プロジェクトの現状について}
+ \author{奥 谷 　 行 央\affil{神戸大学大学院自然科学研究科}
+                 \mail{okutani@math.sci.kobe-u.ac.jp}
+   \and  小 原 　 功 任\affil{金沢大学理学部}
+                 \mail{ohara@kappa.s.kanazawa-u.ac.jp}
+   \and  高 山 　 信 毅\affil{神戸大学理学部}
+                 \mail{takayama@math.sci.kobe-u.ac.jp}
+   \and  田 村 　 恭 士\affil{神戸大学大学院自然科学研究科}
+                 \mail{tamura@math.sci.kobe-u.ac.jp}
+   \and  野 呂 　 正 行\affil{富士通研究所}
+                 \mail{noro@para.flab.fujitsu.co.jp}
+   \and  前 川 　 将 秀\affil{神戸大学理学部}
+                 \mail{maekawa@math.sci.kobe-u.ac.jp}
+ }
+ \art{}
  \begin{document}
  \maketitle
- \section{OpenXM $B$N7W;;%b%G%k(B}
+ \section{OpenXMとは}
- OpenXM $B$O?t3X%=%U%H4V$G%a%C%;!<%8$r8r49$9$k$?$a$N5,Ls$G$"$k!#(B
+ OpenXM は数学プロセス間でメッセージを交換するための規約である.  数学プロ
- OpenXM $B$H$O(B Open message eXchange protocol for Mathematics $B$NN,$G$"$k!#(B
+ セス間でメッセージをやりとりすることにより, ある数学プロセスから他の数学
- $B?t3X%=%U%H4V$G%a%C%;!<%8$r$d$j$H$j$5$;$k$3$H$K$h$j!"(B
+ プロセスを呼び出して計算を行なったり, 他のマシンで計算を行なわせたりする
- $B$"$k?t3X%=%U%H$+$iB>$N?t3X%=%U%H$r8F$S=P$7$F7W;;$r9T$J$C$?$j!"(B
+ ことが目的である.  なお, OpenXM とは Open message eXchange protocol for
- $BB>$N%^%7%s$G7W;;$r9T$J$o$;$?$j$9$k$3$H$,L\E*$G$"$k!#(B
+ Mathematics の略である.  OpenXM の開発の発端は野呂と高山により, asir と
- $BH/C<$OLnO$@59T$H9b;3?.5#$K$h$j!"(B asir $B$H(B kan/sm1 $B$r(B
+ kan/sm1 を相互に呼び出す機能を実装したことである.
- $BAj8_$K8F$S=P$95!G=$r<BAu$7$?$3$H$G$"$k!#(B
- $B8=:_$NL\I8$O!"%U%j!<$N?t3X%=%U%H$rAj8_$K@\B3$7$F(B
- $B9%$-$J8@8l$+$i4JC1$KB>$N?t3X%=%U%H$r;H$($k$h$&$K$9$k$3$H$G$"$k!#(B
- $BH/C<$H$J$C$?(B asir $B$H(B kan/sm1 $B$G$N<BAu;~$K$O!"(B
+ 初期の実装では, 相手側のローカル言語の文法に従った文字列を送っていた.
- $B$*8_$$$KAj<jB&$N%3%^%s%IJ8;zNs$rAw$C$F$$$?!#(B
+ この方法では相手側のソフトが asir なのか kan/sm1 なのかを判別するなどし
- $B$3$NJ}K!$O8=:_$N(B OpenXM $B5,Ls$G$b7A$rJQ$($F2DG=$G$O$"$k$,!"(B
+ て, 相手側のローカル言語の文法に合わせた文字列を作成しなければならない.
- $B;H$$$d$9$$H?LL!"8zN(E*$G$"$k$H$O$$$$Fq$$!#(B
+ このローカル言語の文法に従った文字列を送る方法は, 効率的であるとはいい難
- $B$5$i$K!"$3$NJ}K!$G$OAj<jB&$N%=%U%H$,(B asir $B$J$N$+(B kan/sm1 $B$J$N$+$r(B
+ いが, 使いやすいとも言える.
- $BH=JL$7$F!"Aj<jB&$K9g$o$;$F%3%^%s%IJ8;zNs$r:n@.$9$kI,MW$,$"$k!#(B
- $B$3$l0J30$NJ}K!$H$7$F!"(B
+ 現在の OpenXM 規約では共通表現形式によるメッセージを用いている.  上記の
- OpenXM $B5,Ls$G$O6&DLI=8=7A<0$K$h$k%a%C%;!<%8$bMQ0U$7$F$$$k!#(B
+ 文字列を送る方法の利点を生かすため, OpenXM 規約では共通表現形式の中の文
- OpenXM $B5,LsFH<+$N%G!<%?7A<0$G$"$k(B CMO $B7A<0(B(Common Mathematical Object format)
+ 字列として, ローカル言語の文法に従った文字列を用いたメッセージの交換も可
- $B0J30$K$b!"(B MP $B$d(B OpenMath $B$N(B XML, binary $BI=8=7A<0$H$$$C$?B>$N7A<0$r$b(B
+ 能となっている.
- $B07$($k$h$&$K$7$F$"$k!#(B
- $B$J$*!"8=:_$N(B OpenXM $B5,Ls$G$O!"(B
- $BA0=R$N%3%^%s%IJ8;zNs$b(B CMO $B7A<0$J$I$N2?$i$+$N%G!<%?7A<0$NCf$N(B
- $BJ8;zNs$H$7$FI=8=$7$FAw$i$l$kI,MW$,$"$k!#(B
- OpenXM $B5,Ls$G$N%a%C%;!<%8$N8r49$O%5!<%P$H%/%i%$%"%s%H$N4V$G9T$J$o$l$k!#(B
+ OpenXM 規約では通信の方法に自由度があるが, 現在のところは TCP/IP を用い
- $B%5!<%P$O%9%?%C%/%^%7%s$G$"$k$H2>Dj$5$l$F$*$j!"(B
+ た通信しか実装されていない.
- $B%5!<%P$,%/%i%$%"%s%H$+$i<u$1<h$C$?%a%C%;!<%8$O$9$Y$F%9%?%C%/$K@Q$^$l$k!#(B
+ \footnote{ただし asir には MPI を用いた実装もある.}
- OpenXM $B$N%a%C%;!<%8$NCf$K$O%5!<%P$K9T$J$o$;$?$$F0:n$KBP1~$9$k%G!<%?$,$"$j!"(B
+ そこで, この論文では TCP/IP を用いた実装に準拠してOpenXM の説明をする.
- $B$3$N%a%C%;!<%8$r<u$1<h$C$?%5!<%P$O$=$l$KBP1~$9$kF0:n$r(B
- $B9T$J$&$3$H$,4|BT$5$l$F$$$k!#(B
- $B$?$@$7!"%5!<%P$OL?Na$5$l$J$$8B$j2?$bF0:n$r9T$J$*$&$H$O$7$J$$!#(B
- \section{OpenXM $B$N%a%C%;!<%8$N9=B$(B}
+ \section{OpenXM のメッセージの構造}\label{sec:messages}
- OpenXM $B$N%a%C%;!<%8$OJ#?t$N<oN`$N%G!<%?$rI=8=$9$k$3$H$,2DG=$G$"$k!#(B
+ 通信の方法によってメッセージの構造は変わる.  この論文では TCP/IP の場合
- $B%a%C%;!<%8$,$I$N$h$&$J%G!<%?$J$N$+$O!"(B
+ についてのみ説明を行なう.
- $B@hF,$K$"$k(B tag $B$r$_$l$PJ,$+$k$h$&$K$J$C$F$$$k!#(B
- $B$3$N(B tag $B$r$_$k$3$H$K$h$C$F!"(B
- CMO $B7A<0$d!"(B OpenMath $B$N(B XML $BI=8=$J$I$N!"(B
- $B%a%C%;!<%8$K4^$^$l$F$$$k%G!<%?$N<oN`$,J,$+$k$h$&$K$J$C$F$$$k!#(B
- $B%5!<%P$KBP$9$kF0:n$KBP1~$7$?%G!<%?$O(B SM $B7A<0$H$7$FDj5A$5$l$F$$$k!#(B
- SM $B7A<00J30$N%G!<%?$G$O!"%5!<%P$O<u$1<h$C$?%G!<%?$r%9%?%C%/$K@Q$`(B
- $B0J30$NF0:n$r$7$J$$$3$H$K$J$C$F$$$k!#(B
- $B$D$^$j!"(B SM $B7A<0$N%G!<%?$,%G!<%?$r<u$1<h$k0J30$NF0:n$r(B
- $B%5!<%P$K9T$J$o$;$kM#0l$N%G!<%?7A<0$G$"$k!#(B
- $B$3$N%G!<%?$r<u$1<h$k0J30$NF0:n$K$O!"(B
- $B%G!<%?$K$J$s$i$+$N2C9)$r;\$9F0:n$bF~$C$F$$$k!#(B
- $B$3$N%G!<%?$K$J$s$i$+$N2C9)$r;\$9F0:n$NCf$K$O(B
- $B?t3XE*$J1i;;$r9T$J$&F0:n$b4^$^$l$F$$$k!#(B
- $B0J8e!"%G!<%?$K$J$s$i$+$N2C9)$r;\$9F0:n$N$3$H$r7W;;$H8F$V!#(B
+ OpenXM 規約で規定されているメッセージはバイトストリームとなっており, 次
+ のような構造になっている.
+ \begin{center}
+ \begin{tabular}{|c|c|}
+ \hline
+ ヘッダ  & \hspace{10mm} ボディ \hspace{10mm} \\
+ \hline
+ \end{tabular}
+ \end{center}
+ ヘッダの長さは 8 バイトであると定められている.  ボディの長さはメッセージ
+ ごとに異なっているが, 長さは $0$ でもよい.
- \section{OpenXM $B$N7W;;$N?J9TJ}K!(B}
+ ヘッダは次の二つの情報を持っている.
+ \begin{enumerate}
+ \item
+ 前半の 4 バイト.  メッセージの種類を表す識別子であり, タグと呼ばれる.
+ \item
+ 後半の 4 バイト.  メッセージにつけられた通し番号である.
+ \end{enumerate}
+ それぞれの 4 バイトは 32 ビット整数とみなされて扱われる.
- $B%/%i%$%"%s%H$,%5!<%P$X$J$s$i$+$N7W;;$r9T$J$o$;$k>l9g!"(B
+ この場合に用いられる 32 ビット整数の表現方法について説明しておこう.  問
- $B%/%i%$%"%s%H$+$i%5!<%P$X7W;;$5$;$?$$%G!<%?$r%a%C%;!<%8$H$7$FAw$j!"(B
+ 題になるのは負数の表現とバイトオーダーの問題である.  まず, 負数を表す必
- $B$=$7$F$=$N7k2L$r%5!<%P$+$i%a%C%;!<%8$G<u$1<h$k$3$H$K$h$C$F7W;;$O9T$J$o$l$k!#(B
+ 要があるときには2の補数表現を使うことになっている.  次にバイトオーダーで
- $B$?$@$7!"%5!<%P$O7k2L$NAw?.$9$i$bL?Na$5$l$J$1$l$P9T$J$&$3$H$O$J$/!"(B
+ あるが, OpenXM 規約は複数のバイトオーダーを許容する.  ただし一つの通信路
- $B%/%i%$%"%s%H$O7k2L$r<u$1<h$i$:$K%5!<%P$K<!!9$H(B
+ ではひとつのバイトオーダーのみが許され, 通信路の確立時に一度だけ選ばれる.
- $B7W;;$r9T$J$o$;$k$3$H$b2DG=$G$"$k!#(B
- $B%5!<%P$,%/%i%$%"%s%H$+$i<u$1<h$C$?%a%C%;!<%8$O$9$Y$F%9%?%C%/$K@Q$^$l$k!#(B
+ 現在のOpenXM 規約では, タグ(整数値)として以下のものが定義されている.
- $B$?$@$7!"$3$N$^$^$G$O<u$1<h$C$?%a%C%;!<%8$K4^$^$l$k%G!<%?$r(B
- $B%9%?%C%/$K@Q$_>e$2$F$$$/$@$1$G!"%5!<%P$O7W;;$r9T$J$*$&$H$O$7$J$$!#(B
- $B<!$$$G%5!<%P$K9T$J$o$;$?$$F0:n$KBP1~$7$?%G!<%?$rAw$k$H!"(B
- $B=i$a$F%5!<%P$O7W;;$J$I$N!"$J$s$i$+$NF0:n$r9T$J$&!#(B
- $B$3$N$H$-!"I,MW$,$"$l$P%5!<%P$O%9%?%C%/$+$iI,MW$J$@$1%G!<%?$r<h$j=P$9!#(B
- $B$3$3$G!"%/%i%$%"%s%H$+$i$NL?Na$K$h$kF0:nCf$K$?$H$(%(%i!<$,H/@8$7$?$H$7$F$b(B
- $B%5!<%P$O%(%i!<%*%V%8%'%/%H$r%9%?%C%/$K@Q$`$@$1$G!"(B
- $BL@<($5$l$J$$8B$j%(%i!<$rJV$5$J$$$3$H$KCm0U$7$J$1$l$P$J$i$J$$!#(B
- $B7k2L$,@8$8$kF0:n$r%5!<%P$,9T$J$C$?>l9g!"(B
+ \begin{verbatim}
- $B%5!<%P$OF0:n$N7k2L$r%9%?%C%/$K@Q$s$G$$$k!#(B
+ #define OX_COMMAND               513
- $B%5!<%P$K9T$J$o$;$?F0:n$N7k2L$r%/%i%$%"%s%H$,CN$j$?$$>l9g!"(B
+ #define OX_DATA                  514
- $B%9%?%C%/$+$i%G!<%?$r<h$j=P$7Aw?.$r9T$J$&L?Na$KBP1~$7$?(B SM $B7A<0$N%G!<%?$r(B
+ #define OX_SYNC_BALL             515
- $B%5!<%PB&$XAw$l$P$h$$!#(B
+ #define OX_DATA_WITH_LENGTH      521
+ #define OX_DATA_OPENMATH_XML     523
+ #define OX_DATA_OPENMATH_BINARY  524
+ #define OX_DATA_MP               525
+ \end{verbatim}
- $B%/%i%$%"%s%H$,%5!<%P$X7W;;$r9T$J$o$;!"7k2L$rF@$k$H$$$&<j=g$rDI$C$F$$$/$H!"(B
+ ボディの構造はメッセージの種類によって異なる.  OX\_COMMAND で識別される
- $B<!$N$h$&$K$J$k!#(B
+ メッセージはスタックマシンへの命令であり, それ以外のメッセージは何らかの
+ オブジェクトを表している.  この論文では OX\_DATA と OX\_COMMAND で識別さ
+ れるメッセージについてのみ, 説明する.
+ 既存のメッセージでは対応できない場合は, 新しい識別子を定義することで新し
+ い種類のメッセージを作成することができる.  この方法は各数学ソフトウェア
+ の固有の表現を含むメッセージを作成したい場合などに有効である.  新しい識
+ 別子の定義方法については, \cite{OpenXM-1999} を参照すること.
+ \section{OpenXM の計算モデル}
+ OpenXM 規約での計算とはメッセージを交換することである.  また, OpenXM 規
+ 約ではクライアント・サーバモデルを採用しているので, メッセージの交換はサー
+ バとクライアントの間で行なわれる.
+ \footnote{現在, 主に野呂が OpenXM の計算モデルの拡張を考えている.  効率
+ 的な分散計算のアルゴリズムの多くはサーバ同士の通信も要求するからである.}
+ クライアントからサーバへメッセージを送り, クライアントがサーバからメッセー
+ ジを受け取ることによって計算の結果が得られる.  このメッセージのやりとり
+ はクライアントの主導で行われる.  つまり, クライアントは自由にメッセージ
+ をサーバに送付してもよいが, サーバからは自発的にメッセージが送付されるこ
+ とはない.  この原理はサーバはスタックマシンであることで実現される.  スタッ
+ クマシンの構造については \ref{sec:oxsm} 節で述べる.
+ サーバがクライアントから受け取ったオブジェクト(つまり OX\_COMMAND でない
+ メッセージのボディ)はすべてスタックに積まれる.  スタックマシンへの命令
+ (OX\_COMMAND で識別されるメッセージのボディ)を受け取ったサーバは命令に対
+ 応する動作を行なう.  このとき, 命令によってはスタックからオブジェクトを
+ 取り出すことがあり, また(各数学システムでの)計算結果をスタックに積むこと
+ がある.  もし, 与えられたデータが正しくないなどの理由でエラーが生じた場
+ 合にはサーバはエラーオブジェクトをスタックに積む.  計算結果をクライアン
+ トが得る場合にはスタックマシンの命令 SM\_popCMO または SM\_popString を
+ サーバに送らなければならない.  これらの命令を受け取ってはじめて, サーバ
+ からクライアントへメッセージが送られる.
+ まとめると, クライアントがサーバへメッセージを送り, 計算の結果を得るとい
+ う手順は以下のようになる.
  \begin{enumerate}
- \item   $B$^$:!"%/%i%$%"%s%H$,%5!<%P$X7W;;$5$;$?$$%G!<%?$rAw$k!#(B
+ \item
-         $B%5!<%P$OAw$i$l$F$-$?%G!<%?$r%9%?%C%/$K@Q$`!#(B
+ まず, クライアントがサーバへオブジェクトを送る.  サーバは送られてきたオ
- \item   $B%/%i%$%"%s%H$,%5!<%P$K!V7W;;$r9T$J$&F0:n$KBP1~$7$?%G!<%?!W$r(B
+ ブジェクトをスタックに積む.
-         $BAw$k$H!"%5!<%P$OI,MW$J$@$1%9%?%C%/$+$i%G!<%?$r<h$j=P$7!"(B
+ \item
-         $B<B9T$7$?7W;;$N7k2L$r%9%?%C%/$K@Q$`!#(B
+ クライアントがサーバに計算の命令を送ると, サーバはあらかじめ定めれらた動
- \item   $B:G8e$K!V%G!<%?$r<h$j=P$7Aw?.$r9T$J$&L?Na$KBP1~$7$?%G!<%?!W$r(B
+ 作を行う.  一部の命令はスタックの状態を変更する.  例えば
-         $B%5!<%P$XAw$k$H!"%5!<%P$O%9%?%C%/$+$i7W;;7k2L$NF~$C$F$$$k(B
+ SM\_executeFunction, \\ SM\_executeStringByLocalParser などの命令は, ス
-         $B%G!<%?$r<h$j=P$7!"%/%i%$%"%s%H$XAw=P$9$k!#(B
+ タック上のオブジェクトから計算を行う.  SM\_popCMO もしくは SM\_popString
+ は, スタックの最上位のオブジェクトを取りだし, クライアントに送り返す.
  \end{enumerate}
- \section{CMO $B$N%G!<%?9=B$(B}
+ \section{OpenXM スタックマシン}\label{sec:oxsm}
- OpenXM $B4V$G$d$j$H$j$5$l$k%a%C%;!<%8$r<B:]$K:n@.$9$k>l9g!"(B
+ OpenXM 規約ではサーバはスタックマシンであると定義している.  以下, OpenXM
- CMO $B7A<0$GDj5A$5$l$F$$$kB?G\D9@0?t$rM}2r$7$F$*$/$H!"(B
+ スタックマシンと呼ぶ.  この節ではOpenXM スタックマシンの構造について説明
- CMO $B7A<0$NB>$N%G!<%?9=B$$@$1$G$J$/!"(B OX $B7A<0!"(B SM $B7A<0$N%G!<%?$r(B
+ しよう.
- $BM}2r$9$k=u$1$K$J$k$H;W$($k$N$G!"(B CMO $B7A<0$NB?G\D9@0?t$N(B
- $B%G!<%?9=B$$K$D$$$F@bL@$9$k!#(B
- CMO $B7A<0$GDj5A$5$l$F$$$k%G!<%?$OB?G\D9@0?t0J30$K$b(B
+ まず, OpenXM 規約は通信時にやりとりされる共通のデータ形式については規定
- $BJ8;zNs$d%j%9%H9=B$$J$I$,$"$k!#$I$N$h$&$J%G!<%?$G$"$k$+$O(B
+ するが, OpenXM スタックマシンがスタックに積む, オブジェクトの構造までは
- $B%G!<%?$N@hF,$K$"$k(B tag $B$r8+$l$PH=JL$G$-$k$h$&$K$J$C$F$$$k!#(B
+ 規定しない.  つまり, オブジェクトの構造は各数学システムごとに異なってい
- $B$3$l$O%a%C%;!<%8$N%G!<%?$NH=JL$N;EJ}$H$*$J$8$G$"$k!#(B
+ るということである.  このことは通信路からデータを受け取った際に, 各数学
- $B$J$*!"(B tag $B$O3F%G!<%?Kh$K(B 32 bit $B$N@0?t$GI=$5$l$F$*$j!"(B
+ システムが固有のデータ構造に変換してからスタックに積むことを意味する.
- $BB?G\D9@0?t$O(B 20 $B$H$J$C$F$$$k!#(B
+ この変換は1対1対応である必要はない.  もちろん, 恣意的に変換してよいわけ
- $B$3$3$G(B 32 bit $B$N@0?t$NI=8=J}K!$K$D$$$F@bL@$9$kI,MW$,$"$k!#(B
+ ではなく, 数学システムごとに変換方法をあらかじめ定めておく必要がある.
- OpenXM $B$G$O(B 32 bit $B$N@0?t(B 20 $B$r%P%$%HNs$G(B {\tt 00 00 00 14} $B$HI=$9J}K!$H(B
+ このような共通のデータ形式と各システムでの固有のデータ形式との変換の問題
- {\tt 14 00 00 00} $B$HI=$9J}K!$,$"$k!#(B
+ は OpenXM に限ったことではない.  OpenMath (\ref{sec:other} 節を参照のこ
- $B$3$NI=8=J}K!$N0c$$$O%/%i%$%"%s%H$H%5!<%P$N:G=i$N@\B3;~$K(B
+ と) ではこの変換を行うソフトウェアを Phrasebook と呼んでいる.
- $BAPJ}$N9g0U$G7hDj$9$k$3$H$K$J$C$F$$$k!#(B
- $B$J$*!"9g0U$,$J$$>l9g$K$O(B
- $BA0<T$NI=8=J}K!(B($B0J8e!"$3$NI=8=J}K!$r(B network byte order $B$H8F$V(B)$B$r(B
- $B;H$&$3$H$K$J$C$F$$$k!#(B
- $B$^$?!"Ii$N?t$rI=8=$9$kI,MW$,$"$k$H$-$K$O!"(B
-$B$NJd?tI=8=$r;H$&$3$H$K$J$C$F$$$k!#(B
- $BI=8=$7$?$$B?G\D9@0?t$N@dBPCM$r(B 2 $B?J?t$GI=$7$?>l9g$N7e?t$r(B $n$ $B$H(B
+ 次に OpenXM スタックマシンの命令コードについて説明する.  OpenXM スタック
- $B$7$?$H$-!"<!$K$/$k%G!<%?$O(B $[(n+31)/32]$ $B$r(B 32 bit $B$N@0?t$H$J$k!#(B
+ マシンにおけるすべての命令は 4 バイトの長さを持つ.  OpenXM 規約の他の規
- $B$3$l$OB?G\D9@0?t$N@dBPCM$r(B $2^{32}$ $B?J?t$GI=$7$?>l9g$N7e?t$H$H$C$F$b$h$$!#(B
+ 定と同様に, 4 バイトのデータは32ビット整数と見なされるので, この論文でも
- $B$?$@$7!"I=8=$7$?$$?t$,Ii$N>l9g$O(B $[(n+31)/32]$ $B$r(B 32 bit $B$N@0?t$GI=$7$?CM$r(B
+ その表記にしたがう.  OpenXM スタックマシンに対する命令はスタックに積まれ
-$B$NJd?tI=8=$GIi$K$7$F!"@5$N>l9g$H6hJL$9$k!#(B
+ ることはない.  現在のところ, OpenXM 規約では以下の命令が定義されている.
- $BI=8=$7$?$$B?G\D9@0?t$N@dBPCM$,(B $2^{32}$ $B?J?t$G(B $(b_0 b_1 ... b_k)_{2^{32}}$
+ \begin{verbatim}
- $B$HI=$;$k$H$-!"<!$K$/$k%G!<%?$O(B $b_0$, $b_1$, $\cdots$, $b_k$ $B$r(B
+ #define SM_popSerializedLocalObject               258
- $B$=$l$>$l(B 32 bit $B$N@0?t$GI=8=$7$?CM$H$J$k!#(B
+ #define SM_popCMO                                 262
- $B$J$*!"(B GNU MP LIBRARY $B$rMQ$$$k$H!"(B
+ #define SM_popString                              263
- C $B8@8l$+$iB?G\D9@0?t$dG$0U@:EYIbF0>.?t$r07$&$3$H$,$G$-$k!#(B
+ #define SM_mathcap                                264
- $b_0$, $b_1$, $\cdots$, $b_k$ $B$r$=$l$>$l(B 32 bit $B@0?t$GI=8=$7$?CM$O(B
+ #define SM_pops                                   265
- $B$3$N(B GNU MP LIBRARY $B$GMQ$$$i$l$F$$$kB?G\D9@0?t$G;H$o$l$F$$$k7A<0$r(B
+ #define SM_setName                                266
- $B;29M$K$7$F9g$o$;$F$"$k!#(B
+ #define SM_evalName                               267
+ #define SM_executeStringByLocalParser             268
+ #define SM_executeFunction                        269
+ #define SM_beginBlock                             270
+ #define SM_endBlock                               271
+ #define SM_shutdown                               272
+ #define SM_setMathCap                             273
+ #define SM_executeStringByLocalParserInBatchMode  274
+ #define SM_getsp                                  275
+ #define SM_dupErrors                              276
+ #define SM_DUMMY_sendcmo                          280
+ #define SM_sync_ball                              281
+ #define SM_control_kill                          1024
+ #define SM_control_to_debug_mode                 1025
+ #define SM_control_exit_debug_mode               1026
+ #define SM_control_ping                          1027
+ #define SM_control_start_watch_thread            1028
+ #define SM_control_stop_watch_thread             1029
+ #define SM_control_reset_connection              1030
+ \end{verbatim}
- $B$3$3$G6qBNNc$r$@$=$&!#(B
+ スタックマシンに対する命令の中には実行によって結果が返ってくるものがある.
- $4294967298 = 1 \times 2^{32} + 2$ $B$r(B network byte order $B$NB?G\D9@0?t$G(B
+ 結果が返ってくる命令を実行した場合, サーバはその結果をスタックに積む.
- $BI=8=$9$k$H!"(B
+ たとえば, 命令 SM\_executeStringByLocalParser はスタックに積まれているオ
- \begin{center}
+ ブジェクトをサーバ側のローカル言語の文法に従った文字列とみなして計算を行
-         {\tt 00 00 00 14 00 00 00 02 00 00 00 02 00 00 00 01}
+ なうが, 行なった計算の結果はスタックに積まれる.
- \end{center}
- $B$H$J$k!#$^$?!"F1$8I=8=J}K!$G(B $-1$ $B$rI=8=$9$k$H!"(B
- \begin{center}
-         {\tt 00 00 00 14 ff ff ff ff 00 00 00 01}
- \end{center}
- $B$H$J$k!#(B
+ なお, 命令の実行中にエラーが起こり, 結果が得られなかった場合には,
+ エラーオブジェクトがスタックに積まれる.
- \section{MathCap $B$K$D$$$F(B}
+ \section{CMO のデータ構造}\label{sec:cmo}
- $B%5!<%P$*$h$S%/%i%$%"%s%HAPJ}$H$b$K(B OpenXM $B$G5,Dj$5$l$F$$$k(B
+ OpenXM 規約では, 数学的オブジェクトを表現する方法として CMO 形式(Common
- $B$9$Y$F$N%a%C%;!<%8$rM}2r$G$-$k$o$1$G$O$J$$!#(B
+ Mathematical Object format)を定義している.  この CMO 形式にしたがったデー
- $B$=$3$G!"(B OpenXM $B$G$OAj<jB&$KM}2r2DG=$J%a%C%;!<%8$N<oN`$r(B
+ タは, 識別子が OX\_DATA であるようなメッセージのボディになることを想定し
- $B<}F@$9$kJ}K!$rMQ0U$7$F$$$k!#(B
+ ている.
- CMO $B7A<0$GDj5A$5$l$F$$$k(B MathCap $B%G!<%?$O(B
- $BM}2r2DG=$J%a%C%;!<%8$N<oN`$rI=$9%G!<%?$G$"$j!"(B
- $BMW5a$5$l$l$P%5!<%P$O(B MathCap $B%G!<%?$r%9%?%C%/$K@Q$`!#(B
- $B$^$?!"%/%i%$%"%s%H$+$i(B MathCap $B%G!<%?$r%5!<%P$XAw$k$3$H$b$G$-!"(B
- MathCap $B%G!<%?$r%5!<%P$H%/%i%$%"%s%H$N4V$G8r49$9$k$3$H$K$h$C$F!"(B
- $B$*8_$$$KAj<jB&$KM}2rIT2DG=$J%a%C%;!<%8$rAw$C$F$7$^$&$3$H$r(B
- $BKI$0$3$H$,$G$-$k!#(B
- $B$J$*!"(B MathCap $B%G!<%?$NCf$G$O(B CMO $B7A<0$GDj5A$5$l$F$$$k(B
-bit $B@0?t!"J8;zNs!"%j%9%H9=B$$,;H$o$l$F$*$j!"(B
- MathCap $B%G!<%?$K4^$^$l$F$$$kFbMF$rM}2r$G$-$k$?$a$K$O(B
- $BI,A3E*$K$3$l$i$bM}2r$G$-$kI,MW$,$"$k!#(B
- OpenXM $BBP1~HG$N(B asir $B$G$"$k(B ox\_asir $B$,JV$9(B MathCap $B$r(B
+ CMO 形式におけるデータ構造は次のような構造をもつ.
- $B0J2<$K<($9!#$J$*!"(B $a_1$, $a_2$, $\cdots$, $a_n$ $B$rMWAG$K(B
+ \begin{center}
- $B;}$D%j%9%H9=B$$r(B {\tt [$a_1$, $a_2$, $\cdots$, $a_n$]} $B!"(B
+ \begin{tabular}{|c|c|}
- $BJ8;zNs(B ``string'' $B$r(B {\tt "string"} $B!"(B 32 bit $B@0?t$r(B
+ \hline
- $B$=$l$KBP1~$9$k(B 10 $B?J?t$N@0?t$G<($9!#(B
+ ヘッダ        & \hspace{10mm} ボディ \hspace{10mm} \\
+ \hline
+ \end{tabular}
+ \end{center}
+ ヘッダは4バイトである.  ボディの長さはそれぞれのデータによって異なるが,
+でもよい.
- %$B"-<j$G:n$C$?$N$G4V0c$($F$$$k2DG=@-$"$j!#(B
+ メッセージと同様にヘッダは4バイト単位に管理される.  すなわち, CMO では
- %%$B8E$$%P!<%8%g%s!#:9$7BX$($NI,MW$"$j!#(B
+ ヘッダは一つだけの情報を含む.  この4バイトのヘッダのことをタグともいう.
+ さて, CMO では, タグによってボディの論理的構造が決定する.  すなわち, タ
+ グはそれぞれのデータ構造と1対1に対応する識別子である.  それぞれの論理的
+ 構造は\cite{OpenXM-1999} に詳述されている.  現在の OpenXM 規約では以下の
+ CMO が定義されている.
  \begin{verbatim}
- [ [199901160,"ox_asir"],
+ #define CMO_ERROR2                         0x7f000002
-   [276,275,258,262,263,266,267,268,274
+ #define CMO_NULL                           1
-     ,269,272,265,264,273,300,270,271],
+ #define CMO_INT32                          2
-   [ [514,[1,2,3,4,5,2130706433,2130706434
+ #define CMO_DATUM                          3
-           ,17,19,20,21,22,24,25,26,31,27,33,60]],
+ #define CMO_STRING                         4
-     [2144202544,[0,1]]
+ #define CMO_MATHCAP                        5
-   ]
+ #define CMO_ARRAY                          16
- ]
+ #define CMO_LIST                           17
+ #define CMO_ATOM                           18
+ #define CMO_MONOMIAL32                     19
+ #define CMO_ZZ                             20
+ #define CMO_QQ                             21
+ #define CMO_ZERO                           22
+ #define CMO_DMS_GENERIC                    24
+ #define CMO_DMS_OF_N_VARIABLES             25
+ #define CMO_RING_BY_NAME                   26
+ #define CMO_RECURSIVE_POLYNOMIAL           27
+ #define CMO_LIST_R                         28
+ #define CMO_INT32COEFF                     30
+ #define CMO_DISTRIBUTED_POLYNOMIAL         31
+ #define CMO_POLYNOMIAL_IN_ONE_VARIABLE     33
+ #define CMO_RATIONAL                       34
+ #define CMO_64BIT_MACHINE_DOUBLE           40
+ #define CMO_ARRAY_OF_64BIT_MACHINE_DOUBLE  41
+ #define CMO_128BIT_MACHINE_DOUBLE          42
+ #define CMO_ARRAY_OF_128BIT_MACHINE_DOUBLE 43
+ #define CMO_BIGFLOAT                       50
+ #define CMO_IEEE_DOUBLE_FLOAT              51
+ #define CMO_INDETERMINATE                  60
+ #define CMO_TREE                           61
+ #define CMO_LAMBDA                         62
  \end{verbatim}
- $B$3$N(B MathCap $B%G!<%?$N%j%9%H9=B$$OBg$-$/J,$1$F(B 3 $B$D$NItJ,$KJ,$+$l$k!#(B
+ この中で CMO\_ERROR2, CMO\_NULL, CMO\_INT32, CMO\_DATUM, CMO\_STRING,
- $B:G=i$N(B {\tt [199901160,"ox\_asir"]} $B$NItJ,$K$O%5!<%P$N>pJs$,F~$C$F$$$k!#(B
+ CMO\_MATHCAP, CMO\_LIST で識別されるオブジェクトは最も基本的なオブジェ
- %$B$3$N:G=i$NMWAG$,$^$?%j%9%H9=B$$H$J$C$F$*$j!"(B
+ クトであって, すべての OpenXM 対応システムに実装されていなければならない.
- $B:G=i$NMWAG$O%P!<%8%g%s%J%s%P!<$r!"<!$NMWAG$O%5!<%P$NL>A0$rI=$7$F$$$k!#(B
- $B<!$N(B {\tt [276,275,$\cdots$,271]} $B$NItJ,$O(B
+ これらについての解説を行う前に記法について, 少し説明しておく.  この論文
- $B%5!<%P$KBP$9$kF0:n$KBP1~$7$?M}2r2DG=$J%G!<%?$N<oN`$rI=$7$F$$$k!#(B
+ では, 大文字で CMO\_INT32 と書いた場合には, 上記で定義した識別子を表す.
- $B%5!<%P$NF0:n$KBP$9$k%G!<%?$O$9$Y$F(B 32 bit $B$N@0?t$GI=$7$F$*$j!"(B
+ また CMO\_INT32 で識別されるオブジェクトのクラス(あるいはデータ構造) を
- $B$3$N%j%9%H$OM}2r2DG=$J%G!<%?$KBP1~$9$k(B 32 bit $B@0?t$N%j%9%H$H$J$C$F$$$k!#(B
+ cmo\_int32 と小文字で表すことにする.
- $B:G8e$N(B {\tt [ [514,[1,2,3,$\cdots$,60]],[2144202544,[0,1]] ]} $B$NItJ,$O(B
+ さて cmo を表現するための一つの記法を導入する.  この記法は CMO expression
- $BM}2r2DG=$J%G!<%?$N7A<0$rI=$7$F$$$k!#(B
+ と呼ばれている.  その正確な形式的定義は \cite{OpenXM-1999} を参照すること.
- $B$3$NItJ,$O$5$i$K(B {\tt [514,[1,2,3,$\cdots$,60]]} $B$H(B
- {\tt [2144202544,[0,1]]} $B$KJ,$1$k$3$H$,$G$-!"(B
- %%$B$3$N%j%9%H$NMWAG$O$^$?%j%9%H$H$J$C$F$*$j!"(B
- %$B$3$N:G8e$NItJ,$b$^$?%j%9%H$H$J$C$F$*$j!"(B
- %$B$"$k%G!<%?7A<0$GM}2r2DG=$J$b$N$rI=8=$7$?%j%9%H$rMWAG$H$7$F$$$k!#(B
- %{\tt [514,[1, 2, $\cdots$]]} $B$N:G=i$N(B 514 $B$O$3$N%j%9%H$,(B CMO $B7A<0(B
- %$B$G$NM}2r2DG=$J%G!<%?$rI=$7$F$$$k$3$H$r<($7$F$*$j!"(B
- %$B$=$N8e$N%j%9%H$G$O(B CMO $BAX$GDj5A$5$l$F$$$k%G!<%?$N$&$A!"(B
- %$BM}2r2DG=$J%G!<%?$N(B tag $B$,JB$s$G$$$k!#(B
- %$BA0@a$G(B CMO $B7A<0$G$OB?G\D9@0?t$rI=$9(B tag $B$,(B 20 $B$G$"$k$3$H$r=R$Y$?$,!"(B
- %$B$3$N%j%9%H$K(B 20 $B$,4^$^$l$F$$$k$N$G!"(B ox\_asir $B$O(B CMO $B7A<0$N(B
- %$BB?G\D9@0?t$,M}2r$G$-$k$3$H$,$o$+$k!#(B
- $B:G=i$N%j%9%H$,%5!<%P$N>pJs$rI=$7$F$$$k$H$$$C$?$3$H$,M}2r$G$-$k$3$H$H!"(B
+ CMO expssion は Lisp 風表現の一種で, cmo を括弧で囲んだリストとして表現
- $B%G!<%?$,<u$1<h$l$k$3$H$H$O$^$C$?$/JLJ*$G$"$k$N$G(B
+ する.  それぞれの要素はカンマで区切る.  例えば,
- $BCm0U$9$kI,MW$,$"$k!#(B
+ \begin{quote}
+ (17, {\sl int32}, (CMO\_NULL), (2, {\sl int32} $n$))
+ \end{quote}
+ は CMO expression である.  ここで, 小文字の斜体で表された``{\sl int32}''
+ は 4 バイトの任意のデータを表す記号であり, ``{\sl int32} $n$'' は同じく
+バイトのデータであるが以下の説明で $n$ と表すことを示す.  また数字 17,
+などは 4 バイトのデータで整数値としてみたときの値を意味する.  CMO\_NULL
+ は識別子(すなわち数字 1 と等価)である.  この記法から上記のデータは 20 バ
+ イトの大きさのデータであることが分かる.  なお, CMO expression は単なる表
+ 記法であることに特に注意してほしい.
+ さて, この記法のもとで cmo\_int32 を次のデータ構造であると定義する.
+ \begin{quote}
+ cmo\_int32 := (CMO\_INT32,  {\sl int32})
+ \end{quote}
+ 同様に, cmo\_null, cmo\_string, cmo\_list, cmo\_mathcap のシンタッ
+ クスは次のように定義される.
+ \begin{quote}
+ cmo\_null := (CMO\_NULL) \\
+ cmo\_string := (CMO\_STRING, {\sl int32} $n$, {\sl string} $s$) \\
+ cmo\_list := (CMO\_LIST, {\sl int32} $m$, {\sl cmo} $c_1$, $\ldots$,
+ {\sl cmo} $c_m$) \\
+ cmo\_mathcap := (CMO\_MATHCAP, {\sl cmo\_list})
+ \end{quote}
+ ただし, {\sl string}は適当な長さのバイト列を表す.  $s$ のバイト長は $n$
+ と一致することが要求される.
- \section{security $BBP:v(B}
+ \section{mathcap について}
- OpenXM $B$G$O4v$i$+$N%;%-%e%j%F%#BP:v$r9T$J$C$F$$$k!#(B
+ OpenXM 規約では, 通信時に用いられるメッセージの種類を各ソフトウェアが制
+ 限する方法を用意している.  これは各ソフトウェアの実装によってはすべての
+ メッセージをサポートするのが困難な場合があるからである.  また, 各ソフト
+ ウェアでメッセージの種類を拡張したい場合にも有効である.  この制限(あるい
+ は拡張) は mathcap と呼ばれるデータ構造によって行われる.  この節では
+ mathcap のデータ構造と, 具体的なメッセージの制限の手続きについて説明する.
- $B$^$:!"@\B3$,I,MW$K$J$C$?;~$K!"%/%i%$%"%s%H$,%5!<%PB&$+$i$N(B
+ まず, 手続きについて説明しよう.
- $B@\B3$rBT$D$h$&$K$J$C$F$$$k!#$3$l$O>o$K@\B3$rBT$D$3$H$K$h$C$F!"(B
- $B?/F~<T$K@\B3$N5!2q$rM?$($F$7$^$&$3$H$r8:$i$9$?$a$G$"$k!#(B
- $B<!$K!"%/%i%$%"%s%H$,@\B3Kh$K@\B3$rBT$D(B port $BHV9f$r%i%s%@%`$K7hDj$9$k(B
+ 第一にサーバの機能を制限するには次のようにする.  クライアントが mathcap
- $B$3$H$K$J$C$F$$$k!#$3$l$K$h$j!"?/F~<T$,$I$3$K@\B3$r9T$J$($P$h$$$N$+(B
+ オブジェクトをサーバへ送ると, サーバは受け取ったmathcap をスタックに積む.
- $B$o$+$j$K$/$/$7$F$$$k!#(B
+ 次にクライアントが命令 SM\_setMathCap を送ると, サーバはスタックの最上位
+ に積まれている mathcap オブジェクトを取り出し, mathcap で設定されていな
+ いメッセージをクライアントへ送らないように制限を行う.
- $B:G8e$K!"@\B3;~$K%/%i%$%"%s%H$,(B 1 $B2s$N$_M-8z$J%Q%9%o!<%I$rH/9T$7!"(B
+ 第二にクライアントを制限するには次のようにする.  まず, クライアントがサー
- $BG'>Z$r9T$J$&$h$&$K$J$C$F$$$k!#$3$N%Q%9%o!<%I$O0lC6;HMQ$5$l$k$H(B
+ バに命令 SM\_mathcap を送ると, サーバは mathcap オブジェクトをスタックに
- $BL58z$K$J$k$N$G!"$b$72>$K$J$s$i$+$N<jCJ$G%Q%9%o!<%I$,1L$l$?$H$7$F$b(B
+ 積む.  さらに命令 SM\_popCMO を送ると, サーバはスタックの最上位のオブジェ
- $B0BA4$G$"$k!#$J$*!"$3$N%Q%9%o!<%I$O0BA4$J<jCJ$GAw$i$l$F$$$J$$$H(B
+ クト(すなわち mathcap オブジェクト)をボディとするメッセージをクライアン
- $B$$$1$J$$!#$^$?!"8=:_$N<BAu$G$O%5!<%P!"$*$h$S%/%i%$%"%s%H$NF0:n$7$F$$$k(B
+ トに送付する.  クライアントはそのオブジェクトを解析して, 制限をかける.
- $B%3%s%T%e!<%?>e$G$O$3$N%Q%9%o!<%I$,$o$+$C$F$7$^$&$?$a!"(B
- $BF10l$N%3%s%T%e!<%?>e$K0-0U$N$"$k%f!<%6$O$$$J$$$H2>Dj$7$F$$$k(B
- $B$3$H$KCm0U$7$J$1$l$P$J$i$J$$!#(B
- $B$J$*!"@\B3$,3NN)$7$?8e$N%a%C%;!<%8$NAw<u?.$K4X$7$F$O!"(B
+ 次に mathcap のデータ構造について説明する.
- $BFC$K0E9f2=$J$I$N=hCV$,9T$J$o$l$F$$$k$o$1$G$O$J$$!#(B
+ mathcap は cmo の一種であるので, すでに説明したように
- $B$b$7I,MW$,$"$l$P!"DL?.O)$N0E9f2=$r9T$J$&5!G=$,$"$k(B
+ \begin{quote}
- $B%=%U%H%&%'%"$r;H$&$3$H$r9M$($F$$$k!#(B
+ cmo\_mathcap := (CMO\_MATHCAP, {\sl cmo\_list})
+ \end{quote}
+ の構造をもつ(\ref{sec:cmo} 節を参照のこと).
+ ボディは cmo\_list オブジェクトでなければならない.
+ さて, mathcap オブジェクトのボディの cmo\_list オブジェクトは以下の条件
+ を満たすことを要求される.  まず, その cmo\_list オブジェクトは少なくとも
+ リスト長が 3 以上でなければならない.
+ \begin{quote}
+ (CMO\_LIST, {\sl int32}, {\sl cmo} $a$, {\sl cmo} $b$, {\sl cmo} $c$, $\ldots$)
+ \end{quote}
- \section{$BB>$N%W%m%8%'%/%H(B}
+ 第一要素 $a$ はまた cmo\_list であり, リスト長は 4 以上, $a_1$ は
+ cmo\_int32 でバージョンを表す.  $a_2$, $a_3$, $a_4$ は cmo\_string であ
+ り, それぞれ数学システムの名前, バージョン, HOSTTYPE を表すことになって
+ いる.
+ \begin{quote}
+ (CMO\_LIST, {\sl int32},
+ {\sl cmo\_int32} $a_1$, {\sl cmo\_string} $a_2$, {\sl cmo\_string}
+ $a_3$, {\sl cmo\_string} $a_4$, $\ldots$)
+ \end{quote}
- $BB>$N%W%m%8%'%/%H$K$D$$$F4v$D$+>R2p$9$k!#(B
+ 第二要素 $b$ も cmo\_list であり, OpenXM スタックマシンを制御するために
+ 用いられる.  各 $b_i$ は cmo\_int32 であり, ボディはスタックマシンの命令
+ コードである.  \ref{sec:oxsm} 節で説明したが, スタックマシンへの命令はす
+ べて {\sl int32} で表されていたことに注意しよう.
+ \begin{quote}
+ (CMO\_LIST, {\sl int32} $n$,
+ {\sl cmo\_int32} $b_1$, $\ldots$, {\sl cmo\_int32} $b_n$)
+ \end{quote}
- OpenMath $B%W%m%8%'%/%H$O?t3XE*$J%*%V%8%'%/%H$r(B
+ 第三要素 $c$ は以下のような cmo\_list であり, オブジェクトの送受信を制御
- $B%3%s%T%e!<%?>e$GI=8=$9$kJ}K!$r7hDj$7$F$$$k!#(B
+ するために用いられる.  送受信の制御はメッセージの種類ごとに行われる.
- $B3F%=%U%H%&%'%"4V$G%*%V%8%'%/%H$r8r49$9$k:]$N(B
+ \begin{quote}
- $B%*%V%8%'%/%H$NJQ49<j=g$K$D$$$F$b=R$Y$i$l$F$$$k!#(B
+ (CMO\_LIST, {\sl int32} $m$, {\sl cmo\_list} $\ell_1$, $\ldots$,
- $BI=8=J}K!$O0l$D$@$1$G$J$/!"(B XML $BI=8=$d(B binary $BI=8=$J$I$,(B
+ {\sl cmo\_list} $\ell_m$)
- $BMQ0U$5$l$F$$$k!#(B
+ \end{quote}
+ 各 $\ell_i$ が制御のための情報を表す.  どの $\ell_i$ も一つ以上の要素を
+ 持っており, 第一要素は必ず cmo\_int32 となっていなければならない.  これ
+ は制御すべきメッセージの識別子を入れるためである.
- %$B0J2<!"D4$Y$kI,MW$"$j!#(B
+ 各 $\ell_i$ の構造はメッセージの種類によって異なる.  ここでは, OX\_DATA
- %NetSolve
+ の場合についてのみ説明する.  第一要素が OX\_DATA の場合, リスト $\ell_i$
+ は以下のような構造となっている.  各 $c_i$ は cmo\_int32 であり, そのボディ
+ は CMO の識別子である.  $c_i$ で指示された CMO のみが送受信することを許
+ される.
+ \begin{quote}
+ (CMO\_LIST, 2, (CMO\_INT32, OX\_DATA), \\
+ \ \ (CMO\_LIST, {\sl int32} $k$, {\sl cmo\_int32} $c_1$,
+ $\ldots$, {\sl cmo\_int32} $c_k$))
+ \end{quote}
- %MP
+ 具体的な mathcap の例をあげよう.  名前が ``ox\_test'', バージョンナンバー
+ が 199911250 のサーバで, Linux 上で動いており, このサーバのスタックマシ
+ ンが命令 SM\_popCMO, SM\_popString, SM\_mathcap,
+ SM\_executeStringByLocalParser を利用可能で, かつ オブジェクトを
+ cmo\_int32, cmo\_string, cmo\_mathcap, cmo\_list のみに制限したいときの
+ mathcap は
+ \begin{quote}
+ (CMO\_MATHCAP, (CMO\_LIST, 3, \\
+ $\quad$ (CMO\_LIST, 4, (CMO\_INT32, $199911250$), (CMO\_STRING, 7, ``ox\_test''), \\
+ $\qquad$ (CMO\_STRING, 9, ``199911250''), (CMO\_STRING, 4, ``i386'')) \\
+ $\quad$ (CMO\_LIST, $5$, (CMO\_INT32, SM\_popCMO), \\
+ $\qquad$ (CMO\_INT32, SM\_popString), (CMO\_INT32, SM\_mathcap), \\
+ $\qquad$ (CMO\_INT32, SM\_executeStringByLocalParser)) \\
+ $\quad$ (CMO\_LIST, $1$, (CMO\_LIST, $2$, (CMO\_INT32, OX\_DATA), \\
+ $\qquad$ (CMO\_LIST, $4$, (CMO\_INT32, CMO\_INT32), \\
+ $\qquad\quad$ (CMO\_INT32, CMO\_STRING), (CMO\_INT32, CMO\_MATHCAP), \\
+ $\qquad\quad$ (CMO\_INT32, CMO\_LIST))))))
+ \end{quote}
+ になる.
- %MCP
- \section{$B8=:_Ds6!$5$l$F$$$k%=%U%H%&%'%"(B}
+ \section{セキュリティ対策}
- $B8=:_(B OpenXM $B5,3J$KBP1~$7$F$$$k%/%i%$%"%s%H%=%U%H%&%'%"$K$O(B
+ OpenXM 規約は TCP/IP を用いて通信を行うことを考慮している.  したがって
- asir, sm1, Mathematica $B$,$"$k!#(B
+ ネットワークによって接続される現代の多くのソフトウェアと同様, OpenXM 規
- $B$3$l$i$N%/%i%$%"%s%H%=%U%H%&%'%"$+$i(B
+ 約もまた通信時のセキュリティについて注意している.  以下, このことについ
- OpenXM $B5,3J$KBP1~$7$?%5!<%P$r8F$S=P$9$3$H$,$G$-$k!#(B
+ て説明しよう.
- $B8=:_(B OpenXM $B5,Ls$KBP1~$7$F$$$k%5!<%P%=%U%H%&%'%"$K$O!"(B
-  asir, sm1, gnuplot, Mathematica $B$J$I$,$"$j!"(B
+ 第一に OpenXM では侵入者に攻撃の機会をできるだけ与えないようにするため,
- $B$=$l$>$l(B ox\_asir, ox\_sm1, ox\_math $B$H$$$&L>A0$GDs6!$5$l$F$$$k!#(B
+ サーバは接続が必要になった時のみ起動している.  しかし, これだけでは接続
- $B$^$?!"(B OpenMath $B5,3J$N(B XML $BI=8=$GI=8=$5$l$?%G!<%?$H(B CMO $B7A<0$N(B
+ を行なう一瞬のすきを狙われる可能性もある.  そこで接続を行なう時に, 接続
- $B%G!<%?$rJQ49$9$k%=%U%H%&%'%"$,(B JAVA $B$K$h$C$F<BAu$5$l$F$*$j!"(B
+ を行なうポート番号を毎回変えている.  こうすることで, 特定のポート番号を
- OMproxy $B$H$$$&L>A0$GDs6!$5$l$F$$$k!#(B
+ 狙って接続を行なう手口を防ぐことができる.
+ さらにもう一段安全性を高めるために, 接続時に一時パスワードをクライアント
+ が作成し, そのパスワードを使って認証を行なう.  このパスワードは一旦使用
+ されれば無効になるので, もし仮になんらかの手段でパスワードが洩れたとして
+ も安全である.
+ なお, メッセージ自体には特に暗号化などの処置を行っていないので, そのまま
+ ではパケット盗聴などを受ける可能性がある.  現在の実装では, 必要ならば
+ ssh を利用して対応している.
+ \section{OpenXM 以外のプロジェクト}\label{sec:other}
+ OpenXM 以外にも数式処理システム間の通信や数学データの共通表現を目指した
+ プロジェクトは存在する.  ここでは他のプロジェクトについても触れておこう.
+ \begin{itemize}
+ \item ESPRIT OpenMath Project
+ http://www.nag.co.uk/projects/openmath/omsoc/
+ 数学的対象の SGML 的表記の標準化を目指した大規模なプロジェクト.  このプ
+ ロジェクトでは数学データを数学的意味を保ったままで如何に表現すべきかとい
+ う問題を追求している.  したがって既存の表現, 例えば \TeX による数式の表
+ 現と OpenMath による数式の表現とでは, 本質的に意味が異なる.  OpenMath で
+ 定義された表現は, 異なる種類の数式処理システムの間で情報を交換するときに
+ 利用することができる.  しかしながら, 数学システム同士の通信, 例えばある
+ 数学システムから別の数学システムを呼び出して計算させる方法などは, このプ
+ ロジェクトの対象外である. OpenXM における共通データ形式と数学システム固
+ 有のオブジェクトとの変換は OpenMath 規約の Phrasebook と同じアイデアを用
+ いている.
+ \item NetSolve
+ http://www.cs.utk.edu/netsolve/
+ NetSolve はクライアント・サーバ型の分散システムであり, 単なる計算システ
+ ム以上のものを目指している.  クライアントは必要に応じて, サーバを呼び出
+ して計算をさせる.  NetSolve の特徴は, サーバの呼び出しに Agent というソ
+ フトウェアを介在させることである.  Agent は呼び出し先などを決定するデー
+ タベース的役割を果たす.  また Agent によって負荷分散が可能になる.  現在
+ の NetSolve は RPC を基礎にして実装されている.
+ \item MP (Multi Project)
+ http://symbolicnet.mcs.kent.edu/SN/areas/protocols/mp.html
+ 数学的なデータの共通表現を提供するプロジェクト.  MP の主な関心は, この
+ 共通表現の最適化である.  数学システム間で, 命令を送信したりデータを受
+ け渡す仕組み(control integration)は, このプロジェクトの対象外である.
+ MP は既存の control integration に対して補完的役割を果たす.
+ MP では数式を構文木の一種(annotated syntax tree)と捉える.  annotated
+ syntax tree には数学的な意味を保ったまま表現されているという特徴がある
+ (この点は OpenMath と似ている).  MP が提供する共通表現とは, この構文木の
+ バイナリエンコーディング, つまりバイト列での表現のことである.  MP の定義
+ する表現ではバイト列の長さが最適化されている.  また, バイトオーダーの選
+ 択も可能である(\ref{sec:messages} 節参照のこと).
+ このプロジェクトでは C 言語および GNU Common Lisp で実装を行なっている.
+ C 言語による実装(MP-C ライブラリ)は上記のウェブページから収得可能である.
+ このライブラリを用いて通信を行なうには, なんらかの control integration
+ が必要である.  control integration としては, ソケット, MPI, PVM などが利
+ 用できる.
+ \item MCP (Mathematical Computation Protocol)
+ http://horse.mcs.kent.edu/\~{}pwang/
+ 数学的なデータや命令を含むメッセージをやりとりするための
+ HTTP に似たプロトコル.
+ MCP は control integration であり,
+ クライアント・サーバ型の通信モデルを採用している.
+ MCP のメッセージはヘッダとボディから構成されている.
+ ヘッダはテキストであり, 最初に現れる空行でヘッダとボディは
+ 区切られている.
+ 数式はボディに記述されて送られる.
+ 数式の表現方法としては MP や OpenMath で定められたものを
+ 使用することが考えられている.
+ 実際, 数式の表現に OpenMath 規約の XML 表現を用いた実装があり,
+ GAP と Axiom の間で通信が行なわれている.
+ この場合, MCP によって送信されるメッセージは
+ ボディに OpenMath 形式で数式を記述したテキストである.
+ \end{itemize}
+ \section{現在提供されているソフトウェア}
+ 現在 OpenXM 規約に対応しているクライアントにはasir, sm1, Mathematica が
+ ある.  これらのクライアントから OpenXM 規約に対応したサーバを呼び出すこ
+ とができる.  また OpenXM 規約に対応しているサーバには, asir, sm1,
+ Mathematica, gnuplot, PHC pack などがあり, それぞれ ox\_asir, ox\_sm1,
+ ox\_math, ox\_sm1\_gnuplot, ox\_sm1\_phc という名前で提供されている.
+ さらに OpenMath 規約の XML 表現で表現されたオブジェクトと CMO 形式のオブ
+ ジェクトを相互変換するソフトウェアが JAVA によって実装されており,
+ OMproxy という名前で提供されている.
+ \begin{thebibliography}{99}
+ \bibitem{OpenMath1.0}
+ O. Caprotti, A. M. Cohen: The OpenMath Standard, February 1999.
+ (http://www.nag.co.uk/projects/OpenMath/omstd/partI.ps.gz)
+ \bibitem{NetSolve1.2b}
+ H. Casanova, J. Dongarra, A. Karainov, J. Wasniewski:
+ Users' Guide to NetSolve, October 27 1998.
+ (http://www.cs.utk.edu/netsolve/download/ug.ps)
+ \bibitem{MP}
+ S. Gray, N. Kajler, P. S. Wang:
+ Design and Implementation of MP,
+ a Protocol for Efficient Exchange of Mathematical Expressions,
+ {\it Journal of Symbolic Computation}, {\bf 25}, February 1998, 213--238.
+ (ftp://ftp.mcs.kent.edu/dist/MP/mp-jsc-96.ps.gz)
+ \bibitem{OpenXM-1999}
+ 野呂 正行, 高山 信毅: {Open XM の設計と実装 --- Open message eXchange protocol for Mathematics}, December 31 1999.
+ (http://www.math.sci.kobe-u.ac.jp/openxm/openxm-jp.tex)
+ \bibitem{Ohara-Takayama-Noro-1999}
+ 小原 功任, 高山 信毅, 野呂 正行: Open asir 入門,
+ {\it 数式処理}, {\bf Vol 7}(No 2), 1999, 2--17.
+ (ISBN 4-87243-086-7, SEG 出版, Tokyo).
+ \bibitem{ISSAC99}
+ P. S. Wang:
+ Design and Protocol for Internet Accessible Mathematical Computation,
+ {\it Proceedings of the 1999 International Symposium on Symbolic and Algebraic Computation}, 1999, 291--298.
+ (ISBN 1-58113-073-2, ACM, New York 1999.).
+ \end{thebibliography}
  \end{document}

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>