Abstrakt. Interaktionen mellan att samtidigt utföra trådar av ett program resulterar i försåtliga programmeringsfel som är svåra att reproducera och fixa. Tyvärr är problemet med att verifiera ett samtidigt booleskt program obeslutsamt [24]. I detta dokument bevisar vi att problemet är avgörande, även i närvaro av obunden parallellism, om analysen begränsas till avrättningar där antalet sammanhangsbyten begränsas av en godtycklig konstant. Att begränsa analysen till utföranden med ett begränsat antal sammanhangsbrytare är osundt. Analysen kan dock fortfarande upptäcka invecklade fel och ljuder upp till gränsen eftersom en tråd i varje sammanhang är helt utforskad för obundet stackdjup. Vi presenterar en analys av ett verkligt samtidigt system av Zing-modellen checker som visar att förmågan att modellera kontrollera med godtyckliga men fasta sammanhang bundna i närvaro av obegränsad parallellism är värdefullt i praktiken. Implementering av kontextbunden modellkontroll i zing är kvar för framtida arbete.
Medan arbetet i REF begränsar antalet sammanhangsbyten.
Context-bounded model checking of concurrent software
{'venue': 'In TACAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}