講演抄録/キーワード |
講演名 |
2014-04-25 16:45
証明支援系Coqを使ったCCNのモデル化と検証について ○森嶋 崇・後藤瑞貴・高橋和子(関西学院大) CPSY2014-8 DC2014-8 |
抄録 |
(和) |
Content-Centric Networking(CCN)は2009年に提案された通信方式であり,
アドレスではなくコンテンツ名に注目して通信を行うものである.
現在はシミュレーションをベースとして動作や性能のチェックが
行われているが,確立した技術ではないため,実用化にむけて,
動作の正当性の検証が望まれる.本研究では,
証明支援系Coqを用いてCCNのプロトコルを帰納的にモデル化し,
各ノードで行われているマッチング処理を実装した.
そのモデル上で,あるコンテンツがネットワーク上に存在するとき,
ユーザがそれを要求すれば,必ず正しいものを受信できることを検証した. |
(英) |
Content-Centric Networking (CCN) is a communication architecture which was
developed on 2009.
Communication on CCN is
based on the names of objects, rather than on addresses.
Although its behavior and performance are explored mainly by simulation,
they have not been well-established, and
behavioral correctness is required to be verified for its practicel use.
In this paper.
we create an inductive model for a CCN protocol and implement the maching
process undertaken in each node.
Then we
prove that a node can retrieve the content if and only if the user sends a
request when it exists in the network,
as one of behavioral correctness. |
キーワード |
(和) |
Coq / CCN / behavioral correctness / network protocol / theorem prover / proof assistant / / |
(英) |
Coq / CCN / behavioral correctness / network protocol / theorem prover / proof assistant / / |
文献情報 |
信学技報, vol. 114, no. 22, DC2014-8, pp. 37-42, 2014年4月. |
資料番号 |
DC2014-8 |
発行日 |
2014-04-18 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-8 DC2014-8 |