• Media type: E-Book; Report
  • Title: Constraint Semantics for Abstract Read Permissions
  • Contributor: Boyland, John T. [Author]; Müller, Peter [Author]; Schwerhoff, Malte [Author]; Summers, Alexander J. [Author]
  • imprint: ETH-Zürich, 2014
  • Language: English
  • DOI: https://doi.org/20.500.11850/83753; https://doi.org/10.3929/ethz-a-010152828
  • Keywords: SPECIAL PROGRAMMING METHODS ; ZUGRIFFSKONTROLLE (BETRIEBSSYSTEME) ; computer science ; ACCESS CONTROL (OPERATING SYSTEMS) ; Data processing ; SPEZIELLE PROGRAMMIERMETHODEN
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: The concept of controlling access to mutable shared data via permissions is at the heart of permission logics such as sep- aration logic and implicit dynamic frames, and is also used in type systems, for instance, to give a semantics to \read- only" annotations. Existing permission models have dier- ent strengths in terms of expressiveness. Fractional permis- sions, for example, enable unbounded (recursive) splitting, whereas counting permissions enable unbounded subtraction of the same permission amount. Combining these strengths in a single permission model appeared to increase the com- plexity for the user and tools. In this paper we extend our previous work on abstract read permissions by providing them with a novel constraint semantics, which retains the use of the domain of rational numbers but enables unboun- ded subtraction of identical amounts. Thus we can keep an intuitive model conducive to SMT solvers while enabling \counting."
  • Access State: Open Access
  • Rights information: In Copyright - Non-commercial Use Permitted