ラベル付き遷移システムの実際に計算可能なプロパティとは何ですか？

ラベル付き遷移システムは、アプリケーションに適したモデルであることがわかりました。つまり、LTSを使用したユースケースのモデリングに関する論文があります。問題は、LTSについて簡単に証明できることです。既存のソリューションを再利用して、それらが私の用途に役立つかどうかを確認したいと思います。LTS（およびユースケース）のどのプロパティを簡単に自動的に証明できるかを知りたいので、ユースケースの問題に実際的な対応物があるかどうかを判断できます。

ヘネシー・ミルナーの論理式は、ラベル付き遷移システムについて非常に簡単に証明できます。ただし、この論理は表現力に欠けるため（無限パスのプロパティを記述する方法はありません）、線形時相論理などの拡張を検討することをお勧めします。LTLには決定可能な、しかしPSPACE完全な問題があります。

SPINモデルチェッカは、モデル検査LTLプロパティの広く使用されるツールです。

Neelが提案したツールを補完するもう2つのツールは、muCRLとmCRL2です。両方のツールセットには、さまざまな抽象化レベルでLTSを定義するための非常に幅広いツールがあります。状態空間の視覚化およびモデルチェックツールも利用できます。基礎となるロジックは命題の様相mu計算です。これはLTLよりもはるかに表現力があり、まだ決定可能です。他の便利なツールを使用すると、状態空間削減モジュロバイシミュレーションを実行して、システムの最小の表現を取得できます。

$\mathit{NP}\cap \mathit{co\text{-}NP}$

CTLの特性は線形時間でチェックできます（クラークらを参照）。

昔、私は多くの同僚がRulebaseを使用して集積回路の設計を検証する会社で働いていました。プロパティ言語はPSLで、IEEEによって標準化されており、ステロイドに関するCTLの一種です。

コースの中で、「一般的な証明支援者」であるイザベルと知り合いました。（合計）関数型プログラミング（MLに近い）および高次ロジックをサポートします。LTSおよびLTLの言語を自分で定義（または検索）して、それらの定理を証明できます。これが簡単かどうかはわかりませんが、確かに機能します。

背景がKripke構造を介して解釈されるCTLであり、LTSを介して同様に解釈されるものを探す場合、ACTL（アクションベースのCTL）は興味深いかもしれません。

1990年に、R。De NicolaとF. Vaandragerは、アクションベースのCTLとしてACTLを導入しました（遷移システムのアクション対状態ベースのロジック、同時プロセスのシステムのセマンティクス（1990）、pp。407-419）。1993年にさらに研究されました（R. De Nicola、A. Fantechi、S. Gnesi、G. Ristori：An Action-Based Framework for Verifying Logical and Behavioral Properties of Concurrent Systems、Computer Networks and ISDN Systems、Vol.25、 No. 7.、pp。761-778。）、さらに最近では2008年（R. Meolic、T。Kapus、Z。Brezočnik：ACTLW-演算子がない場合のアクションベースの計算ツリーロジック、情報科学、178（6） 、pp。1542-1557。）

ACTLの主なアイデア（同じ頭字語を持つCTLのサブセットと混同しないでください）は、CTLの演算子とモデル検査用の類似したアルゴリズムを持つことです。さらに、演算子は、CTLに使用されるものに類似した固定小数点式によって定義されます。ACTLの複雑さ（表現力についてはわかりません）は、HMLと命題モーダルμ計算の間のどこかにあります。