Begreppen serialiserbarhet, linjäriserbarhet och sekventiell överensstämmelse används i specificeringen av samtidiga system. Vi visar att modellen kontroll problem för var och en av dessa egenskaper kan gjutas i termer av inneslutning av ett vanligt språk i ett annat vanligt språk shued med hjälp av ett semi-commutative alfabet. De tre modellkontrollproblemen visas vara i Pspace, i Expspace och obeslutbara.
Sekventiell överensstämmelse visades vara obeslutsam REF.
Model-Checking of Correctness Conditions for Concurrent Objects
{'venue': 'Information and Computation', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}