2012 19TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC), VOL 1 174-183 2012年 査読有り
Core Alloy4 Syntax (minus some obscure compatibility syntax retained for Alloy3) ================================================================================ Precendence (from LOW to HIGH) 1) let all a:X|F no a:X|F some a:X|F lone a:X|F one a:x|F sum a:x|F 2) || 3) 4) => => else 5) && 6) ! 7) in = < > = !in != !< !> != 8) no X some X lone X one X set X seq X 9) > >>> 10) + - 11) #X 12) ++ 13)
about alloy Alloy is a language for describing structures and a tool for exploring them. It has been used in a wide range of applications from finding holes in security mechanisms to designing telephone switching networks. An Alloy model is a collection of constraints that describes (implicitly) a set of structures, for example: all the possible security configurations of a web application, or all
NuSMV: a new symbolic model checker NuSMV is a symbolic model checker developed as a joint project between: The Embedded Systems Unit in the Digital Industry Center at FBK-IRST The Model Checking group at Carnegie Mellon University, the Mechanized Reasoning Group at University of Genova The Mechanized Reasoning Group at University of Trento. NuSMV is a reimplementation and extension of SMV1, the f
さて、この前の日記で、哲学者たちとフォークを一つのテーブルに着かせる事ができました。 では、今度はナイーブなアルゴリズムでデッドロックが起きる事を検証してみましょう。 今回のアルゴリズム 哲学者は同時に1本のフォークをとる。 2本獲得して満足したら2本同時に手放す。 哲学者はとってもグリーディなので、1本握ったら、食べるまでそれを離さない。 Alloyで記述してみる。 まずは、システムのグローバルな状態を定義して、その状態間の関係を定義することで、アルゴリズムの実行を記述します。 今回は簡単の為にフォーク自体の排他制御は仮定した上で、「フォークが誰に持たれているか」を追う事にしましょう。 -- Global State sig State { -- フォークの保持者は高々一人(lone:least or equal to one) owned: Fork -> lone Philosoph
最近形式手法について勉強したくて、この本を買ってAlloyって言語について勉強してみたので書いてみる。 抽象によるソフトウェア設計−Alloyではじめる形式手法− 作者: Daniel Jackson,中島震,今井健男,酒井政裕,遠藤侑介,片岡欣夫出版社/メーカー: オーム社発売日: 2011/07/15メディア: 単行本(ソフトカバー)購入: 8人 クリック: 274回この商品を含むブログ (35件) を見る Alloyって? いわゆる形式手法と呼ばれる「仕様がちゃんとしているチェックしようぜ」って手法の一つである、「軽量形式手法」という手法をサポートするツールです。 仕様をモデル記述言語で書いて、その仕様が「へんてこな事になってないか?」ってのを、状態を網羅的にチェックして検査してくれるというモノです。 で、Alloyってのは 軽量形式手法のツールで、タダで、グラフィカルに例示ができて
監訳者序文 日本語版に寄せて 序文 謝辞 第1章 はじめに 第2章 ざっと一巡り 第3章 論理系 第4章 言語 第5章 解析 第6章 事例 付録A 練習問題 付録B Alloy言語リファレンス 付録C 中核の意味論 付録D 図的記法 付録E Alloy以外の手法 付録F Alloy Analyzerクイックガイド 付録G 訳語一覧 参考文献 訳者あとがき 索引 監訳者序文 日本語版に寄せて 序文 謝辞 第1章 はじめに 第2章 ざっと一巡り 2.1 静的な側面:状態を調べる 2.2 動的な側面:操作を追加する 2.3 階層の導入 2.4 実行トレース 2.5 まとめ 第3章 論理系 3.1 3つの側面を持つ論理系 3.2 アトムと関係 3.3 スナップショット 3.4 演算子 3.5 制約 3.6 宣言制約と多重度制約 3.7 濃度制約と整数 第4章 言語 4.1 例題:自分が自身の祖父
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く