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

Verification of real-time systems based on proving codes

Research Project

Project/Area Number 26540026
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionNagoya University

Principal Investigator

Yuen Shoji  名古屋大学, 情報科学研究科, 教授 (70230612)

Research Collaborator LI Guoqiang  上海交通大学, ソフトウェア学院, 准教授
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords実時間性 / ソフトウェア検証 / 並行プログラム / 実時間プログラム / 関数型言語 / ハイブリッドシステム / プログラミング言語 / 実時間処理 / コード証明 / 分離論理 / 実時間性検証 / スーパーバイザ制御 / Nested Timed Automaton
Outline of Final Research Achievements

We studied verification techniques for real-time concurrent programs. We investigated following topics: (1) Low-leve code proof for RTOS: We gave a proof for priority flag operation for an open-source RTOS kernel, Toppers/SSP, (2) Reachability analysis for Nested Timed Automata: We gave an approximation and an extension. and (3) we gave an operational semantics of Haskell/Yampa on discrete timed runtime environment to show a faulty behavior of hybrid system programs.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (15 results)

All 2017 2016 2015 2014

All Journal Article (13 results) (of which Int'l Joint Research: 1 results,  Acknowledgement Compliant: 13 results,  Peer Reviewed: 2 results) Presentation (2 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] クロック凍結機構を持つ稠密時間プッシュダウンオートマトンの記号実行2017

    • Author(s)
      平岡 祥、結縁祥治
    • Journal Title

      信学技法SS2016-60

      Volume: 116-512 Pages: 1-6

    • Related Report
      2016 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Yampaプログラム実行のための振舞いモデル2016

    • Author(s)
      市橋友樹、結縁祥治
    • Journal Title

      信学技法SS2016-11

      Volume: 116-127 Pages: 99-104

    • Related Report
      2016 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] クロック凍結機構を持つ稠密時間プッシュダウンオートマトンのゾーン構成による検証2016

    • Author(s)
      平岡 祥、結縁祥治
    • Journal Title

      信学技法SS2016-25

      Volume: 116-277 Pages: 43-48

    • Related Report
      2016 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] ハイブリッドシステムに対するCCSの拡張について2016

    • Author(s)
      川北悠人、結縁祥治
    • Journal Title

      信学技法ソフトウェアサイエンス

      Volume: IEICE-SS2015-67 Pages: 129-134

    • Related Report
      2015 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] On Reachability Analysis of Updatable Tiemd Automata with One Updatable Clock2016

    • Author(s)
      Yunqing Wen, Guoqiang Li, Shoji Yuen
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9559 Pages: 147-161

    • DOI

      10.1007/978-3-319-31220-0_11

    • ISBN
      9783319312194, 9783319312200
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] ハイブリッドプロセス計算を用いたスーパーバイザ合成について2015

    • Author(s)
      川北悠人、結縁祥治
    • Journal Title

      信学技法ソフトウェアサイエンス

      Volume: IEICE-SS2015-2 Pages: 7-10

    • Related Report
      2015 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] HCCSによる再帰的ハイブリッドシステムの記述2015

    • Author(s)
      川北悠人、結縁祥治
    • Journal Title

      信学技法ソフトウェアサイエンス

      Volume: IEICE-SS2015-36 Pages: 7-12

    • Related Report
      2015 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] An Over-Approximation Forward Analysis for Nested Timed Automata.2015

    • Author(s)
      Yunqing Wen, Guoqiang Li, Shoji Yuen
    • Journal Title

      4th International Workshop on SOFL + MSVL (SOFL+MSVL'14), Lecture Notes in Computer Science

      Volume: 8979 Pages: 62-80

    • DOI

      10.1007/978-3-319-17404-4_5

    • ISBN
      9783319174037, 9783319174044
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 部分観測におけるMaxSATソルバを用いたスーパバイザ合成手法2015

    • Author(s)
      廣田 樹、結縁祥治、東道徹也
    • Journal Title

      電子情報通信学会技報

      Volume: 114-416 Pages: 79-84

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] Toppers/SSPカーネルのタスク制御に対する低レベルコード証明2015

    • Author(s)
      荒川 洸、結縁祥治
    • Journal Title

      電子情報通信学会技報

      Volume: 114-510 Pages: 31-36

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] 値付きタスクオートマトンに基づくコストを意識した実時間タスクスケジューリング2014

    • Author(s)
      結縁祥治、亀井達郎
    • Journal Title

      電子情報通信学会技報

      Volume: 114-127 Pages: 37-42

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] UPPAALを用いたLEGO Mindstorms EV3制御プログラムの合成2014

    • Author(s)
      荒川 洸、結縁祥治
    • Journal Title

      電子情報通信学会技報

      Volume: 114-271 Pages: 41-46

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] 離散事象システムにおけるMaxSATソルバを用いた最大可制御部分仕様の導出2014

    • Author(s)
      廣田 樹、結縁祥治、東道徹也
    • Journal Title

      電子情報通信学会技報

      Volume: 114-271 Pages: 35-40

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Presentation] Towards the zone-based reachability analysis of dense timed pushdown automata with frozen clocks2017

    • Author(s)
      Shoji Yuen
    • Organizer
      46th TRS meeting
    • Place of Presentation
      篠島、愛知県、日本
    • Year and Date
      2017-02-27
    • Related Report
      2016 Annual Research Report
  • [Presentation] Session Typed Programming with Poles and Lenses2017

    • Author(s)
      Keigo Imai, Shoji Yuen, Nobuko Yoshida
    • Organizer
      Dagstuhl Seminar 17501
    • Place of Presentation
      Dagstuhl, ドイツ
    • Year and Date
      2017-01-31
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi