• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

圏論と数理論理学によるものづくりサポート―ソフトウェア科学のシステム工学への移転

研究課題

研究課題/領域番号 15KT0012
研究種目

基盤研究(B)

配分区分基金
応募区分特設分野
研究分野 連携探索型数理科学
研究機関国立情報学研究所 (2017-2019)
東京大学 (2015-2016)

研究代表者

蓮尾 一郎  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (60456762)

研究分担者 末永 幸平  京都大学, 情報学研究科, 准教授 (70633692)
研究期間 (年度) 2015-07-10 – 2020-03-31
研究課題ステータス 完了 (2019年度)
配分額 *注記
18,070千円 (直接経費: 13,900千円、間接経費: 4,170千円)
2018年度: 5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2017年度: 5,460千円 (直接経費: 4,200千円、間接経費: 1,260千円)
2016年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2015年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード物理情報システム / 形式検証 / テスト / ハイブリッドシステム / 数理論理学 / 統計的機械学習 / 圏論 / プログラム理論 / モデルベース開発 / 不動点論理 / システム工学 / 応用数学
研究成果の概要

ソフトウェア科学の諸手法を工業製品の品質保証に応用すべく,理論と応用の両面から研究を行った.理論面では,圏論・論理学を用いた「メタ数理的移転」の方法論を謳った当初計画に加え,モデルなし形式手法や統計的機械学習などへスコープを広げながら研究を行い,40編弱の査読付き論文を出版した.これらには多数のトップ国際会議論文を含み,学術的インパクトも大きい.応用面では,10社程と個別に共同研究を実施し,課題の特定・ソフトウェアツールの作成・実課題への応用を行った.

研究成果の学術的意義や社会的意義

学術面では,数学に近い意味論的研究から実践的モデルなし形式手法まで広がる幅広いトピックにおいて,多数の査読付き論文を発表した.これらの論文の多くは競争の激しいトップ国際会議で発表されており,学術的注目度は高い.また,代数的・論理学的な「シャープな」構造と,統計的・数値的な「ファジーな」知識・手法との協働に関する成果は,学術的な新地平を開いたものと自負している.応用面では,ソフトウェア科学的手法の製造業における有効性を,10社程の企業との協働を通じてアピールできた.

報告書

(6件)
  • 2019 実績報告書   研究成果報告書 ( PDF )
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 研究成果

    (114件)

すべて 2020 2019 2018 2017 2016 2015 その他

すべて 国際共同研究 (18件) 雑誌論文 (43件) (うち国際共著 17件、 査読あり 40件、 オープンアクセス 10件、 謝辞記載あり 10件) 学会発表 (41件) (うち国際学会 38件、 招待講演 6件) 図書 (1件) 備考 (8件) 産業財産権 (3件)

  • [国際共同研究] パリ13大学(フランス)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] Waterloo 大学(カナダ)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] パリ13大学/CNRS(フランス)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] University of Waterloo(カナダ)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] University of Oxford(英国)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] University of Warsaw(ポーランド)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] サウサンプトン大学(英国)

    • 関連する報告書
      2017 実施状況報告書
  • [国際共同研究] ボローニャ大学(イタリア)

    • 関連する報告書
      2017 実施状況報告書
  • [国際共同研究] Univ. Bologna/INRIA Sophia Antipolis(イタリア)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] Univ. Paris VII/CentraleSupelec(フランス)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] Radboud University(オランダ)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] Univ. Bath/Univ. Southampton(英国)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] Arizona State Univ.(米国)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] Univ. Bologna/INRIA Sophia Antipolis(イタリア)

    • 関連する報告書
      2015 実施状況報告書
  • [国際共同研究] University of Paris VII/Verimag(フランス)

    • 関連する報告書
      2015 実施状況報告書
  • [国際共同研究] Radboud University(オランダ)

    • 関連する報告書
      2015 実施状況報告書
  • [国際共同研究] Rice University(米国)

    • 関連する報告書
      2015 実施状況報告書
  • [国際共同研究] University of Southampton/University of Bath(英国)

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces2020

    • 著者名/発表者名
      Takamasa Okudono, Masaki Waga, Taro Sekiyama, Ichiro Hasuo
    • 雑誌名

      Proceedings of AAAI Conference on Artificial Intelligence (AAAI)

      巻: 34 号: 04 ページ: 5306-5314

    • DOI

      10.1609/aaai.v34i04.5977

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking2020

    • 著者名/発表者名
      Masaki Waga
    • 雑誌名

      Proc. HSCC 2020, 23rd ACM International Conference on Hybrid Systems: Computation and Control

      巻: - ページ: 1-13

    • DOI

      10.1145/3365365.3382193

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Relational Differential Dynamic Logic2020

    • 著者名/発表者名
      Juraj Kolcak, Jeremy Dubut, Ichiro Hasuo, Shin-ya Katsumata, David Sprunger and Akihisa Yamada
    • 雑誌名

      TACAS 2020: Tools and Algorithms for the Construction and Analysis of Systems

      巻: 12078 ページ: 191-208

    • DOI

      10.1007/978-3-030-45190-5_11

    • ISBN
      9783030451899, 9783030451905
    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Online Quantitative Timed Pattern Matching with Semiring-Valued Weighted Automata2019

    • 著者名/発表者名
      Waga Masaki
    • 雑誌名

      Proc. FORMATS 2019, 17th International Conference on Formal Modeling and Analysis of Timed Systems

      巻: 11750 ページ: 3-22

    • DOI

      10.1007/978-3-030-29662-9_1

    • ISBN
      9783030296612, 9783030296629
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Fast Falsification of Hybrid Systems Using Probabilistically Adaptive Input2019

    • 著者名/発表者名
      Gidon Ernst, Sean Sedwards, Zhenya Zhang, Ichiro Hasuo
    • 雑誌名

      Quantitative Evaluation of Systems

      巻: 11785 ページ: 165-181

    • DOI

      10.1007/978-3-030-30281-8_10

    • ISBN
      9783030302801, 9783030302818
    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Codensity Games for Bisimilarity2019

    • 著者名/発表者名
      Yuichi Komorida, Shin-ya Katsumata, Nick Hu, Bartek Klin, Ichiro Hasuo
    • 雑誌名

      Proc. LICS 2019, Thirty-Fourth Annual ACM/IEEE Symposium on Logic in Computer Science

      巻: - ページ: 1-13

    • DOI

      10.1109/lics.2019.8785691

    • 関連する報告書
      2019 実績報告書 2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Symbolic Monitoring against Specifications Parametric in Time and Data2019

    • 著者名/発表者名
      Masaki Waga, Eienne Andre, Ichiro Hasuo
    • 雑誌名

      Proc. CAV 2019, 31st International Conference on Computer Aided Verification

      巻: 11561 ページ: 520-539

    • DOI

      10.1007/978-3-030-25540-4_30

    • ISBN
      9783030255398, 9783030255404
    • 関連する報告書
      2019 実績報告書 2018 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Review on human-machine shared control system of automated vehicles2019

    • 著者名/発表者名
      Huang Chao、Naghdy Fazel、Du Haiping、Huang Hailong
    • 雑誌名

      Proc. ISAS2019 , The 3rd International Symposium on Autonomous Systems

      巻: - ページ: 47-51

    • DOI

      10.1109/isass.2019.8757749

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Tail Probabilities for Randomized Program Runtimes via Martingales for Higher Moments2019

    • 著者名/発表者名
      Satoshi Kura, Natsuki Urabe, Ichiro Hasuo
    • 雑誌名

      Proc. TACAS 2019, 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems

      巻: 11428 ページ: 135-153

    • DOI

      10.1007/978-3-030-17465-1_8

    • ISBN
      9783030174644, 9783030174651
    • 関連する報告書
      2019 実績報告書 2018 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Multi-armed Bandits for Boolean Connectives in Hybrid System Falsification2019

    • 著者名/発表者名
      Zhenya Zhang, Ichiro Hasuo, Paolo Arcaini
    • 雑誌名

      Computer Aided Verification

      巻: 11561 ページ: 401-420

    • DOI

      10.1007/978-3-030-25540-4_23

    • ISBN
      9783030255398, 9783030255404
    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Multi-Armed Bandits for Boolean Connectives in Hybrid System Falsification2019

    • 著者名/発表者名
      Zhenya Zhang, Ichiro Hasuo, Paolo Arcaini
    • 雑誌名

      Proc. CAV 2019, 31st International Conference on Computer Aided Verification

      巻: 印刷中

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Online Parametric Timed Pattern Matching with Automata-Based Skipping2019

    • 著者名/発表者名
      Masaki Waga, Etienne Andre
    • 雑誌名

      Proc. NFM 2019, Lecture Notes in Computer Science

      巻: 印刷中

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Nonstandard Static Analysis: Literal Transfer of Deductive Verification Frameworks from Discrete to Hybrid2019

    • 著者名/発表者名
      Ichiro Hasuo
    • 雑誌名

      Proc. CyPhy 2017, Lecture Notes in Computer Science

      巻: 11267 ページ: 3-7

    • DOI

      10.1007/978-3-030-17910-6_1

    • ISBN
      9783030179090, 9783030179106
    • 関連する報告書
      2018 実施状況報告書
  • [雑誌論文] Switching Delays and the Skorokhod Distance in Incrementally Stable Switched Systems2019

    • 著者名/発表者名
      Kengo Kido, Sean Sedwards, Ichiro Hasuo
    • 雑誌名

      Proc. CyPhy 2017, Lecture Notes in Computer Science

      巻: 11267 ページ: 109-126

    • DOI

      10.1007/978-3-030-17910-6_9

    • ISBN
      9783030179090, 9783030179106
    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Two-layered Falsification of Hybrid Systems Guided by Monte Carlo Tree Search2018

    • 著者名/発表者名
      Zhenya Zhang, Gidon Ernst, Sean Sedwards, Paolo Arcaini, Ichiro Hasuo
    • 雑誌名

      Proc. EMSOFT 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

      巻: 37 号: 11 ページ: 2894-2905

    • DOI

      10.1109/tcad.2018.2858463

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Moore-Machine Filtering for Timed and Untimed Pattern Matching2018

    • 著者名/発表者名
      Masaki Waga, Ichiro Hasuo
    • 雑誌名

      Proc. EMSOFT 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

      巻: 37 号: 11 ページ: 2649-2660

    • DOI

      10.1109/tcad.2018.2857358

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Ranking and Repulsing Supermartingales for Reachability in Probabilistic Programs2018

    • 著者名/発表者名
      Toru Takisaka, Yuichiro Oyabu, Natsuki Urabe, Ichiro Hasuo
    • 雑誌名

      Proc. ATVA 2018, Lecture Notes in Computer Science

      巻: 11138 ページ: 476-493

    • DOI

      10.1007/978-3-030-01090-4_28

    • ISBN
      9783030010898, 9783030010904
    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Coinductive predicates and final sequences in a fibration2018

    • 著者名/発表者名
      Ichiro Hasuo, Toshiki Kataoka, Kenta Cho
    • 雑誌名

      Mathematical Structures in Computer Science

      巻: 28 号: 4 ページ: 562-611

    • DOI

      10.1017/s0960129517000056

    • 関連する報告書
      2018 実施状況報告書 2017 実施状況報告書
    • 査読あり
  • [雑誌論文] MONAA: a Tool for Timed Pattern Matching with Automata-Based Acceleration2018

    • 著者名/発表者名
      Masaki Waga, Ichiro Hasuo, Kohei Suenaga
    • 雑誌名

      Proc. MT-CPS 2018

      巻: - ページ: 14-15

    • DOI

      10.1109/mt-cps.2018.00014

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Quantitative simulations by matrices2017

    • 著者名/発表者名
      Natsuki Urabe, Ichiro Hasuo
    • 雑誌名

      Information and Computation

      巻: 252 ページ: 110-137

    • DOI

      10.1016/j.ic.2016.03.007

    • 関連する報告書
      2017 実施状況報告書 2016 実施状況報告書
    • 査読あり
  • [雑誌論文] Semantics of higher-order quantum computation via geometry of interaction2017

    • 著者名/発表者名
      Ichiro Hasuo, Naohiko Hoshino
    • 雑誌名

      Annals of Pure and Applied Logic

      巻: 168 号: 2 ページ: 404-469

    • DOI

      10.1016/j.apal.2016.10.010

    • 関連する報告書
      2017 実施状況報告書 2016 実施状況報告書
    • 査読あり
  • [雑誌論文] Sharper and Simpler Nonlinear Interpolants for Program Verification2017

    • 著者名/発表者名
      Takamasa Okudono, Yuki Nishida, Kensuke Kojima, Kohei Suenaga, Kengo Kido, Ichiro Hasuo
    • 雑誌名

      Proc. APLAS 2017, Lecture Notes in Computer Science

      巻: 10695 ページ: 491-513

    • DOI

      10.1007/978-3-319-71237-6_24

    • ISBN
      9783319712369, 9783319712376
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Efficient Online Timed Pattern Matching by Automata-Based Skipping2017

    • 著者名/発表者名
      Masaki Waga, Ichiro Hasuo, Kohei Suenaga
    • 雑誌名

      Proc. FORMATS 2017, Lecture Notes in Computer Science

      巻: 10419 ページ: 224-243

    • DOI

      10.1007/978-3-319-65765-3_13

    • ISBN
      9783319657646, 9783319657653
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Parity Automata for Quantitative Linear Time Logics2017

    • 著者名/発表者名
      Corina Cirstea, Shunsuke Shimizu, Ichiro Hasuo
    • 雑誌名

      Proc. CALCO 2017, Leibniz International Proceedings in Informatics

      巻: 72

    • DOI

      10.4230/LIPIcs.CALCO.2017.7

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Causality-Aided Falsification2017

    • 著者名/発表者名
      Takumi Akazaki, Yoshihiro Kumazawa, Ichiro Hasuo
    • 雑誌名

      Proc. FVAV 2017, Electronic Proceedings in Theoretical Computer Science

      巻: 257 ページ: 3-18

    • DOI

      10.4204/eptcs.257.2

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fair Simulation for Nondeterministic and Probabilistic Buechi Automata: a Coalgebraic Perspective2017

    • 著者名/発表者名
      Natsuki Urabe, Ichiro Hasuo
    • 雑誌名

      Logimal Methods in Computer Science

      巻: 13

    • DOI

      10.23638/LMCS-13(3:20)2017

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Categorical Liveness Checking by Corecursive Algebras2017

    • 著者名/発表者名
      Natsuki Urabe, Masaki Hara, Ichiro Hasuo
    • 雑誌名

      Proc. LICS 2017

      巻: - ページ: 1-12

    • DOI

      10.1109/lics.2017.8005151

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • 著者名/発表者名
      Ugo Dal Lago, Ryo Tanaka, Akira Yoshimizu
    • 雑誌名

      Proc. LICS 2017

      巻: - ページ: 1-12

    • DOI

      10.1109/lics.2017.8005112

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] The geometry of parallelism: classical, probabilistic, and quantum effects2017

    • 著者名/発表者名
      Ugo Dal Lago, Claudia Faggian, Benoit Valiron, Akira Yoshimizu
    • 雑誌名

      Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages, POPL 2017, Paris, France, January 18-20, 2017. ACM

      巻: なし ページ: 833-845

    • DOI

      10.1145/3009837.3009859

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • 著者名/発表者名
      Ugo Dal Lago, Ryo Tanaka and Akira Yoshimizu
    • 雑誌名

      To appear in Proceedings of the Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2017

      巻: なし

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Categorical Liveness Checking by Corecursive Algebras2017

    • 著者名/発表者名
      Natsuki Urabe, Masaki Hara and Ichiro Hasuo
    • 雑誌名

      To appear in Proceedings of the Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2017

      巻: なし

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Healthiness from Duality2016

    • 著者名/発表者名
      Wataru Hino, Hiroki Kobayashi, Ichiro Hasuo and Bart Jacobs
    • 雑誌名

      Proc. Thirty-First Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS 2016)

      巻: なし ページ: 682-691

    • DOI

      10.1145/2933575.2935319

    • 関連する報告書
      2016 実施状況報告書 2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Coalgebras and Higher-Order Computation: a GoI Approach2016

    • 著者名/発表者名
      Ichiro Hasuo
    • 雑誌名

      Proc. 1st International Conference on Formal Structures for Computation and Deduction, FSCD 2016, June 22-26, 2016, Porto, Portugal. LIPIcs 52, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

      巻: 52

    • DOI

      10.4230/LIPIcs.FSCD.2016.2

    • 関連する報告書
      2016 実施状況報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] Coalgebraic Trace Semantics for Buechi and Parity Automata2016

    • 著者名/発表者名
      Natsuki Urabe, Shunsuke Shimizu, Ichiro Hasuo
    • 雑誌名

      Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 59

    • DOI

      10.4230/LIPIcs.CONCUR.2016.24

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Boyer-Moore Type Algorithm for Timed Pattern Matching2016

    • 著者名/発表者名
      Masaki Waga, Takumi Akazaki, Ichiro Hasuo
    • 雑誌名

      Formal Modeling and Analysis of Timed Systems - 14th International Conference, FORMATS 2016, Quebec, QC, Canada, August 24-26, 2016, Proceedings. Lecture Notes in Computer Science 9884, Springer

      巻: 9884 ページ: 121-139

    • DOI

      10.1007/978-3-319-44878-7_8

    • ISBN
      9783319448770, 9783319448787
    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Semantics of Higher-Order Quantum Computation via Geometry of Interaction2016

    • 著者名/発表者名
      Ichiro Hasuo and Naohiko Hoshino
    • 雑誌名

      Annals of Pure and Applied Logic

      巻: 未定

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Special Issue on Quantum Physics and Logic (QPL 2014)2016

    • 著者名/発表者名
      Ichiro Hasuo and Prakash Panangaden, editors
    • 雑誌名

      New Generation Computing

      巻: 34 号: 1-2 ページ: 1-152

    • DOI

      10.1007/s00354-016-0200-7

    • 関連する報告書
      2015 実施状況報告書
    • 国際共著
  • [雑誌論文] Lattice-theoretic progress measures and coalgebraic model checking2016

    • 著者名/発表者名
      Ichiro Hasuo, Shunsuke Shimizu, and Corina Cirstea
    • 雑誌名

      Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016

      巻: なし ページ: 718-732

    • DOI

      10.1145/2837614.2837673

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • 著者名/発表者名
      Koko Muroya, Naohiko Hoshino and Ichiro Hasuo
    • 雑誌名

      Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016

      巻: なし ページ: 748-760

    • DOI

      10.1145/2837614.2837672

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis2016

    • 著者名/発表者名
      Kengo Kido, Swarat Chaudhuri and Ichiro Hasuo
    • 雑誌名

      Proc. Verification, Model Checking, and Abstract Interpretation - 17th International Conference, VMCAI 2016, Lecture Notes in Computer Science

      巻: 9583 ページ: 229-249

    • DOI

      10.1007/978-3-662-49122-5_11

    • ISBN
      9783662491218, 9783662491225
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Near-Optimal Scheduling for LTL with Future Discounting2016

    • 著者名/発表者名
      Shota Nakagawa and Ichiro Hasuo
    • 雑誌名

      Proc. Trustworthy Global Computing - 10th International Symposium, TGC 2015, Lecture Notes in Computer Science

      巻: 9533 ページ: 112-130

    • DOI

      10.1007/978-3-319-28766-9_8

    • ISBN
      9783319287652, 9783319287669
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Generic Weakest Precondition Semantics from Monads Enriched with Order2015

    • 著者名/発表者名
      Ichiro Hasuo
    • 雑誌名

      Theoretical Computer Science

      巻: 604 ページ: 2-29

    • DOI

      10.1016/j.tcs.2015.03.047

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • 著者名/発表者名
      Takumi Akazaki and Ichiro Hasuo
    • 雑誌名

      Proc. Computer Aided Verification - 27th International Conference, CAV 2015, Lecture Notes in Computer Science

      巻: 9207 ページ: 356-374

    • DOI

      10.1007/978-3-319-21668-3_21

    • ISBN
      9783319216676, 9783319216683
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [学会発表] Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces2020

    • 著者名/発表者名
      Takamasa Okudono
    • 学会等名
      Thirty-Fourth AAAI Conference on Artificial Intelligence
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking2020

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      23rd ACM International Conference on Hybrid Systems: Computation and Control
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Online Quantitative Timed Pattern Matching with Semiring-Valued Weighted Automata2019

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      17th International Conference on Formal Modeling and Analysis of Timed Systems
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Fast Falsification of Hybrid Systems using Probabilistically Adaptive Input2019

    • 著者名/発表者名
      Sean Sedwards
    • 学会等名
      16th International Conference on Quantitative Evaluation of Systems
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Codensity Games for Bisimilarity2019

    • 著者名/発表者名
      Yuichi Komorida
    • 学会等名
      34th Annual ACM/IEEE Symposium on Logic in Computer Science
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Symbolic Monitoring Against Specifications Parametric in Time and Data2019

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      31st International Conference on Computer-Aided Verification
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Tail Probabilities for Randomized Program Runtimes via Martingales for Higher Moments2019

    • 著者名/発表者名
      Satoshi Kura
    • 学会等名
      25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
    • 関連する報告書
      2019 実績報告書 2018 実施状況報告書
    • 国際学会
  • [学会発表] Multi-Armed Bandits for Boolean Connectives in Hybrid System Falsification2019

    • 著者名/発表者名
      Zhenya Zhang
    • 学会等名
      31st International Conference on Computer-Aided Verification
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Online Parametric Timed Pattern Matching with Automata-Based Skipping2019

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      4th Workshop on Monitoring and Testing of Cyber-physical Systems
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Online Parametric Timed Pattern Matching with Automata-Based Skipping2019

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      11th Annual NASA Formal Methods Symposium
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Offline timed pattern matching under uncertainty2018

    • 著者名/発表者名
      Etienne Andre
    • 学会等名
      The 23rd International Conference on Engineering of Complex Computer Systems
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Two-layered Falsification of Hybrid Systems Guided by Monte Carlo Tree Search2018

    • 著者名/発表者名
      Zhenya Zhang
    • 学会等名
      2018 International Conference on Embedded Software
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Moore-Machine Filtering for Timed and Untimed Pattern Matching2018

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      2018 International Conference on Embedded Software
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Ranking and Repulsing Supermartingales for Approximating Reachability2018

    • 著者名/発表者名
      Toru Takisaka
    • 学会等名
      the 16th International Symposium on Automated Technology for Verification and Analysis
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Martingale-Based Methods for Reachability Probabilities: Excitements and Afterthoughts in Coalgebras2018

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      Coalgebra, Now, a Workshop at FLoC 2018
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Coalgebras and Higher-Order Computation: a GoI Approach2018

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      Game Semantics 25 Workshop
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Categorical Buechi and Parity Conditions via Alternating Fixed Points of Functors2018

    • 著者名/発表者名
      Natsuki Urabe
    • 学会等名
      Coalgebraic Methods in Computer Science
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Time-staging Enhancement of Hybrid System Falsification (Abstract)2018

    • 著者名/発表者名
      Zhenya Zhang
    • 学会等名
      3rd Workshop on Monitoring and Testing of Cyber-physical Systems
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] MONAA: a Tool for Timed Pattern Matching with Automata-Based Acceleration2018

    • 著者名/発表者名
      Masaki Waga
    • 学会等名
      3rd Workshop on Monitoring and Testing of Cyber-physical Systems
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Approximating Reachability Probabilities by (Super-)Martingales2018

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      5th International Workshop on Synthesis of Complex Parameters
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • 著者名/発表者名
      Ugo Dal Lago, Ryo Tanaka and Akira Yoshimizu
    • 学会等名
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2017
    • 発表場所
      Reykjavik, Iceland
    • 年月日
      2017-06-20
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] The geometry of parallelism: classical, probabilistic, and quantum effects2017

    • 著者名/発表者名
      Ugo Dal Lago, Claudia Faggian, Benoit Valiron, Akira Yoshimizu
    • 学会等名
      44th ACM SIGPLAN Symposium on Principles of Programming Languages, POPL 2017
    • 発表場所
      Paris, France
    • 年月日
      2017-01-15
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Causality-Aided Falsification2017

    • 著者名/発表者名
      Takumi Akazaki
    • 学会等名
      The First International Workshop on Formal Verification of Autonomous Vehicles
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Parity Automata for Quantitative Linear Time Logics2017

    • 著者名/発表者名
      Shunsuke Shimizu
    • 学会等名
      Seventh Conference on Algebra and Coalgebra in Computer Science
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Semantics of Computational Effects and Effect Systems2017

    • 著者名/発表者名
      Shin-ya Katsumata
    • 学会等名
      Shonan School on semantics of effects, resources and applications
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Categorical Liveness Checking by Corecursive Algebras2017

    • 著者名/発表者名
      Natsuki Urabe
    • 学会等名
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Efficient Online Timed Pattern Matching by Automata-Based Skipping2017

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      15th International Conference on Formal Modelling and Analysis of Timed Systems
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] 圏論と論理学のもたらす抽象化とその応用: ソフトウェアから物理情報システムへ2017

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      非線形現象の特徴化に基づく制御理論調査研究会 第4回研究会
    • 関連する報告書
      2017 実施状況報告書
    • 招待講演
  • [学会発表] 越境するソフトウェア科学--物理情報システム応用からの視点2017

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      日本ソフトウェア科学会第34回大会
    • 関連する報告書
      2017 実施状況報告書
    • 招待講演
  • [学会発表] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • 著者名/発表者名
      Akira Yoshimizu
    • 学会等名
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Nonstandard Static Analysis: Literal Transfer of Deductive Verification Frameworks from Discrete to Hybrid.2017

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      Seventh Workshop on Design, Modeling and Evaluation of Cyber Physical Systems
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] A Boyer-Moore Type Algorithm for Timed Pattern Matching2016

    • 著者名/発表者名
      Masaki Waga, Takumi Akazaki, Ichiro Hasuo
    • 学会等名
      Formal Modeling and Analysis of Timed Systems - 14th International Conference, FORMATS 2016
    • 発表場所
      Quebec City, Canada
    • 年月日
      2016-08-24
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Coalgebraic Trace Semantics for Buechi and Parity Automata2016

    • 著者名/発表者名
      Natsuki Urabe, Shunsuke Shimizu, Ichiro Hasuo
    • 学会等名
      27th International Conference on Concurrency Theory, CONCUR 2016
    • 発表場所
      Quebec City, Canada
    • 年月日
      2016-08-23
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Healthiness from Duality2016

    • 著者名/発表者名
      Wataru Hino, Hiroki Kobayashi, Ichiro Hasuo and Bart Jacobs
    • 学会等名
      Thirty-First Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS 2016)
    • 発表場所
      New York City, USA
    • 年月日
      2016-07-05
    • 関連する報告書
      2016 実施状況報告書 2015 実施状況報告書
    • 国際学会
  • [学会発表] Coalgebras and Higher-Order Computation: a GoI Approach2016

    • 著者名/発表者名
      Ichiro Hasuo
    • 学会等名
      1st International Conference on Formal Structures for Computation and Deduction (FSCD 2016)
    • 発表場所
      Porto, Portugal
    • 年月日
      2016-06-22
    • 関連する報告書
      2016 実施状況報告書 2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Categorical Liveness Checking by Corecursive Algebras2016

    • 著者名/発表者名
      Natsuki Urabe, Masaki Hara, Ichiro Hasuo
    • 学会等名
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2017
    • 発表場所
      Reykjavik, Iceland
    • 年月日
      2016-06-20
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Lattice-theoretic progress measures and coalgebraic model checking2016

    • 著者名/発表者名
      Ichiro Hasuo, Shunsuke Shimizu, and Corina Cirstea
    • 学会等名
      The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016
    • 発表場所
      St. Petersburg, Florida, United States
    • 年月日
      2016-01-20
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • 著者名/発表者名
      Koko Muroya, Naohiko Hoshino and Ichiro Hasuo
    • 学会等名
      The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016
    • 発表場所
      St. Petersburg, Florida, United States
    • 年月日
      2016-01-20
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis2016

    • 著者名/発表者名
      Kengo Kido, Swarat Chaudhuri and Ichiro Hasuo
    • 学会等名
      Verification, Model Checking, and Abstract Interpretation - 17th International Conference, VMCAI 2016
    • 発表場所
      St. Petersburg, Florida, United States
    • 年月日
      2016-01-17
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Near-Optimal Scheduling for LTL with Future Discounting2015

    • 著者名/発表者名
      Shota Nakagawa and Ichiro Hasuo
    • 学会等名
      Trustworthy Global Computing - 10th International Symposium, TGC 2015
    • 発表場所
      Madrid, Spain
    • 年月日
      2015-08-31
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • 著者名/発表者名
      Takumi Akazaki and Ichiro Hasuo
    • 学会等名
      Computer Aided Verification - 27th International Conference, CAV 2015
    • 発表場所
      San Fransisco, CA, USA
    • 年月日
      2015-07-18
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [図書] 圏論の歩き方2015

    • 著者名/発表者名
      圏論の歩き方委員会 (編集)
    • 総ページ数
      295
    • 出版者
      日本評論社
    • 関連する報告書
      2015 実施状況報告書
  • [備考] 蓮尾 一郎(研究代表者)ウェブページ

    • URL

      http://group-mmm.org/~ichiro/

    • 関連する報告書
      2019 実績報告書 2018 実施状況報告書
  • [備考] 末永 幸平(研究分担者)ウェブページ

    • URL

      https://www.fos.kuis.kyoto-u.ac.jp/~ksuenaga/

    • 関連する報告書
      2019 実績報告書 2018 実施状況報告書
  • [備考] 蓮尾 一郎 (研究代表者)ウェブページ

    • URL

      http://group-mmm.org/~ichiro/

    • 関連する報告書
      2017 実施状況報告書
  • [備考] 末永 幸平(研究分担者)ウェブページ

    • URL

      http://www.fos.kuis.kyoto-u.ac.jp/~ksuenaga/index-J.html

    • 関連する報告書
      2017 実施状況報告書
  • [備考] 研究代表者個人ウェブページ

    • 関連する報告書
      2016 実施状況報告書
  • [備考] 研究分担者個人ウェブページ

    • URL

      http://www.fos.kuis.kyoto-u.ac.jp/~ksuenaga/

    • 関連する報告書
      2016 実施状況報告書
  • [備考] 東京大学蓮尾研ウェブページ

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/

    • 関連する報告書
      2015 実施状況報告書
  • [備考] 研究代表者個人ウェブページ

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/

    • 関連する報告書
      2015 実施状況報告書
  • [産業財産権] オートマトン生成装置、オートマトン生成方法及びプログラム2020

    • 発明者名
      和賀 正樹
    • 権利者名
      国立情報学研究所
    • 産業財産権種類
      特許
    • 産業財産権番号
      2020-072577
    • 出願年月日
      2020
    • 関連する報告書
      2019 実績報告書
  • [産業財産権] 情報処理装置,情報処理システム及び情報処理方法2018

    • 発明者名
      和賀正樹,蓮尾一郎
    • 権利者名
      国立情報学研究所
    • 産業財産権種類
      特許
    • 産業財産権番号
      2018-187340
    • 出願年月日
      2018
    • 関連する報告書
      2018 実施状況報告書
  • [産業財産権] 自動照明装置,及びプログラム2017

    • 発明者名
      奥殿 貴仁,他5名
    • 権利者名
      東京大学,京都大学
    • 産業財産権種類
      特許
    • 出願年月日
      2017
    • 関連する報告書
      2017 実施状況報告書

URL: 

公開日: 2015-07-14   更新日: 2022-11-04  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi