項書換え系を対象としたモデル検査手法に関する研究

术语重写系统模型检验方法研究

• 批准号: 15700015
• 负责人: 新田 直也
• 金额: $ 1.6万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700015/
• 关键词: モデル検査; 項書換え系; 無限状態システム; プッシュダウンシステム; 例外処理; グラフ書換え系

本研究では,計算機システムの自動検証技術の1つであるモデル検査法と項書換え系の理論を融合し,一般に無限の状態空間を持つソフトウェアに対しても自動検証できるようモデル検査法を拡張することを目指した.特に本年度は,以下の2点を中心に研究を進めた.●モデル検査可能なクラスの拡張昨年度の研究において研究代表者らは,拡張PDS(LL-GG-TRS)と呼ばれるTRSの部分クラスを定義し,そのLTLモデル検査アルゴリズムを開発した.さらに,拡張PDSを用いることにより,従来検証が困難であった例外処理機能(exception handling)付き再帰プログラムが検証可能となることも発見した.本年度は実用性のさらなる向上を目指し,オブジェクト指向型プログラムをも検証できるよう,新しい計算モデルAliasingPDSをグラフ書換え系の部分クラスとして定義し,そのモデル検査アルゴリズムを開発した.AliasingPDSは,再帰呼び出しとオブジェクトの無制限な動的生成を同時に扱いつつ,到達可能性判定問題が決定可能となるよう設計された実用的かつ強力な計算モデルである.AliasingPDSの上にJavaプログラムをモデル化することで,より現実的なソフトウェアモデル検査法構築の基盤となることが期待される.●モデル検査システムの開発モデル検査システムの木言語処理部(所属判定,積集合演算)に関する基本調査および設計を行った.

This study で は, computer シ ス テ ム の 1 automatic 検 card technology の つ で あ る モ デ ル と 検 check law books in え is の し を fusion, theories hold に の infinite state space を つ ソ フ ト ウ ェ ア に し seaborne て も automatic card 検 で き る よ う モ デ ル 検 check method を company, zhang す る こ と を refers し た. Trevor に は this year, the following の を center at 2 o 'clock を に research into め た. Low モ デ ル 検 check may な ク ラ ス の annual の research company, zhang yesterday に お い て research representatives ら は, company a PDS (LL - GG - TRS) と shout ば れ る TRS の part ク ラ ス を define し, そ の LTL モ デ ル 検 check ア ル ゴ リ ズ ム を open 発 し た. さ ら に, company, P DS を with い る こ と に よ り, 従 card to 検 が difficult で あ っ た exception 処 principle function (exception handling) pay き 帰 プ ロ グ ラ ム が 検 certificate may と な る こ と も 発 see し た. This year は be use sex の さ ら な る upward を refers し, オ ブ ジ ェ ク ト oriented プ ロ グ ラ ム を も 検 card で き る よ う, new し い computing モ デ ル AliasingPDS を グ ラ フ book for え part is の ク ラ ス と し て define し, そ の モ デ ル 検 check ア ル ゴ リ ズ ム を open 発 し た. AliasingPDS は, 帰 shout び out again し と オ ブ ジ ェ ク ト の limitations without な dynamic generation を also に Cha い つ つ, possibility to decision problem が decision could と な る よ う design さ れ た be used か つ powerful な computing モ デ ル で あ る. AliasingPDS の に on Java プ ロ グ ラ ム を モ デ ル change す る こ と で, よ り presently be な ソ フ ト ウ ェ ア モ デ ル 検 check method Build の base plate と な る こ と が expect さ れ る. Low モ デ ル 検 check シ ス テ ム の open 発 モ デ ル 検 check シ ス テ ム の wood words 処 manage department (judge belongs, product collection calculus) に masato す る basic survey お よ び line design を っ た.

项目成果

情報隠蔽のための自動リファクタリング

自动重构信息隐藏

• 发表时间: 2005
• 期刊: 情報処理学会プログラミング研究会
• 作者: 新田 直也

Naoya Nitta, Hiroyuki Seki: "An extension of pushdown system and its model checking method"Proceedings of the 14^<th> International Conference on Concurrency Theory (CONCUR2003), LNCS 2761. 281-295 (2003)

Naoya Nitta、Hiroyuki Seki：“下推系统的扩展及其模型检验方法”第 14 届国际并发理论会议论文集 (CONCUR2003)，LNCS 2761. 281-295 (2003)

Naoya Nitta, Hiroyuki Seki: "An extension of pushdown system and its model checking method"Technical Report NAIST-IS-TR2003007, Nara Institute of Science and Technology. (ウェブで公開). (2003)

Naoya Nitta、Hiroyuki Seki：“下推系统的扩展及其模型检查方法”技术报告 NAIST-IS-TR2003007，奈良科学技术研究所（在网络上发布）。

新田 直也: "Aliasing-PDS : オブジェクト指向プログラムのモデル検査のための新しい計算モデル"シンポジウム「システム検証の科学技術」予稿集. 37-46 (2004)

Naoya Nitta：“Aliasing-PDS：面向对象程序模型检查的新计算模型”“系统验证科学与技术”研讨会论文集 37-46（2004 年）。