Reduktionsmethoden zur Verifikation omega-regulärer und temporallogischer Eigenschaften für kommunizierende probabilistische Prozesse

用于验证用于通信概率过程的欧米伽正则和时间逻辑属性的约简方法

• 批准号: 5438551
• 负责人: Professorin Dr. Christel Baier
• 金额: --
• 依托单位: Professur für Algebraische und logische Grundlagen der Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2004
• 资助国家: 德国
• 起止时间: 2003-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5438551?language=en
• 关键词: Reduktionsmethoden; zur; Verifikation; omega; regul

Probabilistische Aspekte spielen in vielen Teilgebieten der Informatik eine wichtige Rolle. Beispielsweise wird das Konzept der Randomisierung in zahlreichen Koordinationsalgorithmen für verteilte Systeme, Kommunikations- und kryptographischen Protokollen eingesetzt. Das Hauptziel des Projekts ist die Erstellung eines Software-Produkts, mit dem sich reaktive, probabilistische Systeme hinsichtlich (w-regulärer und temporallogischer Spezifikationen automatisiert analysieren lassen, sowie die Entwicklung der dafür benötigten theoretischen Grundlagen. Der Schwerpunkt liegt auf dem Entwurf und der Analyse von Reduktionsmethoden (Partial Order Reduction), welche es erlauben, nur ein Fragment des Zustandsraums zu analysieren, Minimierungsalgorithmen für Automaten-Darstellungen temporaler Eigenschaften) und randomisierten Verifikationsalgorithmen.

概率论在信息学中有着广泛的应用。Beispielsweise wird das Konzept der Randomisierung in zahlreichen Coordinationsalten für verteilte Systeme，Kombikations- und kryptographischen Protokraphischen eingesetzt. Das Haupttschule des Projekts is die Erstellung eines Software-Produkts，mit dem sich reaktive，probabilistische Systeme hinsichtlich（w-regulärer und temporallogischer Spezifikationen automatisiert analysieren lassen，sowie die Entwicklung der dafür benötigten theoretischen Grundlagen. Schwerpunkt主要是基于偏序约简方法的分析和构造，它只不过是一个用于分析的空间碎片，用于自动识别的最小值和随机验证。