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

A Program Verification Theory of Memory Consistency Models on PGAS languages and its Implementation

Research Project

Project/Area Number 25871113
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field High performance computing
Software
Research InstitutionChiba Institute of Technology (2015-2016)
The Institute of Physical and Chemical Research (2013-2014)

Principal Investigator

Abe Tatsuya  千葉工業大学, 人工知能・ソフトウェア技術研究センター, 上席研究員 (50547388)

Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsメモリ一貫性モデル / プログラム検証 / モデル検査 / プログラム論理 / PGAS言語 / 形式的体系
Outline of Final Research Achievements

I have investigated various memory consistency models (MCMs) which are adopted by PGAS languages. I have proposed a program verfication theory to handle the MCMs, and developed and released McSPIN, a model checker with user-defined MCMs. Through the development, I have proposed some optimizations of model checking with MCMs. Six papers about them have been published. I have also constructed a program logic to handle MCMs, and one paper about the logic has been published. I have formally written the MCM which is adopted by a PGAS language XcalableMP in the description language of the program verification theory that I have proposed. The formal description of the MCM has been accepted by the XcalableMP working group, and will be published in the XcalableMP specification Version 1.3.

Report

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

    (19 results)

All 2017 2016 2015 2014 2013 Other

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

  • [Journal Article] Concurrent Program Logic for Relaxed Memory Consistency Models with Dependencies across Loop Iterations2017

    • Author(s)
      Tatsuya Abe and Toshiyuki Maeda
    • Journal Title

      Journal of Information Processing

      Volume: 25 Issue: 0 Pages: 244-255

    • DOI

      10.2197/ipsjjip.25.244

    • NAID

      130005395246

    • ISSN
      1882-6652
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A general model checking framework for various memory consistency models2017

    • Author(s)
      Tatsuya Abe and Toshiyuki Maeda
    • Journal Title

      International Journal on Software Tools for Technology Transfer

      Volume: 印刷中 Issue: 5 Pages: 623-647

    • DOI

      10.1007/s10009-016-0429-y

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Reducing state explosion for software model checking with relaxed memory consistency models2016

    • Author(s)
      Tatsuya Abe, Tomoharu Ugawa, Toshiyuki Maeda, and Kousuke Matsumoto
    • Journal Title

      The 2nd International Symposium on Dependable Software Engineering: Theories, Tools and Applications

      Volume: LNCS 9984 Pages: 118-135

    • DOI

      10.1007/978-3-319-47677-3_8

    • ISBN
      9783319476766, 9783319476773
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] メモリ一貫性モデルを考慮したモデル検査のためのプログラムグラフ検査器の Haskell 実 装2017

    • Author(s)
      安部達也
    • Organizer
      ラムダ計算と論理の早春セミナー
    • Place of Presentation
      草津セミナーハウス(群馬県吾妻郡)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] 並行ブログラム論理における表明の表現に関する考察2016

    • Author(s)
      安部達也
    • Organizer
      ラムダ計算と論理の早春セミナー
    • Place of Presentation
      国立大学草津セミナーハウス(群馬県吾妻郡草津町)
    • Year and Date
      2016-03-19
    • Related Report
      2015 Research-status Report
  • [Presentation] 並行プログラム論理における観測不変量2016

    • Author(s)
      安部達也
    • Organizer
      理論計算機科学と圏論ワークショップ 2016
    • Place of Presentation
      理化学研究所(兵庫県神戸市)
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 並行ブログラム論理におけるメモリ間の順序保存性のための公理2015

    • Author(s)
      安部達也
    • Organizer
      証明論 2015 ・第 32 回記号論理学と情報科学
    • Place of Presentation
      南山大学(愛知県名古屋市)
    • Year and Date
      2015-12-14
    • Related Report
      2015 Research-status Report
  • [Presentation] メモリ一貫性モデルを考慮したプログラムの中間表現2015

    • Author(s)
      安部達也
    • Organizer
      通研共同プロジェクト「メタプログ ラムに対する論理学的アプローチ」研究集会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2015-09-28
    • Related Report
      2015 Research-status Report
  • [Presentation] メモリ一貫性モデルを考慮したソフトウェアモデル検査のためのモデル検査器生成器 McSPIN2015

    • Author(s)
      安部達也
    • Organizer
      第 26 回代数,論理,幾何と情報科学研究集会
    • Place of Presentation
      公立鳥取環境大学(鳥取県鳥取市)
    • Year and Date
      2015-08-31
    • Related Report
      2015 Research-status Report
  • [Presentation] Towards a unified verification theory for various memory consistency models2015

    • Author(s)
      Tatsuya Abe and Toshiyuki Maeda
    • Organizer
      The 6th Workshop on Syntax and Semantics of Low-Level Languages
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2015-07-05
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] メモリ一貫性モデルのための合成的な並行プログラム論理2015

    • Author(s)
      安部達也
    • Organizer
      理論計算機科学と圏論ワークショップ
    • Place of Presentation
      鹿児島
    • Year and Date
      2015-03-14 – 2015-03-15
    • Related Report
      2014 Research-status Report
  • [Presentation] Optimization of a general model checking framework for various memory consistency models2014

    • Author(s)
      Tatsuya Abe and Toshiyuki Maeda
    • Organizer
      The 8th Conference on Partitioned Global Address Space Programming Models
    • Place of Presentation
      Eugene, United States
    • Year and Date
      2014-10-07 – 2014-10-10
    • Related Report
      2014 Research-status Report
  • [Presentation] メモリ一貫性モデルを考慮した半自動定理証明に向けて2014

    • Author(s)
      安部達也
    • Organizer
      第 25 回代数・論理・幾何と情報科学研究集会
    • Place of Presentation
      横浜
    • Year and Date
      2014-08-19 – 2014-08-20
    • Related Report
      2014 Research-status Report
  • [Presentation] 形式化されたメモリ一貫性モデルにおけるプログラム検証2014

    • Author(s)
      安部達也
    • Organizer
      第 31 回記号論理学と情報科学
    • Place of Presentation
      東京
    • Year and Date
      2014-05-26 – 2014-05-28
    • Related Report
      2014 Research-status Report
  • [Presentation] A general model checking framework for various memory consistency models2014

    • Author(s)
      Tatsuya Abe and Toshiyuki Maeda
    • Organizer
      The 19th Workshop on High-Level Parallel Programming Models and Supportive Environments
    • Place of Presentation
      Phoenix, United States
    • Year and Date
      2014-05-19
    • Related Report
      2014 Research-status Report
  • [Presentation] Model checking stencil computations written in a partitioned global address space language2013

    • Author(s)
      Tatsuya Abe, Toshiyuki Maeda, and Mitsuhisa Sato
    • Organizer
      The 18th Workshop on High-Level Parallel Programming Models and Supportive Environments
    • Place of Presentation
      Cambridge, United States
    • Related Report
      2013 Research-status Report
  • [Presentation] Model checking with user-definable memory consistency models2013

    • Author(s)
      Tatsuya Abe and Toshiyuki Maeda
    • Organizer
      The 7th Conference on Partitioned Global Address Space Programming Models
    • Place of Presentation
      Edinburgh, United Kingdom
    • Related Report
      2013 Research-status Report
  • [Remarks] McSPIN: Model Checker with Memory Models

    • URL

      https://bitbucket.org/abet/mcspin/

    • Related Report
      2016 Annual Research Report
  • [Remarks] McSPIN

    • URL

      https://bitbucket.org/abet/mcspin

    • Related Report
      2015 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi