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

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

Title: データ管理領域におけるプログラム検証の自動化に関する研究
Other Titles: Automating program verification on the data management domain
Authors: 矢竹, 健朗
Authors(alternative): Yatake, Kenro
Keywords: プログラム検証
定理証明
オブジェクト指向
データ管理領域
Issue Date: 1-Apr-2011
Abstract: 本研究では、データ管理領域に焦点を当て、プログラム検証を自動化する手法を提案した。データ管理システムに特有の繰り返し処理を行う命令、推論規則を導入した言語を定義し、検証条件自動生成器を実装した。推論規則をループ不変表明に依存しないものとすることにより、検証条件の自動生成を可能とした。今後、検証条件の生成効率の改善、言語の表現力の拡張に関して検討する必要がある。 : In this research, we proposed a method to automate the program verification for the systems in the data management domain. We defined a language which has loop statements and inference rules tailored for the domain and implemented a verification condition generator. We made it possible to automatically generate verification conditions by defining inference rules free from loop invariants. We further needs to improve the efficiency of the generation and expand the expressivity of the language.
Description: 若手研究(B)
研究期間:2009~2010
課題番号:21700025
研究者番号:60452116
研究分野:形式検証技術
科研費の分科・細目:情報学・ソフトウェア
Language: jpn
URI: http://hdl.handle.net/10119/9795
Appears in Collections:平成22年度 (FY 2010)

Files in This Item:

File Description SizeFormat
21700025seika.pdf182KbAdobe 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