Skip to main content
Springer Nature Link
Log in

A Calculus for Modeling Floating Authorizations

  • Conference paper
  • First Online:
Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10854))

Abstract

Controlling resource usage in distributed systems is a challenging task given the dynamics involved in access granting. Consider, e.g., the setting of floating licenses where access can be granted if the request originates in a licensed domain and if the number of active users is within the license limits. Access granting in such scenarios is given in terms of floating authorizations, addressed in this paper as first class entities of a process calculus model, encompassing the notions of domain, accounting and delegation. We present the operational semantics of the model in two equivalent alternative ways, each informing on the specific nature of authorizations. We also introduce a typing discipline to single out systems that never get stuck due to lacking authorizations, addressing configurations where authorization assignment is not statically prescribed in the system specification.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Austria)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Austria)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 54.99
Price includes VAT (Austria)
  • 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

Similar content being viewed by others

References

  1. Acciai, L., Boreale, M.: Spatial and behavioral types in the pi-calculus. Inf. Comput. 208(10), 1118–1153 (2010). https://doi.org/10.1016/j.ic.2009.10.011

    Article  MathSciNet  MATH  Google Scholar 

  2. Armstrong, W.J., Nayar, N., Stamschror, K.P.: Management of a concurrent use license in a logically-partitioned computer. US Patent 6,959,291 (2005)

    Google Scholar 

  3. Baratti, P., Squartini, P.: License management system. US Patent 6,574,612 (2003)

    Google Scholar 

  4. Bodei, C., Dinh, V.D., Ferrari, G.L.: Checking global usage of resources handled with local policies. Sci. Comput. Program. 133, 20–50 (2017). https://doi.org/10.1016/j.scico.2016.06.005

    Article  Google Scholar 

  5. Das, A., Hoffmann, J., Pfenning, F.: Work analysis with resource-aware sessiontypes. CoRR abs/1712.08310 (2017). http://arxiv.org/abs/1712.08310

  6. Ferris, J.M., Riveros, G.E.: Offering additional license terms during conversion of standard software licenses for use in cloud computing environments. US Patent 9,053,472 (2015)

    Google Scholar 

  7. Freeman, T.S., Pfenning, F.: Refinement types for ML. In: Wise, D.S. (ed.) Proceedings of the PLDI 1991, pp. 268–277. ACM (1991). https://doi.org/10.1145/113445.113468

  8. Ghilezan, S., Jakšić, S., Pantović, J., Pérez, J.A., Vieira, H.T.: Dynamic role authorization in multiparty conversations. Formal Asp. Comput. 28(4), 643–667 (2016). https://doi.org/10.1007/s00165-016-0363-5

    Article  MathSciNet  MATH  Google Scholar 

  9. Giunti, M., Palamidessi, C., Valencia, F.D.: Hide and new in the pi-calculus. In: Proceedings of EXPRESS/SOS 2012, EPTCS, vol. 89, pp. 65–79 (2012). https://doi.org/10.4204/EPTCS.89.6

  10. Gorla, D., Pugliese, R.: Dynamic management of capabilities in a network aware coordination language. J. Log. Algebr. Program. 78(8), 665–689 (2009). https://doi.org/10.1016/j.jlap.2008.12.001

    Article  MathSciNet  MATH  Google Scholar 

  11. Hüttel, H., Lanese, I., Vasconcelos, V.T., Caires, L., Carbone, M., Deniélou, P., Mostrous, D., Padovani, L., Ravara, A., Tuosto, E., Vieira, H.T., Zavattaro, G.: Foundations of session types and behavioural contracts. ACM Comput. Surv. 49(1), 3:1–3:36 (2016). https://doi.org/10.1145/2873052

    Article  Google Scholar 

  12. Kobayashi, N., Suenaga, K., Wischik, L.: Resource usage analysis for the p-calculus. Log. Methods Comput. Sci. 2(3) (2006). https://doi.org/10.2168/LMCS-2(3:4)2006

  13. Pantovic, J., Prokic, I., Vieira, H.T.: A calculus for modeling floating authorizations. CoRR abs/1802.05863 (2018). https://arxiv.org/abs/1802.05863

  14. Sangiorgi, D., Walker, D.: The Pi-Calculus - A Theory of Mobile Processes. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  15. Swamy, N., Chen, J., Chugh, R.: Enforcing stateful authorization and information flow policies in Fine. In: Gordon, A.D. (ed.) ESOP 2010. LNCS, vol. 6012, pp. 529–549. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11957-6_28

    Chapter  Google Scholar 

  16. Vivas, J., Yoshida, N.: Dynamic channel screening in the higher order pi-calculus. Electr. Notes Theor. Comput. Sci. 66(3), 170–184 (2002). https://doi.org/10.1016/S1571-0661(04)80421-3

    Article  Google Scholar 

Download references

Acknowledgments

We thank anonymous reviewers for useful remarks and suggestions. This work has been partially supported by the Ministry of Education and Science of the Republic of Serbia, project ON174026, and EU COST Action IC1405 (Reversible Computation).

Author information

Authors and Affiliations

  1. Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Jovanka Pantović & Ivan Prokić

  2. IMT School for Advanced Studies Lucca, Lucca, Italy

    Hugo Torres Vieira

Authors
  1. Jovanka Pantović
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Prokić
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hugo Torres Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Prokić .

Editor information

Editors and Affiliations

  1. Technische Universität Dresden, Dresden, Germany

    Christel Baier

  2. Departamento de Informática, Universidade Nova de Lisboa, Caparica, Portugal

    Luís Caires

Rights and permissions

Reprints and permissions

Copyright information

© 2018 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pantović, J., Prokić, I., Vieira, H.T. (2018). A Calculus for Modeling Floating Authorizations. In: Baier, C., Caires, L. (eds) Formal Techniques for Distributed Objects, Components, and Systems. FORTE 2018. Lecture Notes in Computer Science(), vol 10854. Springer, Cham. https://doi.org/10.1007/978-3-319-92612-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92612-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92611-7

  • Online ISBN: 978-3-319-92612-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships