人工知能学会誌（1986～2013, Print ISSN:0912-8085）
二分決定グラフによる分散/並行システムの形式的検証手法
1998 年 13 巻 1 号 p. 83-90
詳細
1998 年 13 巻 1 号 p. 83-90
Distributed/concurrent systems consist of many concurrent processes, and behave on strict timing conditions. It is important to verify the timing conditions of distributed/concurrent systems. In this paper, we propose formal verification method based on Binary Decision Diagrams(BDDs) for distributed/concurrent systems as follows: (1) We encode timed Kripke structure into Binary Decision Diagrams corresponding to patterns of timing constraints. (2) We verify systems by symbolic model-checking, which consists of both inverse image computation and Difference Bounds Matrices(DBMs). We show our proposed method effective by some example.
