I detta dokument introduceras en teknik för modellering och verifiering av svaga C11-minnesprogram inom ramen för Event-B. Vi bygger på en nyligen utvecklad operationell semantik för RAR fragmentet av C11, som vi använder som en top-nivå abstraktion. I vår teknik kan ett konkret C11-program modelleras genom att förfina denna abstrakta modell av semantiken. Programstrukturer och individuella operationer introduceras sedan i den förfinade maskinen och kan kontrolleras och verifieras med hjälp av tillgängliga Event-B-testare och modellkontroller. I tidningen diskuteras också hur ProB-modellkontroll kan användas för att validera Event-B-modellen av C11-program. Vi tillämpade vår teknik på C11-implementeringen av Petersons algoritm, där vi upptäckte att standardinvarianten som används för att karakterisera ömsesidig uteslutning är inadaquate. Vi föreslår och kontrollerar därför nya invarianter som är nödvändiga för att karakterisera ömsesidigt utanförskap i en svag minnesmiljö.
Andra REF presenterar ett tillvägagångssätt för modellering och verifiering av C11-program med hjälp av Event-B- och ProB-modellkontroll.
Towards deductive verification of C11 programs with Event-B and ProB
{'venue': "FTfJP '19", 'journal': None, 'mag_field_of_study': ['Computer Science']}