分散システムを計算の対象とする分散アルゴリズムのモデル検査に関する研究

Material type: 文書・図像類

Author: 緒方, 和博

Publisher: -

Publication date: 2017-06-02

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 分散スナップショットアルゴリズム（DSA）を書換え論理に基づく計算機言語Maudeのメタプログラム（MP）として記述する方法と分散スナップショット到達可能性（DSR）を直接モデル検査する方法を考案し、実験により有効性を確認した。従来法では、分散システム（DS）ごとにDSAも含め毎回記述する必要があっ...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

JAIST Repository
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
JAIST Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 分散システムを計算の対象とする分散アルゴリズムのモデル検査に関する研究
Author/Editor: 緒方, 和博
Author Heading: 緒方, 和博
Publication Date: 2017-06-02
Publication Date (W3CDTF): 2017-06-02
Alternative Title: A study on model checking of distributed algorithms whose computational targets are distributed systems
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-4
Text Language Code: jpn
Subject Heading: 分散スナップショット
メタプログラム
モデル検査
Maude
Target Audience: 一般
Note (General): 分散スナップショットアルゴリズム（DSA）を書換え論理に基づく計算機言語Maudeのメタプログラム（MP）として記述する方法と分散スナップショット到達可能性（DSR）を直接モデル検査する方法を考案し、実験により有効性を確認した。従来法では、分散システム（DS）ごとにDSAも含め毎回記述する必要があったのに対し、提案方法では、MPを１回記述しさえすれば、DSのみの記述で十分であるという利点がある。また、DSRを直接モデル検査可能になったため、より高速にモデル検査可能になり、性質を満たさない場合反例を提示できるようにもなった。提案方法は、DSを計算の対象とする分散アルゴリズムに適用可能である。：We came up with how to specify a distributed snapshot algorithm (DSA) as a meta-program (MP) in Maude, a computer language based on rewriting logic, and how to directly model check the distributed snapshot reachability (DSR) property, and confirmed the usefulness by conducting several case studies. An existing approach makes it necessary to specify a DSA for each distributed system (DS), while the proposed approach does not. It suffices to specify DSA once as an MP and specify each DS only as the DS is taken into account. Since the DSR property can be directly model checked, the proposed approach performs model checking faster than the existing approach and generates a counterexample when the property is not satisfied. The proposed approach can also be applied to distributed algorithms whose computational targets are DSs.
挑戦的萌芽研究
研究期間：2014～2016
課題番号：26540024
研究者番号：30272991
研究分野：計算機科学、ソフトウェア工学、形式手法
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/14331
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ