抄録
ビジネスプロセス(BP)記述の標準のひとつに、Object Management Group (OMG)が提供しているBusiness Process Modeling Notation (BPMN)がある。BPMNにはタスクの実行順序に関する制御を記述する要素に加え、処理のデッドラインや遅延などの時間制約を記述する要素が用意されている。この時間制約を含むBPモデルは、振舞いが複雑となるためBPMN単体での検証は困難と考えられる。本論文は、BPMNにより記述されたBPモデルをシミュレーション可能な時間カラーペトリネット(時間CPN)に変換し、厳密な検証を可能とする手法について述べる。