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

Synthesising directed structures in Computer Science using Directed Algebraic Topology

研究課題

研究課題/領域番号 19K20215
研究種目

若手研究

配分区分基金
審査区分 小区分60010:情報学基礎論関連
研究機関国立情報学研究所

研究代表者

DUBUT Jeremy  国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員 (50836765)

研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2021年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2020年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2019年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードalgebraic topology / concurrency / language theory / robotics / topological robotics / concurrent systems / topology / category / directed structures / computer science
研究開始時の研究の概要

In this research, the investigator is planning to use directed algebraic topology, a mathematical domain about the geometry of an object that has a natural direction of time, to theoretical computer science.

研究成果の概要

このプロジェクトの目標は、コンピューターサイエンス、数学、ロボット工学のさまざまな問題において、通常は時間の展開の影響によって、方向付けられた構造を記述および分析することでした。 このプロジェクト全体を通して、そしてフランスとドイツとの国内および国際的な協力のおかげで、私たちはこの目標に向けた理論とアルゴリズムを開発し、結果は国際会議やジャーナルで同時システムにすでに公開されており、ロボット工学と言語理論の準備につながっています。

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

At this point of the project, the significance is mostly academic: the results obtained showed good theoretical results and algorithms in the analysis of directed structures.

報告書

(4件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 研究成果

    (16件)

すべて 2022 2021 2020 2019 その他

すべて 国際共同研究 (2件) 雑誌論文 (9件) (うち国際共著 9件、 査読あり 9件、 オープンアクセス 3件) 学会発表 (4件) 備考 (1件)

  • [国際共同研究] Ecole Polytechnique/ENS Cachan/EPITA(フランス)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] Friedrich-Alexander-Universitat(ドイツ)

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] Fixed Points Theorems for Non-Transitive Relations2022

    • 著者名/発表者名
      Dubut Jeremy、Yamada Akihisa
    • 雑誌名

      Logical Methods in Computer Science

      巻: Volume 18, Issue 1 ページ: 1-24

    • DOI

      10.46298/lmcs-18(1:30)2022

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Fast Synthesis for Symbolic Self-triggered Control under Right-recursive LTL Specifications2021

    • 著者名/発表者名
      Pruekprasert Sasinee、Eberhart Clovis、Dubut Jeremy
    • 雑誌名

      2021 60th IEEE Conference on Decision and Control (CDC)

      巻: なし ページ: 1-8

    • DOI

      10.1109/cdc45484.2021.9683328

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Fibrational bisimulations and quantitative reasoning: Extended version2021

    • 著者名/発表者名
      Sprunger David、Katsumata Shin-ya、Dubut Jeremy、Hasuo Ichiro
    • 雑誌名

      Journal of Logic and Computation

      巻: 31 号: 6 ページ: 1526-1559

    • DOI

      10.1093/logcom/exab051

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Bisimilarity of Diagrams2020

    • 著者名/発表者名
      Dubut Jeremy
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12062 ページ: 65-81

    • DOI

      10.1007/978-3-030-43520-2_5

    • ISBN
      9783030435196, 9783030435202
    • 関連する報告書
      2020 実施状況報告書 2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Moment Propagation of Discrete-Time Stochastic Polynomial Systems using Truncated Carleman Linearization2020

    • 著者名/発表者名
      Sasinee Pruekprasert
    • 雑誌名

      IFAC World Congress 2020

      巻: -

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Symbolic Self-triggered Control of Continuous-time Non-deterministic Systems without Stability Assumptions for 2-LTL Specifications2020

    • 著者名/発表者名
      Pruekprasert Sasinee
    • 雑誌名

      2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV)

      巻: - ページ: 548-554

    • DOI

      10.1109/icarcv50220.2020.9305387

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Complete Non-Orders and Fixed Points2019

    • 著者名/発表者名
      Akihisa Yamada and Jeremy Dubut
    • 雑誌名

      10th International Conference on Interactive Theorem Proving (ITP 2019)

      巻: 141 ページ: 1-16

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Decision Making for Autonomous Vehicles at Unsignalized Intersection in Presence of Malicious Vehicles2019

    • 著者名/発表者名
      Sasinee Pruekprasert, Xiaoyi Zhang, Jeremy Dubut, Chao Huang and Masako Kishida
    • 雑誌名

      2019 IEEE Intelligent Transportation Systems Conference (ITSC)

      巻: None ページ: 1-6

    • DOI

      10.1109/itsc.2019.8917132

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [学会発表] Fixed-Point Theorems for Non-Transitive Relations2021

    • 著者名/発表者名
      Jeremy Dubut
    • 学会等名
      TRS meeting
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Bisimilarity of Diagrams2020

    • 著者名/発表者名
      Jeremy Dubut
    • 学会等名
      JSSST congress 2020
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Bisimilarity of Diagrams2020

    • 著者名/発表者名
      Jeremy Dubut
    • 学会等名
      RAMiCS 2020
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Fixed Point Theorems for Non-Transitive Relations2020

    • 著者名/発表者名
      Jeremy Dubut
    • 学会等名
      34th TRS meeting
    • 関連する報告書
      2020 実施状況報告書
  • [備考] Personal research webpage

    • URL

      https://jeremydubut.com

    • 関連する報告書
      2021 実績報告書

URL: 

公開日: 2019-04-18   更新日: 2023-01-30  

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

Powered by NII kakenhi