Skip to main content
SpringerLink
Log in

Spatial-Behavioral Types, Distributed Services, and Resources

  • Conference paper
Trustworthy Global Computing (TGC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4661))

Included in the following conference series:

Abstract

We develop a notion of spatial-behavioral typing suitable to discipline interactions in service-based systems modeled in a distributed object calculus. Our type structure reflects a resource aware model of behavior, where a parallel composition type operator expresses resource independence, a sequential composition type operator expresses implicit synchronization, and a modal operator expresses resource ownership. Soundness of our type system is established using a logical relations technique, building on a interpretation of types as properties expressible in a spatial logic.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, M., Cardelli, L.: A theory of primitive objects: Untyped and first-order systems. Inf. Comput. 125(2) (1996)

    Google Scholar 

  2. Bartoletti, M., Degano, P., Ferrari, G.: Enforcing secure service composition. In: 18th IEEE Computer Security Foundations Workshop (CSFW-18 2005), pp. 211–223. IEEE Computer Society, Los Alamitos (2005)

    Chapter  Google Scholar 

  3. Di Blasio, P., Fisher, K.: A calculus for concurrent objects. In: Sassone, V., Montanari, U. (eds.) CONCUR 1996. LNCS, vol. 1119, pp. 655–670. Springer, Heidelberg (1996)

    Google Scholar 

  4. Boyapati, C., Liskov, B., Shrira, L.: Ownership types for object encapsulation. In: Conference Record of POPL 2003: The 30th SIGPLAN-SIGACT Symposium on Principles of Programming Languages (2003)

    Google Scholar 

  5. Caires, L.: Behavioral and Spatial Properties in a Logic for the Pi-Calculus. In: Walukiewicz, I. (ed.) FOSSACS 2004. LNCS, vol. 2987, Springer, Heidelberg (2004)

    Google Scholar 

  6. Caires, L., Cardelli, L.: A Spatial Logic for Concurrency (Part I). Information and Computation 186(2), 194–235 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Caires, L., Cardelli, L.: A Spatial Logic for Concurrency (Part II). Theoretical Computer Science 3(322), 517–565 (2004)

    Article  MathSciNet  Google Scholar 

  8. Cardelli, L., Gordon, A.D.: Anytime, Anywhere. Modal Logics for Mobile Ambients. In: 27th ACM Symp. on Principles of Programming Languages, pp. 365–377. ACM, New York (2000)

    Chapter  Google Scholar 

  9. Castagna, G., De Nicola, R., Varacca, D.: Semantic subtyping for the π-calculus. In: 20th IEEE Symposium on Logic in Computer Science (LICS 2005), pp. 92–101. IEEE Computer Society, Los Alamitos (2005)

    Chapter  Google Scholar 

  10. Chaki, S., Rajamani, S.K., Rehof, J.: Types as models: model checking message-passing programs. In: Conference Record of POPL 2002: The 29th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 45–57 (2002)

    Google Scholar 

  11. Clarke, D.G., Drossopoulou, S.: Ownership, encapsulation and the disjointness of type and effect. In: Proceedings of the 2002 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 2002, pp. 292–310 (2002)

    Google Scholar 

  12. Boreale, M., et al.: SCC: a Service Centered Calculus. In: WS-FM 2006. LNCS, Springer, Heidelberg (2006)

    Google Scholar 

  13. Gordon, A.D., Hankin, P.D.: A concurrent object calculus: Reduction and typing. Electr. Notes Theor. Comput. Sci. 16(3) (1998)

    Google Scholar 

  14. Hennessy, M., Riely, J.: Resource access control in systems of mobile agents. Inf. Comput. 173(1), 82–120 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  15. Honda, K., Vasconcelos, V.T., Kubo, M.: Language primitives and type discipline for structured communication-based programming. In: Hankin, C. (ed.) ESOP 1998 and ETAPS 1998. LNCS, vol. 1381, pp. 122–138. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  16. Igarashi, A., Kobayashi, N.: A generic type system for the pi-calculus. In: POPL 2001: 28th Annual Symposium on Principles of Programming Languages (2001)

    Google Scholar 

  17. Igarashi, A., Kobayashi, N.: Resource usage analysis. In: POPL 2002: The 29th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 331–342 (2002)

    Google Scholar 

  18. Misra, J., Cook, W.R.: Computation orchestration: A basis for wide-area computing. Journal of Software and Systems Modeling (2006)

    Google Scholar 

  19. O’Hearn, P.W.: Resources, concurrency and local reasoning. In: Gardner, P., Yoshida, N. (eds.) CONCUR 2004. LNCS, vol. 3170, pp. 49–67. Springer, Heidelberg (2004)

    Google Scholar 

  20. Reynolds, J.C.: Separation Logic: A Logic for Shared Mutable Data Structures. In: Third Annual Symposium on Logic in Computer Science, Copenhagen, Denmark, IEEE Computer Society, Los Alamitos (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CITI / Departamento de Informática, Universidade Nova de Lisboa, Portugal

    Luís Caires

Authors
  1. Luís Caires
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ugo Montanari Donald Sannella Roberto Bruni

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caires, L. (2007). Spatial-Behavioral Types, Distributed Services, and Resources. In: Montanari, U., Sannella, D., Bruni, R. (eds) Trustworthy Global Computing. TGC 2006. Lecture Notes in Computer Science, vol 4661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75336-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75336-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75333-9

  • Online ISBN: 978-3-540-75336-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation