Abstrakt. I prekursoriskt arbete har vi utvecklat kausalitetskontroll, en fellokaliseringsmetod för samtidiga systemmodeller som bygger på Halpern och Pearl kontrafaktisk modell av kausation som identifierar beställda förekomster av systemhändelser som orsak till brott mot icke-åtkomliga egenskaper. Vårt första införande av kausalitetskontroll bygger på explicit modellkontroll. I detta dokument föreslår vi ett symboliskt genomförande av kausalitetskontroll baserad på begränsad modellkontroll (BMC) och SAT-lösning. Vi visar att denna BMC-baserade implementering är effektiv för stora och komplexa systemmodeller. Tekniken utvärderas på industriell storlek modeller och experimentellt jämfört med den befintliga explicita tillstånd kausalitet kontrollera genomförandet. BMC-baserad kausalitetskontroll visar sig vara överlägsen den explicita tillståndsvarianten när det gäller körtid och minnesförbrukning för mycket stora systemmodeller.
I REF väljer författarna Halpern och Pearl modellen för att definiera kausalitetskontroll.
Symbolic Causality Checking Using Bounded Model Checking
{'venue': 'SPIN', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}