Kompositionale Verifikation von Netzwerkalgorithmen und reaktiven Systemen

网络算法和反应系统的组成验证

• 批准号: 5083656
• 负责人: Professor Dr. Wolfgang Reisig
• 金额: --
• 依托单位: Institut für Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1997
• 资助国家: 德国
• 起止时间: 1996-12-31 至 2001-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5083656?language=en
• 关键词: Kompositionale; Verifikation; von; Netzwerkalgorithmen; und

Informationstechnische Aufgaben werden zunehmend mit Hilfe verteilter Rechnernetze gelöst. Durch die Interaktion mit seiner Umgebung realisiert ein Rechnernetz ein reaktives System. Die auf einem Rechnernetz ablaufenden Algorithmen sind verteilt. Die Korrektheit solcher Algorithmen ist mit herkömmlichen Mitteln oftmals schwer oder gar nicht nachweisbar. Ein verteilter Algorithmus besteht oft aus Komponenten, die vergleichsweise einfach zu verifizieren sind. Allerdings sind sie meist auf komplizierte Art mit ihrer Umgebung verwoben. In diesem Projekt werden neuartige Verfahren entwickelt, um Algorithmen so aus einfachen Algorithmen zu komponieren, daß ihre entscheidenden Eigenschaften aus Eigenschaften der Komponenten ableitbar sind. Die resultierenden Verfahren werden verwendet, um einige Algorithmen zu verifizieren, deren Korrektheit bisher nicht überzeugend nachweisbar ist. Die neuen Verfahren verwenden neue Sichtweisen der Darstellung verteilter Algorithmen, die entsprechende neue Beweismethoden nach sich ziehen.

信息技术是由麻省理工学院高级脊椎医生Rechnernetze Gelöst提供的。在接下来的系统中，你会发现这是一个真实的系统。从现在起，所有的算法都将成为现实。它的解算算法是MIT Herkömlichen Mitteln of tmals schwell oder ga nachweisbar。我们的脊椎算法经常是Aus Komponenten，而不是Verizieren Sind。所有这些都是我的艺术作品，我是他们的主人。在这个项目中，我们使用的是Neuartige Verfahren entwickelt，Um Aus Einfacheen的算法，这是一种新的算法，这是一种新的方法。其结果是，所有的算法都得到了验证，这是一种很好的算法。在达斯泰隆算法的基础上，我们需要更多的知识和经验。