On the expressive power of programming languages

M Felleisen - Science of computer programming, 1991 - Elsevier
The literature on programming languages contains an abundance of informal claims on the
relative expressive power of programming languages, but there is no framework for …

Qthreads: An API for programming with millions of lightweight threads

KB Wheeler, RC Murphy, D Thain - 2008 IEEE International …, 2008 - ieeexplore.ieee.org
Large scale hardware-supported multithreading, an attractive means of increasing
computational power, benefits significantly from low per-thread costs. Hardware support for …

Reasoning about programs in continuation-passing style.

A Sabry, M Felleisen - ACM SIGPLAN Lisp Pointers, 1992 - dl.acm.org
Plotkin's λ-value calculus is sound but incomplete for reasoning about βeegr;-
transformations on programs in continuation-passing style (CPS). To find a complete …

New ideas in parallel lisp: Language design, implementation, and programming tools

RH Halstead Jr - US/Japan Workshop on Parallel Lisp, 1989 - Springer
A Lisp-based approach is attractive for parallel computing since Lisp languages and
systems assume significant clerical burdens, such as storage management. Parallel Lisps …

On the expressive power of programming languages

M Felleisen - European Symposium on Programming, 1990 - Springer
The literature on programming languages contains an abundance of informal claims on the
relative expressive power of programming languages, but there is no framework for …

Fully abstract compilation via universal embedding

MS New, WJ Bowman, A Ahmed - Proceedings of the 21st ACM …, 2016 - dl.acm.org
A fully abstract compiler guarantees that two source components are observationally
equivalent in the source language if and only if their translations are observationally …

An equivalence-preserving CPS translation via multi-language semantics

A Ahmed, M Blume - Proceedings of the 16th ACM SIGPLAN …, 2011 - dl.acm.org
Language-based security relies on the assumption that all potential attacks follow the rules
of the language in question. When programs are compiled into a different language, this is …

[PDF][PDF] Fully abstract translations between functional languages

JG Riecke - Proceedings of the 18th ACM SIGPLAN-SIGACT …, 1991 - dl.acm.org
We address the problem of finding fully abstract translations between programming
languages, ie, translations that preserve code equivalence and nonequivalence. We give …

Reasoning about continuations with control effects

P Jouvelot, DK Gifford - Proceedings of the ACM SIGPLAN 1989 …, 1989 - dl.acm.org
We present a new static analysis method for first-class continuations that uses an effect
system to classify the control domain behavior of expressions in a typed polymorphic …

Reasoning with continuations II: Full abstraction for models of control

D Sitaram, M Felleisen - Proceedings of the 1990 ACM conference on …, 1990 - dl.acm.org
A fully abstract model of a programming language assigns the same meaning to two terms if
and only if they have the same operational behavior. Such models are well-known for …