Nominal automata for resource usage control

  • Authors:
  • Pierpaolo Degano;Gian-Luigi Ferrari;Gianluca Mezzetti

  • Affiliations:
  • Dipartimento di Informatica, Universit$#225/ di Pisa, Italy;Dipartimento di Informatica, Universit$#225/ di Pisa, Italy;Dipartimento di Informatica, Universit$#225/ di Pisa, Italy

  • Venue:
  • CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two classes of nominal automata, namely Usage Automata (UAs) and Variable Finite Automata (VFAs) are considered to express resource control policies over program execution traces expressed by a nominal calculus (Usages). We first analyse closure properties of UAs, and then show UAs less expressive than VFAs. We finally carry over to VFAs the symbolic technique for model checking Usages against UAs, so making it possible to verify the compliance of a program with a larger class of security properties.