Abstrakt. Vi föreslår ett tillvägagångssätt för att minska den TSO-åtkomstanalys av samtidiga program till deras SC-åtkomstanalys, under vissa villkor på de utforskade beteenden. För det första föreslår vi en linjär kod-till-kod översättning som tar som inmatning en samtidig program P och producerar en samtidig program P sådan att, kör P under SC ger samma uppsättning av nåbara (delade) tillstånd som kör P under TSO med som mest k sammanhang-växlar för varje tråd, för en fast k. I grund och botten visar vi att det är möjligt att använda endast O (k) ytterligare kopior av de delade variablerna av P som lokala variabler för att simulera butiksbuffertar, även om de är obundna. Dessutom visar vi att vår översättning kan utökas så att ett obegränsat antal sammanhangsväxlingar är möjliga, under förutsättning att varje skrivoperation som skickas till butiksbufferten stannar där för de flesta k sammanhangsväxlingar av tråden. Experimentella resultat visar att fel på grund av den systemansvarige för överföringssystemet kan upptäckas med små gränser, med hjälp av off-the-shälf SC-analysverktyg.
I REF ersätter författarna butiksbuffertarna med lokala O(k) variabler per tråd, där k är antalet sammanhangsbyten för varje tråd som tillåts i analysen.
Getting Rid of Store-Buffers in TSO Analysis ⋆
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}