Runtime Refinement Checking of Concurrent Data Structures

Electronic Notes in Theoretical Computer Science

Volumn 113, Issue SPEC. ISS., 2005, Pages 163-179

  Tasiran, Serdar ^a   Qadeer, Shaz ^b  

^a KOÇ UNIVERSITY   (Turkey)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Atomicity; Concurrent data structures; Refinement; Runtime verification

Indexed keywords

ATOMICITY; CONCURRENT DATA STRUCTURES; REFINEMENT; RUNTIME VERIFICATION;

ARRAYS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; COSTS; PRODUCT DESIGN; REAL TIME SYSTEMS; THEOREM PROVING; TREES (MATHEMATICS);

DATA REDUCTION;

EID: 11344293878     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.01.028     Document Type: Conference Paper

References (11)

1. http://research.microsoft.com/research/sv/Boxwood
2. M. Abadi, and L. Lamport The existence of refinement mappings Proceedings of the Third Annual Symposium on Logic in Computer Science 1988 IEEE Computer Society Press 165 175
3. F. Chen, and G. Rosu Towards monitoring-oriented programming: A paradigm combining specification and implementation O. Sokolsky M. Viswanathan Electronic Notes in Theoretical Computer Science volume 89 2003 Elsevier
4. M.L. Crane, and J. Dingel Runtime conformance checking of objects using Alloy O. Sokolsky M. Viswanathan Electronic Notes in Theoretical Computer Science volume 89 2003 Elsevier
5. C. Flanagan and S.N. Freund. Atomizer: A dynamic atomicity checker for multithreaded programs. In Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 256-267, 2004
6. C. Flanagan, and S. Qadeer Types for atomicity Proceedings of the 2003 ACM SIGPLAN International Workshop on Types in Language Design and Implementation 2003 ACM Press 1 12
7. M.P. Herlihy, and J.M. Wing Linearizability: A correctness condition for concurrent objects ACM Transactions on Programming Languages and Systems 12 3 1990 463 492
8. M. Ji and E. Felten. Scan-based scheduling and layout in a reliable write-optimized file system. Technical Report TR-661-02, Princeton University, Department of Computer Science, 2002
9. S. Park, and D.L. Dill Verification of cache coherence protocols by aggregation of distributed transactions Theory of Computing Systems 31 4 1998 355 376
10. S. Tasiran, Y. Yu, and B. Batson Using a formal specification and a model checker to monitor and guide simulation Proceedings of the 40th Design Automation Conference 2003 ACM 356 361
11. L. Wang, and S.D. Stoller Run-time analysis for atomicity O. Sokolsky M. Viswanathan Electronic Notes in Theoretical Computer Science volume 89 2003 Elsevier