Logo image
Transformation Rules for Z
Conference paper   Open access   Peer reviewed

Transformation Rules for Z

Mark Utting, Petra Malik and Ian Toyn
Chicago Journal of Theoretical Computer Science, 9
Computing: The Australasian Theory Symposium (CATS), 15th (Wellington, New Zealand, 20-Jan-2009–23-Jan-2009)
M I T Press
2010
pdf
PDF - Published Version (Open Access)243.29 kBDownloadView
Published VersionPDF - Published Version (Open Access)CC BY V4.0 Open Access
url
https://doi.org/10.4086/cjtcs.2010.009View
Published Version

Abstract

Computation Theory and Mathematics Cognitive Sciences
Z is a formal specification language combining typed set theory, predicate calculus, and a schema calculus. This paper describes an extension of Z that allows transformation and reasoning rules to be written in a Z-like notation. This gives a high-level, declarative, way of specifying transformations of Z terms, which makes it easier to build new Z manipulation tools. We describe the syntax and semantics of these rules, plus some example reasoning engines that use sets of rules to manipulate Z terms. The utility of these rules is demonstrated by discussing two sets of rules. One set defines expansion of Z schema expressions. The other set is used by the ZLive animator to preprocess Z expressions into a form more suitable for animation.

Details

Metrics

247 File views/ downloads
587 Record Views
Logo image