Parameterized Verification under Release Acquire is PSPACE-complete-Reference-Cited by-同舟云学术

Parameterized Verification under Release Acquire is PSPACE-complete

Published:2022-07-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Krishna Shankaranarayanan¹,Godbole Adwait²,Meyer Roland³,Chakraborty Soham⁴

Affiliation:

1. Indian Institute of Technology, Bombay, Mumbai, India

2. UC Berkeley, Berkeley, CA, USA

3. TU Braunschweig, Braunschweig, Germany

4. TU Delft, Delft, Netherlands

Funder

SERB

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519270.3538445

Reference42 articles.

1. P. A. Abdulla J. Arora M. F. Atig and S. N. Krishna. 2019. Verification of programs under the release-acquire semantics. In PLDI. ACM 1117--1132. P. A. Abdulla J. Arora M. F. Atig and S. N. Krishna. 2019. Verification of programs under the release-acquire semantics. In PLDI. ACM 1117--1132.

2. Deciding reachability under persistent x86-TSO

3. Parosh Aziz Abdulla , Mohamed Faouzi Atig , Ahmed Bouajjani, and Tuan Phong Ngo. 2018 . A Load-Buffer Semantics for Total Store Ordering. Log. Methods Comput. Sci . 14, 1 (2018). https://doi.org/10.23638/LMCS-14(1:9)2018 10.23638/LMCS-14(1:9)2018 Parosh Aziz Abdulla, Mohamed Faouzi Atig, Ahmed Bouajjani, and Tuan Phong Ngo. 2018. A Load-Buffer Semantics for Total Store Ordering. Log. Methods Comput. Sci. 14, 1 (2018). https://doi.org/10.23638/LMCS-14(1:9)2018

4. Parameterized verification under TSO is PSPACE-complete

5. Verifying programs with unreliable channels

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Verification under Intel-x86 with Persistency;Proceedings of the ACM on Programming Languages;2024-06-20

2. Decidable Verification under Localized Release-Acquire Concurrency;Lecture Notes in Computer Science;2024

3. Static Analysis of Memory Models for SMT Encodings;Proceedings of the ACM on Programming Languages;2023-10-16