Boosting Sequential Consistency Checking Using Saturation

[1]  Bradford M. Beckmann,et al.  The gem5 simulator , 2011, CARN.

[2]  Somesh Jha,et al.  Verification of the Futurebus+ cache coherence protocol , 1993, Formal Methods Syst. Des..

[3]  Sebastian Burckhardt,et al.  Principles of Eventual Consistency , 2014, Found. Trends Program. Lang..

[4]  Constantin Enea,et al.  Gradual Consistency Checking , 2019, CAV.

[5]  Giorgio Delzanno,et al.  Constraint-Based Verification of Parameterized Cache Coherence Protocols , 2003, Formal Methods Syst. Des..

[6]  Phillip B. Gibbons,et al.  Testing Shared Memories , 1997, SIAM J. Comput..

[7]  Klaus Schneider,et al.  Memory Model-Aware Testing - A Unified Complexity Analysis , 2014, 2014 14th International Conference on Application of Concurrency to System Design.

[8]  Parosh Aziz Abdulla,et al.  Parameterized verification through view abstraction , 2015, International Journal on Software Tools for Technology Transfer.

[9]  Amitabha Roy,et al.  Fast and Generalized Polynomial Time Memory Consistency Verification , 2006, CAV.

[10]  Achour Mostéfaoui,et al.  Causal consistency: beyond memory , 2016, PPoPP.

[11]  Michel Dubois,et al.  A New Approach for the Verification of Cache Coherence Protocols , 1995, IEEE Trans. Parallel Distributed Syst..

[12]  Pierre Wolper,et al.  Expressing interesting properties of programs in propositional temporal logic , 1986, POPL '86.

[13]  Constantin Enea,et al.  On the complexity of checking transactional consistency , 2019, Proc. ACM Program. Lang..

[14]  Alain Finkel,et al.  On the verification of broadcast protocols , 1999, Proceedings. 14th Symposium on Logic in Computer Science (Cat. No. PR00158).

[15]  Giorgio Delzanno Automatic Verification of Parameterized Cache Coherence Protocols , 2000, CAV.

[16]  Rajeev Alur,et al.  Model-Checking of Correctness Conditions for Concurrent Objects , 2000, Inf. Comput..

[17]  Vijay Nagarajan,et al.  McVerSi: A test generation framework for fast memory consistency verification in simulation , 2016, 2016 IEEE International Symposium on High Performance Computer Architecture (HPCA).

[18]  C. Jard,et al.  Causal consistency: beyond memory , 2016, PPOPP.

[19]  David L. Dill,et al.  Better verification through symmetry , 1996, Formal Methods Syst. Des..

[20]  Parosh Aziz Abdulla,et al.  Optimal stateless model checking for reads-from equivalence under sequential consistency , 2019, Proc. ACM Program. Lang..

[21]  Kenneth L. McMillan,et al.  Using Formal Verification/Analysis Methods on the Critical Path in System Design: A Case Study , 1995, CAV.

[22]  Leslie Lamport,et al.  How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs , 2016, IEEE Transactions on Computers.

[23]  Gil Neiger,et al.  Causal memory: definitions, implementation, and programming , 1995, Distributed Computing.

[24]  Shaz Qadeer,et al.  Verifying Sequential Consistency on Shared-Memory Multiprocessors by Model Checking , 2001, IEEE Trans. Parallel Distributed Syst..

[25]  A. Prasad Sistla,et al.  Reasoning about systems with many processes , 1992, JACM.

[26]  Herding Cats , 2013, ACM Trans. Program. Lang. Syst..