Algebraic specification and program development by stepwise refinement (Extended Abstract) (1999)
Cached
Download Links
- [ftp.dcs.ed.ac.uk]
- [www.dcs.ed.ac.uk]
- [homepages.inf.ed.ac.uk]
- [www.dcs.ed.ac.uk]
- DBLP
Other Repositories/Bibliography
| Venue: | 9th international workshop, LOPSTR ’99 |
| Citations: | 6 - 0 self |
BibTeX
@INPROCEEDINGS{Sannella99algebraicspecification,
author = {Donald Sannella},
title = {Algebraic specification and program development by stepwise refinement (Extended Abstract)},
booktitle = {9th international workshop, LOPSTR ’99},
year = {1999},
pages = {1--9},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. Various formalizations of the concept of "refinement step" as used in the formal development of programs from algebraic specifications are presented and compared. 1 Introduction Algebraic specification aims to provide a formal basis to support the systematic development of correct programs from specifications by means of verified refinement steps. Obviously, a central piece of the puzzle is how best to formalize concepts like "specification", "program" and "refinement step". Answers are required that are simple, elegant and general and which enjoy useful properties, while at the same time taking proper account of the needs of practice. Here I will concentrate on the last of these concepts, but first I need to deal with the other two. For "program", I take the usual approach of algebraic specification whereby programs are modelled as many-sorted algebras consisting of a collection of sets of data values together with functions over those sets. This level of abstraction is commens...
