講演抄録/キーワード |
講演名 |
2011-10-28 10:30
パターンに基づくCSP記述の検査に関する考察 ○張 漢明・野呂昌満・沢田篤史・吉田 敦・蜂巣吉成・横森励士(南山大) SS2011-35 |
抄録 |
(和) |
モデル検査では,デッドロックや仕様が満たされないことを検出した場合,反例が提示されるが,その原因となるフォールトを特定する作業は困難である.本研究では,プロセス代数 CSP を対象として,記述の誤りをパターンとして提示することにより,検証作業の軽減を目指している.本稿では,既知の並行性の性質について典型的なフォールトからフォールトパターンを定義してその有効性について議論する. |
(英) |
In model checking, when a model checker fails to verify deadlock free, or some safety property or liveness property, its counterexample is presented. But it is difficult to detect the cause of the failure. In this research, we are aiming to reduce the total cost of the verification in the design phase of software development by presenting the error descriptions as the pattern in process algebra CSP. In this paper, we define fault patterns from typical and well known faults found in modern concurrency and design patterns textbooks, and discuss their effectiveness. |
キーワード |
(和) |
モデル検査 / CSP / パターン / デッドロック / / / / |
(英) |
Model Checking / CSP / Pattern / Deadlock / / / / |
文献情報 |
信学技報, vol. 111, no. 268, SS2011-35, pp. 49-54, 2011年10月. |
資料番号 |
SS2011-35 |
発行日 |
2011-10-20 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2011-35 |