Skip to main content
Journal of Logical and Algebraic Methods in ProgrammingVolume 107, October 2019, Pages 136-174

A calculus for modeling floating authorizations(Article)(Open Access)

  Save all to author list
  • aFaculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, Novi Sad, 21000, Serbia
  • bIMT School for Advanced Studies Lucca, Piazza San Francesco 19, Lucca, 55100, Italy

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, and report on a preliminary investigation of the behavioral semantics, addressing fundamental properties and informing on the specific nature of our 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. Finally, we present a refinement of the type system which paves the way for obtaining a more efficient type checking procedure. © 2019 Elsevier Inc.

Author keywords

Language-based securityProcess calculusResource usageType systems

Indexed keywords

Engineering controlled terms:Computer programming languagesNetwork securitySemanticsSpecifications
Engineering uncontrolled termsFundamental propertiesLanguage-based securityNumber of active usersOperational semanticsProcess calculiResource usageSystem specificationType systems
Engineering main heading:Calculations

Funding details

Funding sponsor Funding number Acronym
Ministarstvo Prosvete, Nauke i Tehnološkog Razvoja174026,ON174026MPNTR
European Cooperation in Science and TechnologyIC1405COST
  • 1

    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).

  • ISSN: 23522216
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1016/j.jlamp.2019.06.002
  • Document Type: Article
  • Publisher: Elsevier Inc.

  Prokić, I.; Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, Novi Sad, Serbia;
© Copyright 2020 Elsevier B.V., All rights reserved.

Cited by 1 document

Prokić, I. , Vieira, H.T.
The Cπ-calculus: A model for confidential name passing
(2021) Journal of Logical and Algebraic Methods in Programming
View details of this citation
{"topic":{"name":"Type Systems; Message Passing; Concurrency","id":3580,"uri":"Topic/3580","prominencePercentile":80.39584,"prominencePercentileString":"80.396","overallScholarlyOutput":0},"dig":"478d48951bfaed4bd2f4efb4a8a9c75338fd0721a905a580bf5625a50ac61f4d"}

SciVal Topic Prominence

Topic:
Prominence percentile: