Abstrakt. Vi presenterar en effektiv metod för modellering av multitrådade samtidiga system med delade variabler och lås i BMC (Bounded Model Checking) och använder den för att förbättra upptäckten av säkerhetsegenskaper som t.ex. datatävlingar. Tidigare metoder baserade på synkron modellering av interleaving semantik inte skala upp väl på grund av den inneboende asynkronism i dessa modeller. Istället, i vår strategi, vi först skapa oberoende (okopplade) modeller för varje enskild tråd i systemet, sedan uttryckligen lägga till ytterligare synkroniseringsvariabler och begränsningar, gradvis, och endast där sådan synkronisering behövs för att garantera ( valda) samstämmighet semantik (baserat på sekventiell konsekvens). Vi beskriver vår modellering i detalj och rapporterar verifieringsresultat för att visa effektiviteten i vår strategi i en komplex fallstudie.
Ganai och Gupta beskriver en lat metod för modellering av multitrådade samtidiga system med hjälp av delade variabler REF, men detta är återigen begränsat till två trådar.
Efficient modeling of concurrent systems in BMC
{'venue': 'In Intl. SPIN Workshop on Model Checking Software', 'journal': None, 'mag_field_of_study': ['Computer Science']}