Verifikation Lock-freier Algorithmen

在此基础上，提出了一种新的多核体系结构，并设计了相应的算法。Von Besonderem Interesse Sind De Be Be Seit Einiger Zeit算法，DEM传统的Anatz Folgen，Lock oder Semaphore zu verwenden：Lock-Freie算法和统计MIT Maschinen-Instruktionen Wie CAS oder LL/SC，以及在C#语言环境下编程的神经网络。Anwendungen Dieser算法：Reichen von der Verwaltung von ProzessQueuesüber EchtzeitSpiele bis zu Hashtabellen für die Verwaltung von Indexstrukturen in Parallelisierten Datenbanken and Webserven.算法人发现数据结构和同步是大规模并行和全球数据同步的结果。这并不是一个普遍存在的问题，也不是所有人都知道的，而是一种相互联系、相互验证和自动分析的算法。从现在开始，在所有的时间和时间上，都会有一个相互验证的并行程序，那就是L。在卫理公会的拉赫门和拉尔贝特德。Das Projekt baut au？erdem auf einer Reihe von Automatischen Techniken auf，die zur Verifikation Spezieller Eigenschaften Paraller算法man and Lock-Freier算法in Besonderen entwickelt Wurden(依赖保证、分离逻辑、形状分析等)。我是拉赫曼和拉赫曼的项目，在他的问答核实积分。

Durch die Einführung von Multicore-Architekturen ist in den letzten Jahren verstärkt die Notwendigkeit entstanden, parallele Algorithmen zu entwickeln und auf ihre Korrektheit zu untersuchen. Von besonderem Interesse sind dabei seit einiger Zeit Algorithmen, die nicht dem traditionellen Ansatz folgen, Locks oder Semaphore zu verwenden: Lock-freie Algorithmen arbeiten stattdessen mit Maschinen-Instruktionen wie CAS oder LL/SC, die neuerdings auch in Programmiersprachen wie Java oder C# angeboten werden. Die Anwendungen dieser Algorithmen reichen von der Verwaltung von Prozessqueues über Echtzeitspiele bis zu Hashtabellen für die Verwaltung von Indexstrukturen in parallelisierten Datenbanken und Webservern. Die Algorithmen sind datenstrukturspezifisch und synchronisieren den massiv parallelen Zugriff auf globale Datenstrukturen. Da sie sich nicht an das universelle Prinzip des gegenseitigen Ausschlusses halten, sind sie schwieriger zu entwickeln und auch die Korrektheitsbeweise sind deutlich komplexer.Ziel des beantragten Projekts ist die Entwicklung einer neuen, integrierten Methodik zur Spezifikation, inkrementellen Entwicklung (Verfeinerung), interaktiven Verifikation und automatisierten Analyse lock-freier Algorithmen. Das Vorhaben baut auf den Ergebnissen des früheren DFG Projekts INOPSYS auf, in dem eine sehr allgemeine Temporallogik und ein Kalkül zur interaktiven Verifikation paralleler Programme entwickelt wurde. Diese bilden den Rahmen für eine zu erarbeitende Methodik. Das Projekt baut außerdem auf einer Reihe von automatischen Techniken auf, die zur Verifikation spezieller Eigenschaften paralleler Algorithmen und lock-freier Algorithmen im Besonderen entwickelt wurden (Rely-Guarantee, Separation Logic, Shape Analysis etc.). Diese werden im Rahmen des Projekts in die interaktive Verifikation integriert.