Den här artikeln visar hur man använder modellkontroll för att hitta allvarliga fel i filsystem. Modellkontroll är en formell verifieringsteknik som är inställd för att hitta fel i hörnfall genom att grundligt utforska de tillståndsutrymmen som definieras av ett system. Filsystem har två dynamiker som gör dem attraktiva för ett sådant tillvägagångssätt. För det första är deras fel några av de allvarligaste, eftersom de kan förstöra ihållande data och leda till oåtervinnbar korruption. För det andra behöver traditionell testning ett opraktiskt, exponentiellt antal testfall för att kontrollera att systemet återhämtar sig om det kraschar någon gång under utförandet. Modellkontroll använder en mängd olika state-reducerande tekniker som gör det möjligt för den att utforska så stora tillstånd utrymmen effektivt. Vi byggde ett system, FiSC, för modellkontroll av filsystem. Vi tillämpade den på fyra allmänt använda, starkt testade filsystem: ext3, JFS, ReiserFS och XFS. Vi hittade allvarliga insekter i alla, totalt 33. De flesta har lett till fläckar inom en dag av diagnos. För varje filsystem fann FiSC påvisbara händelser som ledde till oåtervinnbar förstörelse av metadata och hela kataloger, inklusive filsystemets rotkatalog "/".
Nyligen användes modellkontroll för att hitta allvarliga filsystemfel REF.
Using model checking to find serious file system errors
{'venue': 'TOCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}