Donald Sannella, Andrzej Tarlecki  Home/Search
Context Related
| dcs.ed.ac.uk/home/...emlmethodology.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: dcs.ed.ac.uk/ho...ellaDT.html#ALF (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A formal methodology is presented for the systematic evolution of modular Standard ML programs from specifications by means of verified refinement steps, in the framework of the Extended ML specification language. Program development proceeds via a sequence of design (modular decomposition), coding and refinement steps. For each of these three kinds of steps, conditions are given which ensure the correctness of the result. These conditions seem to be as weak as possible under the... (Update)
Cited by: More
A Schema for Adding Dependent Types to ML - Xi, Pfenning (Correct)
Dependent Types in Practical Programming (Extended Abstract) - Xi, Pfenning (1999) (Correct)
Toward Component-Oriented Formal Software Development.. - Bidoit, Sannella.. (Correct)
Active bibliography (related documents): More All
2.8: Toward Formal Development of Programs from Algebraic.. - Sannella, Tarlecki (1988) (Correct)
2.0: Algebraic System Specification and Development.. - Cerioli, Gogolla, .. (1997) (Correct)
0.8: A Survey of Formal Software Development Methods - Sannella (1988) (Correct)
Similar documents based on text: More All
0.4: The Definition of Extended ML - Stefan Kahrs Donald (1994) (Correct)
0.2: Towards Heterogeneous Specifications - Andrzej Tarlecki (1998) (Correct)
0.2: Casl. 5 37. (with M. Bidoit) Behavioural satisfaction and equi... - Nd Eq Ui (Correct)
Related documents from co-citation: More All
44: Toward formal development of programs from algebraic specifications: Implementat.. - Sannella, Tarlecki - 1988
20: The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
17: A kernel language for algebraic specification and implementation (context) - Sannella, Wirsing - 1983
BibTeX entry: (Update)
Sannella, D. and Tarlecki, A. Toward Formal Development of ML Programs: Foundations and Methodology. no. ECS-LFCS-89-71, Laboratory for Foundations of Computer Science, Depatment of Computer Science, University of Edinburgh, The King's Buildings, Edinburgh EH9 3JZ, February 1989. http://citeseer.ist.psu.edu/sannella89toward.html More
@inproceedings{ sannella89toward,
author = "Donald Sannella and Andrzej Tarlecki",
title = "Toward Formal Development of {ML} Programs: Foundations and Methodology (Extended Abstract)",
booktitle = "{TAPSOFT}, Vol.2",
pages = "375-389",
year = "1989",
url = "citeseer.ist.psu.edu/sannella89toward.html" }
Citations (may not include all citations):434 A framework for defining logics - Harper, Honsell et al. - 1987
427 the criteria to be used in decomposing systems into modules (context) - Parnas - 1972
392 A Computational Logic (context) - Boyer, Moore - 1979
265 Proof of correctness of data representations (context) - Hoare - 1972
177 Fundamentals of Algebraic Specification I: Equations and Ini.. (context) - Ehrig, Mahr - 1985
173 An initial algebra approach to the specification (context) - Goguen, Thatcher et al. - 1978
100 Gedanken-experiments on sequential machines (context) - Moore - 1956
83 Modules for Standard ML - MacQueen - 1986
69 persistent interconnection and implementation of abstract mo.. (context) - Goguen, Meseguer - 1982
67 Specifications in an arbitrary institution (context) - Sannella, Tarlecki - 1988
57 On observational equivalence and algebraic specification (context) - Sannella, Tarlecki - 1987
51 A kernel language for algebraic specification and implementa.. (context) - Sannella, Wirsing - 1983
46 Data abstraction and the correctness of modular programming (context) - Schoett - 1986
43 The definition of Standard ML (context) - Harper, Milner et al. - 1988
40 Software Development: A Rigorous Approach (context) - Jones - 1980
36 Algebraic implementation of abstract data types (context) - Ehrig, Kreowski et al. - 1982
35 Extended ML: an institution-independent framework for formal.. - Sannella, Tarlecki - 1986
34 Behavioural equivalence --- a unifying concept for initial a.. (context) - Reichel - 1981
30 The Standard ML core language (context) - Milner - 1986
30 A calculus for the construction of modular Prolog programs (context) - Sannella, Wallen - 1987
28 a system for the structured elaboration of correct programs .. (context) - Goguen, Burstall - 1980
28 Observability concepts in abstract data type specification (context) - Giarratana, Gimona et al. - 1976
26 the existence of free models in abstract algebraic instituti.. (context) - Tarlecki - 1985
26 Partial abstract types (context) - Broy, Wirsing - 1982
24 Quasi-varieties in abstract algebraic institutions (context) - Tarlecki - 1986
24 Introduction to Standard ML (context) - Harper - 1986
21 Initial behaviour semantics for algebraic specifications (context) - Nivela, Orejas - 1988
21 The Wide Spectrum Language CIP-L (context) - Bauer - 1985
20 Program specification and development in Standard ML (context) - Sannella, Tarlecki - 1985
19 Computer experiments with the REVE term rewriting system gen.. (context) - Lescanne - 1983
17 Logics of Programming Workshop (context) - Goguen, Burstall - 1984
16 Software Engineering SE (context) - Goguen - 1984
15 of Advanced Course on Abstract Software Specification (context) - Burstall, Goguen et al. - 1980
11 Parameterized specifications: parameter passing and implemen.. (context) - Ganzinger - 1983
10 Report ECS-LFCS (context) - Harper, MacQueen et al. - 1986
9 A systematic study of models of abstract data types (context) - Broy, Pair et al. - 1984
8 Computation Structures Group memo (context) - Liskov, Berzins - 1977
8 Natural deduction proof as higher-order resolution (context) - Paulson - 1986
6 and Wadsworth (context) - Gordon, Milner - 1979
6 on Logic in Computer Science (context) - Harper, Sannella et al. - 1989
5 Workshop on Category Theory and Computer Programming (context) - Tarlecki - 1986
5 An environment for formal systems (context) - Griffin - 1987
5 Rapid prototyping for algebraic specifications: RAP system u.. (context) - Hussmann - 1985
4 Proving correctness of constructor implementations (context) - Farr'es-Casals - 1989
4 on Principles of Programming Languages (context) - Futatsugi, Goguen et al. - 1985
3 Algebraic specification of modules (context) - Ehrig, Weber - 1985
3 Algebraic theory of modular specification development (context) - Ehrig, Fey et al. - 1987
3 for Computing Machinery 29 pp (context) - Ehrich - 1982
2 The semantics of Standard ML (context) - Harper, Milner et al. - 1987
2 Ein algebraischer Kalkul fur einer strukturierten Entwurf vo.. (context) - Lipeck - 1983
2 Behavioural validity of equations in abstract data types (context) - Reichel - 1984
2 The semantics of Extended ML (context) - Sannella, Tarlecki
2 rd Workshop on Theory and Applications of Abstract Data Type.. (context) - Sannella, Tarlecki - 1985
2 Theoretical Computer Science 20 pp (context) - Wand - 1982
1 53 A Two technical lemmas about behavioural equivalence The .. (context) - Wirsing, algebraic - 1986
1 The RAISE project: fundamental issues and requirements (context) - Bjrner, Denvir et al. - 1985
1 Characterizing composability of abstract interpretations (context) - Orejas - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dcs.ed.ac.uk/home/dts/pub/SannellaDT.html#ALF): More
Pre-logical Relations - Honsell, Sannella (1999) (Correct)
Essential Concepts of Algebraic Specification and Program.. - Sannella, Tarlecki (1996) (Correct)
A Compositional Generalisation of Logical Relations - Plotkin, Power, Sannella (1998) (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