A Step-indexed Semantics of Imperative Objects

Step-indexed semantic interpretations of types were proposed as an alternative to purely syntactic proofs of type safety using subject reduction. The types are interpreted as sets of values indexed by the number of computation steps for which these values are guaranteed to behave like proper element...

Full description

Bibliographic Details
Main Authors: Catalin Hritcu, Jan Schwinghammer
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2009-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/744/pdf