A basis for verifying multi-threaded programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5502, Issue , 2009, Pages 378-393

  Leino, K Rustan M ^a   Müller, Peter ^b  

^a MICROSOFT RESEARCH   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLOCK PREVENTION; FIRST ORDER LOGIC; IMPLICIT DYNAMICS; MODULAR VERIFICATION; MULTI-THREADED PROGRAMS; MULTIOBJECT; MULTITHREADED; OBJECT BASED; ORDERING ALGORITHMS; SHARED OBJECTS; VERIFICATION CONDITION;

DATA STRUCTURES; FORMAL LOGIC; LINGUISTICS; QUERY LANGUAGES;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 67650170878     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00590-9_27     Document Type: Conference Paper

References (21)

1. Berdine, J., Calcagno, C., O'Hearn, P.W.: Smallfoot: Modular automatic assertion checking with separation logic. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2005. LNCS, vol. 4111, pp. 115-137. Springer, Heidelberg (2006) (Pubitemid 44543283)
2. Bornat, R., Calcagno, C., O'Hearn, P., Parkinson, M.: Permission accounting in separation logic. In: POPL 2005, pp. 259-270. ACM, New York (2005) (Pubitemid 40493983)
3. Boyapati, C., Lee, R., Rinard, M.C.: Ownership types for safe programming: Preventing data races and deadlocks. In: OOPSLA 2002, pp. 211-230. ACM, New York (2002)
4. Boyland, J.: Checking interference with fractional permissions. In: Cousot, R. (ed.) SAS 2003. LNCS, vol. 2694, pp. 55-72. Springer, Heidelberg (2003)
5. Brinch Hansen, P.: Operating systems principles. Prentice-Hall, Englewood Cliffs (1973)
6. de Moura, L., Bjoørner, N.: Z3: An efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
7. Distefano, D., Parkinson, M.J.: jStar: Towards practical verification of Java. In: OOPSLA 2008, pp. 213-226. ACM, New York (2008)
8. Gotsman, A., Berdine, J., Cook, B., Rinetzky, N., Sagiv, M.: Local reasoning for storable locks and threads. In: Shao, Z. (ed.) APLAS 2007. LNCS, vol. 4807, pp. 19-37. Springer, Heidelberg (2007)
9. Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann, San Francisco (2008)
10. Hoare, C.A.R.: Monitors: an operating system structuring concept. Commun. ACM 17(10), 549-557 (1974)
11. Hobor, A., Appel, A.W., Nardelli, F.Z.: Oracle semantics for concurrent separation logic. In: Drossopoulou, S. (ed.) ESOP 2008. LNCS, vol. 4960, pp. 353-367. Springer, Heidelberg (2008)
12. Jacobs, B., Piessens, F.: The VeriFast program verifier. Technical Report CW520, Katholieke Universiteit Leuven (August 2008)
13. Jacobs, B., Smans, J., Piessens, F., Schulte, W.: A statically verifiable programming model for concurrent object-oriented programs. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 420-439. Springer, Heidelberg (2006) (Pubitemid 44860765)
14. Jones, C.B.: Specification and design of (parallel) programs. In: IFIP Congress, pp. 321-332. North-Holland, Amsterdam (1983)
15. Kassios, I.T.: Dynamic frames: Support for framing, dependencies and sharing without restrictions. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 268-283. Springer, Heidelberg (2006) (Pubitemid 44502912)
16. Lea, D.: Concurrent Programming in Java: Design Principles and Patterns. Addison-Wesley, Reading (1999)
17. O'Hearn, P.W.: Resources, concurrency, and local reasoning. TCS 375(1-3), 271-307 (2007) (Pubitemid 46528653)
18. Smans, J., Jacobs, B., Piessens, F.: Implicit dynamic frames. FTfJP 2008, Technical Report ICIS-R08013, Radboud University, pp. 1-12 (2008)
19. Walker, D., Crary, K.,Morrisett, G.: Typed memory management via static capabilities. ACM TOPLAS 22(4), 701-771 (2000)
20. Xu, Q., de Roever, W.-P., He, J.: The rely-guarantee method for verifying shared variable concurrent programs. Formal Aspects of Computing 9(2), 149-174 (1997) (Pubitemid 127526549)
21. Zhao, Y.: Concurrency Analysis based on Fractional Permission System. PhD thesis, The University of Wisconsin-Milwaukee (2007)