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

Developmenf Support of Efficient and Reliable CPS with the integration of FRP and the Actor Model

Research Project

Project/Area Number 21K11822
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionInstitute of Science Tokyo

Principal Investigator

Watanabe Takuo  東京科学大学, 情報理工学院, 教授 (20222408)

Co-Investigator(Kenkyū-buntansha) 森口 草介  東京科学大学, 情報理工学院, 助教 (60733409)
Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Completed (Fiscal Year 2024)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords関数リアクティブプログラミング / サイバーフィジカルシステム / 組込みシステム / プログラミング言語 / マイクロコントローラー / 非同期処理 / 分散処理 / 実時間処理 / 同期的データフローシステム / 逆計算 / 非同期実行 / 分散システム / 対話的処理系 / アクターモデル / 型システム
Outline of Research at the Start

アクターモデルの考え方を取り入れた関数リアクティブプログラミング(FRP)言語の利用が,サイバーフィジカルシステム(CPS)の実行効率および信頼性の向上に寄与することを明らかにする.
本研究の特色は,非同期通信に基づく並行計算モデルであるアクターモデルを用いてFRP言語の実行系を実現することで,宣言的記述による高信頼CPSの開発支援と,非同期性による高効率な実行の両方を可能にすることにある.これにより,実時間処理や協調・耐故障動作等を副作用のない関数として表現することによる記述性向上と形式的検証の実現,および非同期実行や間欠実行による省電力化と高速化がそれぞれ可能になることを明らかにする.

Outline of Final Research Achievements

This study demonstrates that employing functional reactive programming (FRP) languages enhanced with the Actor model can significantly improve both the execution efficiency and reliability of Cyber-Physical Systems (CPS), which are inherently cooperative and distributed in nature. By leveraging the Actor model in the construction of FRP runtime systems, the proposed approach enables the development of highly reliable CPS through declarative specifications, while simultaneously supporting efficient execution via asynchronous message passing. Furthermore, this approach enhances the expressiveness of CPS applications by modeling system behavior as side-effect-free functions, thereby facilitating formal verification. It also contributes to power efficiency through asynchronous and intermittent execution, and achieves reduced execution time by exploiting parallelism.

Academic Significance and Societal Importance of the Research Achievements

アクターモデルを実行系とする分散関数リアクティブプログラミング(FRP)言語は,関数プログラミングが提供する諸性質(高い可読性と実行効率,形式的扱いの容易さ等)をネットワークで相互接続された組込みシステムの領域に導入するものであり,国内外を通してユニークである.また,状態依存動作の抽象化機構,およびプログラムの使用メモリ量をコンパイル時に保証できる型システムは,いずれも組込みシステムの開発効率と安全性の向上に寄与する.本研究の成果は,IoTやサイバーフィジカルシステムを含む広範な組込みシステムの信頼性と安全性および開発効率の向上に貢献することが期待できる.

Report

(5 results)
  • 2024 Annual Research Report   Final Research Report ( PDF )
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (34 results)

All 2025 2024 2023 2022 2021 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 3 results) Presentation (29 results) (of which Int'l Joint Research: 7 results) Remarks (2 results)

  • [Journal Article] Mode Management of Peripherals Based on State Transition Model in FRP Language for Embedded Systems2025

    • Author(s)
      瀧本哲史,森口草介,渡部卓雄
    • Journal Title

      Computer Software

      Volume: 42 Issue: 1 Pages: 1_40-1_53

    • DOI

      10.11309/jssst.42.1_40

    • ISSN
      0289-6540
    • Year and Date
      2025-01-24
    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Formalizing Reversible Computations for Synchronous Dataflow Languages with Infinite Lists2025

    • Author(s)
      Sosuke Moriguchi, Satoshi Takimoto, Mizuki Shirai, Takuko Watanabe
    • Journal Title

      Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2024), Atlantis Highlights in Computer Sciences

      Volume: 23 Pages: 7-19

    • DOI

      10.2991/978-94-6463-684-0_2

    • ISBN
      9789464636833, 9789464636840
    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Construction of Inverse Computation in Synchronous Dataflow Programming2024

    • Author(s)
      白井瑞貴,森口草介,渡部卓雄
    • Journal Title

      Computer Software

      Volume: 41 Issue: 3 Pages: 3_34-3_40

    • DOI

      10.11309/jssst.41.3_34

    • ISSN
      0289-6540
    • Year and Date
      2024-07-25
    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Switching Mechanism for Update Timing of Time-Varying Values in an FRP Language for Small-Scale Embedded Systems2024

    • Author(s)
      Akihiko Yokoyama, Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      13th International Conference on Software and Computer Applications (ICSCA 2024), ACM, DOI: 10.1145/3651781.3651789 [査読有]
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] ハードウェアのモード制御を記述可能な小規模組込みシステム向けFRP言語2024

    • Author(s)
      瀧本哲史, 森口草介, 渡部卓雄
    • Organizer
      第26回プログラミングおよびプログラミング言語ワークショップ(PPL 2024)
    • Related Report
      2023 Research-status Report
  • [Presentation] マイコンの省電力コプロセッサを活用できる動的コンパイラの実装に向けて2024

    • Author(s)
      鈴木豪, 渡部卓雄, 森口草介
    • Organizer
      第26回プログラミングおよびプログラミング言語ワークショップ(PPL 2024)
    • Related Report
      2023 Research-status Report
  • [Presentation] 小規模組込みシステム向けFRP言語における離散イベント機構の導入とその評価2023

    • Author(s)
      十河健人, 辻裕太, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第63回組込みシステム研究会(SIGEMB63), 情報処理学会研究報告(IPSJ SIG Technical Reports), Vol. 2023-EMB-63, No. 2
    • Related Report
      2023 Research-status Report
  • [Presentation] 対話的な組込み用FRP言語インタプリタとFRP言語における省電力コプロセッサの活用2023

    • Author(s)
      鈴木豪, 横山陽彦, 森口草介, 渡部卓雄
    • Organizer
      第25回 組込みシステム技術に関するサマーワークショップ(SWEST25)
    • Related Report
      2023 Research-status Report
  • [Presentation] 同期的データフロープログラミングにおける逆計算の構成方式2023

    • Author(s)
      白井瑞貴, 森口草介, 渡部卓雄
    • Organizer
      日本ソフトウェア科学会第40回大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 組込みシステム向けFRP言語における状態遷移モデルに基づいた周辺装置の状態制御2023

    • Author(s)
      瀧本哲史, 森口草介, 渡部卓雄
    • Organizer
      日本ソフトウェア科学会第40回大会
    • Related Report
      2023 Research-status Report
  • [Presentation] Developing Distributed Systems with Multiparty Functional Reactive Programming2023

    • Author(s)
      Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      5th World Symposium on Software Engineering (WSSE 2023), pp. 61-66, ACM, DOI: 10.1145/3631991.3632000 [査読有]
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Periodic and Aperiodic Task Description Mechanisms in an FRP Language for Small-Scale Embedded Systems2023

    • Author(s)
      Kento Sogo, Yuta Tsuji, Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      10th ACM SIGPLAN International Workshop on Reactive and Event-based Languages & Systems (REBLS 2023), pp. 43-53, ACM, DOI:10.1145/3623506.3623578 [査読有]
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Using Low Power Coprocessors in an FRP Language for Embedded Systems2023

    • Author(s)
      Go Suzuki, Akihiko Yokoyama, Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      Asia Pacific Conference on Robot IoT System Development and Platform (APRIS 2023), pp. 1-8, IPSJ [査読有]
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Event by Timing: Periodic and Time-Sequencing Responses2023

    • Author(s)
      Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      12th Workshop on Computation: Theory and Practice (WCTP 2023), pp. 139-154, Atlantis Press, DOI: 10.2991/978-94-6463-388-7_10 [査読有]
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Responsibilities of Responses in Functional Reactive Programming2023

    • Author(s)
      Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      情報処理学会第142回プログラミング研究会(SIGPRO142), 2023年1月.
    • Related Report
      2022 Research-status Report
  • [Presentation] 小規模組込みシステム向けFRP言語における時変値更新タイミングの切り替え機構(ポスター)2023

    • Author(s)
      横山陽彦,森口草介,渡部卓雄
    • Organizer
      第25回プログラミングおよびプログラミング言語ワークショップ(PPL 2023), 2023年3月
    • Related Report
      2022 Research-status Report
  • [Presentation] 組込みシステム向けFRP言語における離散イベント機構の実装とその評価(ポスター)2023

    • Author(s)
      十河健人,森口草介,渡部卓雄
    • Organizer
      第25回プログラミングおよびプログラミング言語ワークショップ(PPL 2023), 2023年3月
    • Related Report
      2022 Research-status Report
  • [Presentation] REPLをサポートする小規模組込み機器向けFRP言語処理系の実装と評価(ポスター)2023

    • Author(s)
      鈴木豪,渡部卓雄,森口草介
    • Organizer
      第25回プログラミングおよびプログラミング言語ワークショップ(PPL 2023), 2023年3月
    • Related Report
      2022 Research-status Report
  • [Presentation] Implementation and Evaluation of an Interpreter for Functional Reactive Programming on Small Embedded Devices2023

    • Author(s)
      Go Suzuki, Takuo Watanabe & Sosuke Moriguchi
    • Organizer
      7th International Workshop on Modern Language Runtimes, Ecosystems, and VMs (MoreVMs 2023), ACM, Mar. 2023. DOI:10.1145/3594671.3594674 [掲載予定・査読あり]
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 小規模組込みシステム向けFRP言語における時変値更新タイミングの切り替え機構2023

    • Author(s)
      横山陽彦, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第143回プログラミング研究会(SIGPRO143), 2023年3月.
    • Related Report
      2022 Research-status Report
  • [Presentation] 入出力の動的な切替機構をもつ組込みシステム向けFRP言語の検討2022

    • Author(s)
      瀧本哲史, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第60回組込みシステム研究会(SIGEMB60), 情報処理学会研究報告(IPSJ SIG Technical Reports), Vol. 2022-EMB-60, No. 1, 2022年7月
    • Related Report
      2022 Research-status Report
  • [Presentation] A Complete Glitch-Free Propagation Algorithm for Distributed Functional Reactive Programming2022

    • Author(s)
      Ju Guiyuan, Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      日本ソフトウェア科学会第39回大会, 2022年8月.
    • Related Report
      2022 Research-status Report
  • [Presentation] Towards Introducing Asynchronous Tasks to an FRP Language for Small-Scale Embedded Systems2022

    • Author(s)
      Akihiko Yokoyama, Sosuke Moriguchi & Takuo Watanabe
    • Organizer
      9th International Workshop on Reactive and Event-based Languages & Systems (REBLS 2022), ACM, pp. 1-12, Dec. 2022. DOI:10.1145/3563837.3568338 [査読あり]
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 小規模組込みシステム向けFRP言語における非同期タスク処理機構2022

    • Author(s)
      横山陽彦, 森口草介, 渡部卓雄
    • Organizer
      第24回プログラミングおよびプログラミング言語ワークショップ(PPL 2022) [査読あり]
    • Related Report
      2021 Research-status Report
  • [Presentation] サイズ情報を伴った再帰データ型を扱う小規模組込みシステム向けFRP言語へのパラメータ多相の導入(ポスター)2022

    • Author(s)
      白井瑞貴, 横山陽彦, 森口草介, 渡部卓雄
    • Organizer
      第24回プログラミングおよびプログラミング言語ワークショップ(PPL 2022)
    • Related Report
      2021 Research-status Report
  • [Presentation] 組込みシステム向け関数リアクティブプログラムに対するテストケース生成手法(ポスター)2022

    • Author(s)
      内野駿亮, 森口草介, 渡部卓雄
    • Organizer
      第24回プログラミングおよびプログラミング言語ワークショップ(PPL 2022)
    • Related Report
      2021 Research-status Report
  • [Presentation] 関数リアクティブプログラミングにおける時変値の初期値の自動決定2021

    • Author(s)
      白鳥佑弥, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第57回組込みシステム研究会(SIGEMB57)
    • Related Report
      2021 Research-status Report
  • [Presentation] 関数リアクティブプログラミング言語のための時間制約付きイベントの記述方式2021

    • Author(s)
      堀紗知子, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第57回組込みシステム研究会(SIGEMB57)
    • Related Report
      2021 Research-status Report
  • [Presentation] 組込みシステム向けFRP言語におけるモデル検査を用いた状態依存動作の検証2021

    • Author(s)
      内藤博, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第57回組込みシステム研究会(SIGEMB57)
    • Related Report
      2021 Research-status Report
  • [Presentation] 関数リアクティブプログラミングにおける時変値の初期化手法の提案2021

    • Author(s)
      白鳥佑弥, 森口草介, 渡部卓雄
    • Organizer
      日本ソフトウェア科学会第38回大会
    • Related Report
      2021 Research-status Report
  • [Presentation] 小規模組込みシステム向けFRP言語における周期的タスクの記述方式2021

    • Author(s)
      辻裕太, 森口草介, 渡部卓雄
    • Organizer
      日本ソフトウェア科学会第38回大会
    • Related Report
      2021 Research-status Report
  • [Presentation] 関数リアクティブプログラミング言語による小規模組込みシステムのプログラミング2021

    • Author(s)
      渡部卓雄
    • Organizer
      第23回 組込みシステム技術に関するサマーワークショップ(SWEST23)
    • Related Report
      2021 Research-status Report
  • [Remarks] XCios

    • URL

      https://github.com/wasabi315/XCios

    • Related Report
      2024 Annual Research Report
  • [Remarks] IIST Proof

    • URL

      https://github.com/psg-titech/IIST_proof

    • Related Report
      2024 Annual Research Report

URL: 

Published: 2021-04-28   Modified: 2026-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi