Parameterized verification under TSO is PSPACE-complete

Parosh Aziz Abdulla, Mohamed Faouzi Atig, Rojin Rezvan. Parameterized verification under TSO is PSPACE-complete. Proceedings of the ACM on Programming Languages, 4(POPL), 2020. [doi]

Authors

Parosh Aziz Abdulla

This author has not been identified. Look up 'Parosh Aziz Abdulla' in Google

Mohamed Faouzi Atig

This author has not been identified. Look up 'Mohamed Faouzi Atig' in Google

Rojin Rezvan

This author has not been identified. Look up 'Rojin Rezvan' in Google