JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2009 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/9034

Title: 証明スコアによる問題モデルの検証技術
Other Titles: Verification of Problem Models with Proof Scores
Authors: 二木, 厚吉
Authors(alternative): FUTATSUGI, KOKICHI
Keywords: 仕様記述
仕様検証
形式手法
問題モデル
証明スコア
帰納法
場合分け
Issue Date: 10-Apr-2010
Abstract: 「帰納法」と「場合分け」は、問題モデル(問題領域や応用領域におけるモデル)の証明スコアによる検証法の基本技術である。本研究では、多様な応用分野で有効な帰納法と場合分けについて以下の成果を得た。(1) 帰納法をデータ型・プロセス型の帰納的な構造に基づき定式化した。(2) 場合分けを構成子からの項の生成に基づき定式化した。(3) (1),(2)に基づき、汎用的な証明規則を定式化するとともに、推論と探索を融合した強力な検証法を開発した。 : “Induction” and “case-splitting” are fundamentals of verifications of problem models (models in problem or application domains) by proof scores. The following research achievements are gotten about induction and case-splitting which are effective in many areas. (1) Induction is formalized based on recursive structures of data or process types. (2) Case-splitting is formalized based on generations of terms from generators. (3) Based on (1) and (2), universal proof rules are formalized, and a powerful verification method which harmonize inference and search is developed.
Description: 研究種目:基盤研究(B)
研究期間:2006~2009
課題番号:18300008
研究者番号: 50251971
研究分野: 総合領域
科研費の分科・細目: 情報学・ソフトウェア
Language: jpn
URI: http://hdl.handle.net/10119/9034
Appears in Collections:2009年度 (FY 2009)

Files in This Item:

File Description SizeFormat
18300008seika.pdf183KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology