A Grainless Semantics for Parallel Programs with Shared Mutable Data

Electronic Notes in Theoretical Computer Science

Volumn 155, Issue 1 SPEC. ISS., 2006, Pages 277-307

  Brookes, Stephen ^a  

^a Carnegie Mellon University   (United States)

Author keywords

concurrency; denotational semantics; granularity; logic; partial correctness; race condition; shared memory

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER PROGRAMMING; DATA STRUCTURES; FORMAL LOGIC; MATHEMATICAL MODELS; REYNOLDS NUMBER; SYNCHRONIZATION;

CONCURRENCY; DENOTATIONAL SEMANTICS; GRANULARITY; PARTIAL CORRECTNESS; SHARED MEMORIES;

SEMANTICS;

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

References (20)

1. R. Bornat. Variables as Resource in Separation Logic. MFPS 2005, Proceedings. Martin Escardó (Ed.), Birmingham, England, May 18-21, 2005. To appear, Elsevier ENTCS (2006)
2. Brinch Hansen P. Structured multiprogramming. Comm. ACM 15 7 (July 1972) 574-578
3. R. Bornat, C. Calcagno, P. O'Hearn, and M. Parkinson. Permission accounting in separation logic. Proc. POPL 2005. Pages 259-270. SIGPLAN-SIGACT. January 2005
4. th International Symposium. LNCS vol. 2694 (2003), Springer 55-72
5. Brinch Hansen P. Concurrent programming concepts. ACM Computing Surveys 5 4 (December 1973) 223-245
6. Brookes S.D. Full abstraction for a shared-variable parallel language. Proc. 8th IEEE Symposium on Logic in Computer Science (1993), IEEE Computer Society Press 98-109
7. Journal version in:. Inf. Comp. 127 2 (June 1996) 145-163 Academic Press
8. S. D. Brookes. A Semantics for Concurrent Separation Logic. Invited paper, CONCUR 2004, Philippa Gardner and Nobuko Yoshida (Eds.), Springer LNCS 3170, London, August/September 2004, pp. 16-34. Full version to appear in Theoretical Computer Science (2006)
9. S. D. Brookes. A Race-detecting Semantics for Concurrent Programs. Slides from talk presented at MFPS 2004. Pittsburgh, May 2004
10. Clarke E.M., Grumberg O., and Peled D. Model Checking (1999), MIT Press
11. Courtois P.J., Heymans F., and Parnas D. Concurrent control with "readers" and "writers". Comm. ACM. 14 (1971) 667-668
12. Dijkstra E.W. Cooperating sequential processes. In: Genuys F. (Ed). Programming Languages (1968), Academic Press 43-112
13. Emerson E.A., and Clarke E.M. Design and synthesis of synchronization skeletons using branching time temporal logic. Logic of Programs, Workshop. Yorktown Heights, NY, May 1981. LNCS vol. 131 (1981), Springer
14. Hoare C.A.R. Towards a Theory of Parallel Programming. In: Hoare C.A.R., and Perrott R.H. (Eds). Operating Systems Techniques (1972), Academic Press 61-71
15. P. W. O'Hearn. Resources, Concurrency, and Local Reasoning. Invited paper, CONCUR 2004, P. Gardner and N. Yoshida (Eds.), Springer LNCS 3170, London, August/September 2004, pp. 49-67. Full version to appear in Theoretical Computer Science (2006)
16. O'Hearn P.W., Reynolds J.C., and Yang H. Local reasoning about programs that alter data structures. In: Fribourg L. (Ed). Proc. CSL 2001. LNCS vol. 2142 (2001), Springer 1-19
17. Owicki S., and Gries D. Verifying properties of parallel programs: An axiomatic approach. Comm. ACM. 19 5 (May 1976) 279-285
18. Park D. On the semantics of fair parallelism. Abstract Software Specifications. LNCS vol. 86 (1979), Springer-Verlag 504-526
19. th IEEE Conference on Logic in Computer Science, LICS 2002, pp. 55-74. IEEE Computer Society, 2002
20. th Conference on Foundations of Software Technology and Theoretical Computer Science. (FSTTCS 2004) (December 2004), Springer-Verlag, Chennai, India