Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Fully Abstract Relational Model of Syntactic Control of Interference

Guy McCuskerContact Information

(5)  School of Cognitive and Computing Sciences, University of Sussex, Falmer, Brighton, BN1 9QH, UK
Abstract
Using familiar constructions on the category of monoids, a fully abstract model of Basic SCI is constructed. Basic SCI is a version of Reynolds’s higher-order imperative programming language Idealized Algol, restricted by means of a linear type system so that distinct identifiers are never aliases. The model given here is concretely the same as Reddy’s object spaces model, so this work also shows that Reddy’s model is fully abstract, which was not previously known.

Keywords  semantics - Algol-like languages - interference control - full abstraction - object spaces - monoids


Contact Information Guy McCusker
Email: guym@cogs.susx.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)