Specification of a program derivation editor

Michael Butler; Eric Hedman; Patrik Nilsson; Rimvydas Ruksenas; Marina Walden; Yi Zhao

Specification of a program derivation editor

Michael Butler, Eric Hedman, Patrik Nilsson, Rimvydas Ruksenas, Marina Walden^*, Yi Zhao

^*Corresponding author for this work

Information Technology

Research output: Book/Journal/Report › Commissioned report › Professional

4 Downloads (Pure)

Abstract

In this paper, a tool for structuring and manipulating formal program derivation is specified using the Z [13] notation. A program derivation style based on (transitive) relations between programs, as found in the refinement calculus [1, 8, 9], is assumed. The structuring and manipulation of derivations is based on the notion of refinement diagrams proposed by Back [3]. This allows for a style of derivation that is much more flexible than top-down refinement and is more suited to large-scale program development. The original refinement diagram notion is also extended with ideas from window inference [12] which provides a powerful way of dealing with the use of different relations in sub-derivations.

Original language	English
Publisher	Åbo Akademi University
Publication status	Published - 1994
MoE publication type	D4 Published development or research report or study

Publication series

Name	Reports on Computer Science and Mathematics, Series A94 - 157

Access to Document

tBuHeNiRuWaZ94Final published version, 249 KB

Cite this

@book{9464df5ef7f74675b8dbb081f7dc0b95,

title = "Specification of a program derivation editor",

abstract = "In this paper, a tool for structuring and manipulating formal program derivation is specified using the Z [13] notation. A program derivation style based on (transitive) relations between programs, as found in the refinement calculus [1, 8, 9], is assumed. The structuring and manipulation of derivations is based on the notion of refinement diagrams proposed by Back [3]. This allows for a style of derivation that is much more flexible than top-down refinement and is more suited to large-scale program development. The original refinement diagram notion is also extended with ideas from window inference [12] which provides a powerful way of dealing with the use of different relations in sub-derivations.",

author = "Michael Butler and Eric Hedman and Patrik Nilsson and Rimvydas Ruksenas and Marina Walden and Yi Zhao",

year = "1994",

language = "English",

series = "Reports on Computer Science and Mathematics, Series A94 - 157",

publisher = "{\AA}bo Akademi University",

}

TY - BOOK

T1 - Specification of a program derivation editor

AU - Butler, Michael

AU - Hedman, Eric

AU - Nilsson, Patrik

AU - Ruksenas, Rimvydas

AU - Walden, Marina

AU - Zhao, Yi

PY - 1994

Y1 - 1994

N2 - In this paper, a tool for structuring and manipulating formal program derivation is specified using the Z [13] notation. A program derivation style based on (transitive) relations between programs, as found in the refinement calculus [1, 8, 9], is assumed. The structuring and manipulation of derivations is based on the notion of refinement diagrams proposed by Back [3]. This allows for a style of derivation that is much more flexible than top-down refinement and is more suited to large-scale program development. The original refinement diagram notion is also extended with ideas from window inference [12] which provides a powerful way of dealing with the use of different relations in sub-derivations.

AB - In this paper, a tool for structuring and manipulating formal program derivation is specified using the Z [13] notation. A program derivation style based on (transitive) relations between programs, as found in the refinement calculus [1, 8, 9], is assumed. The structuring and manipulation of derivations is based on the notion of refinement diagrams proposed by Back [3]. This allows for a style of derivation that is much more flexible than top-down refinement and is more suited to large-scale program development. The original refinement diagram notion is also extended with ideas from window inference [12] which provides a powerful way of dealing with the use of different relations in sub-derivations.

Specification of a program derivation editor

Abstract

Publication series

Access to Document

Fingerprint

Cite this