Kohei Honda, Nobuko Yoshida, Martin Berger  Home/Search
Context
Related
| dcs.qmul.ac.uk/~ko...mperative1short.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: doc.ic.ac.uk/~yoshida/paperic (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose a simple compositional program logic for an imperative extension of call-by-value PCF, built on Hoare logic and our preceding work on program logics for pure higher-order functions. A systematic use of names and operations on them allows precise and general description of complex higher-order imperative behaviour. The logic offers a foundation for general treatment of aliasing and local state on its basis, with minimal extensions. After establishing soundness, we prove that valid... (Update)
Active bibliography (related documents): More All
0.8: Program Logic and Program Analysis - Honda, Yoshida, Berger (Correct)
0.6: From Process Logic to Program Logic - Honda (2004) (Correct)
0.5: Process Logic and Duality - Part I: Sequential Processes - Honda (Correct)
Similar documents based on text: More All
0.9: An Observationally Complete Program Logic for Imperative.. - Honda, Yoshida, Berger (Correct)
0.4: Strong Normalisation in the π-Calculus - Yoshida, Berger, Honda (2001) (Correct)
0.4: Sequentiality and the π-Calculus - Berger, Honda, Yoshida (2000) (Correct)
BibTeX entry: (Update)
@misc{ honda-observationally,
author = "Kohei Honda and Nobuko Yoshida and Martin Berger",
title = "An Observationally Complete Program Logic for Imperative Higher-Order Functions",
url = "citeseer.ist.psu.edu/725333.html" }
Citations (may not include all citations):1074 The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
650 An axiomatic basis of computer programming (context) - Hoare - 1969
357 Algebraic Laws for NonDeterminism and Concurrency (context) - Hennessy, Milner - 1985
223 Assigning meaning to programs (context) - Floyd - 1967
218 The mechanical evaluation of expressions (context) - Landin - 1964
201 to typed assembly language (context) - Morrisett, Walker et al. - 1999
200 Introduction to Mathematical Logic (context) - Mendelson - 1987
152 Semantics of Programming Languages (context) - Gunter - 1995
144 Full abstraction for PCF - Abramsky, Jagadeesan et al. - 2000
86 A correspondence between algol 60 and church's lambda-notati.. (context) - Landin - 1965
70 Region-based memory management in cyclone - Grossman, Morrisett et al. - 2002
70 A logic for object-oriented programs - Abadi, Leino - 2004
68 On full abstraction for PCF (context) - Hyland, Ong - 2000
65 Equivalence in functional languages with effects - Mason, Talcott - 1991
60 Towards fully abstract semantics for local variables (context) - Meyer, Sieber - 1988
56 Game-theoretic analysis of callby -value computation - Honda, Yoshida - 1999
49 Methods and logics for proving programs (context) - Cousot - 1999
22 Programming language constructs for which it is impossible t.. (context) - Clarke - 1979
19 Enhancing the pre- and postcondition technique for more expr.. - Leavens, Baker - 1999
8 Axiomatic approach to side effects and general jumps (context) - Kowaltowski - 1977
8 Process Logic and Duality: Part (context) - Honda - 2004
5 A compositional logic for polymorphic higher-order functions - Honda, Yoshida - 2004
4 Ten Years of Hoare Logic: a survey (context) - Apt - 1981
3 Separation logic and abstractions - Bierman, Parkinson - 2005
3 Sound and complete hoare-like calculi based on copy rules (context) - Olderog - 1981
3 From process logic to program logic - Honda - 2004
3 A sound and relatively # complete hoare-logic for a language.. (context) - Damm, Josko - 1983
1 A logical analysis of aliasing for higher-order imperative f.. (context) - Berger, Honda et al. - 2005
1 A good hoare axiom system for an algol-like language (context) - Halpern - 1984
1 A characterization of hoare's logic for programs with pascal.. (context) - Olderog
1 Reasoning about procedures as parameters (context) - German, Clarke et al. - 1981
1 Floyd-Hoare logic defines semantics (context) - Meyer - 1986
http://www.jmlspecs.org/
http://www.dcs.qmul.ac.uk/kohei/logics
http://www.cminusminus.org
Documents on the same site (http://www.doc.ic.ac.uk/~yoshida/paper-ic.html): More
safeDpi: a language for controlling mobile code - Hennessy, Rathke, Yoshida (2003) (Correct)
A Distributed Object-Oriented Language with Session Types - Dezani-Ciancaglini.. (2005) (Correct)
An Observationally Complete Program Logic for Imperative.. - Honda, Yoshida, Berger (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