uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Roles, stacks, histories: A triple for Hoare
Microsoft Research, Cambridge.
Microsoft Research, Cambridge.
Northeastern University, College of Computer and Information Science.
2011 (English)In: Journal of functional programming (Print), ISSN 0956-7968, E-ISSN 1469-7653, Vol. 21, no 2, 159-207 p.Article in journal (Refereed) Published
Abstract [en]

Behavioral type and effect systems regulate properties such as adherence to object and communication protocols, dynamic security policies, avoidance of race conditions, and many others. Typically, each system is based on some specific syntax of constraints, and is checked with an ad hoc solver. Instead, we advocate types refined with first-order logic formulas as a basis for behavioral type systems, and general purpose automated theorem provers as an effective means of checking programs. To illustrate this approach, we define a triple of security-related type systems: for role-based access control, for stack inspection, and for history-based access control. The three are all instances of a refined state monad. Our semantics allows a precise comparison of the similarities and differences of these mechanisms. In our examples, the benefit of behavioral type-checking is to rule out the possibility of unexpected security exceptions, a common problem with code-based access control. 

Place, publisher, year, edition, pages
Cambridge: Cambridge University Press , 2011. Vol. 21, no 2, 159-207 p.
National Category
Computer Science
URN: urn:nbn:se:uu:diva-161496DOI: 10.1017/S0956796810000134OAI: oai:DiVA.org:uu-161496DiVA: diva2:456330
Available from: 2011-11-14 Created: 2011-11-14

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Borgström, Johannes
In the same journal
Journal of functional programming (Print)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 199 hits
ReferencesLink to record
Permanent link

Direct link