著者

冨岡 大悟 池田 立野 西崎 真也

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.23, no.3, pp.3_66-3_84, 2006 (Released:2006-09-30)

---

通信プロトコルの安全性,特に認証プロトコルにおける認証の正当性に関する研究は,AbadiやGordonによるspi計算(secure pi-calculus)などをはじめとして,近年さかんに行なわれている.プロトコルにおける安全性は,認証の正当性や機密性などの他に,最近では,サービス不能攻撃(Denial-of-Service attack)耐性が重要視される.もっとも典型的な攻撃例としては,TCPの3ウェイハンドシェイクにおけるSYNあふれ攻撃(SYN-flooding attack)が知られている.プロトコルのサービス不能攻撃耐性を形式的に扱う枠組みとしては,メドーズらにより提唱された,コスト情報を付記したアリス・ボブ記法があった.この他に,最近,冨岡らにより提唱されたspice計算[13]がある.spice計算は,spi計算を拡張したもので,プロセスの計算における計算コストが,サーバーやクライアントの計算機において,どのように費されるかを明示的に表現できるように,システムにおける計算機構成を型として形式化した.そして,書き換えスタイルの操作的意味論があたえられており,プロセスに対する型付けの情報を利用することにより,計算の進行における計算コストを区別するようになっている.記憶コストは,サービス不能攻撃耐性を測る場合,各種の計算コストのうちで最も重要となるのだが,spice計算では,記憶領域の解放を明示的に行なうようにした.本研究では,従来のspice計算における型体系と操作的意味論を,計算機ごとの記憶コストの見積りに併せて,記憶領域の解放に関する正当性を保証するように,改良した.また,SYNあふれ攻撃とその防御策であるSYNクッキーが形式化できることを適用例として紹介する.

著者

水谷 后宏 井上 武 間野 暢 明石 修 松浦 知史 藤川 和利

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.32, no.3, pp.3_101-3_110, 2015-07-24 (Released:2015-09-04)

---

Structured overlay networks that support range queries cannot hash data IDs for load balancing, in order to preserve the total order on the IDs. Since data and queries are not equally distributed on the ID-space without hashing in range-based overlay networks, uneven loads are imposed on the overlay nodes. Existing load balancing techniques for range-based overlay networks distribute the loads by using data reallocation or node migration, which makes the networks very unstable due to heavy data reallocation or frequent churn.This paper proposes a novel scheme that distributes, fairly, the loads without node migration and with little data reallocation, by sharing some ID-space regions between neighboring nodes. Our “overlapping” ID-space management scheme derives the optimal overlap based on kernel density estimations; the query loads based on the statistical theory are used to calculate the best overlap regions. This calculation is executed in a distributed manner with no central coordinator. We conduct thorough computer simulations, and show that our scheme alleviates the worst node load by 20–90 % against existing techniques without node migration and with least data reallocation.

著者

高橋 英和 井田 哲雄

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.27, no.2, pp.2_2-2_13, 2010-04-27 (Released:2010-06-27)

---

本論文は,折り紙を折るという操作のグラフ書換を用いた数理的なモデル化の試みである.折り紙による図形の構成は,折り紙の集合OとO上で定義された折るという二項関係↬からなる抽象書換系(O, ↬)と捉えることができる.また,折り紙自身は,面の集合ΠとΠ上で定義された面の隣接関係∽,重なり関係≻の3つの要素の組(Π, ∽, ≻)として抽象化することができる.更に,抽象化された折り紙をハイパーグラフを用いて表現し,折り操作をグラフ書換変換により実現する.実際に,紙を折るという操作を計算機に実装するには,面の分割や重なりを判定するといった実平面を定義域とした幾何的な数値計算と,面のつながり探索や重なり順序の構成といった純粋に離散的な記号計算の両方が要求される.この2種類の計算が時に複雑に絡み合い,折り操作のアルゴリズムを難しくしている.本論文で提案するグラフ書換変換の方法は,これら2つの計算を分離し,折り操作のアルゴリズムを分かりやすく記述できるという利点を持ち,今後,折り紙の更に高度な問題の解決へ導くものである.

著者

角田 雅照 戸田 航史 伏田 享平 亀井 靖高 ナガッパン メイヤッパン 鵜林 尚靖

出版者

Japan Society for Software Science and Technology

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.31, no.2, pp.2_129-2_143, 2014

---

本研究では,上流工程の活動実績に基づく工数見積もりに着目し,その見積もり精度を定量的に評価する.具体的には,上流工程での実績工数を説明変数とする開発総工数見積もりモデルを作成し,ソフトウェア規模に基づく工数見積もりモデルと精度を比較する.さらに,実績工数とソフトウェア規模の両方を説明変数とした場合のモデルとも比較する.実験ではISBSGデータセットを用い,計画工程と要求分析工程を上流工程とみなしてモデルを構築した.実験の結果,計画・要求分析の合計工数とソフトウェア規模の両方を説明変数として用いることにより,見積もり精度が最も改善する(<I>BRE</I>(Balanced Relative Error)平均値が148.4%から75.4%に改善する)ことがわかった.

著者

角谷 良彦

出版者

Japan Society for Software Science and Technology

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.25, no.1, pp.167-179, 2008

---

本論文では,直観主義様相論理IKにCurry-Howard対応する名前呼び及び値呼びの計算系を提案する.名前呼び計算は,圏論的意味論に基づいており,単純型付き名前呼びλ-計算の拡張となっている.本論文は,名前呼び計算の簡約系が強正規化可能性及び合流性を持つことを証明する.また,値呼び計算は,値呼びのλ-計算として定評のあるλ_c-計算の拡張として定義される.名前呼びの場合と同様,値呼び計算に対しても簡約系を与え,その強正規化可能性及び合流性を証明する.加えて,本論文では,値呼び計算の部分体系が名前呼び計算へのCPS変換によって特徴付けられることを示す.最後に,様相論理IS4への計算系の拡張についても考察する.

著者

原田 康徳

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.32, no.1, pp.1_18-1_26, 2015-01-26 (Released:2015-03-26)

著者

金子 伸幸 桑原 寛明 山本 晋一郎 阿草 清滋

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.26, no.3, pp.3_34-3_43, 2009-07-28 (Released:2009-10-05)

被引用文献数

1

---

我々は,Strutsを利用して構築されるWebアプリケーションに対するコーディングチェッカとして,StrutsLintを開発した.StrutsLintは,Strutsの設定ファイルおよびJSP,Javaのソースコードを解析し,言語を跨いだ制御依存グラフ,データ依存グラフを生成する.これらのグラフを基に,制約の一貫性などを検査することで対象アプリケーションの整合性検査を行う.本稿では,StrutsLintで実現した機能を基にStrutsアプリケーションに対するコンポーネントウェアとしての整合性検査について述べる.

著者

石田 利永子 本田 晋也 高田 広章 福井 昭也 小川 敏行 田原 康宏

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.29, no.4, pp.4_219-4_243, 2012-10-25 (Released:2012-11-25)

被引用文献数

2

---

近年,組込みシステムの分野においてもマルチプロセッサシステムの利用が進んでいる.組込みシステムはシステム毎に求められる性質が異なり,リアルタイム性が要求されるシステムや,スループットが求められるシステム,両方の要件を同時に要求されるシステムも存在する.既存の組込みシステム向けマルチプロセッサ用RTOSは,いずれか一方の要求を満たす実装がされている.そこで,TOPPERS/FMPカーネルは,両方の要求を満たすよう設計実装を行った.リアルタイム性を確保するため,RTOSが自動的にロードバランスを行うことはしない.しかし,スループット向上と,システムに最適なロードバランス方式をサポートできるように,アプリケーションからの要求(APIによる要求)によりタスクを実行するプロセッサを変更するマイグレーション機能を提供する.本稿では,TOPPERS/FMPカーネルのマイグレーション機能の設計と実装について述べる.設計・実装したマイグレーション機能を使用して,アプリケーションレベルで複数のロードバランス方式を実現できることを確認した.

著者

大堀 淳

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.32, no.3, pp.3_1-3_1, 2015-07-24 (Released:2015-09-24)

著者

新井 イスマイル

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.32, no.3, pp.3_10-3_22, 2015-07-24 (Released:2015-09-24)

---

政府・自治体が所有するデータを行政の透明性確保,市民参加の促進,経済活性化を目的に,オープンデータとして公開しようとする動きが2013年度から活発になっている.異業種交流や学生の自主活動のきっかけになると期待できる.オープンデータの活発かつ効果的な利用を実現するには,オープンデータが機械可読であること,また,それらのデータを活かせるソフトウェア技術者の活躍が期待される.2013年度以降のオープンデータに関わる全国の活動状況と今後の課題について,ソフトウェア技術者の視点に立って解説する.

著者

藏本 貴久 奥田 洋司 陳 昱

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.31, no.3, pp.3_120-3_129, 2014-07-25 (Released:2014-09-10)

---

金融市場は世界恐慌のようなクラッシュを被り,世界経済は大きな打撃を受けてきた.本研究では,そのようなクラッシュと近代の金融市場における重要な取引手法である空売りの関係性に焦点を当てる.FriedmanとAbrahamのモデルには,利得勾配に応じて取引戦略のレバレッジを変化させるポートフォリオマネージャーが存在するが,そのモデルを基礎として,空売りを導入したシミュレーションモデルを構築した.先行研究と同様に,シミュレーション結果と理論解の比較によりモデルの妥当性の検証を行ったうえで,ミクロ–マクロそれぞれのレベルでクラッシュの統計量に対する空売りの影響を分析した.その結果,空売りのある市場では空売りのない市場に比べてボラティリティが2倍になること,空売りによってクラッシュの発生頻度が増加し,空売りが市場を不安定にする可能性を示した.さらに,損失を生じたエージェントが他のエージェントのレバレッジを下げる戦略選択を誘発すること,一方でクラッシュ直後の取引は空売りのある市場の方が活発になることを発見した.

著者

新居 雅行 鄭 顕志 石川 冬樹

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.31, no.1, pp.1_60-1_74, 2014-01-27 (Released:2014-03-27)

---

筆者が開発したINTER-Mediatorは,データベースを使用しWeb経由でアクセスするシステムの開発に利用するためのフレームワークである.予算規模の小さな組織でも業務システムの開発を円滑にできることを目指して開発された.データの表示や書き込みは手続き的なプログラムを作成しなくても宣言的な記述で実現する.開発作業後での表示項目の追加のような小規模な改変であれば,HTMLでの記述や設定ファイルの修正で行えるので,エンドユーザーやデザイナーによるシステム変更作業が可能となる.本稿では,これらの仕組みを実現するフレームワークのアーキテクチャを解説し,フレームワークを利用して構築したシステムの改変が宣言的な手法によってできる点を議論する.

著者

高野 祐輝 井上 朋哉 知念 賢一 篠田 陽一

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.27, no.4, pp.4_58-4_76, 2010-10-26 (Released:2010-12-26)

---

分散ハッシュテーブル(DHT)はPeer-to-Peer(P2P)ネットワークを構築する手法の1つであり,スケーラビリティの高いKey-Value型の検索を可能とする.しかしながら,既存のDHTアルゴリズムはNATの問題を考慮しておらず,現実世界で用いるには不十分である.NAT問題は非常に深刻であり,P2Pネットワークアプリケーションを設計・実装する際に最も考慮しなければならない点の1つであるが,既存DHTアルゴリズム・実装のほとんどは,NAT問題について十分に考慮しているとは言い難い.そこで我々は,NATが介在する環境においても安定して利用することの出来るDHTの設計と,実証ライブラリであるlibcageの実装を行った.本論文では,その設計と実装について述べ,評価を行う.なお,libcageのソースコードはインターネット上にBSDライセンスで公開しているため,誰でも自由に利用・改変が可能である.

著者

中村 裕美 宮下 芳明

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.30, no.1, pp.1_65-1_75, 2013-01-25 (Released:2013-03-25)

---

食メディアに関する研究には,料理情報の共有や調理工程の分析と支援,食事内容の記録や分析,健康維持のための食事環境支援,共食におけるコミュニケーションの分析,支援,味情報の計測や提示などが含まれる.本論文では,近年活発に展開されるようになった情報科学技術を活用した味情報の提示手法を対象に,該当する研究や技術展開を直接提示型と間接提示型の2つに分類し,各分類の特性を議論したうえでサーベイを行った.また,これらの研究領域や技術の今後の動向と食メディアへの貢献について議論した.

著者

住井 英二郎 首藤 一幸

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.26, no.2, pp.2_1-2_2, 2009-04-24 (Released:2009-06-24)

著者

我妻 広明

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.28, no.1, pp.1_2-1_20, 2011-01-25 (Released:2011-03-25)

被引用文献数

1

---

コンピュータの分野において,自律分散制御方式は集中型システムの開発・稼働における欠点を補うものとして注目され研究が進められて来た.今やインターネット普及等を背景に,分散した情報を知識として再集約する集合知の仕組みを考える必要性がある.全体機能や目的をシステム自身が再定義する,つまり集団全体が意志決定を行うという観点が導入されつつある.工学化において自明であるべき目的すら再構成されるとすればシステム破綻や暴走のリスクが増すことは疑いない.本論では,現実に自律分散制御の内部機構を持ちながら,自らで目的を定義し意図をもって行動計画を立てる「脳」の機能を工学的に再構成する脳型ロボットの立場から俯瞰し,要素の自律性と全体性創出の関係からある種の集合知を得る工学的方法論を模索したい.そして,ネットワークダイナミクスが発展的でありつつも,破綻に向かわない構成論と関連する「意識」の話題を解説する.

著者

落合 洋文 鈴木 麗璽 有田 隆也

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.28, no.1, pp.1_34-1_42, 2011-01-25 (Released:2011-03-25)

---

食物網は生態系における捕食-被食関係を描いたネットワークであり,これらのネットワークのトポロジーを考えることで生態系全体の構造と機能を明らかにすることが生態学の1つの基本的課題となっている.そこで,実際の生態系において確認されているネットワーク構造の基本的な特徴のみを用いた単純な進化モデルを用いて,栄養段階における特性が食物網のトポロジーやダイナミクスにもたらす影響を調べた.実験の結果,生態系ネットワークに現れる特徴と定量的・定性的な一致を示し,ネットワーク構造の生成メカニズムの一部を示すことができた.

著者

田辺 良則 高井 利憲 高橋 孝一

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.22, no.1, pp.1_2-1_44, 2005-01-26 (Released:2008-09-09)

被引用文献数

1

---

モデル検査技法は,仕様に対する設計の妥当性検証への適用において,近年大きな成功をおさめている.この技法の適用範囲をさらに広げるためには,状態数爆発問題を解決することが必要である.この問題を解決する方法として注目されている抽象化技法,およびそれを実装したツールを紹介する.

著者

権藤 克彦 冨永 和人

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.27, no.2, pp.2_93-2_99, 2010-04-27 (Released:2010-05-17)

---

Cプログラム中の#includeの正しさをチェックするツール「簡単#include検査君」を開発した.教科書用の158個の小さなサンプルコードに実験的に適用し,58個のファイルから#includeミスを発見できた.経験として,ツールは#includeミスの発見に非常に有効だったこと,この成功は「使い捨てツール」のアイデアを裏付けること,#includeミスは予想よりもはるかに多かったこと,などを述べる.

著者

西岡 真吾

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.26, no.4, pp.4_87-4_106, 2009-10-27 (Released:2009-11-16)

---

大規模な文書集合について各種の連想計算を高精度かつ高速に処理することができ,高度な情報検索を必要とする応用プログラムで使用可能な汎用連想計算エンジンGETAを紹介する.GETAの設計にあたって重視した点は(1)大規模な自然言語コーパスを扱えること,(2)様々な応用プログラムで利用できること,(3)ユーザが自由に類似度を定義できること,(4)推定などによらない完全な計算結果を返すこと,(5)高速であることである.また,十分な可用性を確保するためにプラットフォームに対する要求は大容量の主記憶装置と近代的なオペレーティングシステムのみとした.上記5点を満たすために大部分のコードをC言語で記述した.さらに,主記憶装置を節約するためのデータ圧縮機能,高速な計算のための類似度定義からC言語への変換機能などを備えている.GETAは学術用から商用に至るまで様々な応用プログラムで利用されており,数百万件規模の文書集合に対しても実用に耐え得るスケーラビリティを持つ.