Sound transaction-based reduction without Cycle Detection

Lecture Notes in Computer Science

Volumn 3639, Issue , 2005, Pages 106-122

  Levin, Vladimir ^a   Palmer, Robert ^b   Qadeer, Shaz ^c   Rajamani, Sriram K ^c  

^a MICROSOFT   (United States)

^b UNIVERSITY OF UTAH   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; PROBLEM SOLVING; SEARCH ENGINES; STATE SPACE METHODS; STORAGE ALLOCATION (COMPUTER); SYNCHRONIZATION;

CYCLE REDUCTION; MODEL CHECKERS; PARTIAL-ORDER REDUCTION; STATE-SPACE EXPLOSION;

COMPUTER PROGRAMMING;

EID: 26944489599     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11537328_11     Document Type: Conference Paper

References (15)

1. Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)
2. Valmari, A.: A stubborn attack on state explosion. In: CAV 91: Computer Aided Verification, Springer-Verlag (1991) 156-165
3. Holzmann, G., Peled, D.: An improvement in formal verification. In: FORTE 94: Formal Description Techniques, Chapman & Hall (1994) 197-211
4. Peled, D.: Partial order reduction: Model-checking using representatives. In: MFCS 96: Mathematical Foundations of Computer Science, Springer-Verlag (1996) 93-112
5. Godefroid, P.: Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem. LNCS 1032. Springer-Verlag (1996)
6. Godefroid, P.: Model checking for programming languages using Verisoft. In: POPL 97: Principles of Programming Languages. (1997) 174-186
7. Lipton, R.J.: Reduction: A method of proving properties of parallel programs. In: Communications of the ACM. Volume 18:12. (1975) 717-721
8. Qadeer, S., Rajamani, S.K., Rehof, J.: Summarizing procedures in concurrent programs. In: Principles of Programming Languages, ACM (2004) 245-255
9. Flanagan, C., Qadeer, S.: Transactions for software model checking. In: SoftMC 03: Software Model Checking Workshop. (2003)
10. Stoller, S.D., Cohen, E.: Optimistic synchronization-based state-space reduction. In: TACAS 03. LNCS 2619, Springer-Verlag (2003) 489-504
11. Flanagan, C., Qadeer, S.: Types for atomicity. In: TLDI 03: Types in Language Design and Implementation, ACM (2003) 1-12
12. Levin, V., Palmer, R., Qadeer, S., Rajamani, S.K.: Sound transction-based reduction without cycle detection. Technical Report MSR-TR-2005-40, Microsoft Research (2005) ftp://ftp.research.microsoft.com/pub/tr/TR-2005-40.pdf.
13. Ball, T., Rajamani, S.K.: The SLAM project: Debugging system software via static analysis. In: POPL 02: Principles of Programming Languages, ACM (2002) 1-3
14. Valmari, A.: Stubborn sets for reduced state space generation. In: Advances in Petrinets. LNCS 483, Springer-Verlag (1990)
15. Dwyer, M.B., Hatcliff, J., Robby, Ranganath, V.P.: Exploiting object excape and locking information in partial-order reducitons for concurrent object-oriented programs. Formal Methods in System Design 25 (2004) 199-240