Im Gespräch mit Gastprofessor Dmitry A. Zaitsev

06.02.2024

Bis Februar war der ukrainische Informatiker Prof. Dmitry A. Zaitsev, der auch an der Odessa State Environmental University tätig ist, zu Gast am Fachbereich Informatik. Zaitsev hat bedeutende theoretische Beiträge geleistet, insbesondere auf den Gebieten der linearen Systeme, der unendlichen Petri-Netze und der Sleptsov-Netzberechnung. Er hat kleine universelle Sleptsov/Petri-Netze und Kompositionsanalysemethoden für Petri-Netze untersucht und entwickelt.

Seine berufliche Laufbahn umfasst Positionen am Polytechnischen Institut von Donezk und an der Nationalen Akademie für Telekommunikation in Odessa. Darüber hinaus hat er weltweit mit verschiedenen Institutionen zusammengearbeitet sowie Gastprofessuren innegehabt.

Zaitsev erhielt kürzlich eine Festanstellung an der Universität von Derby im Vereinigten Königreich. Er wurde von der Royal Society als außergewöhnliches Talent gewürdigt und mit einem UK Global Talent Visa ausgezeichnet. Im Februar 2024 hat er seine neue Stelle angetreten.

Im Interview spricht er über sein wissenschaftliches Profil und die Erkenntnisse, die er während des Aufenthalts an der Technischen Universität Darmstadt gewonnen hat.

Darstelliung eines Petrinetzes aus Zaitsevs Veröffentlichung „Modeling Ebola Virus Dynamics by Colored Petri Nets“.
Darstelliung eines Petrinetzes aus Zaitsevs Veröffentlichung „Modeling Ebola Virus Dynamics by Colored Petri Nets“.

Was hat Ihr Interesse an der Informatik, insbesondere an Petri-Netzen, geweckt und wie hat Sie Ihr Weg aus der Ukraine zu Ihrer jetzigen Position an einer deutschen Universität geführt?

Ich habe 1986 mein Studium am Polytechnischen Institut in Donetsk abgeschlossen. Ich wollte Systemprogrammierer werden, und meine Diplomarbeit war Teil der Systemsoftware des ersten ukrainischen Personalcomputers Neuron – Adjustable Cross-Meta-Assembler innerhalb des Neuron-Micro-Pakets.

Unerwartet wurde mir eine Assistenzprofessur angeboten, die mein Gehalt verdoppelte und mich zu einer Entscheidung zwang. Dieses fast zufällige Ereignis brachte mich auf das Gebiet der Petri-Netze.

Unter der Leitung von Anatoly Sleptsov, einem großen ukrainischen Informatiker, verliebte ich mich schnell in dieses Gebiet. Etwa ein Vierteljahr später wurde ich von Ludwik Czajas Erinnerungen an ein persönliches Treffen mit Carl Petri inspiriert, bei dem Petri halb im Ernst, halb im Scherz sagte: „Ihr Leute habt meine Netze ruiniert, sie waren so einfach“.

Ich verallgemeinerte Petris Netze und nannte sie Sleptsov-Netze – und folgte damit Petris Aufforderung, neue Namen einzuführen, die die Verantwortung für „verdorbene Netze“ übernehmen. 2023 wurde mit dem Nachweis, dass Sleptsov-Netze nicht nur schnell, sondern auch Turing-vollständig sind, ein Meilenstein erreicht. ACM Tech News bezeichnete die Berechnung von Sleptsov-Netzwerken als eine neue und vielversprechende Richtung im Supercomputing.

2023 wurde mit dem Nachweis, dass Sleptsov-Netze nicht nur schnell, sondern auch Turing-vollständig sind, ein Meilenstein erreicht.

Was macht Petri- und Sleptsov-Netze Ihrer Meinung nach zu einem leistungsfähigen Werkzeug in der Informatik?

Ich würde sagen, dass ein Petri-Netz der beste Formalismus ist, um simultane Prozesse in vielen Anwendungsbereichen zu modellieren. Gill begann 1958, zweistufige Graphen zur Modellierung paralleler Berechnungen zu verwenden, also noch vor Carl Petris Dissertation von 1962, obwohl Petris Durchbruch mit der Einführung beweglicher Token kaum überschätzt werden kann.

Ein Petri-Netz nimmt eine einzigartige Stellung ein: Es ist leistungsfähiger als eine Zustandsmaschine und weniger leistungsfähig als eine Turingmaschine. Es erlaubt die Anwendung formaler Methoden, die rein theoretisch für rechnerische universelle Systeme nicht möglich sind.

Ein Sleptsov-Netz kann als einheitliche graphische Sprache für die nebenläufige Programmierung betrachtet werden, da es Turing-vollständig ist und exponentiell schneller als ein Petri-Netz läuft, insbesondere bei arithmetischen Berechnungen. Für die Analyse eines Sleptsov-Netzes ist es jedoch manchmal notwendig, es als Petri-Netz zu betrachten, um formale Methoden anwenden zu können.

Können Sie ein herausragendes Projekt oder eine Fallstudie nennen, die die praktische Anwendung von Petri-Netzen oder Sleptsov-Netzen zur Lösung von Problemen in der Praxis veranschaulicht?

Das Projekt „Sleptsov Net Computing for Deep Learning“ von Professorin Tatiana Shmeleva hat den MSCA4Ukraine-Preis der EU gewonnen. Es bietet ultraschnelles Training für neuronale Netze und ermöglicht Online-Training in Echtzeit. So kann beispielsweise ein selbstfahrendes Fahrzeug trainiert werden, indem professionelle Fahrer beobachtet werden. Auch Flugzeuge und andere bewegliche Objekte können trainiert werden. Seit kurzem wird das Projekt auch durch das Max-Planck-Institut für Softwaresysteme gefördert.

Beispiele für meine Arbeit am Sleptsov-Netz-Computing sind die Anwendung im Bereich der Cybersicherheit mit schneller Ver- und Entschlüsselung unter Verwendung von Algorithmen mit offenem Schlüssel, lineare Regelung, Fuzzy-Regelung, Lösung von ODE und PDE.

Weitere Informationen über praktische Anwendungen wurden in einer Sonderausgabe des International Journal of Parallel, Emergent and Distributed Systems vorgestellt, die ich zusammen mit David Probert, einer prominenten Persönlichkeit auf dem Gebiet der Cybersicherheit, der Regierungen in Sicherheitsfragen berät, herausgegeben habe.

Ein Petri-Netz nimmt eine einzigartige Stellung ein: Es ist leistungsfähiger als eine Zustandsmaschine und weniger leistungsfähig als eine Turingmaschine.

Während Ihrer Zeit hier haben Sie eng mit der Forschungsgruppe „Software Engineering“ von Prof. Reiner Hähnle zusammengearbeitet. Können Sie die Überschneidungen zwischen Ihrer Forschung und der der Gruppe näher erläutern?

Ich habe mich sehr über die Einladung von Prof. Reiner Hähnle gefreut, seiner Gruppe beizutreten, und ich habe meinen Forschungsaufenthalt in der SE-Gruppe sehr genossen. Während meiner Zeit an der TU Darmstadt habe ich drei Publikationen veröffentlicht, ein Tutorium und einen Hauptvortrag auf internationalen Konferenzen gehalten, und die kreative und freundliche Atmosphäre in der Gruppe hat mich sehr beeinflusst.

Unsere gemeinsamen Themen betreffen Verifikationsfragen, wobei ich mich mehr auf Netzwerkprotokolle konzentrierte, während Prof. Reiner Hähnle sich auf Softwareverifikation konzentrierte. Unsere produktiven Diskussionen eröffnen Perspektiven für gemeinsame Projekte, in denen wir nebenläufige Programme durch Kompilierung in Petri-Netzen verifizieren könnten. Wir glauben auch, dass die SE-Verifikationsgruppe in Zukunft attraktive gemeinsame Projekte zur Verifikation von Programmen in der Netzwerksprache Sleptsov finden wird.

Wie ist das akademische Umfeld und die Forschungskultur hier im Vergleich zu Ihrer Heimatuniversität in der Ukraine?

In Deutschland hat ein Professor mehr Zeit für die Forschung, weil er nicht mit Lehrverpflichtungen überlastet ist. Ähnlich wie in der Ukraine lösen wir in Deutschland grundlegende Fragen des universitären Lebens gemeinsam. Ich habe gerne an den Fakultätssitzungen teilgenommen, in denen die Professoren aktuelle und strategische Fragen der Fakultät und des Hochschullebens diskutieren. Das fördert das gegenseitige Verständnis.

Wir danken Ihnen für das Gespräch, wünschen Ihnen einen guten Start in Ihrer neuen Position und hoffen auf eine weitere Zusammenarbeit bei zukünftigen Projekten.

Vielen Dank.

Keynote talk to ARCI' 2024

„Infinite Petri Nets for Cybersecurity of Intelligent Networks, Grid and Clouds“

https://arci-conference.com/programme-innsbruck-2024.html
Time: Feb 9, 2024 09:00 Madrid

Zoom Meeting ID: 875 9867 1943

Passcode: 9FnpiE

Kontakt

Dmitry A. Zaitsev

Dr.Sci., Professor
Senior Member of ACM and IEEE
E-mail:
Website: http://daze.ho.ua

Curriculum Vitae (wird in neuem Tab geöffnet)