Modellprüfung auf Flashspeicher-Festplatte und Grafikkarte (Model Checking on SSD and GPU)

Angesichts des weiterhin steigenden Grades an Nebenläufigkeit und der hohen Sicherheitsanforderungen an Software ist die automatische Validierung von Programmen zu einer der wichtigsten Herausforderungen der Informatik geworden. Die stetig steigende Komplexität ist努尔schwer zu überblanche und macht eine automatische Fehler analysis in Form einer Modellprüfung notwendig.分析师们开始寻找总部的特殊资源。在外部勘探中，韦尔登通过消除节日平台上的Zustsmengen排序来确定Zustände（重复）。这种替代品在分析中也占主导地位。Flash语言的一个输入是一个简单的Lesezugriff，一个复制的模拟器，可以在最高语言的时间内运行。在Schreibzugriff jedoch verhältnismäßig langsam ist，stellen sich algorithmische Herausforderungen an das effiziente Hashing mit Vorder- und Hintergrundspeicher. Die parallel-verarbeitende Grafikkarte kann für die effiziente Sortierung der Zustände genutzt韦尔登. Jedoc lassen sich die Erfolge aus der GPU-based Sortierung von Zahlenmengen nicht unmittelbar auf die Modellprüfung übertragen. Im beantragten Projekt sollen initiale Ergebnisse der Flashspeicherund GPU-basedModelprüfung gefestigt und mit anderen Verfahren in der externen und parallelen Modelprüfung kombiniert韦尔登.在复杂的数学模型中，对变矩器的理论分析是必要的。

Angesichts des weiterhin steigenden Grades an Nebenläufigkeit und der hohen Sicherheitsanforderungen an Software ist die automatische Validierung von Programmen zu einer der wichtigsten Herausforderungen der Informatik geworden. Die stetig steigende Komplexität ist nur schwer zu überblicken und macht eine automatische Fehleranalyse in Form einer Modellprüfung notwendig. Die analysierten Zustandsräume sprengen jedoch schnell die Hauptspeicherressourcen. In der externen Exploration werden deshalb besuchte Zustände (Duplikate) durch die Sortierung von Zustandsmengen auf der Festplatte eliminiert. Diese Alternative zur internen Duplikatserkennung dominiert allerdings auch den Zeitaufwand bei der Analyse. Der Einsatz von Flashspeicher ermöglicht einen schnellen Lesezugriff, um Duplikate analog zum Hauptspeicher zeitnah zu erkennen. Da der Schreibzugriff jedoch verhältnismäßig langsam ist, stellen sich algorithmische Herausforderungen an das effiziente Hashing mit Vorder- und Hintergrundspeicher. Die parallel-verarbeitende Grafikkarte kann für die effiziente Sortierung der Zustände genutzt werden. Jedoch lassen sich die Erfolge aus der GPU-basierten Sortierung von Zahlenmengen nicht unmittelbar auf die Modellprüfung übertragen. Im beantragten Projekt sollen initiale Ergebnisse der Flashspeicherund GPU-basierten Modellprüfung gefestigt und mit anderen Verfahren in der externen und parallelen Modellprüfung kombiniert werden. Die theoretische Analyse der Verfahren soll in zu erweiternden Komplexitätsmodellen geschehen.