Het bewijzen van veiligheid in spoorwegseinalgoritmes
Een case study over de toepassing van model checking op de besturingssoftware van een nieuw seinprotocol, met focus op het garanderen van deadlock-vrije operatie.
Diepgaande analyses en updates over formele verificatie en embedded software veiligheid.
Een case study over de toepassing van model checking op de besturingssoftware van een nieuw seinprotocol, met focus op het garanderen van deadlock-vrije operatie.
Het proces van het vertalen van embedded C-code naar formele specificaties in TLA+ voor brugbedieningssystemen, en de uitdagingen van tooling-integratie.
Een vergelijking van methoden voor het detecteren van race conditions en geheugenlekken in real-time besturingssoftware, met kwantitatieve resultaten.
Hoe we een pipeline hebben gebouwd die automatisch invariants afleidt uit ANSI-C code, wat de verificatietijd voor een module met 40% reduceerde.
Antwoorden op belangrijke vragen over onze SIL-4 gecertificeerde verificatie van embedded software.
Formele verificatie is een wiskundige methode om de correctheid van software te bewijzen. In plaats van testen, analyseren we de broncode statisch en bewijzen we logisch dat het programma voldoet aan zijn specificaties onder alle mogelijke omstandigheden.
SIL-4 is het hoogste veiligheidsniveau volgens normen zoals IEC 61508 en EN 50128. Het is vereist voor systemen waar een storing catastrofale gevolgen kan hebben, zoals spoorwegseinen of brugbedieningen. Onze verificatiemethoden zijn ontworpen om aan deze strenge eisen te voldoen.
Onze diensten zijn essentieel voor veiligheidskritische besturingssoftware in de spoorsector (seinen, overwegen), infrastructuur (bruggen, sluizen), medische apparatuur en industriële automatisering waar betrouwbaarheid absoluut vereist is.
Traditioneel testen controleert een beperkt aantal scenario's. Formele verificatie analyseert de volledige toestandsruimte van het programma. Het biedt een mathematische garantie van correctheid, geen statistisch vertrouwen gebaseerd op steekproeven.
We specialiseren ons in de verificatie van embedded code geschreven in C, C++ en Ada, vaak gebruikt in real-time besturingssystemen. Onze tools analyseren de code, inclusief pointeraritmetiek en concurrency.
De doorlooptijd is afhankelijk van de complexiteit en omvang van de codebase. Een typisch project voor een kritisch besturingsalgoritme varieert van enkele weken tot enkele maanden. Neem contact met ons op voor een gedetailleerde offerte op maat.
Formele verificatie is een wiskundige methode om de correctheid van software te bewijzen. Voor embedded systemen, zoals in spoorwegseinen, analyseren we de broncode statisch en gebruiken we logische modellen om te garanderen dat het programma onder alle mogelijke omstandigheden exact volgens specificatie functioneert, zonder fouten.
SIL-4 is het hoogste veiligheidsniveau volgens normen zoals IEC 61508. Het betekent dat de kans op een gevaarlijk falen van het besturingssysteem extreem laag moet zijn (< 10⁻⁸ per uur). Onze verificatiemethoden leveren het bewijs dat nodig is om dit niveau te bereiken voor kritieke besturingsalgoritmes.
Wij richten ons op veiligheidskritische embedded systemen waar menselijke levens op het spel staan. Typische toepassingen zijn besturingssoftware voor spoorwegseinen, brugbedieningen, medische apparatuur en industriële veiligheidssystemen (bijv. noodstopvoorzieningen).
Traditioneel testen controleert een beperkt aantal scenario's. Formele verificatie analyseert daarentegen *alle* mogelijke uitvoeringspaden van de software wiskundig. Het bewijst de afwezigheid van hele klassen van fouten (zoals race conditions, deadlocks) die via testen vaak onopgemerkt blijven.
Onze tools zijn gespecialiseerd in talen die gangbaar zijn in embedded safety-critical domeinen, voornamelijk C en Ada. We ondersteunen ook analyse van modelgebaseerde code gegenereerd uit tools zoals Simulink/Stateflow, wat veel wordt gebruikt voor besturingsalgoritmes.
De doorlooptijd is sterk afhankelijk van de complexiteit en omvang van de codebase. Voor een kritisch besturingsalgoritme van gemiddelde complexiteit kan het traject, inclusief specificatie-analyse, verificatie en rapportage, enkele weken tot enkele maanden in beslag nemen.