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

2013 Fiscal Year Final Research Report

Implementations of high-level modeling languages that integrate high-performance verifiers

Research Project

  • PDF
Project/Area Number 23300011
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionWaseda University

Principal Investigator

UEDA Kazunori  早稲田大学, 理工学術院, 教授 (10257206)

Co-Investigator(Kenkyū-buntansha) TANABE Yoshinori  国立情報学研究所, アーキテクチャ科学研究系, 教授 (60443199)
Co-Investigator(Renkei-kenkyūsha) HOSOBE Hiroshi  法政大学, 情報科学部, 教授 (60321577)
ISHII Daisuke  東京工業大学, 情報理工学研究科, 助教 (00454025)
Project Period (FY) 2011-04-01 – 2014-03-31
Keywords高水準モデリング言語 / 言語処理系 / モデル検査 / ハイブリッドシステム / 並列処理
Research Abstract

Modeling and verification technologies of natural, symbolic and cyber-physical systems are becoming increasingly important. The aim of this research was to demonstrate the viability of high-level modeling languages based on mathematical notions such as graphs, sets, equations and inequations whose generality goes far beyond Computer Science. To achieve this goal, we constructed two publicly available language implementations that integrate runtime systems and verifiers. One of them is an implementation of the graph rewriting language LMNtal, which has now evolved into a parallel model checker with hypergraph rewriting capabilities; the other is an implementation of the hybrid constraint language HydLa, which has evolved into a non-deterministic symbolic execution system for hybrid systems with uncertainties.

  • Research Products

    (32 results)

All 2014 2013 2012 2011 Other

All Journal Article (11 results) (of which Peer Reviewed: 10 results) Presentation (18 results) Book (1 results) Remarks (2 results)

  • [Journal Article] LMNtal並列モデル検査における状態生成数削減及び高速化2014

    • Author(s)
      安田竜, 吉田健人, 上田和紀
    • Journal Title

      人工知能学会論文誌

      Volume: Vol. 29, No. 1 Pages: 182-187

    • DOI

      10.1527/tjsai.29.182

    • Peer Reviewed
  • [Journal Article] ハイブリッド制約言語HydLaの記号実行シミュレータHyrose2013

    • Author(s)
      松本翔太, 上田和紀
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol. 30, No. 4 Pages: 18-35

    • DOI

      10.11309/jssst.30.4_18

    • Peer Reviewed
  • [Journal Article] Software model checking for distributed systems with selector-based, non-blocking communication2013

    • Author(s)
      Cyrille Artho, Masami Hagiya, Richard Potter, Yoshinori Tanabe, Franz Weitl, Mitsuharu Yamamoto
    • Journal Title

      ASE

      Pages: 169-179

    • DOI

      10.1109/ASE.2013.6693077

    • Peer Reviewed
  • [Journal Article] JavaPathFinderにおける探索打ち切りポリシーを用いたヒューリスティック探索2013

    • Author(s)
      前岡淳, 田辺良則, 石川冬樹
    • Journal Title

      コンピュータ・ソフトウェア

      Volume: 30(3) Pages: 109-122

    • Peer Reviewed
  • [Journal Article] Interval-based projection method for under-constrained numerical systems2012

    • Author(s)
      D. Ishii, A. Goldsztejn, and C. Jermann
    • Journal Title

      Constraints Journal

      Volume: 17(4) Pages: 432-460

    • DOI

      10.1007/s10601-012-9126-y

    • Peer Reviewed
  • [Journal Article] A High-Level Language for Hybrid Systems2012

    • Author(s)
      K. Ueda, S. Matsumoto, A. Takeguchi, H. Hosobe, and D. Ishii. HydLa
    • Journal Title

      In Logics for System Analysis Workshop (LfSA)

      Pages: 3-17

    • URL

      http://www.ls.cs.cmu.edu/LfSA12/LfSA12.pdf

  • [Journal Article] HyperLMNtal : An Extension of a Hierarchical Graph Rewriting Model2012

    • Author(s)
      Kazunori Ueda and Seiji Ogawa
    • Journal Title

      Künstliche Intelligenz

      Volume: Vol. 26, No. 1 Pages: 27-36

    • DOI

      10.1007/s13218-011-0162-3

    • Peer Reviewed
  • [Journal Article] An interval-based SAT modulo ODE solver for model checking nonlinear hybrid systems2011

    • Author(s)
      D. Ishii, K. Ueda, and H. Hosobe
    • Journal Title

      International Journal on Software Tools for Technology Transfer (STTT)

      Volume: 13(5) Pages: 449-461

    • DOI

      10.1007/s10009-011-0193-y

    • Peer Reviewed
  • [Journal Article] LMNtal実行時処理系の並列モデル検査器への発展2011

    • Author(s)
      後町将人, 堀泰祐, 上田和紀
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol. 28, No. 4 Pages: 137-157

    • DOI

      10.11309/jssst.28.4_137

    • Peer Reviewed
  • [Journal Article] Mitsuharu Yamamoto : Model checking distributed systems by combining caching and process checkpointing2011

    • Author(s)
      Watcharin Leungwattanakit, Cyrille Artho, Masami Hagiya, Yoshinori Tanabe
    • Journal Title

      ASE

      Pages: 103-112

    • DOI

      10.1109/ASE.2011.6100043

    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムモデリング言語HydLa処理系の実行アルゴリズム2011

    • Author(s)
      渋谷俊, 高田賢士郎, 細部博史, 上田和紀
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol. 28, No. 3 Pages: 167-172

    • DOI

      10.11309/jssst.28.3_167

    • Peer Reviewed
  • [Presentation] A Hybrid Constraint Language HydLa and Its Implementation.2014

    • Author(s)
      Kazunori Ueda
    • Organizer
      Halmstad Colloquium
    • Place of Presentation
      Halmstad University, Sweden
    • Year and Date
      2014-03-11
  • [Presentation] ハイブリッド制約言語HydLaの対話的な実行方式の実装2013

    • Author(s)
      和田亮, 松本翔太, 上田和紀
    • Organizer
      第11回ディペンダブルシステムワークショップ
    • Year and Date
      2013-12-16
  • [Presentation] Formalization of the Graph Rewriting Operations of LMNtal by Coq2013

    • Author(s)
      Yuuki Shinobu, Yoshinori Tanabe, Kazunori Ueda
    • Organizer
      11th Asian Symposium on Programming Languages and Systems
    • Year and Date
      2013-12-10
  • [Presentation] Optimized Canonical Graph Labeling Algorithm for Graph Rewriting Systems2013

    • Author(s)
      Kazuhiro Miyahara and Kazunori Ueda
    • Organizer
      11th Asian Symposium on Programming Languages and Systems (APLAS 2013)
    • Year and Date
      2013-12-10
  • [Presentation] グラフ書換え系におけるグラフ構造の効率的な一意バイト列生成手法2013

    • Author(s)
      宮原和大, 上田和紀
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Year and Date
      2013-09-13
  • [Presentation] LMNtalにおけるグラフ書換え操作のCoqによる形式化2013

    • Author(s)
      信夫裕貴, 田辺良則, 上田和紀
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Year and Date
      2013-09-13
  • [Presentation] ハイ ブリ ッ ドシステム制約言語 HydLaの数式処理実行系へのアフィン演算の導入2013

    • Author(s)
      松本翔太, 上田和紀
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Year and Date
      2013-09-12
  • [Presentation] Encoding type systems into HyperLMNtal2013

    • Author(s)
      Alimujiang Yasen, 上田和紀
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Year and Date
      2013-09-11
  • [Presentation] 制約の静的解析を用いたHydLa処理系の最適化2013

    • Author(s)
      河野文彦, 松本翔太, 上田和紀
    • Organizer
      2013年度人工知能学会全国大会論文集
    • Year and Date
      2013-06-05
  • [Presentation] LMNtal によるBigraphのエンコードおよびモデル検査の実現2012

    • Author(s)
      目黒学, 宮原和大, 上田和紀
    • Organizer
      第10回ディペンダブルシステムワークショップ(DSW2012)
    • URL

      https://sites.google.com/site/jssstdsw/dsw2012

    • Place of Presentation
      神戸
    • Year and Date
      2012-12-11
  • [Presentation] ハイブリッド制約言語HydLaの記号実行シミュレータHyrose2012

    • Author(s)
      松本翔太, 上田和紀
    • Organizer
      日本ソフトウェア科学会第29回大会論文集5C-4
    • Place of Presentation
      東京
    • Year and Date
      2012-08-24
  • [Presentation] 複数の計算モデルをサポートするモデル検査器の実現2012

    • Author(s)
      目黒学, 谷口直輝, 上田和紀
    • Organizer
      日本ソフトウェア科学会第29回大会論文集
    • Place of Presentation
      東京
    • Year and Date
      2012-08-24
  • [Presentation] ハイブリッド制約言語プログラムのハイブリッドオートマトンへの変換アルゴリズム2012

    • Author(s)
      竹口輝, 和田亮, 松本翔太, 細部博史, 上田和紀
    • Organizer
      日本ソフトウェア科学会第29回大会論文集
    • Place of Presentation
      東京
    • Year and Date
      2012-08-22
  • [Presentation] Hybrid Constraint Language HydLa and Its Implementation2012

    • Author(s)
      Shota Matsumoto, Akira Takeguchi, Kazunori Ueda and Hiroshi Hosobe
    • Organizer
      The 15th International Conference on Hybrid Systems : Computation and Control (HSCC 2012)
    • Place of Presentation
      Beijing
    • Year and Date
      2012-04-17
  • [Presentation] ハイブリッドシステムモデリング言語HydLaを用いたシステム解析2011

    • Author(s)
      竹口輝, 松本翔太, 上田和紀
    • Organizer
      ディペンダブルシステムワークショップ&シンポジウム(DSW&DSS2011)論文集
    • Place of Presentation
      京都
    • Year and Date
      2011-12-14
  • [Presentation] Explicit-time methodによるモデル検査器SLIMにおけるリアルタイムモデル検査2011

    • Author(s)
      清水涼子, 川端聡基, 上田和紀
    • Organizer
      日本ソフトウェア科学会大会第28回大会論文集
    • Place of Presentation
      那覇
    • Year and Date
      2011-09-28
  • [Presentation] ネットワークアプリケーションのマスター・スレーブ方式モデル検査アルゴリズムについて2011

    • Author(s)
      田辺良則, Cyriile Artho, Watcharin Leungwattanakit, 山本光晴, 萩谷昌己
    • Organizer
      日本ソフトウェア科学会大会第28回大会
    • Place of Presentation
      那覇
    • Year and Date
      2011-09-28
  • [Presentation] 階層グラフ書換えモデルを拡張したHyperLMNtalの実現2011

    • Author(s)
      小川誠司, 目黒学, 上田和紀
    • Organizer
      2011年度人工知能学会全国大会(第25回)論文集
    • Place of Presentation
      盛岡
    • Year and Date
      2011-06-01
  • [Book] Towards a Substrate Framework of Computation2014

    • Author(s)
      Kazunori Ueda
    • Total Pages
      26
    • Publisher
      Concurrent Objects and Beyond (COB 2012)(To appear)
  • [Remarks]

    • URL

      http://www.ueda.info.waseda.ac.jp/lmntal/

  • [Remarks]

    • URL

      http://www.ueda.info.waseda.ac.jp/hydla/

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi