Abstrakt. Vi presenterar thread-modular modellkontroll, en ny teknik för att kontrollera korrektheten hos löst kopplade multitrådade mjukvarusystem. Trådmodulerande modellkontroll verifierar varje tråd separat med hjälp av ett automatiskt härledt miljöantagande som abstrakterar de möjliga stegen av andra trådar. Separat verifiering av varje tråd ger betydande tids- och utrymmesbesparingar. Antag att det finns n trådar, var och en med en lokal butik av storlek L, där trådarna kommunicerar via en delad global butik av storlek G. Om varje tråd är ändlig-tillstånd (utan en stack), den naiva modellen kontroll algoritm kräver O(G.L n ) utrymme, medan tråd-modul modell kontroll kräver endast O(n.G.(G + L) utrymme. Om varje tråd har en stack, den allmänna modellen kontroll problem är oavvislig, men tråd modulära modell kontroll avslutas i polynom tid.
Flanagan och Qadeer REF beskriver en gängmodulerande modellkontrollteknik som automatiskt leder till miljöantaganden.
Thread-modular model checking
{'venue': 'SPIN', 'journal': None, 'mag_field_of_study': ['Computer Science']}