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)
Language: jpn
URI: http://hdl.handle.net/10119/9795
Appears in Collections:2010年度 (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