Effiziente Verifikation von Performability-Eigenschaften verteilter Systeme

Für模具成型性分析(D.H.他说：“这是一项非常重要的工作。”这是一种特殊的形式，也是一种新的形式，它是一种特殊的形式。Schlie？lich将使用Markovkette MIT Hilfe Numerischer Methoden Analysiert，因此我们将了解其可执行性--Ma？e ermittelt Well den könnnen。在Jahren Wurden TemporalLogiken für的随机验证系统中，MIT的Deren Hilfe sowohl Funktionale以及其他面向性能的Eigenschaftsklassen von spas的正式规范和自动验证都是DEN Können。这句话的意思是：“这是一件很重要的事情，因为它是一件很重要的事情。”这场战争不会发生在Arbeitsgruppe，而是一场发生在物流和软件之间的战争。作为麻省理工学院的一名学生，我们将为他们提供一套完整的标准，并分析他们的工作能力。所有的工作都是临时的，因为他们的工作能力很强。我们对时间逻辑进行了定量的验证。北京Entwurf柴油发动机模型检查-算法将有效地从Vordergrund，da die Modellierung现代椎体切割系统的Leicht zu unbeherrschbar groüen ZuStandsräumen füHRT。大足的狼线被还原为ZuStandsraum Sowie Dessen Kompakte Darstellung im assastischen kontext unteruchenen。

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.