More Related Content
Similar to CSPによるコンカレントシステムの検証(1)
Similar to CSPによるコンカレントシステムの検証(1) (20)
More from Yamagata Yoriyuki
More from Yamagata Yoriyuki (16)
CSPによるコンカレントシステムの検証(1)
- 2. 自己紹介
• 独立行政法人 産業技術総合研究所
• セキュアシステム研究部門 主任研究員
所属
• 形式検証の開発現場への応用
• 証明論も少し
• 以前はλ計算なども
研究分野
• yoriyuki.yamagata@aist.go.jp
• http://staff.aist.go.jp/yoriyuki.yamagata/
連絡先
- 15. プロセス代数
システム CCS CSP π計算 アンビエント
計算
考案者 Milner Hoare Milner,Parrow,
Walker
Cardelli &
Gordon
年代 1980年代初め 1980年代初め 1992 1998
構成要素 チャンネル イベント チャンネル アンビエント
意味論 操作的 表示的
代数的
操作的
操作的 操作的
特徴 計算はチェン
ネル上の通信
計算はイベン
トの列
検証ツール
(FDR,PAT)
動的トポロ
ジー
Mobility
- 25. 外部選択
VM = coin →
(juice.orange → VM □ juice.apple → VM)
VM(自動販売機)とは
1. コインを受け取り
2. オレンジまたはアップルジュースを排出
し
3. 元に戻る
- 27. 内部選択
VM = coin →
(juice.orange → VM ⊓ juice.apple → VM)
VM(自動販売機)とは
1. コインを受け取り
2. オレンジまたはアップルジュースを排出
し
3. 元に戻る