VyrdMC: Driving Runtime Refinement Checking with Model Checkers

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 4 SPEC. ISS., 2006, Pages 41-56

  Elmas, Tayfun ^a   Tasiran, Serdar ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Concurrent Software; Model Checking; Refinement Checking; Runtime Verification

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; SOFTWARE ENGINEERING;

CONCURRENT SOFTWARE; MODEL CHECKING; REFINEMENT CHECKING; RUNTIME VERIFICATION;

COMPUTER SOFTWARE;

EID: 33646549533     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.02.003     Document Type: Article

References (12)

1. Flanagan C., Freund S., and Qadeer S. Exploiting Purity for Atomicity. Proceedings of the International Symposium on Software Testing and Analysis. (ISSTA 2004) (2004), ACM Press
2. Flanagan C. Verifying Commit-Atomicity using Model-Checking. Proceedings of the 11th International SPIN Workshop on Model Checking of Software. Lecture Notes in Computer Science Volume 2989 (April 2004), Springer-Verlag
3. MacCormick J., Murphy N., Najork M., Thekkath C.A., and Zhou L. Boxwood: Abstractions as the Foundation for Storage Infrastructure. Proceedings of the 6th Symposium on Operating Systems Design and Implementation. (OSDI 2004), San Francisco, CA, USA (December 2004) 105-120. http://research.microsoft.com/research/sv/Boxwood
4. Sagiv Y. Concurrent Operations on B-trees with Overtaking. Journal of Computer and System Sciences 3 2 (Oct. 1986)
5. Tasiran S., and Qadeer S. Runtime Refinement Verification of Concurrent Data Structures. Proc. Runtime Verification '04. (ETAPS '04). Electronic Notes in Theoretical Computer Science (2004) Elsevier
6. Tayfun Elmas, Serdar Tasiran, Shaz Qadeer. VYRD: VerifYing Concurrent Programs by Runtime Refinement-Violation Detection. ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation (PLDI), Chicago, Illinois, USA, June 12-15, 2005
7. P. Godefroid. Model Checking for Programming Languages using VeriSoft. In Proceedings of the 24th ACM Symposium on Principles of Programming Languages, pages 174-186, Paris, January 1997
8. Guillaume Brat, Klaus Havelund, Seung-Joon Park, and Willem Visser. Model Checking Programs. In IEEE International Conference on Automated Software Engineering (ASE), September 2000
9. Godefroid P. Partial Order methods for the Verification of Concurrent Systems-An approach to the State-Explosion Problem. Lecture Notes in Computer Science volume 1032 (January 1996), Springer-Verlag
10. Cormac Flanagan, Patrice Godefroid. Dynamic Partial-order Reduction for Model Checking Software. POPL '05: Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, Long Beach, California, USA. pages 110-121, 2005
11. Eitan Farchi, Yarden Nir, Shmuel Ur. Concurrent Bug Patterns and How to Test Them. 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 22-26 April 2003, Nice, France, page 286
12. Groce A., and Visser W. Heuristics for Model Checking Java Programs. International Journal on Software Tools for Technology Transfer 6 4 (August 2004) 260-276