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

無限小プログラミングによるハイブリッドシステムの形式検証手法

使用无穷小规划的混合系统形式化验证方法

基本信息

批准号：
24800035
负责人：
末永幸平
金额：
$ 1.91万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2012
资助国家：
日本
起止时间：
2012-08-31 至 2014-03-31
项目状态：
已结题

项目摘要

前年度に提案した無限小プログラミングのための検証のフレームワークに基づいて無限小プログラムのホーア論理に基づく検証手法を提案し実装した．本実装は (1) バックエンドにおいて既存の自動定理証明器を拡張なしに用いることができるという点 (2) 既存研究でソフトウェアのための形式検証手法として提案された手法をそのまま用いることができる点に特徴がある．本研究は，ハイブリッドシステムの検証手法として無限小プログラミングの枠組みを利用するための重要なステップである．提案手法の理論的枠組と本実装に基づく実験結果を論文にまとめ，コンピュータを用いた検証に関する国際会議会議 (CAV) において発表した．また，前年度まで手続き型言語として定式化されていた無限小プログラミングをストリーム処理言語に拡張した言語（超準ストリーム言語）の基礎づけと検証の研究を行った．ストリームは電気信号等により近い表現を持つため，本研究によってハイブリッドシステムの開発現場で用いられている設計図に直接形式検証を適用することが将来的に可能になると期待される．理論的にも (1) 超準化されたストリームと連続的な信号との関係 (2) 超準ストリームプログラムの不動点意味論 (3) 連続的信号を演繹的な検証手法である型システムで検証するための手法といった興味深い展開が見られている．本研究の内容を論文にまとめ，プログラミング言語の原理に関する国際会議 (POPL) において発表した．

In the previous year, the proposal was not limited to the number of users in the previous year. In the previous year, the proposal was not limited to the previous year. (1) this document installs (1) the application of the existing automatic Theorem Exhibitor (2). The existing study was conducted in the form of a proposal, a proposal, a gimmick, a gimmick, a special point, a special point, and so on. this study There are no restrictions on the use of information on the basis of the theory of modus operandi. The results of this document on the basis of the theory of modus operandi are not limited to those of the International Conference on International conferences (CAV). In the previous year, there is no limit to the number of words in the previous year. In the previous year, there is no limit to the number of people in the market. In the previous year, there is no limit to the number of words in the previous year. The purpose of this study is to investigate the possibility of future failure in the future. (1) the theoretical analysis (1) the signal response of the link between the two parts of the market. (2) the signal of the link between the two parts of the market. (3) the signal of the link is the performance of the gimmick, the gimmick. Please tell me the principles and principles of the International Conference (POPL).