Abstrakt. Vi föreslår en SAT-baserad begränsad verifieringsteknik, kallad TCBMC, för gängade C-program. Vårt arbete är baserat på CBMC, som modellerar sekventiella C-program där antalet utföranden för varje loop och djupet av rekursion begränsas. Nyttan med vårt tillvägagångssätt är att begränsa antalet sammanhangsbrytare som tillåts bland trådar. Därför får vi en effektiv modellering som kan skickas till en SAT-lösare för fastighetskontroll. Vi föreslår också en ny teknik för modellering mutexes och Pthread villkor i samtidiga program. Med hjälp av denna begränsade teknik kan vi upptäcka buggar som upphäver säkerhetsegenskaper. Dessa inkluderar raser och dödläge, upptäckten som är avgörande för samtidiga program.
En version för gängade program REF är baserad på att begränsa antalet sammanhangsbrytare och synkronisera globalt synliga operationer genom att konditionera dem på antalet sammanhangsbrytare som har inträffat hittills.
Bounded Model Checking of Concurrent Programs
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}