講演名 2022-03-07
並列プログラミング言語に対する契約アノテーションを用いた可逆デバッグ手法
池田 崇志(名大), 結縁 祥治(名大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,並列ブロック構造を持つプログラムに対して契約アノテーションを付加し,可逆実行によるデバッグ手法とデバッガの実現を示す.契約プログラミングを用いて契約アノテーションを追加し,問題のある範囲を可逆的に実行してデバッグを行う.契約では実行する際に保証する条件を事前条件,事後条件とそれぞれ対応するように並列ブロックの同期条件を含む論理式で記述する.契約に違反した場合,逆方向実行することで違反の原因がどの処理によるものかを解析する.これらの実現手法によって並列ブロック構造を持つプログラミング言語に対して,可逆実行することでその実行を解析する可逆デバッガを提案する.
抄録(英) We present a reversible debugger for parallel programs with block structures. We propose a reversible debugging method by contract annotations to specify the range of reversible execution. Contracts are a logical formula that describes the conditions to be guaranteed at the time of execution in correspondence with pre-conditions and post-conditions. If a contract is violated, it is assumed that a defect has occured, and the backward execution analyzes which process caused the defect. In this paper, we present a reversible debugger with contract annotations on the runtime by abstract machines with reversible instructions to specify the scope of execution.
キーワード(和) 可逆計算 / 並行性 / プログラミング言語 / 可逆デバッガ
キーワード(英) reversible computation / concurrency / programming languages / reversible debugger
資料番号 SS2021-48
発行日 2022-02-28 (SS)

研究会情報
研究会 SS
開催期間 2022/3/7(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) ソフトウェアサイエンスおよび一般
テーマ(英) Software Science etc.
委員長氏名(和) 小林 隆志(東工大)
委員長氏名(英) Takashi Kobayashi(Tokyo Inst. of Tech.)
副委員長氏名(和) 岡野 浩三(信州大)
副委員長氏名(英) Kozo Okano(Shinshu Univ.)
幹事氏名(和) 島 和之(広島市大) / 林 晋平(東工大)
幹事氏名(英) Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.)
幹事補佐氏名(和) 小形 真平(信州大)
幹事補佐氏名(英) Shinpei Ogata(Shinshu Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Software Science
本文の言語 JPN
タイトル(和) 並列プログラミング言語に対する契約アノテーションを用いた可逆デバッグ手法
サブタイトル(和)
タイトル(英) reversible debugging for a parallel programming language by contract annotations
サブタイトル(和)
キーワード(1)(和/英) 可逆計算 / reversible computation
キーワード(2)(和/英) 並行性 / concurrency
キーワード(3)(和/英) プログラミング言語 / programming languages
キーワード(4)(和/英) 可逆デバッガ / reversible debugger
第 1 著者 氏名(和/英) 池田 崇志 / Takashi Ikeda
第 1 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
第 2 著者 氏名(和/英) 結縁 祥治 / Shoji Yuen
第 2 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
発表年月日 2022-03-07
資料番号 SS2021-48
巻番号(vol) vol.121
号番号(no) SS-416
ページ範囲 pp.37-42(SS),
ページ数 6
発行日 2022-02-28 (SS)