Scheme でかんたんモデル検査器 - Think Stitch - PRINCIPIA
状態は単なる名前です．シンボルでも数でもよいとしておきます． 遷移ラベルは遷移を区別するためのラベルで，これもシンボルでも数でもよいとしておきます． 条件は遷移が可能かどうかを判定する論理式です．いわゆるガードです． 条件では変数宣言で宣言した変数が参照できるものとします． 変数変換は，この遷移が発生したときに，各変数の値がどのように変化するのかを指定する式です． ここでは話を簡単にするために，すべての変数の値をリストで返すものとします． 例えば変数宣言が ((x 0) (y 0)) となっていたら，同じ順序で x, y の値をリストにして返すものとします． モデル記述の全体と例 一般に状態マシンは複数ある（マルチプロセス）ので，リストで並べるものとします． モデルの全体例は次のようになります． (define m (make-model ((x 0) (p 0) (q 0)) ((P 0
JSTMセミナー（2014年12月）
2014年12月5日・7日に行われるモデル発見ツールJSTMセミナーの資料置き場です． 12/6：資料・ツールの修正版をアップロードしています． 資料 スライド資料一式（pdf in zip） 演習用プロジェクトファイル（そのままImportできるzip） ツールダウンロード セミナーではツールインストール済のPCを用意しますので，自身でのインストールは不要です． 自身のマシンで試したいときのためのプラグインファイル Eclipse IDE for Java and DSL Developersを取得して下さい． Eclipseのeclipse/pluginフォルダーに，上記ファイルを解凍して出てくるjarファイルを追加して下さい． Javaはバージョン7以上のみ対応しています． ※ セミナー例題以外での挙動，Linuxでの挙動についてはまだ十分に確認していません．試用に際し何か要望や質問
実務家のための形式手法シリーズ、教材及び副読本の公開：IPA 独立行政法人 情報処理推進機構
2013年4月1日更新 2013年3月28日公開 独立行政法人情報処理推進機構 技術本部 ソフトウェア・エンジニアリング・センター 概要 日常生活で使用する様々なサービスや製品にはソフトウェアが密接に関係しています。サービスや製品の規模や利用形態の複雑さが増すにつれ、ソフトウェアの品質に問題が生じた場合の原因究明には時間がかかり、サービスや製品を利用する国民に及ぼす経済的損失や社会的影響などの発生リスクは増えていきます。このようなリスクを抑制するためには、ソフトウェアの品質向上を図る必要があり、様々な取組みがされてきました。その中でもとりわけ形式手法(*1)は、数学的に厳密な仕様を記述し検証することができるため、曖昧さや抜けを防ぐ、実装の間違いを見つけ出す、といった利点があり、高い安全性を要求される製品に関連する国際規格である、IEC 61508(*2) 及び自動車業界に対するISO 26
An Introduction to Communicating Sequential Processes (CSP) - Think Stitch - PRINCIPIA
CSP (Communicating Sequential Processes) の紹介資料 並行システムの理論 CSP (Communicating Sequential Processes) についての紹介資料を作成しました．並行システムの開発でポイントになる概念，逐次システムとの対比，CSP 理論の概要，検証手法とツールの紹介からなります． 並行システムの理論 CSP の紹介 (PDF, 2016/11/15 updated) 2016/11/19 に行われた「静的コード解析の会 第0回」で発表しました． http://metasepi.connpass.com/event/42141/ ビデオを撮っていただいたのですが，残念ながら音声がうまくとれなかったようです．再度紹介する機会があれば撮り直したいと思いますが... 「並行システムの理論 CSP の紹介」 on YouTube
Proof Summit 2014 Opensslの話
撤退危機からのピボット : 4年目エンジニアがリードする TypeScript で挑む事業復活 / crisis-to-pivot-4th-year-engineer-ts-relaunch
Oregon Programming Languages Summer School
Oregon Programming Languages Summer School — July 16-28, 2012 Logic, Languages, Compilation, and Verification Speakers Organizers Curriculum Schedule Participants The program consists of 80 minute lectures presented by internationally recognized leaders in programming languages and formal reasoning research. Technical Lectures Logical relations — Amal Ahmed Lecture 1 part 1 part 2 part 3 Lecture 2
ファイルシステムにおける名指しと解釈：XPathを使って - 檜山正幸のキマイラ飼育記 (はてなBlog)
一昨日書いた記事、それと過去の2つの記事（↓）で扱っていることは、「プラットフォームやコマンドごとに、ファイル名／ディレクトリ名の解釈が違うよ」ってな話です。 cp, mvコマンドとcopy, moveコマンドの微妙な違い：実例とまとめ ディレクトリを再帰的にコピーするには 便利な厄介者： ディレクトリを指すシンボリックリンク 僕は、このような違いを個別の事例としては知ってましたが、系統的に考えたことはなかったです。そこで、LinuxのようなPOSIXベースのシステムとWindowsにおいて、名指しの方法や名前の解釈がどう違うかを例示してみます。XPath言語の小さなサブセット言語を使った形式的記述も紹介します -- これが本題ですので、鬱陶しい実例を飛ばして「XPath言語のサブセット」へ飛んでもいいです。 内容： ファイルシステムのツリー構造 Windowsのcopyにおけるファイル名
PPLサマースクール２０１３
PPLサマースクール2013「高階モデル検査とその応用」 講義スライド 第一部 第二部 第三部
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Alloy*: A Higher-Order Relational Constraint Solver
cfv.jp
TechCrunch | Startup and Technology News
システムの網羅的なテストができるモデル検査 実課題を扱ったモデル検査のコンテスト「MoCCon」を振り返る
Generate different possible counterexamples in NuSMV
Why doesn't simple integer counterexample occur in Alloy?
How to show the “count” of a set relation?
model checking - How to start nuXmv on Mac - Stack Overflow
logic - Fixpoint,pre-fixpoint,post-fixpoint,least fixpoint,greatest fixpoint - Stack Overflow
how to convert safety requirements of a system into linear temporal properties..?
How do constraints defined in Alloy result in better software?
Inequality reasoning in Isabelle