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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Roles, Stacks, Histories: A Triple for Hoare
Microsoft Research, Cambridge.
Microsoft Research, Cambridge.
Northeastern University.
2010 (English)In: Reflections on the Work of C.A.R. Hoare: Festschrift in Honour of C. A. Hoare, F.R.S. on the Occasion of His 85th Birthday / [ed] W. Roscoe, Cliff B. Jones, Ken Wood, London: Springer , 2010, 71-100 p.Chapter in book (Refereed)
Abstract [en]

Behavioural 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 behavioural 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 behavioural 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
London: Springer , 2010. 71-100 p.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:uu:diva-161495ISBN: 9781848829121 (print)OAI: oai:DiVA.org:uu-161495DiVA: diva2:456329
Available from: 2011-11-14 Created: 2011-11-14 Last updated: 2011-11-14

Open Access in DiVA

No full text

Authority records BETA

Borgström, Johannes

Search in DiVA

By author/editor
Borgström, Johannes
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 384 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf