Abstrakt. Ett sammanhang switch - en handling för att spara och återställa tillståndet för en CPU så att flera processer kan dela en enda CPU resurs - är en viktig funktion av multitasking operativsystem. Vanligen beräkningsintensiva och nödvändigtvis tillgång till hårdvaruregister, context-switch förfaranden genomförs som inline monteringsdelar i C-programmerade operativsystemskärnor. Genomförbar verifiering av operativsystem är vanligtvis försök i någon form av C semantik. Men sömlös verifiering av kärnor kräver resonemang om kontext-switch rutiner i semantik av monteringsspråk. Vid slutet av dagen möts båda semantikerna i en övergripande korrekt sats i operativsystemet. Uppgiften att formellt integrera korrekta resultat som uppnåtts på olika semantiska skikt är utmanande men oundviklig för systemverifiering. I dokumentet beskrivs ett formellt tillvägagångssätt för genomträngande resonemang om interbladiga beräkningar av användarprocesser och en C-programmerad kärna. Den interleaving uppnås genom context-switch förfaranden som genomförs i inline-montering. Vi rapporterar om korrektheten i sammanhangsförskjutningsförfarandena och utvecklar vår erfarenhet av formell integrering av detta resultat i korrekthetsbeviset för CVM, ett verifierat ramverk för mikrokernelprogrammerare.
Starostin och Tsyban presenterade ett formellt tillvägagångssätt REF för att resonera om kontextväxling mellan användarprocesser.
Verified Process-Context Switch for C-Programmed Kernels
{'venue': 'VSTTE', 'journal': None, 'mag_field_of_study': ['Computer Science']}