時間の論理の束モデルを用いた並行プログラム系の検証

情報処理学会

書誌事項

タイトル別名
  • Verifications of Parallel Program Systems using the Latice Model of the Tense Logic

この論文をさがす

説明

有理数時間を扱うプログラム検証のための形式的体系であるenvelope systemを提示する。時刻で真理値の変化する命題の真理集合-解釈が真である時刻の集合-を考え、閉包概念を特殊化したenvelopeと呼ぶ集合演算子を定義した。これにより、プログラム検証を容易かつ厳密に遂行できるようになった。最後に、並行プログラム系についての基本的かつ高度な概念と問題点を持つDekkerの解の飢餓回避問題について検証した。

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ