NGK 2013B の LT で使用したスライドです。

1. Alloy ではじめる簡単モデル検査
.
チェシャ猫
(＠ y taka 23)
.
2013 年 12 月 14 日
NGK2013B 昼の部 LT
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
1/9

2. モデル検査って？
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
2/9

3. モデル検査とは
仕様 (モデル) を形式的に記述する
記述された仕様を機械的に検査
特定の条件を満たす例を探す
特定の条件が必ず満たされるかどうか調べる
見逃しがちな仕様の不備が発見できる
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
3/9

4. 色々なモデル検査ツール
Alloy
モデルの記述が簡単
強力な可視化機能を持つ
Promela / SPIN
マルチプロセスのモデリング向き
Z / HOL-Z
定理証明と連携が可能
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
4/9

5. 色々なモデル検査ツール
Alloy
モデルの記述が簡単
強力な可視化機能を持つ
Promela / SPIN
マルチプロセスのモデリング向き
Z / HOL-Z
定理証明と連携が可能
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
4/9

6. 実例をお見せしましょう
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
5/9

7. 排他制御のモデル
モデル化する性質
非同期マルチプロセス
リソースを共有
複数リソースに対して占有ロック
ロックは一度に一つずつ
ロックは途中で解除しない
検査する性質
デッドロックが発生しない (実際には発生する)
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
6/9

8. デモ中
(https://gist.github.com/y-taka-23/7945816)
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
7/9

9. もう少し気になる人は
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
8/9

10. 勉強会のお知らせ
名古屋モデル検査勉強会
日程 : 2014 年 1 月 9 日 (木)
場所 : (有) IT プランニング
PARTAKE にて参加者募集中
大体みんな初心者なので大丈夫
「名古屋」
「モデル検査」で検索
チェシャ猫 (＠ y taka 23)
Alloy でモデル検査
NGK2013B 昼の部 LT
9/9