Refinement calculus とは

リファインメント計算は、プログラム構築のための段階的リファインメントへの形式化されたアプローチである。最終的な実行可能プログラムの必要な振る舞いは、抽象的かつおそらく実行不可能な「プログラム」として指定され、一連の正当性保持の変換によって効率的に実行可能なプログラムに洗練される。
提案者には、1978年の「プログラム開発の精緻化ステップの正確性に関する論文」とキャロル・モルガンの「プログラミングからのプログラミング」(Prentice Hall、1994年第2版、ISBN 0-13)のアプローチを起したRalph-Johan Back -123274-6)。後者の場合、動機づけは、Abjellの仕様表記Zを、動作を維持するプログラム洗練の厳密な関係を介して、Dijkstraの保護されたコマンドの言語に基づく実行可能なプログラミング記法にリンクすることであった。この場合の行動保存とは、プログラムによって満足されるすべてのHoareトリプルが、その洗練されたものによって満たされなければならないことを意味する。この概念は、前提条件と事後条件として、それらの間に置かれる。

PowerDEVS とは

PowerDEVS [BK011]は、ハイブリッドシステムのシミュレーションに向けたDEVSのモデリングとシミュレーションのための汎用ソフトウェアツールです。環境では、C ++言語のアトミックDEVSモデルを定義し、階層的なブロック図で図形的に結合してより複雑なシステムを作成することができます。
エルネスト・コフマン、フェデリコ・ベルゲロ、グスタボ・ミーゴニ、エンリケ・ハンセン、ホアキン・フェルナンデス、マルセロ・ラパドゥラ、エステバン・パッリエーリョのナサリオ・デ・ロサリオ(アルゼンチン)大学で開発されました。
配布は完全に無料です。

Alloy (specification language) とは

コンピュータサイエンスとソフトウェアエンジニアリングでは、合金システムは複雑な構造上の制約と動作を表現するための宣言的な仕様言語です。 Alloyは、一次ロジックに基づくシンプルな構造モデリングツールを提供します。合金は、自動的に正確性をチェックできるマイクロモデルの作成をターゲットにしています。合金仕様は、合金アナライザを使用して確認できます。
合金は自動解析を念頭に置いて設計されていますが、合金は無限モデルの定義を可能にする点でモデル検査用に設計された多くの仕様言語とは異なります。 Alloy Analyzerは、無限のモデルでも有限範囲のチェックを実行するように設計されています。
Alloy言語とアナライザーは、米国のマサチューセッツ工科大学のDaniel Jacksonが率いるチームによって開発されています。

Nets within Nets とは

ネット内のネットは、ペトリネットのファミリーに属するモデリング方法です。この方法は、他の種類のペトリネットとは、ペトリネットモデリングに基づいた適切な構造をトークンに提供する可能性によって区別されます。したがって、ネットは、さらにネットアイテムを含むことができ、移動して自ら発砲することができる。

BHDL とは

BHDLはデジタル回路の正しい設計方法です。これは、よく知られた回路設計の言語であるVHDLの利点と、正しい設計(正式仕様)を保証するB法の能力とを組み合わせたものです。これにより、「実績のある構造で正しい」ため、設計テストを回避できます。

Construction and Analysis of Distributed Processes とは

CADP(分散プロセスの構築と分析)は、通信プロトコルと分散システムの設計のためのツールボックスです。 CADPは、INRIA Rhone-AlpesのCONVECSチーム(以前はVASYチームによって開発された)によって開発され、さまざまな補完的なツールに接続されていました。 CADPは、維持され、定期的に改善され、多くの産業プロジェクトで使用されます。
CADPツールキットの目的は、シミュレーション、迅速なアプリケーション開発、検証、およびテスト生成のためのソフトウェアツールとともに、正式な記述技術を使用して信頼性の高いシステムの設計を容易にすることです。
CADPは、非同期並行性、すなわち、インタリーブセマンティクスによって管理される一組の並列プロセスとして挙動をモデル化することができる任意のシステムに適用することができる。したがって、CADPは、ハードウェアアーキテクチャ、分散アルゴリズム、電気通信プロトコルなどの設計に使用できます。CADPで実装されている列挙型検証(明示的な状態検証とも呼ばれます)技術は、理論の証明はあまり一般的ではありませんが、複雑なシステムでの設計ミス
CADPには、フォーマルメソッドでの2つのアプローチの使用をサポートするツールが含まれています。どちらも信頼できるシステム設計に必要です。
 モデルは、並列プログラムと関連する検証問題の数学的表現を提供します。モデルの例は、オートマトン、通信オートマトンのネットワーク、ペトリネット、バイナリ決定図、ブール方程式系などである。理論的な観点から、モデルに関する研究は、特定の記述言語とは無関係の一般的な結果を求めている。実際には、モデルは複雑なシステムを直接記述するにはあまりにも基本的すぎる(これは退屈でエラーが起こりやすい)。高水準の記述を検証アルゴリズムに適したモデルに変換するコンパイラと同様に、プロセス代数またはプロセス計算と呼ばれるより高いレベルの形式が必要です。

DEVS とは

DEVSは離散事象システム仕様を省略して、状態遷移表によって記述される離散事象システムと、微分方程式によって記述される連続状態システムと、ハイブリッド連続状態とであり得る一般システムをモデル化および分析するためのモジュール式および階層式である。離散事象システム。 DEVSはタイムイベントシステムです。

Behavior of DEVS とは

与えられたDEVSモデルの挙動は、事象セグメントと呼ばれるヌル事象を含む時限事象のシーケンスの集合であり、一連の合法状態の中でモデルがある状態から別の状態に移動する。このように定義するには、一連の違法状態と一連の法的状態の概念を導入する必要があります。
さらに、あるDEVSモデルの振る舞いは、時間が経過したときとイベントが発生したときの両方で状態遷移がどのように変化するかを定義する必要があるため、一般システム[ZPK00]と呼ばれる非常に一般的な形式で記述されています。この記事では、代わりに時限イベントシステムと呼ばれる一般的なシステム形式のサブクラスを使用します。
DEVSモデルのトータルステートと外部ステート遷移関数がどのように定義されるかに応じて、Timed Event Systemを使用してDEVSモデルの動作を定義する2つの方法があります。カップリングされたDEVSモデルの振る舞いは、アトミックDEVSモデルとして定義されるため、結合されたDEVSクラスの振る舞いは、タイムイベントシステムによっても定義されます。

SPARK (programming language) とは

SPARKは、予測可能で信頼性の高い操作が不可欠なシステムで使用される高度なインテグリティソフトウェアの開発を目的とした、Adaプログラミング言語に基づいた正式に定義されたコンピュータプログラミング言語です。安全性、セキュリティ、またはビジネスの完全性を必要とするアプリケーションの開発を容易にします。
もともと、Ada 83、Ada 95、Ada 2005に基づくSPARK言語(SPARK83、SPARK95、SPARK2005)の3つのバージョンがありました。
Ada 2012に基づくSPARK言語の第4版SPARK 2014は、2014年4月30日にリリースされました。SPARK 2014は、言語とサポート検証ツールの完全な再設計です。
SPARK言語は、静的および動的検証の両方に適した形式でコンポーネントの仕様を記述するために契約を使用するAda言語の明確に定義されたサブセットで構成されています。
SPARK83 / 95/2005では、契約はAdaコメントでエンコードされています(標準のAdaコンパイラでは無視されます)が、SPARK "Examiner"とそれに関連するツールで処理されます。
対照的に、SPARK 2014は、Ada 2012に組み込まれた「アスペクト」構文を使用して契約を表現し、それらを言語の核としています。 SPARK 2014(GNATprove)の主なツールは、GNAT / GCCインフラストラクチャに基づいており、GNAT Ada 2012のフロントエンドのほとんどを再利用しています。

Duration calculus とは

Duration Calculus(DC)は、リアルタイムシステムのインターバルロジックです。もともとZhou ChaochenによってAnders P. RavnとC. A. R. Hoareの協力を得て、Provably correct Systemsに関する欧州ESPRIT基礎研究アクション(BRA)ProCoSプロジェクトで開発されました。
DCは、主に、リアルタイムシステムのソフトウェア開発プロセスの要件レベルで役立ちます。いくつかのツールが利用可能です(例:DCVALID、IDLVALIDなど)。継続時間微積分のサブセットが研究されている(例えば、連続時間ではなく離散時間を使用して)。マカオのUNU-IISTとムンバイのタタ基礎研究所は、このアプローチの優位性の主要な中心であり、特にDCは支持を得ています。