权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

契約に基づいた関数型プログラム設計に対する正当性保証に関する研究

基于契约的功能程序设计正确性保证研究

基本信息

批准号：
17700032
负责人：
岡野浩三
金额：
$ 2.3万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2006
项目状态：
已结题

项目摘要

本研究ではDbCに基づき記述したプログラムモジュールの仕様とそれを実装した関数型プログラムに対し,後者が前者を満たすことを形式的に保証するための検証方法を,申請者の従来の研究成果を踏まえて考案し,その有用性を,考案した手法に基づく検証支援系の試作と検証実験を通じて,検証付きプログラム開発の効率,検証の適用限界などの点から評価することを目的とする.本年度は.net framework上F#を対象に,オブジェクト指向向けの検証法を考案し,それに基づいた検証支援系を実装した.具体的にはオブジェクト指向設計を意識して,(1)オブジェクト指向プログラムのオブジェクトに対する不変式(クラス不変式)の導入,(2)全正当性証明への対応,(3)限量子タグの導入を行った.(1)によって主流であるオブジェト指向設計に容易に対応できるほか,性質記述もクラス不変式の採用による記述め容易性向上,簡潔化が見込まれる.(2)よりプログラムの信頼性保証が大きくなり,(3)より記述能力の向上が期待される.また,対象とする言語をMicrosoftの.NET Frameworkの一つであるF#とすることで,そのコンポーネントベースの設計手法とモジュールベースの設計手法を組み合わせ,作成できるプログラムの種類を大幅に増やすことが可能となる.既存コンポーネントはすでにチェックがされており,多くの場合信頼性が高い.F#で記述したシステムを本手法で検証すれば,既存コンポーネントとの組み合わせでも信頼性が高いものが作成できる利点がある.最後に手法の形式的紹介ができることも利点として挙げられる.

This study describes the basic requirements for the implementation of the relevant digital model, the latter for the former, the form of assurance, the test method, the applicant's previous research results, the usefulness of the test, the test method, the basic test support system, the test implementation, the test development rate, the test results. The purpose of the test is to evaluate the application of the test. This year, the F#on the. net framework is targeted at the test method, and the basic test support system is implemented. The concrete design of the paper points to the following aspects: (1) the introduction of the paper points to the introduction of the paper points to the (1)The main trend of design is easy to match, the description of properties is easy to adopt, and the description is concise. (2)(3) The ability to describe is expected to increase. Moreover, when objects and words are part of Microsoft's. NET Framework, it is possible to combine the design techniques of computer events with the design techniques of mobile events to create a significantly larger variety of platforms. The reliability of the existing system is high in many cases.F#describes the system. This method is used to verify the reliability of the existing system. The reliability of the existing system is high in many cases. Finally, the introduction of the form of the technique is introduced.