I takt med att luftrummet blir allt tätare måste flygledningen minska både utrymmet och tiden mellan flygplanen för att öka genomströmningen, vilket gör systemen för undvikande av kollisioner ombord allt viktigare. Dessa säkerhetskritiska system måste vara extremt tillförlitliga, och som sådana investeras många resurser för att se till att de protokoll som de genomför är korrekta. Men det är ändå en utmaning att garantera att en sådan registeransvarig arbetar på rätt sätt under alla omständigheter. I tuffa scenarier där ett stort antal flygplan måste utföra en kollision undvikande manöver, en mänsklig pilot under stress inte nödvändigtvis kan förstå komplexiteten i det distribuerade systemet och får inte ta rätt kurs, särskilt om åtgärder måste vidtas snabbt. Vi anser att en klass av distribuerade kollision undvikande styrenheter utformade för att arbeta även i miljöer med godtyckligt många flygplan eller UAVs. Vi bevisar att flygledarna aldrig tillåter att flygplanet kommer för nära varandra, inte ens när nya plan närmar sig en undanmanöver som det nya planet kanske inte är medvetet om. Eftersom dessa säkerhetsgarantier alltid håller, är flygplanet skyddat mot oväntade uppkommande beteende som simulering och testning kan missa. Detta är ett viktigt steg i formellt verifierad, flygbar och distribuerad flygtrafikledning.
På senare tid har den distribuerade utbyggnaden av KeYmaera och dess underliggande logik använts för att verifiera säker separation i ett system med godtyckligt många flygplan eller UAVs REF.
Formal verification of distributed aircraft controllers
{'venue': "HSCC '13", 'journal': None, 'mag_field_of_study': ['Engineering', 'Computer Science']}