Refinement calculus とは

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

Formal Methods Europe とは

FME(Formal Methods Europe)は、コンピュータベースのシステムにおけるソフトウェアとハ​​ードウェアの改善のための正式な方法の研究と応用を奨励することを目的とする組織です。協会のメンバーは、学界と産業界から集められたものです。それはヨーロッパに拠点を置いていますが、国際的な範囲です。 FMEはオランダの法律のもとで運営され
アクティビティに含まれるもの:
 会議(18ヶ月ごと)およびスポンサーイベントを通じて研究成果と産業経験を発信する。教育者のための情報資源の開発。 ForTIA(正式技術産業協会)による商業実践者のためのネットワーキング。
FMEの議長は、英国ニューカッスル・アポン・タインの大学のジョン・フィッツジェラルドです。

Alloy (specification language) とは

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

Implication table とは

暗黙表は、状態マシンの状態の最小化を容易にするために使用されるツールです。概念は、すべての状態が他のすべての状態と結合でき、可能でない組み合わせを排除できると仮定して開始することです。不可能な組み合わせがすべて除去された場合、残りの状態の組み合わせは有効であり、したがって組み合わせることができます。
手順は次のとおりです。
 含意表の状態組み合わせの可能性を列挙すること、状態が異なる出力を生成するため不可能な組み合わせを排除すること、組み合わせが以前に排除された可能性の同等性に依存するため不可能な組合せを排除すること、 。

Interval temporal logic とは

区間時間論理(区間論理も)は、逐次構成と並列構成の両方を扱うことができる期間について、命題論理論理と一次論理論理の両方を表す時間論理である。無限の状態シーケンスを処理する代わりに、時間的な時間的論理は有限シーケンスを処理します。
インターバル時間論理は、コンピュータ科学、人工知能および言語学における応用を見出す。 1980年代にハードウェアプロトコルの仕様と検証のために最初に一次間隔時間論理が開発されました。インターバル・テンポラル・ロジック(ITL)は、スタン・フォード大学での論文のためにBen Moszkowskiによって最初に開発された、時間ロジックの特定の形式です。これは、コンピュータベースのシステムのハードウェアとソフトウェアの正式な記述に役立ちます。このプロセスを支援するためのツールが用意されています。 Tempuraは実行可能なITLフレームワークを提供します。構成性は、ITLの設計における重要な問題と考慮事項である。
区間時間論理の注目すべき派生語は、図形区間論理、符号付き区間論理、及び将来の区間論理である。

Trace theory とは

数学とコンピュータサイエンスでは、トレース理論は、並列計算とプロセス計算の研究のための具体的な数学的基礎を提供することを目指しています。基礎となるのは、自由に部分的に可換性のモノイドまたは微量モノノイド、または等価的に、自由モノノイドが形式的言語の基礎を提供する方法に類似した具体的な代数的基盤を提供する歴史モノイドの代数的定義によって提供される。
微視的理論の力は、依存グラフ(ペトリネットなど)の代数が微分単項式の同型性であることから、代数的形式的言語ツールとグラフ理論のツールの両方を適用できるという事実に起因しています。
1960年代にピエール・カルティエとドミニク・フォアタがそのコンビナトリアルについて研究したトレース・モノイドは、1970年代のアントニ・マズールキビチによって微視的な理論が初めて公式化され、同時計算の理論のいくつかの問題を回避しようと試みられた。プロセス計算上の細分化に関するインタリーブおよび非決定論的選択の問題。

Romeo Model Checker とは

Roméoは、時間とともにモデル化されたリアルタイムシステムのモデル化、検証、検証のための統合ツール環境であり、パラメータで拡張されたPetri NetsまたはストップウォッチPetri Netsです。
このツールは、フランスのナントにあるIRCCyN研究所(Nantes、Nantes、CNRS)のReal-Time Systemsグループによって開発されました。

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は支持を得ています。

TAPAAL Model Checker とは

TAPAALは、デンマークのAalborg大学でコンピュータサイエンス学科で開発されたTimed-Arcペトリネットのモデリング、シミュレーション、検証のツールであり、Linux、Windows、Mac OS Xプラットフォームで使用できます。
Timed-Arc Petri Net(TAPN)は、古典的なペトリネットモデル(1962年のCarl Adam Petriのディスカバリーで導入された分散計算の一般的なグラフィカルモデル)の時間拡張です。 TAPNで考慮される時間延長は、ネットのトークン(各トークンは独自の年齢を有する)に関連するリアルタイムの明示的な処理を可能にし、場所からトランジションへのアークは、そのトークンの年齢を制限する時間間隔それぞれの遷移を起動するために使用することができます。 TAPAALツールでは、トランスポートアーク(これは、以前に検討されていたリードアークよりも表現力が豊富である)およびインヒビターアークを備えた、年齢不変のこのモデルのさらなる拡張が実装されています。
TAPAALツールは、TAPNモデルを描画するためのグラフィカルなエディタ、設計されたネットを実験するためのシミュレータ、CTLロジックのサブセット(本質的にEF、EG、AF、AGの入れ子式なしの式)で論理クエリに自動的に答える検証環境を提供します。また、ユーザは、所与のネットが所定の数kに対してkバウンドであるかどうかをチェックすることもできる。 TAPAALには、TAPAAL(継続時間と離散時間の1つ)と一緒に配布される独自の検証エンジンが装備されています。オプションで、ユーザーは自動的にTAPAALモデルをUPPAALに変換し、UPPAAL検証エンジンに依存することができます。