Experiential Learning of Runtime Monitoring Using Pachinko

In der hochriskanten Welt der Luftfahrt und des autonomen Fliegens stehen Ingenieure vor einer gewaltigen Herausforderung: Wie stellt man sicher, dass komplexe Maschinen korrekt funktionieren, während sie in Echtzeit laufen? Diese Systeme, die oft von großen Teams entwickelt werden, sind zu komplex, um sie perfekt zu prüfen, bevor sie jemals eingeschaltet werden. Um dies zu lösen, nutzen Spezialisten eine Technik namens Laufzeitüberwachung (Runtime Monitoring). Stellen Sie sich einen dedizierten Sicherheitswächter vor, der über den Datenstrom einer Maschine wacht und ständig prüft, ob die Zahlen und Ereignisse mit einem Satz strenger Regeln übereinstimmen. Wenn die Maschine beginnt, von ihrem sicheren Pfad abzuweichen, schlägt dieser Wächter Alarm oder ergreift Korrekturmaßnahmen, bevor ein Unglück geschieht. Während dieses Konzept entscheidend ist, um Flugzeuge und Drohnen sicher zu halten, ist es schwierig, es Studenten beizubringen. Die Szenarien beinhalten meist massive, abstrakte Systeme, die im Klassenzimmer schwer zu visualisieren sind, was es Lernenden erschwert, zu verstehen, warum solche strengen Regeln notwendig sind.

Ein Team von Pädagogen am Barnard College und der Columbia University hat einen Weg gefunden, dieses abstrakte Konzept greifbar zu machen, indem sie ein Klassenzimmer in eine Werkstatt für ein japanisches Spiel namens Pachinko verwandelt. In ihrer jüngsten Arbeit entwarfen sie eine Kursaufgabe, bei der Studenten interaktive Pachinko-Boards bauen, die von einem Computersystem in Echtzeit überwacht werden. Das Ziel war nicht nur, ein Spiel zu bauen, sondern den Studenten beizubringen, wie man formale Spezifikationen schreibt – präzise, logische Regeln, die einem Computer genau sagen, worauf er achten soll und wie er reagieren muss. Durch die Verwendung eines physischen Spiels, bei dem Stahlkugeln unvorhersehbar von tausenden Nägeln abprallen, schufen die Forscher ein Szenario, in dem die Notwendigkeit eines Sicherheitsmonitors unmittelbar und real spürbar wurde. Die Studenten lernten, einen kleinen Computerchip zu programmieren, der die Kugeln beobachtet, Muster erkennt und basierend auf diesen Mustern Töne oder Motorbewegungen auslöst, wodurch das Spiel effektiv in eine Lektion über sicherheitskritische Software verwandelt wurde.

Das Projekt konzentriert sich auf ein Holzbrett, das mit hunderten von Messingnägeln gefüllt ist und einen Pfad für Stahlkugeln bietet, die hinunterrollen. Am unteren Ende dieses Bretts befindet sich ein kleines elektronisches Gerät, das als Gehirn und Sicherheitswächter des Spiels fungiert. Dieses Gerät ist mit Sensoren ausgestattet, die erkennen können, wenn eine Kugel durch einen bestimmten Kanal fährt und dabei eine winzige Lücke in einem Kupferband überbrückt. Die Forscher richteten das System so ein, dass das zentrale Gerät zwei separate Aufgaben gleichzeitig auf seinen internen Prozessoren ausführt. Ein Prozessor übernimmt die physische Arbeit des Auslesens der Sensoren und der Kommunikation mit anderen Geräten, während der zweite Prozessor den „Monitor“ ausführt. Dieser Monitor ist eine Software, die ständig den Strom der Ballbewegungen gegen einen Satz von Regeln prüft, die von den Studenten geschrieben wurden.

Die Studenten, die in kleinen Gruppen arbeiteten, hatten die Aufgabe, diese Regeln mit einer spezialisierten Sprache zu schreiben, die für zeitbasierte Ereignisse entwickelt wurde. Sie mussten entscheiden, welche Muster der Ballbewegung eine Reaktion auslösen würden. Ein Student könnte beispielsweise eine Regel schreiben, die besagt: „Wenn eine Kugel zweimal hintereinander durch diesen spezifischen Kanal fährt, sende ein Signal an einen Motor.“ Wenn der Monitor erkennt, dass die Regel erfüllt wurde, sendet er sofort eine drahtlose Nachricht an andere Geräte auf dem Board. Diese Geräte steuern Schrittmotoren, die Teile des Spiels physisch bewegen oder Lichter und Töne auslösen können. Der gesamte Prozess geschieht in Echtzeit und schafft eine dynamische Schleife, in der sich das Verhalten des Spiels basierend auf den von den Studenten definierten logischen Regeln ändert.

Die Forscher fanden heraus, dass die Studenten überraschend erfolgreich darin waren, diese formalen Regeln zur Steuerung des Spielverhaltens zu schreiben. Die Hauptschwierigkeiten, auf die die Studenten stießen, lagen nicht in der Logik oder dem Code, sondern im physischen Aufbau des Spiels. Das Anschließen der Sensoren, das Verdrahten der Motoren und das Sicherstellen, dass die drahtlose Kommunikation zwischen den verschiedenen elektronischen Boards reibungslos funktionierte, erwiesen sich als der schwierigste Teil. Dieses Ergebnis war tatsächlich eine wertvolle Lektion an sich. In der realen Welt wird die Laufzeitüberwachung oft in komplexen Systemen eingesetzt, in denen Hardware und Software perfekt zusammenarbeiten müssen. Durch den Kampf mit der Verkabelung und dem physischen Aufbau erlebten die Studenten genau die Art von Integrationsherausforderungen, denen professionelle Ingenieure beim Bau von Sicherheitssystemen für Drohnen oder Flugzeuge gegenüberstehen.

Es gab einige technische Grenzen dessen, was die Studenten mit den bereitgestellten Werkzeugen erreichen konnten. Die Software, die sie zum Schreiben der Regeln verwendeten, unterstützte bestimmte komplexe zeitbasierte Operationen nicht, wie etwa das Zählen der Gesamtzahl der Bälle über einen längeren Zeitraum. Um dies zu umgehen, mussten die Studenten kreativ werden und den Hauptprozessor nutzen, um die Bälle zu zählen und diese Gesamtzahlen dann an den Monitor zu senden. Obwohl dies nicht der ideale Weg war, um diese spezifischen Konzepte zu lehren, zeigte es, dass die Studenten dennoch in der Lage waren, in Bezug auf formale Logik zu denken, um das Problem zu lösen. Die Forscher merkten an, dass sie daran arbeiten, die Software zu verbessern, damit sie solche komplexeren Operationen in Zukunft bewältigen kann.

Der Erfolg dieses Projekts legt nahe, dass das Lehren fortgeschrittener Sicherheitskonzepte keine abstrakten Simulationen oder massiven industriellen Aufbauten erfordert. Indem die Pädagogen die Lektion in einem physischen, interaktiven Spiel verankerten, machten sie die Notwendigkeit der Laufzeitüberwachung klar und ansprechend. Die Materialien für das Projekt waren relativ kostengünstig, sie kosteten etwa fünfundsiebzig Dollar pro Board, und der Aufbau war so konzipiert, dass er in anderen Klassenzimmern leicht repliziert werden konnte. Das System ist flexibel genug, dass die Anzahl der Sensoren und Motoren geändert werden kann, was es ermöglicht, die Aufgabe an unterschiedliche Klassengrößen oder kreative Ziele anzupassen. Letztendlich demonstrierte das Projekt, dass Studenten die Prinzipien der formalen Verifikation und der Echtzeit-Sicherheitsüberwachung erfassen können, wenn ihnen eine konkrete, praktische Möglichkeit gegeben wird, diese Regeln in Aktion zu sehen.