• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Supporting Manufacturing by Category Theory and Mathematical Logic: Transfer of Software Science to Systems Engineering

Research Project

Project/Area Number 15KT0012
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund
Section特設分野
Research Field Mathematical Sciences in Search of New Cooperation
Research InstitutionNational Institute of Informatics (2017-2019)
The University of Tokyo (2015-2016)

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 末永 幸平  京都大学, 情報学研究科, 准教授 (70633692)
Project Period (FY) 2015-07-10 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥18,070,000 (Direct Cost: ¥13,900,000、Indirect Cost: ¥4,170,000)
Fiscal Year 2018: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2017: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2016: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords物理情報システム / 形式検証 / テスト / ハイブリッドシステム / 数理論理学 / 統計的機械学習 / 圏論 / プログラム理論 / モデルベース開発 / 不動点論理 / システム工学 / 応用数学
Outline of Final Research Achievements

This KAKENHI research aimed to apply techniques from software science to quality assurance of industry products. The research unified theoretical and practical developments. On the theory side, in addition to the originally featured approach of "meta-mathematical transfer" of software science techniques to industry products via category theory and logic, our expanded scope included model-less formal methods and statistical machine learning. These comprehensive research efforts resulted in almost forty refereed publications, and many among them were disseminated in top international conferences. On the application side, we conducted collaborative research with about a dozen of industry partners, in which we identified real-world needs, produced software tools, and applied our theoretical results to real-world problems.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(6 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (114 results)

All 2020 2019 2018 2017 2016 2015 Other

All Int'l Joint Research (18 results) Journal Article (43 results) (of which Int'l Joint Research: 17 results,  Peer Reviewed: 40 results,  Open Access: 10 results,  Acknowledgement Compliant: 10 results) Presentation (41 results) (of which Int'l Joint Research: 38 results,  Invited: 6 results) Book (1 results) Remarks (8 results) Patent(Industrial Property Rights) (3 results)

  • [Int'l Joint Research] パリ13大学(フランス)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Waterloo 大学(カナダ)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] パリ13大学/CNRS(フランス)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] University of Waterloo(カナダ)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] University of Oxford(英国)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] University of Warsaw(ポーランド)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] サウサンプトン大学(英国)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] ボローニャ大学(イタリア)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] Univ. Bologna/INRIA Sophia Antipolis(イタリア)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Univ. Paris VII/CentraleSupelec(フランス)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Radboud University(オランダ)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Univ. Bath/Univ. Southampton(英国)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Arizona State Univ.(米国)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Univ. Bologna/INRIA Sophia Antipolis(イタリア)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] University of Paris VII/Verimag(フランス)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] Radboud University(オランダ)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] Rice University(米国)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] University of Southampton/University of Bath(英国)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces2020

    • Author(s)
      Takamasa Okudono, Masaki Waga, Taro Sekiyama, Ichiro Hasuo
    • Journal Title

      Proceedings of AAAI Conference on Artificial Intelligence (AAAI)

      Volume: 34 Issue: 04 Pages: 5306-5314

    • DOI

      10.1609/aaai.v34i04.5977

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking2020

    • Author(s)
      Masaki Waga
    • Journal Title

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

      Volume: - Pages: 1-13

    • DOI

      10.1145/3365365.3382193

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Relational Differential Dynamic Logic2020

    • Author(s)
      Juraj Kolcak, Jeremy Dubut, Ichiro Hasuo, Shin-ya Katsumata, David Sprunger and Akihisa Yamada
    • Journal Title

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

      Volume: 12078 Pages: 191-208

    • DOI

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

    • ISBN
      9783030451899, 9783030451905
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Online Quantitative Timed Pattern Matching with Semiring-Valued Weighted Automata2019

    • Author(s)
      Waga Masaki
    • Journal Title

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

      Volume: 11750 Pages: 3-22

    • DOI

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

    • ISBN
      9783030296612, 9783030296629
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fast Falsification of Hybrid Systems Using Probabilistically Adaptive Input2019

    • Author(s)
      Gidon Ernst, Sean Sedwards, Zhenya Zhang, Ichiro Hasuo
    • Journal Title

      Quantitative Evaluation of Systems

      Volume: 11785 Pages: 165-181

    • DOI

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

    • ISBN
      9783030302801, 9783030302818
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Codensity Games for Bisimilarity2019

    • Author(s)
      Yuichi Komorida, Shin-ya Katsumata, Nick Hu, Bartek Klin, Ichiro Hasuo
    • Journal Title

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

      Volume: - Pages: 1-13

    • DOI

      10.1109/lics.2019.8785691

    • Related Report
      2019 Annual Research Report 2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Symbolic Monitoring against Specifications Parametric in Time and Data2019

    • Author(s)
      Masaki Waga, Eienne Andre, Ichiro Hasuo
    • Journal Title

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

      Volume: 11561 Pages: 520-539

    • DOI

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

    • ISBN
      9783030255398, 9783030255404
    • Related Report
      2019 Annual Research Report 2018 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Review on human-machine shared control system of automated vehicles2019

    • Author(s)
      Huang Chao、Naghdy Fazel、Du Haiping、Huang Hailong
    • Journal Title

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

      Volume: - Pages: 47-51

    • DOI

      10.1109/isass.2019.8757749

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Tail Probabilities for Randomized Program Runtimes via Martingales for Higher Moments2019

    • Author(s)
      Satoshi Kura, Natsuki Urabe, Ichiro Hasuo
    • Journal Title

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

      Volume: 11428 Pages: 135-153

    • DOI

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

    • ISBN
      9783030174644, 9783030174651
    • Related Report
      2019 Annual Research Report 2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multi-armed Bandits for Boolean Connectives in Hybrid System Falsification2019

    • Author(s)
      Zhenya Zhang, Ichiro Hasuo, Paolo Arcaini
    • Journal Title

      Computer Aided Verification

      Volume: 11561 Pages: 401-420

    • DOI

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

    • ISBN
      9783030255398, 9783030255404
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multi-Armed Bandits for Boolean Connectives in Hybrid System Falsification2019

    • Author(s)
      Zhenya Zhang, Ichiro Hasuo, Paolo Arcaini
    • Journal Title

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

      Volume: 印刷中

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Online Parametric Timed Pattern Matching with Automata-Based Skipping2019

    • Author(s)
      Masaki Waga, Etienne Andre
    • Journal Title

      Proc. NFM 2019, Lecture Notes in Computer Science

      Volume: 印刷中

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Nonstandard Static Analysis: Literal Transfer of Deductive Verification Frameworks from Discrete to Hybrid2019

    • Author(s)
      Ichiro Hasuo
    • Journal Title

      Proc. CyPhy 2017, Lecture Notes in Computer Science

      Volume: 11267 Pages: 3-7

    • DOI

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

    • ISBN
      9783030179090, 9783030179106
    • Related Report
      2018 Research-status Report
  • [Journal Article] Switching Delays and the Skorokhod Distance in Incrementally Stable Switched Systems2019

    • Author(s)
      Kengo Kido, Sean Sedwards, Ichiro Hasuo
    • Journal Title

      Proc. CyPhy 2017, Lecture Notes in Computer Science

      Volume: 11267 Pages: 109-126

    • DOI

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

    • ISBN
      9783030179090, 9783030179106
    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Two-layered Falsification of Hybrid Systems Guided by Monte Carlo Tree Search2018

    • Author(s)
      Zhenya Zhang, Gidon Ernst, Sean Sedwards, Paolo Arcaini, Ichiro Hasuo
    • Journal Title

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

      Volume: 37 Issue: 11 Pages: 2894-2905

    • DOI

      10.1109/tcad.2018.2858463

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Moore-Machine Filtering for Timed and Untimed Pattern Matching2018

    • Author(s)
      Masaki Waga, Ichiro Hasuo
    • Journal Title

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

      Volume: 37 Issue: 11 Pages: 2649-2660

    • DOI

      10.1109/tcad.2018.2857358

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Ranking and Repulsing Supermartingales for Reachability in Probabilistic Programs2018

    • Author(s)
      Toru Takisaka, Yuichiro Oyabu, Natsuki Urabe, Ichiro Hasuo
    • Journal Title

      Proc. ATVA 2018, Lecture Notes in Computer Science

      Volume: 11138 Pages: 476-493

    • DOI

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

    • ISBN
      9783030010898, 9783030010904
    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Coinductive predicates and final sequences in a fibration2018

    • Author(s)
      Ichiro Hasuo, Toshiki Kataoka, Kenta Cho
    • Journal Title

      Mathematical Structures in Computer Science

      Volume: 28 Issue: 4 Pages: 562-611

    • DOI

      10.1017/s0960129517000056

    • Related Report
      2018 Research-status Report 2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] MONAA: a Tool for Timed Pattern Matching with Automata-Based Acceleration2018

    • Author(s)
      Masaki Waga, Ichiro Hasuo, Kohei Suenaga
    • Journal Title

      Proc. MT-CPS 2018

      Volume: - Pages: 14-15

    • DOI

      10.1109/mt-cps.2018.00014

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Quantitative simulations by matrices2017

    • Author(s)
      Natsuki Urabe, Ichiro Hasuo
    • Journal Title

      Information and Computation

      Volume: 252 Pages: 110-137

    • DOI

      10.1016/j.ic.2016.03.007

    • Related Report
      2017 Research-status Report 2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Semantics of higher-order quantum computation via geometry of interaction2017

    • Author(s)
      Ichiro Hasuo, Naohiko Hoshino
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 168 Issue: 2 Pages: 404-469

    • DOI

      10.1016/j.apal.2016.10.010

    • Related Report
      2017 Research-status Report 2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Sharper and Simpler Nonlinear Interpolants for Program Verification2017

    • Author(s)
      Takamasa Okudono, Yuki Nishida, Kensuke Kojima, Kohei Suenaga, Kengo Kido, Ichiro Hasuo
    • Journal Title

      Proc. APLAS 2017, Lecture Notes in Computer Science

      Volume: 10695 Pages: 491-513

    • DOI

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

    • ISBN
      9783319712369, 9783319712376
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Efficient Online Timed Pattern Matching by Automata-Based Skipping2017

    • Author(s)
      Masaki Waga, Ichiro Hasuo, Kohei Suenaga
    • Journal Title

      Proc. FORMATS 2017, Lecture Notes in Computer Science

      Volume: 10419 Pages: 224-243

    • DOI

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

    • ISBN
      9783319657646, 9783319657653
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Parity Automata for Quantitative Linear Time Logics2017

    • Author(s)
      Corina Cirstea, Shunsuke Shimizu, Ichiro Hasuo
    • Journal Title

      Proc. CALCO 2017, Leibniz International Proceedings in Informatics

      Volume: 72

    • DOI

      10.4230/LIPIcs.CALCO.2017.7

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Causality-Aided Falsification2017

    • Author(s)
      Takumi Akazaki, Yoshihiro Kumazawa, Ichiro Hasuo
    • Journal Title

      Proc. FVAV 2017, Electronic Proceedings in Theoretical Computer Science

      Volume: 257 Pages: 3-18

    • DOI

      10.4204/eptcs.257.2

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fair Simulation for Nondeterministic and Probabilistic Buechi Automata: a Coalgebraic Perspective2017

    • Author(s)
      Natsuki Urabe, Ichiro Hasuo
    • Journal Title

      Logimal Methods in Computer Science

      Volume: 13

    • DOI

      10.23638/LMCS-13(3:20)2017

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Categorical Liveness Checking by Corecursive Algebras2017

    • Author(s)
      Natsuki Urabe, Masaki Hara, Ichiro Hasuo
    • Journal Title

      Proc. LICS 2017

      Volume: - Pages: 1-12

    • DOI

      10.1109/lics.2017.8005151

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • Author(s)
      Ugo Dal Lago, Ryo Tanaka, Akira Yoshimizu
    • Journal Title

      Proc. LICS 2017

      Volume: - Pages: 1-12

    • DOI

      10.1109/lics.2017.8005112

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The geometry of parallelism: classical, probabilistic, and quantum effects2017

    • Author(s)
      Ugo Dal Lago, Claudia Faggian, Benoit Valiron, Akira Yoshimizu
    • Journal Title

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

      Volume: なし Pages: 833-845

    • DOI

      10.1145/3009837.3009859

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • Author(s)
      Ugo Dal Lago, Ryo Tanaka and Akira Yoshimizu
    • Journal Title

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

      Volume: なし

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Categorical Liveness Checking by Corecursive Algebras2017

    • Author(s)
      Natsuki Urabe, Masaki Hara and Ichiro Hasuo
    • Journal Title

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

      Volume: なし

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Healthiness from Duality2016

    • Author(s)
      Wataru Hino, Hiroki Kobayashi, Ichiro Hasuo and Bart Jacobs
    • Journal Title

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

      Volume: なし Pages: 682-691

    • DOI

      10.1145/2933575.2935319

    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Coalgebras and Higher-Order Computation: a GoI Approach2016

    • Author(s)
      Ichiro Hasuo
    • Journal Title

      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

      Volume: 52

    • DOI

      10.4230/LIPIcs.FSCD.2016.2

    • Related Report
      2016 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] Coalgebraic Trace Semantics for Buechi and Parity Automata2016

    • Author(s)
      Natsuki Urabe, Shunsuke Shimizu, Ichiro Hasuo
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 59

    • DOI

      10.4230/LIPIcs.CONCUR.2016.24

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Boyer-Moore Type Algorithm for Timed Pattern Matching2016

    • Author(s)
      Masaki Waga, Takumi Akazaki, Ichiro Hasuo
    • Journal Title

      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

      Volume: 9884 Pages: 121-139

    • DOI

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

    • ISBN
      9783319448770, 9783319448787
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Semantics of Higher-Order Quantum Computation via Geometry of Interaction2016

    • Author(s)
      Ichiro Hasuo and Naohiko Hoshino
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 未定

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Special Issue on Quantum Physics and Logic (QPL 2014)2016

    • Author(s)
      Ichiro Hasuo and Prakash Panangaden, editors
    • Journal Title

      New Generation Computing

      Volume: 34 Issue: 1-2 Pages: 1-152

    • DOI

      10.1007/s00354-016-0200-7

    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Journal Article] Lattice-theoretic progress measures and coalgebraic model checking2016

    • Author(s)
      Ichiro Hasuo, Shunsuke Shimizu, and Corina Cirstea
    • Journal Title

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

      Volume: なし Pages: 718-732

    • DOI

      10.1145/2837614.2837673

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • Author(s)
      Koko Muroya, Naohiko Hoshino and Ichiro Hasuo
    • Journal Title

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

      Volume: なし Pages: 748-760

    • DOI

      10.1145/2837614.2837672

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis2016

    • Author(s)
      Kengo Kido, Swarat Chaudhuri and Ichiro Hasuo
    • Journal Title

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

      Volume: 9583 Pages: 229-249

    • DOI

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

    • ISBN
      9783662491218, 9783662491225
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Near-Optimal Scheduling for LTL with Future Discounting2016

    • Author(s)
      Shota Nakagawa and Ichiro Hasuo
    • Journal Title

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

      Volume: 9533 Pages: 112-130

    • DOI

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

    • ISBN
      9783319287652, 9783319287669
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Generic Weakest Precondition Semantics from Monads Enriched with Order2015

    • Author(s)
      Ichiro Hasuo
    • Journal Title

      Theoretical Computer Science

      Volume: 604 Pages: 2-29

    • DOI

      10.1016/j.tcs.2015.03.047

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • Author(s)
      Takumi Akazaki and Ichiro Hasuo
    • Journal Title

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

      Volume: 9207 Pages: 356-374

    • DOI

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

    • ISBN
      9783319216676, 9783319216683
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Presentation] Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces2020

    • Author(s)
      Takamasa Okudono
    • Organizer
      Thirty-Fourth AAAI Conference on Artificial Intelligence
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking2020

    • Author(s)
      Masaki Waga
    • Organizer
      23rd ACM International Conference on Hybrid Systems: Computation and Control
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Online Quantitative Timed Pattern Matching with Semiring-Valued Weighted Automata2019

    • Author(s)
      Masaki Waga
    • Organizer
      17th International Conference on Formal Modeling and Analysis of Timed Systems
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast Falsification of Hybrid Systems using Probabilistically Adaptive Input2019

    • Author(s)
      Sean Sedwards
    • Organizer
      16th International Conference on Quantitative Evaluation of Systems
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Codensity Games for Bisimilarity2019

    • Author(s)
      Yuichi Komorida
    • Organizer
      34th Annual ACM/IEEE Symposium on Logic in Computer Science
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Symbolic Monitoring Against Specifications Parametric in Time and Data2019

    • Author(s)
      Masaki Waga
    • Organizer
      31st International Conference on Computer-Aided Verification
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Tail Probabilities for Randomized Program Runtimes via Martingales for Higher Moments2019

    • Author(s)
      Satoshi Kura
    • Organizer
      25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
    • Related Report
      2019 Annual Research Report 2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Multi-Armed Bandits for Boolean Connectives in Hybrid System Falsification2019

    • Author(s)
      Zhenya Zhang
    • Organizer
      31st International Conference on Computer-Aided Verification
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Online Parametric Timed Pattern Matching with Automata-Based Skipping2019

    • Author(s)
      Masaki Waga
    • Organizer
      4th Workshop on Monitoring and Testing of Cyber-physical Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Online Parametric Timed Pattern Matching with Automata-Based Skipping2019

    • Author(s)
      Masaki Waga
    • Organizer
      11th Annual NASA Formal Methods Symposium
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Offline timed pattern matching under uncertainty2018

    • Author(s)
      Etienne Andre
    • Organizer
      The 23rd International Conference on Engineering of Complex Computer Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Two-layered Falsification of Hybrid Systems Guided by Monte Carlo Tree Search2018

    • Author(s)
      Zhenya Zhang
    • Organizer
      2018 International Conference on Embedded Software
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Moore-Machine Filtering for Timed and Untimed Pattern Matching2018

    • Author(s)
      Masaki Waga
    • Organizer
      2018 International Conference on Embedded Software
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Ranking and Repulsing Supermartingales for Approximating Reachability2018

    • Author(s)
      Toru Takisaka
    • Organizer
      the 16th International Symposium on Automated Technology for Verification and Analysis
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Martingale-Based Methods for Reachability Probabilities: Excitements and Afterthoughts in Coalgebras2018

    • Author(s)
      Ichiro Hasuo
    • Organizer
      Coalgebra, Now, a Workshop at FLoC 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Coalgebras and Higher-Order Computation: a GoI Approach2018

    • Author(s)
      Ichiro Hasuo
    • Organizer
      Game Semantics 25 Workshop
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Categorical Buechi and Parity Conditions via Alternating Fixed Points of Functors2018

    • Author(s)
      Natsuki Urabe
    • Organizer
      Coalgebraic Methods in Computer Science
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Time-staging Enhancement of Hybrid System Falsification (Abstract)2018

    • Author(s)
      Zhenya Zhang
    • Organizer
      3rd Workshop on Monitoring and Testing of Cyber-physical Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] MONAA: a Tool for Timed Pattern Matching with Automata-Based Acceleration2018

    • Author(s)
      Masaki Waga
    • Organizer
      3rd Workshop on Monitoring and Testing of Cyber-physical Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Approximating Reachability Probabilities by (Super-)Martingales2018

    • Author(s)
      Ichiro Hasuo
    • Organizer
      5th International Workshop on Synthesis of Complex Parameters
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • Author(s)
      Ugo Dal Lago, Ryo Tanaka and Akira Yoshimizu
    • Organizer
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2017
    • Place of Presentation
      Reykjavik, Iceland
    • Year and Date
      2017-06-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] The geometry of parallelism: classical, probabilistic, and quantum effects2017

    • Author(s)
      Ugo Dal Lago, Claudia Faggian, Benoit Valiron, Akira Yoshimizu
    • Organizer
      44th ACM SIGPLAN Symposium on Principles of Programming Languages, POPL 2017
    • Place of Presentation
      Paris, France
    • Year and Date
      2017-01-15
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Causality-Aided Falsification2017

    • Author(s)
      Takumi Akazaki
    • Organizer
      The First International Workshop on Formal Verification of Autonomous Vehicles
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Parity Automata for Quantitative Linear Time Logics2017

    • Author(s)
      Shunsuke Shimizu
    • Organizer
      Seventh Conference on Algebra and Coalgebra in Computer Science
    • Related Report
      2017 Research-status Report
  • [Presentation] Semantics of Computational Effects and Effect Systems2017

    • Author(s)
      Shin-ya Katsumata
    • Organizer
      Shonan School on semantics of effects, resources and applications
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Categorical Liveness Checking by Corecursive Algebras2017

    • Author(s)
      Natsuki Urabe
    • Organizer
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Online Timed Pattern Matching by Automata-Based Skipping2017

    • Author(s)
      Ichiro Hasuo
    • Organizer
      15th International Conference on Formal Modelling and Analysis of Timed Systems
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 圏論と論理学のもたらす抽象化とその応用: ソフトウェアから物理情報システムへ2017

    • Author(s)
      Ichiro Hasuo
    • Organizer
      非線形現象の特徴化に基づく制御理論調査研究会 第4回研究会
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] 越境するソフトウェア科学--物理情報システム応用からの視点2017

    • Author(s)
      Ichiro Hasuo
    • Organizer
      日本ソフトウェア科学会第34回大会
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens2017

    • Author(s)
      Akira Yoshimizu
    • Organizer
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Nonstandard Static Analysis: Literal Transfer of Deductive Verification Frameworks from Discrete to Hybrid.2017

    • Author(s)
      Ichiro Hasuo
    • Organizer
      Seventh Workshop on Design, Modeling and Evaluation of Cyber Physical Systems
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Boyer-Moore Type Algorithm for Timed Pattern Matching2016

    • Author(s)
      Masaki Waga, Takumi Akazaki, Ichiro Hasuo
    • Organizer
      Formal Modeling and Analysis of Timed Systems - 14th International Conference, FORMATS 2016
    • Place of Presentation
      Quebec City, Canada
    • Year and Date
      2016-08-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Coalgebraic Trace Semantics for Buechi and Parity Automata2016

    • Author(s)
      Natsuki Urabe, Shunsuke Shimizu, Ichiro Hasuo
    • Organizer
      27th International Conference on Concurrency Theory, CONCUR 2016
    • Place of Presentation
      Quebec City, Canada
    • Year and Date
      2016-08-23
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Healthiness from Duality2016

    • Author(s)
      Wataru Hino, Hiroki Kobayashi, Ichiro Hasuo and Bart Jacobs
    • Organizer
      Thirty-First Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS 2016)
    • Place of Presentation
      New York City, USA
    • Year and Date
      2016-07-05
    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Coalgebras and Higher-Order Computation: a GoI Approach2016

    • Author(s)
      Ichiro Hasuo
    • Organizer
      1st International Conference on Formal Structures for Computation and Deduction (FSCD 2016)
    • Place of Presentation
      Porto, Portugal
    • Year and Date
      2016-06-22
    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Categorical Liveness Checking by Corecursive Algebras2016

    • Author(s)
      Natsuki Urabe, Masaki Hara, Ichiro Hasuo
    • Organizer
      Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2017
    • Place of Presentation
      Reykjavik, Iceland
    • Year and Date
      2016-06-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Lattice-theoretic progress measures and coalgebraic model checking2016

    • Author(s)
      Ichiro Hasuo, Shunsuke Shimizu, and Corina Cirstea
    • Organizer
      The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016
    • Place of Presentation
      St. Petersburg, Florida, United States
    • Year and Date
      2016-01-20
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • Author(s)
      Koko Muroya, Naohiko Hoshino and Ichiro Hasuo
    • Organizer
      The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016
    • Place of Presentation
      St. Petersburg, Florida, United States
    • Year and Date
      2016-01-20
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis2016

    • Author(s)
      Kengo Kido, Swarat Chaudhuri and Ichiro Hasuo
    • Organizer
      Verification, Model Checking, and Abstract Interpretation - 17th International Conference, VMCAI 2016
    • Place of Presentation
      St. Petersburg, Florida, United States
    • Year and Date
      2016-01-17
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Near-Optimal Scheduling for LTL with Future Discounting2015

    • Author(s)
      Shota Nakagawa and Ichiro Hasuo
    • Organizer
      Trustworthy Global Computing - 10th International Symposium, TGC 2015
    • Place of Presentation
      Madrid, Spain
    • Year and Date
      2015-08-31
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • Author(s)
      Takumi Akazaki and Ichiro Hasuo
    • Organizer
      Computer Aided Verification - 27th International Conference, CAV 2015
    • Place of Presentation
      San Fransisco, CA, USA
    • Year and Date
      2015-07-18
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Book] 圏論の歩き方2015

    • Author(s)
      圏論の歩き方委員会 (編集)
    • Total Pages
      295
    • Publisher
      日本評論社
    • Related Report
      2015 Research-status Report
  • [Remarks] 蓮尾 一郎(研究代表者)ウェブページ

    • URL

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

    • Related Report
      2019 Annual Research Report 2018 Research-status Report
  • [Remarks] 末永 幸平(研究分担者)ウェブページ

    • URL

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

    • Related Report
      2019 Annual Research Report 2018 Research-status Report
  • [Remarks] 蓮尾 一郎 (研究代表者)ウェブページ

    • URL

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

    • Related Report
      2017 Research-status Report
  • [Remarks] 末永 幸平(研究分担者)ウェブページ

    • URL

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

    • Related Report
      2017 Research-status Report
  • [Remarks] 研究代表者個人ウェブページ

    • Related Report
      2016 Research-status Report
  • [Remarks] 研究分担者個人ウェブページ

    • URL

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

    • Related Report
      2016 Research-status Report
  • [Remarks] 東京大学蓮尾研ウェブページ

    • URL

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

    • Related Report
      2015 Research-status Report
  • [Remarks] 研究代表者個人ウェブページ

    • URL

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

    • Related Report
      2015 Research-status Report
  • [Patent(Industrial Property Rights)] オートマトン生成装置、オートマトン生成方法及びプログラム2020

    • Inventor(s)
      和賀 正樹
    • Industrial Property Rights Holder
      国立情報学研究所
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2020-072577
    • Filing Date
      2020
    • Related Report
      2019 Annual Research Report
  • [Patent(Industrial Property Rights)] 情報処理装置,情報処理システム及び情報処理方法2018

    • Inventor(s)
      和賀正樹,蓮尾一郎
    • Industrial Property Rights Holder
      国立情報学研究所
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2018-187340
    • Filing Date
      2018
    • Related Report
      2018 Research-status Report
  • [Patent(Industrial Property Rights)] 自動照明装置,及びプログラム2017

    • Inventor(s)
      奥殿 貴仁,他5名
    • Industrial Property Rights Holder
      東京大学,京都大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2017
    • Related Report
      2017 Research-status Report

URL: 

Published: 2015-07-14   Modified: 2022-11-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi