Abstrakt. Vi föreslår en symbolisk algoritm för att exakt förutsäga atombrott genom att analysera ett konkret utförande spår av ett parallellt program. Vi använder både körspåret och programmets källkod för att konstruera en symbolisk prediktiv modell, som fångar en stor uppsättning alternativa interleavings av händelserna i det givna spåret. Vi använder exakt symboliskt resonemang med en tillfredsställande moduloteori (SMT) lösare för att kontrollera de möjliga interleavings för atomära överträdelser. Vår algoritm skiljer sig från de befintliga metoderna genom att alla rapporterade atombrott kan förekomma i själva programutförandet; och samtidigt är de möjliga interleavings som analyseras av vår modell betydligt mer än andra prediktiva modeller som garanterar frånvaron av falsklarm.
Fusion REF kodar den partiella ordermodellen, källkodsprogrammet, och tre access atomicitetsöverträdelsemönster i en logisk formel; och använder en tillfredsställande modulo-teorilösare för att kontrollera de möjliga interleavings för atomicitetsöverträdelser.
Trace-based Symbolic Analysis for Atomicity Violations
{'venue': 'TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS', 'journal': None, 'mag_field_of_study': ['Computer Science']}