タグ

ブックマーク / kyasmt.hatenablog.com (1)

  • Bメソッドの抽象機械の証明責務 - コンピュータってすごいらしい

    授業でBメソッドに入門してきた。 参考文献:「先端スキル開発特別講義?:形式手法を使ったデータ指向モデリングと検証」の資料 http://honiden-lab.ex.nii.ac.jp/u-tokyo/lecture2009/ BメソッドのツールであるAtelier Bのマニュアル http://www.atelierb.eu/index-en.php Bメソッド概要 わかったこと。 Bメソッドは、形式的に証明できる形で仕様を記述し、検証する形式手法の一種である。 Bメソッドは、操作というインターフェースをもつ抽象機械としてシステムを記述する。 抽象機械は、変数をもち、操作の際の代入(substitution)によってその状態を変える。代入は非決定的でもよい。 各操作には、操作を行うための条件(事前条件)がある。 不変条件(invariant, 抽象機械が常に満たすべき命題)は、集合によ

    Bメソッドの抽象機械の証明責務 - コンピュータってすごいらしい
  • 1