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

2015 Fiscal Year Research-status Report

PGAS言語のメモリ一貫性に関するプログラム検証理論とその実装

Research Project

Project/Area Number 25871113
Research InstitutionChiba Institute of Technology

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2017-03-31
Keywordsメモリ一貫性モデル / プログラム検証 / モデル検査
Outline of Annual Research Achievements

開発しているモデル検査器の有用性に関する論文(国際ワークショップ議事録)の執筆・発表は平成26年度までに終えていたため、平成27年度はそれの広報と実際のプログラミング言語の仕様書への適用を行った。具体的には、国際ワークショップ The 6th Workshop on Syntax and Semantics of Low-Level Languages において、本研究課題で行っている研究の概要を発表した。また、国産並列プログラミング言語 XcalableMP の仕様策定のワーキンググループに参加し、本研究課題で行った形式化されたメモリ一貫性モデルによる仕様記述の次期仕様書への採用を目指し、XcalableMP のメモリ一貫性モデルに関する章のドラフトの執筆を行った。また、主にアメリカで開発されている並列プログラミング言語 Chapel の開発者から仕様書に掲載しているプログラム例がメモリ一貫性モデルの観点から正しいかの確認を依頼されたため、これのフィードバックを行った。
また、メモリ一貫性モデルを考慮したプログラム検証において、正しさを保証するためのプログラム論理を構築できたため、それを使ってこれまでにプログラム論理で正しさを保証されていないプログラムを検証することができることを紹介する論文を執筆した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

研究実績の概要の最後に書いた論文の執筆について、採択までを平成27年度中に終える予定であったが、間に合わなかった。

Strategy for Future Research Activity

研究実績の概要の最後に書いた論文について、採択までを平成28年度中に終える予定である。

Causes of Carryover

国際会議向けに論文を執筆したが、投稿・採択までを平成27年度中に終えることができなかったため、その国際会議参加費用として計上していた予算に余りが生じた。

Expenditure Plan for Carryover Budget

国際会議参加費用に充てる。

Remarks

本研究課題で実装した検査器を公開しているウェブページ。

  • Research Products

    (7 results)

All 2016 2015 Other

All Presentation (6 results) (of which Int'l Joint Research: 1 results) Remarks (1 results)

  • [Presentation] 並行ブログラム論理における表明の表現に関する考察2016

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

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

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

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

    • Author(s)
      安部達也
    • Organizer
      第 26 回代数,論理,幾何と情報科学研究集会
    • Place of Presentation
      公立鳥取環境大学(鳥取県鳥取市)
    • Year and Date
      2015-08-31 – 2015-09-01
  • [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 – 2015-07-05
    • Int'l Joint Research
  • [Remarks] McSPIN

    • URL

      https://bitbucket.org/abet/mcspin

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi