Tag: BDD

Enroll Course: https://www.coursera.org/learn/automated-reasoning-symbolic-model-checking 皆さん、こんにちは！今日はCourseraの「自動推論：シンボリックモデル検査」というコースについてご紹介したいと思います。このコースは、システムやプログラムのプロパティを自動的に検証する方法を学ぶことができる非常に興味深い内容です。 このコースの基本的な概念は、「遷移システム」であり、これは状態とステップを用いて記述できる任意のシステムを指します。特に、計算木論理（CTL）を使って、システムの到達可能性のようなプロパティを記述する方法を解説していきます。 コースは以下のような内容で構成されています： CTLモデル検査：モデル検査の一般的な説明から始まり、計算木論理（CTL）の紹介が行われます。ここでは、遷移システムのプロパティを記述するための言語としてCTLを取り上げ、どうやってそのプロパティが成り立つかを抽象的に示します。 BDDのパート1：バイナリ決定図（BDD）の紹介があり、ブール関数を表現するための決定木の共有に関する情報が提供されます。 BDDのパート2：いくつかのBDDの例に続いて、任意の命題式のROBDDを計算するためのアルゴリズムの説明があります。 BDDに基づくシンボリックモデル検査：この最終モジュールでは、CTLモデル検査とBDDを組み合わせ、BDDを使用して状態の集合を表現する方法が示されます。これにより、従来の明示的な状態ベースのモデル検査よりもはるかに大きな状態空間に対処できるようになります。 各モジュールは非常に明確に説明されており、例も豊富に提供されています。このコースは、コンピュータサイエンスの学生や専門家にとって、非常に有用な内容となっています。 もしあなたがシステム確認やモデル検査に興味があるのなら、このコースをぜひ受講することをお勧めします。色々なツールを使って、理論だけでなく実践的なスキルも身に付けることができるでしょう。 Enroll Course: https://www.coursera.org/learn/automated-reasoning-symbolic-model-checking