Mitchell Wand  Home/Search
Context Related
| neu.edu/pub/people...elcompilers.ps.gz neu.edu/pub/people/wand/pa...fpca95.ps neu.edu/pub/people...allelcompilers.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: neu.edu (more) From: neu.edu/home/wand/pubs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a paradigm for proving the correctness of compilers for languages with parallelism. The source language is given a denotational semantics as a compositional translation to a higher-order process calculus. The target language is also given a denotational semantics as a compositional translation to the same process calculus. We show the compiler is correct in that it preserves denotation up to bisimulation. The target language is also given an operational semantics, and this... (Update)
Context of citations to this paper: More
...for Concurrent ML. It can predict the communication topology of programs presented as terms of a process calculus and a type system. Wand in [27] explored the semantics of a parallel functional language which is applicable to the verification of compiler correctness. The...
.... on compilers deploys metalanguages such as calculi of explicit substitutions (Hardin, Maranget, and Pagano 1996) or process calculi (Wand 1995). We rediscovered Rittri s idea (Rittri 1990) of unloading a machine state to a term via a specialised unloading machine. 49 50 Chapter...
Cited by: More
A Study of Objects - Hankin (1999) (Correct)
Compilation and Equivalence of Imperative Objects - Gordon, Hankin, Lassen (1997) (Correct)
An Algebraic Framework for Optimizing Parallel Programs - Satoh (1998) (Correct)
Active bibliography (related documents): More All
0.8: Compiler Correctness for Concurrent Languages - Gladstein, Wand (1994) (Correct)
0.5: An Environment for Developing Securely.. - Berryman, Rummel, .. (Correct)
0.4: The Theory of Fexprs is Trivial - Wand (1998) (Correct)
Similar documents based on text: More All
0.2: Measured Interference Effects of Magic WAND Devices on.. - Cec Deliverable (Correct)
0.2: Partial t-confluence for Efficient State Space Generation - Blom (2001) (Correct)
0.2: Requirements Specification for Transport level QoS Control - Cec Deliverable (Correct)
Related documents from co-citation: More All
6: From operational semantics to abstract machines (context) - Hannan, Miller - 1992
5: Lambda-Calculus Models of Programming Languages (context) - Morris - 1968
5: Deriving a lazy abstract machine - Sestoft - 1997
BibTeX entry: (Update)
Mitchell Wand. Compiler Correctness for Parallel Languages. in preparation, August 1994. http://citeseer.ist.psu.edu/wand94compiler.html More
@inproceedings{ wand95compiler,
author = "Mitchell Wand",
title = "Compiler Correctness for Parallel Languages",
booktitle = "Functional Programming Languages and Computer Architecture",
pages = "120-134",
year = "1995",
url = "citeseer.ist.psu.edu/wand94compiler.html" }
Citations (may not include all citations):854 Information and Computation (context) - Milner, Parrow et al. - 1992
729 The Lambda Calculus: Its Syntax and Semantics (context) - Barendregt - 1981
592 Introduction to HOL: A Theorem Proving Environment for Highe.. (context) - Gordon, Melham - 1993
521 Compiling with Continuations (context) - Appel - 1992
357 Algebraic Laws for Nondeterminism and Concurrency (context) - Hennessy, Milner - 1985
221 Denotational Semantics: A Methodology for Language Developme.. (context) - Schmidt - 1986
139 Cambridge University Press (context) - Baeten, Weijland - 1990
119 Facile: A Symmetric Integration of Concurrent and Functional.. (context) - Giacalone, Mishra et al. - 1989
97 Mathematical Structures in Computer Science (context) - Milner, Processes - 1992
84 The Denotational Description of Programming Languages (context) - Gordon - 1979
82 Operational and Algebraic Semantics of Concurrent Processes (context) - Milner - 1990
62 A Calculus of Higher Order Communicating Systems (context) - Thomsen - 1989
57 Calculus Semantics of ObjectOriented Programming Languages (context) - Walker - 1991
54 The SR Programming Language: Concurrency in Practice (context) - Andrews, Olsson - 1993
40 Deriving Target Code as a Representation of Continuation Sem.. (context) - Wand - 1982
38 The PVM System: Supercomputer Level Concurrent Computation o.. (context) - Geist, Sunderam - 1991
38 Functional Programming and Input /Output (context) - Gordon - 1994
34 From CML to Process Algebras - Nielson, Nielson - 1993
32 Operational Semantics of a Parallel ObjectOriented Language (context) - America, de Bakker et al. - 1986
29 A Mechanically Verified Language Implementation - Moore - 1989
29 Developing Correct Systems - Bowen, Franzle et al. - 1993
28 The Scheme 311 Compiler: An Exercise in Denotational Semanti.. (context) - Clinger - 1984
27 Proving the Correctness of Storage Representations - Wand, Oliva - 1992
25 Operational and Algebraic Semantics for Facile: A Symmetric .. (context) - Giacalone, Mishra et al. - 1990
24 Semantics-Directed Machine Architecture (context) - Wand - 1982
22 Translating Core Facile - Amadio - 1994
14 PVM and HeNCE: Tools for Heterogeneous Network Computing (context) - Beguelin, Dongarra et al. - 1993
14 Efficient Self-Interpretation in Lambda Calculus (context) - AE - 1992
13 The VLISP Verified PreScheme Compiler - Oliva, Ramsdell et al. - 1995
12 Lisp and Symbolic Computation (context) - Guttman, Swarup et al. - 1995
11 On Generating Unique Names (context) - Augustsson, Rittri et al. - 1994
11 Loops in Combinator-Based Compilers (context) - Wand - 1983
7 CHOCOLATE: Calculi of Higher Order COmmunication and LAmbda .. (context) - Bloom - 1994
7 Compiler Correctness for Concurrent Languages - Gladstein - 1994
6 Towards a Formal Verification of a Secure Distributed System.. (context) - Zhang, Shaw et al. - 1994
5 Structured Operational Semantics as a Specification Language (context) - Bloom - 1995
4 A Short Proof of the Lexical Addressing Algorithm (context) - Wand - 1990
3 Some Unusual -calculus Numeral Systems (context) - Wadsworth - 1980
2 A Hierarchical Method for Reasoning about Distributed Progra.. - Zhang, Becker et al. - 1995
1 Department of Computer Science (context) - Flanagan, Felleisen et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.ccs.neu.edu.html): More
Incremental Testing of Adaptive Software - Keszenheimer, Lieberherr (1994) (Correct)
Experience with a Graph-Based Propagation Programming.. - Lieberherr, Hürsch.. (1992) (Correct)
Understanding Diagrams in Technical Documents - Futrelle, Kakadiaris.. (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC