Abstrakt. Målet med vårt forskningsprojekt är att etablera en typbaserad metod för verifiering av vissa kritiska egenskaper (t.ex. dödläge och rasfrihet) hos operativsystemkärnor. Eftersom operativsystemets kärnor i hög grad använder trådar och avbryter, är det viktigt att metoden kan hantera båda de två funktionerna på rätt sätt. Som ett första steg mot målet formaliserar vi en samtidig analys utrustad med primitiver för trådar och avbryter hanteringen. Vi föreslår också ett typsystem som garanterar dödlägesfrihet i närvaro av avbrott. Så vitt vi vet är vårt första typsystem för dödlägesfrihet som kan hantera både tråd och avbryta primitiva.
I vårt tidigare arbete REF har vi föreslagit en typbaserad dödläges-frihetsanalys för samtidiga program med blockstrukturerade lås primitiva, referenser och avbrott.
Type-Based Analysis of Deadlock for a Concurrent Calculus with Interrupts
{'venue': 'In ESOP', 'journal': None, 'mag_field_of_study': ['Computer Science']}