{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:25:32Z","timestamp":1725560732434},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281955"},{"type":"electronic","value":"9783540318996"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11537328_11","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T20:02:25Z","timestamp":1279828945000},"page":"106-122","source":"Crossref","is-referenced-by-count":5,"title":["Sound Transaction-Based Reduction Without Cycle Detection"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Levin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Palmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaz","family":"Qadeer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sriram K.","family":"Rajamani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","volume-title":"Model Checking","author":"E. Clarke","year":"1999","unstructured":"Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/BFb0023729","volume-title":"CAV 1991: Computer Aided Verification","author":"A. Valmari","year":"1991","unstructured":"Valmari, A.: A stubborn attack on state explosion. In: CAV 1991: Computer Aided Verification, pp. 156\u2013165. Springer, Heidelberg (1991)"},{"key":"11_CR3","first-page":"197","volume-title":"FORTE 1994: Formal Description Techniques","author":"G. Holzmann","year":"1994","unstructured":"Holzmann, G., Peled, D.: An improvement in formal verification. In: FORTE 1994: Formal Description Techniques, pp. 197\u2013211. Chapman & Hall, Boca Raton (1994)"},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/3-540-61550-4_141","volume-title":"MFCS 1996: Mathematical Foundations of Computer Science","author":"D. Peled","year":"1996","unstructured":"Peled, D.: Partial order reduction: Model-checking using representatives. In: MFCS 1996: Mathematical Foundations of Computer Science, pp. 93\u2013112. Springer, Heidelberg (1996)"},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-60761-7","volume-title":"Partial-Order Methods for the Verification of Concurrent Systems","author":"P. Godefroid","year":"1996","unstructured":"Godefroid, P.: Partial-Order Methods for the Verification of Concurrent Systems. LNCS, vol.\u00a01032. Springer, Heidelberg (1996)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Godefroid, P.: Model checking for programming languages using Verisoft. In: POPL 1997: Principles of Programming Languages, pp. 174\u2013186 (1997)","DOI":"10.1145\/263699.263717"},{"issue":"12","key":"11_CR7","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1145\/361227.361234","volume":"18","author":"R.J. Lipton","year":"1975","unstructured":"Lipton, R.J.: Reduction: A method of proving properties of parallel programs. Communications of the ACM\u00a018(12), 717\u2013721 (1975)","journal-title":"Communications of the ACM"},{"key":"11_CR8","first-page":"245","volume-title":"Principles of Programming Languages","author":"S. Qadeer","year":"2004","unstructured":"Qadeer, S., Rajamani, S.K., Rehof, J.: Summarizing procedures in concurrent programs. In: Principles of Programming Languages, pp. 245\u2013255. ACM, New York (2004)"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Flanagan, C., Qadeer, S.: Transactions for software model checking. In: SoftMC 2003: Software Model Checking Workshop (2003)","DOI":"10.1016\/S1571-0661(05)82560-5"},{"key":"11_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/3-540-36577-X_36","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"S.D. Stoller","year":"2003","unstructured":"Stoller, S.D., Cohen, E.: Optimistic synchronization-based state-space reduction. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol.\u00a02619, pp. 489\u2013504. Springer, Heidelberg (2003)"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/604174.604176","volume-title":"TLDI 2003: Types in Language Design and Implementation","author":"C. Flanagan","year":"2003","unstructured":"Flanagan, C., Qadeer, S.: Types for atomicity. In: TLDI 2003: Types in Language Design and Implementation, pp. 1\u201312. ACM, New York (2003)"},{"key":"11_CR12","unstructured":"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), \n                    \n                      ftp:\/\/ftp.research.microsoft.com\/pub\/tr\/TR-2005-40.pdf"},{"key":"11_CR13","first-page":"1","volume-title":"POPL 2002: Principles of Programming Languages","author":"T. Ball","year":"2002","unstructured":"Ball, T., Rajamani, S.K.: The SLAM project: Debugging system software via static analysis. In: POPL 2002: Principles of Programming Languages, pp. 1\u20133. ACM, New York (2002)"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Petrinets","author":"A. Valmari","year":"1990","unstructured":"Valmari, A.: Stubborn sets for reduced state space generation. In: Advances in Petrinets. LNCS, vol.\u00a0483. Springer, Heidelberg (1990)"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/B:FORM.0000040028.49845.67","volume":"25","author":"M.B. Dwyer","year":"2004","unstructured":"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\u00a025, 199\u2013240 (2004)","journal-title":"Formal Methods in System Design"}],"container-title":["Lecture Notes in Computer Science","Model Checking Software"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11537328_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:12:30Z","timestamp":1605643950000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11537328_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281955","9783540318996"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11537328_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}