分散計算のための局所時間性に基づく形式系

抄録

本論文では,分散システムの動作内容と時間性を記述・解析するための形式系を提案する.この形式系は,分散システム特有の時間的特性である局所的時間性(時計)に関する概念を,既存のプロセス計算の枠組みに埋め込んだものである.これにより,局所的時計の誤差や相違による分散システムの動作内容と時間的特性への影響が明示的に解析できるようになる.本論文では,この形式系の基本概念を紹介するとともに,分散システムのための証明技法として,局所的時間性を導入した双模倣性を定式化する.この双模倣性は,不正確な時計に従う分散プロセスや,非厳密な時間的制約をもつ実時間プロセスの時間的・動作的検証を可能にする.