Vi presenterar en statslös modell som kontrollerar algoritmen för att verifiera samtidiga program som körs under RC11, en reparerad version av C/C+11-minnesmodellen utan beroendecykler. Till skillnad från de flesta tidigare metoder, som räknar trådkopplingar upp till några partiella förbättringar orderreduktion, fungerar vår strategi direkt på utförande grafer och (i avsaknad av RMW instruktioner och SC atomer) undviker redundant utforskning genom konstruktion. Vi har implementerat en modellkontroll, kallad RCMC, baserad på detta tillvägagångssätt och tillämpat det på ett antal utmanande samtidiga program. Våra experiment bekräftar att RCMC är betydligt snabbare, skalar bättre än andra modellkontrollverktyg, och är också mer motståndskraftig mot små förändringar i riktmärkena.
Kokologiannakis m.fl. REF bygger en statslös modellkontroll för RC11 som fungerar direkt på kördiagrammen.
Effective stateless model checking for C/C++ concurrency
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}