Effiziente Verifikation von Performability-Eigenschaften verteilter Systeme

[4] <s:1>模具性能分析（d.h. die kombinierte Leistungs- und Zuverlässigkeitsanalyse）， verilter Systeme kann man sehr gut stochastische Prozessalgebren (SPA) einsetzen。大北风的Verhalten der beteiligten Komponenten and deren Kooperation durine formizfikation modelliert， die anschließend gemäß einer formalen Semantik in eine beskriftete, zeitkontinuierliche Markovkette <e:1> berfhrt wind。schließ ßlich wind die Markovkette mit Hilfe numerischer Methoden analysiert, so dass die gewnschten performance - ma ße ermittelt werden können。在den letzten Jahren wurden temporale Logiken fgr stochastische Systeme and zugehörige verifikationsverfahen (samt Pilotimplementiertungen) entwickelt中，verfikationsverfahen (samt Pilotimplementiertungen) entwickelt中，verfikationsverfahen (samt Pilotimplementiertungen) entwickelt中，verfikationsverfahen （samt pilotimplementiertunen）也以可执行性（performance - orientite Eigenschaftsklassen） von SPAs的正式具体化和自动验证为导向können。本文提出了一种基于模型的模型化方法，即基于系统的模型化方法和基于验证的模型化方法，即基于抽象模型的模型化方法。德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国他说：“我认为这是我的理想，我的理想是我的理想，我的理想是我的理想。”大足销售有限公司（Dazu）销售有限公司（Dazu）销售有限公司（Dazu）销售有限公司（Dazu）销售有限公司（gemeine action）销售有限公司（时间性逻辑）。时间自动机的定量验证（英文）。基于模型检验算法的仿真模型检验算法，基于模型检验算法的仿真模型检验算法，基于模型检验算法的仿真模型检验算法，基于模型检验算法的仿真模型检验算法。大足wolren wir eine mögliche redukretion des zustandsraumssowerdessen kompakte Darstellung in randomtischen conttext untersuchen。

Für die Performability-Analyse (d.h. die kombinierte Leistungs- und Zuverlässigkeitsanalyse) verteilter Systeme kann man sehr gut stochastische Prozessalgebren (SPA) einsetzen. Dabei wird das Verhalten der beteiligten Komponenten und deren Kooperation durch eine formale Spezifikation modelliert, die anschließend gemäß einer formalen Semantik in eine beschriftete, zeitkontinuierliche Markovkette überführt wird. Schließlich wird die Markovkette mit Hilfe numerischer Methoden analysiert, so dass die gewünschten Performability-Maße ermittelt werden können. In den letzten Jahren wurden temporale Logiken für stochastische Systeme und zugehörige Verifikationsverfahren (samt Pilotimplementiertungen) entwickelt, mit deren Hilfe sowohl funktionale als auch Performability-orientierte Eigenschaftsklassen von SPAs formal spezifiziert und automatisch verifiziert werden können. Ein solches Vorgehen hat den Vorteil, dass die Spezifikation des Systems und der zu verifizierenden Eigenschaften auf demselben hohen Abstraktionsniveau stattfinden kann. An diesen Entwicklungen war unsere Arbeitsgruppe, etwa durch die Entwicklung der Logik ACSL und des SoftwareWerkzeugs ETMCC, federführend beteiligt. Das mit dem hier beantragten Vorhaben verfolgte Ziel ist es nun, die Klasse der beschreib- und analysierbaren Performability-Eigenschaften stark zu erweitern. Dazu soll eine sehr allgemeine aktionsbasierte temporale Logik zur Spezifikation von Performability-Maßen definiert werden. Weiterhin sollen Verfahren zur vollautomatischen quantitativen Verifikation der temporallogischen Formeln entwickelt werden. Beim Entwurf dieser Model-Checking-Algorithmen steht die Effizienz im Vordergrund, da die Modellierung moderner verteilter Systeme leicht zu unbeherrschbar großen Zustandsräumen führt. Dazu wollen wir eine mögliche Reduktion des Zustandsraums sowie dessen kompakte Darstellung im stochastischen Kontext untersuchen.