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

定性的検証手法の余代数による一般化と，定量的検証手法の導出

余代数定性验证方法的推广及定量验证方法的推导

基本信息

批准号：
16J08157
负责人：
卜部夏木
金额：
$ 1.22万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2016
资助国家：
日本
起止时间：
2016-04-22 至 2019-03-31
项目状态：
已结题

项目摘要

前々年度，申請者は「ランキング関数」という検証手法を圏論的に一般化・具体化する事で確率的遷移系に対し「γ縮尺劣マルチンゲール」と呼ばれる概念を得る事に成功した．これを用いると確率的遷移系の停止確率の下限を定量的に見積もることができる．今年度は京都大学の滝坂透氏，総合研究大学院大学の大藪雄一郎氏との共同研究の一環で，確率的プログラムの停止確率の下限をγ縮尺劣マルチンゲールを用い計算するアルゴリズムを提案し，それを実際に実装・実験を行ってその有用性を確かめた．申請者は具体的なアルゴリズムの導出および実装の一部を担当した．申請者の貢献度は20%程度である．結果をまとめた論文は国際会議ATVA 2018に採択された．確率的システムに対し，その終了までにかかるステップ数がある値以上になる確率を「テイル確率」と呼ぶ．東京大学の内藏理史と共同で，マルチンゲールを用いて確率的システムのテイル確率の上限を与える研究も行った．申請者の貢献度は10%程度である．結果をまとめた論文は国際会議TACAS 2019に採択された．また，大阪大学の榊原愛海氏および潮俊光教授と共同で離散事象システムのスーパバイザリ制御に関する研究も行った．本研究ではLTL[F]と呼ばれる線形時相論理（LTL）の定量的な拡張を考え，与えられたLTL[F]式の評価値がある閾値を超えるように離散事象システムを制御するスーパーバイザを構成する方法を与えた．申請者の貢献は50%程度である．結果をまとめた論文は今後査読付きの雑誌に投稿される予定である．また，前年度国際ワークショップCMCS 2018に投稿され採択されていた論文の発表が本年度申請者によって行われた．それ以外にも，国際会議CPS Week 2018およびETAPS 2018に参加し，議論及び動向調査を行った．また，前々年度，前年度，本年度の成果を博士論文として体系化した．

In the previous year, the applicant made it clear that the transfer rate of the transfer system in the previous year was very successful. The transfer rate of Tozaka, Kyoto University in the current year was quantified. In a joint research university, Mr. Ichiro of the University of Science and Technology has jointly studied the lower limit of the confirmation rate, the lower limit of the stop confirmation rate, the lower limit of the stop confirmation rate, the lower limit of the confirmation rate, The applicant is responsible for the availability of the equipment. The applicant is responsible for the performance of the equipment. The applicant contributes 20% of the time. Results the international conference on ATVA 2018 reports on the accuracy of the international conference. This is the first time to improve the accuracy rate. The upper limit of the accuracy rate is similar to that of the research line. The applicant's contribution rate is 10% higher than that of the International Conference on International Conference TACAS 2019. Professor Chao Junguang Yoshihiro Heihara, a professor at Osaka University, has jointly conducted a study on the regulation and control of chronic diseases in Osaka University. in this study, we conducted a quantitative study of LTL [F] in terms of temporal correlation (LTL). In response to the LTL [F] formula, the LTL [F] model, the LTL, the LTL, the For the previous year, CMCS 2018 has been submitted. This year, the applicant

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Categorical Liveness Checking by Corecursive Algebras

通过核心递归代数进行分类活性检查

DOI：
10.1109/lics.2017.8005151
发表时间：
2017
期刊：
Proc. LICS 2017
影响因子：
0
作者：
Natsuki Urabe;Masaki Hara;Ichiro Hasuo
通讯作者：
Ichiro Hasuo

Fair Simulation for Nondeterministic and Probabilistic Buechi Automata: a Coalgebraic Perspective

非确定性和概率布奇自动机的公平模拟：代数视角

DOI：
10.23638/lmcs-13
发表时间：
2017
期刊：
Logimal Methods in Computer Science
影响因子：
0
作者：
Natsuki Urabe;Ichiro Hasuo
通讯作者：
Ichiro Hasuo

卜部夏木　研究者ページ

Natsuki Urabe 研究员页面

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

Categorical Buechi and Parity Conditions via Alternating Fixed Points of Functors

通过函子交替不动点的分类 Buechi 和奇偶条件

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
Kengo Kido;Swarat Chaudhuri and Ichiro Hasuo;Shota Nakagawa and Ichiro Hasuo;Ichiro Hasuo;Takumi Akazaki and Ichiro Hasuo;Takamasa Okudono;Masaki Waga;Masaki Waga;Sean Sedwards;Yuichi Komorida;Masaki Waga;Satoshi Kura;Zhenya Zhang;Masaki Waga;Masaki Waga;Etienne Andre;Zhenya Zhang;Masaki Waga;Toru Takisaka;Ichiro Hasuo;Ichiro Hasuo;Natsuki Urabe
通讯作者：
Natsuki Urabe

Coalgebraic Trace Semantics for Buechi and Parity Automata

Buechi 和奇偶自动机的代数迹语义