I den här artikeln presenterar vi en metod och en tillhörande verktygskedja för formell verifiering av de nya danska järnvägslåsningssystem som är kompatibla med det europeiska tågkontrollsystemet (ETCS) nivå 2. Vi har gjort en generisk och omkonfigurerbar modell av systemets beteende och allmänna säkerhetsegenskaper. Denna modell rymmer sekventiell release -en funktion i de nya danska interlockeringssystemen. För att kontrollera säkerheten hos ett interlåsningssystem konstrueras och valideras först en domänspecifik beskrivning av interlåsningskonfigurationsdata. Därefter blir den generiska modellen och säkerhetsegenskaperna automatiskt ögonblickliga med den välformade beskrivningen av sammankopplade konfigurationsdata. Detta momentiation producerar en modell instans i form av en Kripke struktur, och konkreta säkerhetsegenskaper uttryckt som invarianter. Slutligen, med hjälp av en kombination av SMT-baserad begränsad modellkontroll (BMC) och induktivt resonemang, verifieras det att den genererade modellinstansen uppfyller de genererade säkerhetsegenskaperna. Med denna metod kan vi verifiera säkerhetsegenskaperna för modeller som motsvarar järnvägsnät av industriell storlek. Experiment visar att BMC också är effektivt för att hitta buggar i järnvägens förreglingskonstruktioner. Dessutom presenteras benchmarkingresultat som jämför vårt tillvägagångssätt med alternativa verifieringstekniker för de sammankopplade modellerna.
I REF presenterar författarna en metod för formell utveckling av interlockeringssystem med hjälp av en DSL för att specificera konfigurationsdata för interlockeringssystemet.
Formal modelling and verification of interlocking systems featuring sequential release
{'venue': 'Sci. Comput. Program.', 'journal': 'Sci. Comput. Program.', 'mag_field_of_study': ['Computer Science']}