Experiential Learning of Runtime Monitoring Using Pachinko

Dans le monde de la haute voltige de l'aviation et du vol autonome, les ingénieurs sont confrontés à un défi de taille : comment s'assurer que des machines complexes se comportent correctement lorsqu'elles fonctionnent en temps réel. Ces systèmes, souvent construits par de grandes équipes, sont trop complexes pour être vérifiés parfaitement avant même d'être mis sous tension. Pour résoudre ce problème, les spécialistes utilisent une technique appelée surveillance à l'exécution (runtime monitoring). Imaginez un garde dédié veillant sur le flux de données d'une machine, vérifiant constamment si les chiffres et les événements correspondent à un ensemble de règles strictes. Si la machine commence à dévier de sa trajectoire sécurisée, ce garde déclenche une alarme ou prend une mesure corrective avant qu'un désastre ne survienne. Bien que ce concept soit vital pour assurer la sécurité des avions et des drones, l'enseigner aux étudiants est difficile. Les scénarios impliquent généralement des systèmes massifs et abstraits, difficiles à visualiser dans une salle de classe, ce qui rend difficile pour les apprenants de comprendre pourquoi de telles règles strictes sont nécessaires.

Une équipe d'éducateurs du Barnard College et de l'Université de Columbia a trouvé un moyen de rendre ce concept abstrait tangible en transformant une salle de classe en un atelier pour un jeu japonais appelé Pachinko. Dans leur récent travail, ils ont conçu un devoir de cours où les étudiants construisent des plateaux de Pachinko interactifs qui sont surveillés par un système informatique en temps réel. L'objectif n'était pas seulement de construire un jeu, mais d'apprendre aux étudiants comment écrire des spécifications formelles — des règles logiques précises qui disent exactement à un ordinateur ce qu'il doit surveiller et comment réagir. En utilisant un jeu physique où des billes d'acier rebondissent de manière imprévisible sur des milliers de clous, les chercheurs ont créé un scénario où la nécessité d'un moniteur de sécurité devenait immédiate et réelle. Les étudiants ont appris à programmer une petite puce informatique pour surveiller les billes, détecter des motifs et déclencher des sons ou des mouvements de moteurs basés sur ces motifs, transformant ainsi un jeu en une leçon de logiciel critique pour la sécurité.

Le projet se concentre sur un plateau en bois rempli de centaines de clous en laiton et d'un chemin pour que les billes d'acier roulent. Au bas de ce plateau se trouve un petit dispositif électronique qui sert de cerveau et de garde de sécurité du jeu. Ce dispositif est équipé de capteurs capables de détecter lorsqu'une bille passe par un canal spécifique, franchissant un minuscule écart dans un ruban de cuivre. Les chercheurs ont configuré le système de sorte que ce dispositif central exécute deux tâches distinctes simultanément sur ses processeurs internes. Un processeur gère le travail physique de lecture des capteurs et de communication avec d'autres dispositifs, tandis que le second processeur exécute le « moniteur ». Ce moniteur est un logiciel qui vérifie constamment le flux de mouvements des billes par rapport à un ensemble de règles écrites par les étudiants.

Les étudiants, travaillant en petits groupes, avaient pour tâche d'écrire ces règles en utilisant un langage spécialisé conçu pour décrire des événements basés sur le temps. Ils devaient décider quels motifs de mouvement de billes déclencheraient une réponse. Par exemple, un étudiant pourrait écrire une règle disant : « Si une bille passe par ce canal spécifique deux fois de suite, envoyer un signal à un moteur. » Lorsque le moniteur détecte que la règle a été remplie, il envoie instantanément un message sans fil à d'autres dispositifs sur le plateau. Ces dispositifs contrôlent des moteurs pas à pas qui peuvent physiquement déplacer des parties du jeu ou déclencher des lumières et des sons. Tout le processus se déroule en temps réel, créant une boucle dynamique où le comportement du jeu change en fonction des règles logiques définies par les étudiants.

Les chercheurs ont constaté que les étudiants réussissaient étonnamment bien à écrire ces règles formelles pour contrôler le comportement du jeu. Les principales difficultés rencontrées par les étudiants n'étaient pas liées à la logique ou au code, mais à la construction physique du jeu. Connecter les capteurs, câbler les moteurs et assurer la communication sans fil entre les différentes cartes électroniques s'est avéré être la partie la plus difficile. Ce résultat était en soi une leçon précieuse. Dans le monde réel, la surveillance à l'exécution est souvent utilisée dans des systèmes complexes où le matériel et le logiciel doivent fonctionner parfaitement ensemble. En luttant avec le câblage et l'installation physique, les étudiants ont vécu les mêmes défis d'intégration que les ingénieurs professionnels lorsqu'ils construisent des systèmes de sécurité pour des drones ou des avions.

Il y avait certaines limites techniques à ce que les étudiants pouvaient accomplir avec les outils fournis. Le logiciel qu'ils utilisaient pour écrire les règles ne supportait pas certaines opérations temporelles complexes, comme le comptage du nombre total de billes sur une longue période. Pour contourner cela, les étudiants ont dû faire preuve de créativité, en utilisant le processeur principal pour compter les billes, puis en envoyant ces totaux au moniteur. Bien que cela ne soit pas la méthode idéale pour enseigner ces concepts spécifiques, cela a montré que les étudiants pouvaient tout de même penser en termes de logique formelle pour résoudre le problème. Les chercheurs ont noté qu'ils travaillent à améliorer le logiciel afin qu'il puisse gérer ces opérations plus complexes à l'avenir.

Le succès de ce projet suggère que l'enseignement de concepts de sécurité avancés ne nécessite pas de simulations abstraites ou de configurations industrielles massives. En ancrant la leçon dans un jeu physique et interactif, les éducateurs ont rendu le besoin de surveillance à l'exécution clair et attrayant. Le matériel pour le projet était relativement peu coûteux, coûtant environ soixante-quinze dollars par plateau, et la configuration a été conçue pour être facilement reproductible dans d'autres salles de classe. Le système est suffisamment flexible pour que le nombre de capteurs et de moteurs puisse être modifié, permettant ainsi d'adapter le devoir à différentes tailles de classes ou objectifs créatifs. Enfin, le projet a démontré que les étudiants peuvent saisir les principes de la vérification formelle et de la surveillance de la sécurité en temps réel lorsqu'on leur donne une manière concrète et pratique de voir ces règles en action.