Abstrakt. Vi presenterar ett nytt tillvägagångssätt för predikerad abstraktion av program som körs på avslappnade minnesmodeller. Vår strategi består av två steg. För det första minskar vi problemet med att verifiera ett program P som körs på en minnesmodell M till problemet med att verifiera ett program PM som fångar en abstraktion av M som en del av programmet. För det andra presenterar vi en ny teknik för att upptäcka predikat som möjliggör verifiering av PM. Kärnidén är att extrapolera från de predikat som används för att verifiera P under sekventiell överensstämmelse. Ett viktigt nytt koncept är kub extrapolering: det framgångsrikt undvika exponentiellt tillstånd explosion när abstrakta PM. Vi implementerade vår strategi för x86 TSO- och PSO-minnesmodellerna och visade att predikat som upptäckts via extrapolering är tillräckligt kraftfulla för att verifiera flera utmanande samtidiga program. Detta är första gången några av dessa program har verifierats för en modell så avslappnad som PSO.
Tekniker i REF extrapolera från predikat som används för att verifiera ett program under sekventiell konsistens för att verifiera samma program under en avslappnad minnesmodell.
Predicate Abstraction for Relaxed Memory Models
{'venue': 'SAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}