A Formal Approach to Embedded High-Integrity Real-Time Systems

Sammanfattning: Den här avhandlingen handlar inte om obskyra teoretiska datavetenskapliga hemligheter, den handlar om hur datorsystem kan göras säkrare. Ur ett annat perspektiv kan den sägas försöka sig på att göra svåra metoder, som formella sådana, lättare att använda så att fler programmerare och systemdesigners kan dra nytta av dem. Massor av dagligen använda system tros vara korrekta, utan att de bevisats vara det. Testning, den vanligaste metoden för att upptäcka defekter och fel kan bara hitta fel som testaren letar efter, de problem som förväntas. Formell verifiering, en mindre använd metod för att hitta fel, kan bättre hitta oväntade problem.Med ökningen i antal säkerhetskritiska system ökar även kraven som ställs på att de ska fungera tillförlitligt. Samtidigt måste de som utvecklar systemen hålla nere utvecklingskostnaden och med de begränsade resurser som finns tillhanda kan de oftast inte kosta på sig att nyttja alla traditionellt säkra, men dyra, metoder för att tillse systemens tillförlitlighet.SafetyChip-ramverket, som presenteras i den här avhandlingen, ger ett sätt att angripa problemet genom maskinell modellering som används till att både assistera formell verifiering samt till att låta delar av investeringen i dem återanvändas senare under systemets livscykel. T.ex. använder specialkonstruerad hårdvara biprodukter från verifieringen till att övervaka och styra systemet under drift.Flera problem som begränsar användandet av formella metoder i säkerhets-kritiska system undersöks och löses, t.ex. med användandet av en realtidskärna för Ravenscar (en programmeringsprofil). Kärnan beskrivs formellt, verifieras och realiseras delvis i hårdvara. Experiment för att värdera användbarheten av ramverket i en medelstor tillämpningar har genomförts med lovande utgång.

  Denna avhandling är EVENTUELLT nedladdningsbar som PDF. Kolla denna länk för att se om den går att ladda ner.