レイトン教授で始めるAlloy Analyzer入門

レイトン教授で始める Alloy Analyzer入門 2011年8月15日有限会社ITプランニング小笠原啓

アジェンダAlloy Analyzerのご紹介Alloyって何ができるの？レイトン教授の例題まとめ

Alloy AnalyzerとはAlloy AnalyzerはMITで開発されたオープンソース（MITライセンス）のJava製GUI付き仕様記述・検証ツール。B, Z, VDMのようなツールは仲間。2006年頃から公開されており、Version...

Alloy Analyzerの検証は全自動簡素な言語で仕様を記述すると、その仕様を満たす状態を検索して図示してくれる（モデルファインダー）。検証したい性質を記述すると、その性質が満たされるかどうか全自動でチェックしてくれる。

小スコープ仮説全自動チェックにはスコープ（チェックする範囲）があり有限。それでも多くの設計がチェックできる。（小スコープ仮説）探索空間とAlloyのスコープ（イメージ）

Alloyって何が嬉しいの？どういう時に使えるの？

正しいAlloyの使い方データモデリング正確なER図の記述と図示。設計書への添付。ビジネスの仕組みの記述曖昧性の早期発見。明確な意思疎通。手続きの検証アルゴリズム・プロトコルの設計・検証。

今日はAlloyの真の姿をご紹介します。

SATソルバー呼び出し器

satisfiability problem略してSAT。充足可能性問題。要するに、特定の組わせが希望の条件を満たすかどうかを調べる、組合せ問題。組み合わせて試してみるしか有効な解法が知られていない。NP完全問題。SATを高速に解いてくれるのが...

SATソルバーを使うのは大変SATソルバーは強力だが、使うのが面倒だった。1. 自分の解きたい問題をSATにエンコード。2. 乗法標準形への変換。3. SATソルバーへ。4. 出てきた充足解をデコード。5. デコードされた解...

Alloy Analyzerなら簡単な言語で問題を記述するだけでSATソルバーを呼び出し可能。しかも、見つかった解を図示までしてくれる。

悪魔の箱、面白かったです

問題No.50 ５頭の牛がいる。うち２頭は本当の事しか言わないトンホー種。３頭はウソしか言わないソーウ種だという。さて、次の会話からウソつき牛に×印をつけてほしい。 A「Dはソーウ種だね」 B「Cはトンホー種...

問題No.39 Aは赤、Bは青、Cは白のシャツとズボンを着ていた。彼らに目隠しをして服をデタラメに取り替えさせてから目隠しをはずして感想を聞いてみた。 A「３人とも上下の色がバラバラだね。」 B「Cだけは自分のものを着...

問題No.87 トランプの４種のマーク、スペード、ハート、クラブ、ダイヤを４枚ずつ、全部で16枚並べる。図のような縦横４列のカードが置かれている。縦の列、横の列、対角線のななめの列のそれぞれに、４種...

まとめAlloy AnalyzerはMITで作られたオープンソースの仕様記述・検証ツール。決められたスコープ内での網羅的全自動チェックが可能。正確なデータモデリングの支援、仕様記述による曖昧さの早期発見、複雑な手続きの検証など。正しい使い方。A...

情報源（１）：本家サイト http://alloy.mit.edu/alloy4/

情報源（２）：コミュニティサイト http://alloy.mit.edu/community/

情報源（３）：チュートリアルhttp://alloy.mit.edu/alloy4/tutorial4/

情報源（４）：書籍抽象によるソフトウェア設計－Alloyではじめる形式手法Daniel Jackson (著), 中島震 (監訳), 今井健男 (翻訳), 酒井政裕 (翻訳),遠藤侑介 (翻訳), 片岡欣夫 (翻訳) ...

情報源(５)：日本のコミュニティhttps://groups.google.com/group/alloy-jp?hl=ja/

あなたの脳をソルバーで加速！

ご清聴ありがとうございました。

関数プログラミング・形式手法夏のイベント函数プログラミングの Proof Summit CUFP集い http://par...

レイトン教授で始める Alloy Analyzer入門