Abstrakt. Vi föreslår ett statiskt analysramverk för samtidiga program baserade på minskning av trådinterleavings med hjälp av ljudinvarianter på toppen av partiella ordertekniker. Med utgångspunkt från ett produktdiagram som representerar transaktioner förfinar vi iterativt grafen för att ta bort statiskt oåtkomliga noder i produktgrafen med hjälp av resultaten från dessa analyser. Vi använder abstrakt tolkning för att automatiskt härleda programinvarianter, baserade på abstrakta områden med ökande precision. Vi demonstrerar fördelarna med detta ramverk i ett program för att hitta data ras buggar i samtidiga program, där våra statiska analyser tjänar till att minska antalet falska varningar fångas av en inledande lockset analys. Detta ramverk underlättar också användning av modellkontroll på de återstående varningarna för att generera konkreta felspår, där vi utnyttjar de föregående statiska analyserna för att generera små programskivor och de härledda invarianterna för att förbättra skalbarheten. Vi beskriver våra experimentella resultat på en svit Linux enhetsdrivrutiner.
Kahlon m.fl. föreslå ett ramverk för statisk analys av samtidiga program i REF.
A.: Semantic reduction of thread interleavings in concurrent programs
{'venue': 'In: TACAS. Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}