Formal verification of scalable nonzero indicators

Proceedings of the 21st International Conference on Software Engineering and Knowledge Engineering, SEKE 2009

Volumn , Issue , 2009, Pages 406-411

  Zhang, Shao Jie ^a   Liu, Yang ^a   Sun, Jun ^a   Dong, Jin Song ^a   Chen, Wei ^b   Liu, Yanhong A ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MICROSOFT RESEARCH ASIA   (China)

^c STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT SPECIFICATIONS; CONCURRENT ALGORITHMS; CONCURRENT DATA STRUCTURES; FORMAL VERIFICATIONS; HIGH PERFORMANCE ALGORITHMS; LINEARIZABILITY; NON-TRIVIAL; SHARED COUNTERS; TRACE REFINEMENT;

ABSTRACTING; CONCURRENCY CONTROL; DATA STRUCTURES; KNOWLEDGE ENGINEERING; MODEL CHECKING; SOFTWARE ENGINEERING;

ALGORITHMS;

EID: 77954823180     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. R. Alur, K. Mcmillan, and D. Peled. Model-checking of correctness conditions for concurrent objects. In LICS 96, pages 219-228. IEEE, 1996.
2. D. Amit, N. Rinetzky, T. Reps, M. Sagiv, and E. Yahav. Comparison under abstraction for verifying linearizability. In CAV 07, pages 477-490. Springer, 2007.
3. H. Attiya and J. Welch. Distributed Computing: Fundamentals, Simulations, and Advanced Topics. John Wiley & Sons, Inc., Publication, 2nd edition, 2004.
4. S. Doherty, L. Groves, V. Luchangco, and M. Moir. Formal verification of a practical lock-free queue algorithm. In FORTE 04, pages 97-114. Springer, 2004.
5. F. Ellen, Y. Lev, V. Luchangco, and M. Moir. SNZI: Scalable NonZero Indicators. In PODC 07, pages 13-22, 2007.
6. M. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst., 12(3):463-492, 1990.
7. C. A. R. Hoare. Communicating Sequential Processes. International Series in Computer Science. Prentice-Hall, 1985.
8. Y. Liu, W. Chen, Y. A. Liu, and J. Sun. Model Checking Linearizability via Refinement. Technical Report MSR-TR-2009-29, Microsoft Research Asia, March 2009. http://research.microsoft.com/apps/pubs/?id=79938.
9. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.
10. J. Sun, Y. Liu, and J. S. Dong. Model Checking CSP Revisited: Introducing a Process Analysis Toolkit. In ISoLA 08, pages 307-322. Springer, 2008.
11. J. Sun, Y. Liu, J. S. Dong, and C. Q. Chen. Integrating Specification and Programs for System Modeling and Verification. In TASE 09, 2009. (To appear).
12. J. Sun, Y. Liu, J. S. Dong, and J. Pang. PAT: Towards Flexible Verification under Fairness. In CAV 09, 2009. (To appear).
13. M. Vechev and E. Yahav. Deriving linearizable fine-grained concurrent objects. In PLDI 08, pages 125-135, 2008.
14. L. Wang and S. Stoller. Static analysis of atomicity for programs with non-blocking synchronization. In PPoPP 05, pages 61-71. ACM Press New York, NY, USA, 2005.