Z in practice:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York u.a.
Prentice Hall
1994
|
| Edition: | 1. publ. |
| Series: | BCS practitioner series
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVIII, 407 S. graph. Darst. |
| ISBN: | 0131249347 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010116362 | ||
| 003 | DE-604 | ||
| 005 | 20070404 | ||
| 007 | t | ||
| 008 | 950328s1994 d||| |||| 00||| eng d | ||
| 020 | |a 0131249347 |9 0-13-124934-7 | ||
| 035 | |a (OCoLC)30894696 | ||
| 035 | |a (DE-599)BVBBV010116362 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-11 | ||
| 050 | 0 | |a QA76.73.Z2 | |
| 082 | 0 | |a 005.1/2 |2 20 | |
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a DAT 335f |2 stub | ||
| 084 | |a DAT 370f |2 stub | ||
| 100 | 1 | |a Barden, Rosalind |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Z in practice |c Rosalind Barden ; Susan Stepney ; David Cooper |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a New York u.a. |b Prentice Hall |c 1994 | |
| 300 | |a XVIII, 407 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a BCS practitioner series | |
| 650 | 7 | |a Z (programmeertaal) |2 gtt | |
| 650 | 4 | |a Z (Computer program language) | |
| 650 | 0 | 7 | |a Z |g Programmiersprache |0 (DE-588)4225739-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Z |g Programmiersprache |0 (DE-588)4225739-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Stepney, Susan |e Verfasser |4 aut | |
| 700 | 1 | |a Cooper, David |d 1958- |e Verfasser |0 (DE-588)122134532 |4 aut | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006717094&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006717094 | ||
Record in the Search Index
| _version_ | 1804124508894789632 |
|---|---|
| adam_text | Z in Practice
Rosalind Barden
Susan Stepney
David Cooper
Logica Cambridge Ltd
Prentice Hall
New York London Toronto Sydney Tokyo Singapore
Contents
Series Editorial Preface
Preface
I Using Z
1 Welcome to Z Newcomers
Introduction
Why a Z project?
Obtaining support
Where can Z be used in the life-cycle?
Specific benefits
Working with other approaches
Achieving abstract thought
Costs and time-scales
Training and the use of consultants
What tools to use
What Z doesn t give you
XI
xiii
Structure, Process, Fluency 16
2 1 Is Z a method? 16
2 2 Three ingredients of a method 17
2 3 Putting it all together 19
The Established Strategy 20
3 1 Introduction 20
3 2 What should a specification contain? 20
3 3 Constructing specifications 21
vi Contents
Reviewing the specification
Discussion
4 Security Properties
Introduction
The method
Proof
Summary
Concluding remarks
5 Other Approaches to Z Specification 35
5 1 Opening remarks 35
52Z and structured methods • 35
53Z and object orientation 37
5 4 Applicative-style specification 41
5 5 An aside on specifying hardware 41
5 6 Concluding remarks 42
6 Validation 43
6 1 Introduction 43
6 2 Using proof 43
6 3 Animation 44
7 Putting Together Your Method 48
7 1 Introduction 48
7 2 Questions to be considered 48
7 3 Aspects to consider for a Z project 49
II Case Studies 51
8 House Style 53
8 1 The need for a style 53
8 2 Naming conventions 54
8 3 Layout of mathematics 56
84Z style conventions 57
8 5 Accompanying text 58
8 6 Cross reference and index conventions 60
8 7 Proofs 60
9 A Word Counting Utility 62
9 1 Word count 62
9 2 Word frequencies 64
9 3 Word frequencies with a Unix pipeline 66
9 4 Concluding remarks 75
Contents vii
10 Roles in Space 77
10 1 An apergu of the client s requirements 77
10 2 Basic types 78
10 3 The state 81
10 4 Initial state of the space flight system 85
10 5 Approach to operation specification 86
10 6 Flight details 87
10 7 Enquiry operations 87
10 8 Update operations 91
10 9 Collected operations 95
10 10 Concluding remarks 97
11 Structuring a Video Shop 99
11 1 The requirement 99
11 2 Entity Relationship Diagrams 99
11 3 Expressing the model in Z 101
11 4 The entities 102
11 5 The video shop hiring system 104
11 6 Operations on the hiring system 107
11 7 Concluding remarks 112
12 Promoting Snakes and Ladders 113
12 1 Problem statement 113
12 2 The schema specification 114
12 3 An alternative view 128
12 4 Discussion 132
13 Refining the Tower of Hanoi 134
13 1 Problem statement 134
13 2 Top level specification 136
13 3 First version of the Tower of Hanoi 137
13 4 Second version of the Tower of Hanoi 139
13 5 Refinement 142
13 6 Overview of the Tower of Hanoi 155
III Style and Tactics 157
14 Be Abstract * 159
14 1 Introduction 159
14 2 The blue pencil problem 159
14 3 Greatest common divisor 162
14 4 Maximal common subsequence 163
14 5 Concluding remarks 164
viii Contents
15 Sets or Functions? 166
15 1 Students who do exercises 166
15 2 The two sets model 166
15 3 The function model 168
15 4 Changing the specification 170
16 Sets, Quantifiers, or Toolkit? 172
16 1 First n primes 172
16 2 Finding the root 174
16 3 Safe and secure 176
16 4 Concluding remarks 177
17 Sequences are Functions are Relations are Sets 179
17 1 Introduction 179
17 2 A mail system with aliases 180
17 3 A video encyclopaedia 184
17 4 A telephone directory 189
17 5 The different kinds of function 195
17 6 Concluding remarks 199
18 Error Handling Styles 201
18 1 Introduction 201
18 2 Errors with no memory 201
18 3 Errors with memory 204
18 4 Discussion 206
19 Promotion 208
19 1 Introduction 208
19 2 Simple example: a counter 208
19 3 More complicated local state: an adder 211
19 4 Constrained global state: an increasing sequence 213
19 5 Larger example: a file system 214
19 6 Summary of promotion 218
IV Z Notation Details 221
20 Using Free Types 223
20 1 Introduction 223
20 2 Enumerated free type 223
20 3 Money and the arithmetic operations 224
20 4 A pack of cards 225
20 5 Disjoint union free type 227
20 6 A file system: barking up the wrong tree 228
Free types in detail
Concluding remarks
21 Using Bags
The ins and outs of bags
What s in a bag?
Throwing things into a bag
Joining bags together and taking them apart
A game of Scrabble
Poker hands
Concluding remarks
Contents ix
22 A Four Function Calculator 261
22 1 Introduction 261
22 2 A solution using axiomatic descriptions 262
22 3 A solution using schemas 267
22 4 Comparison of the two approaches 270
22 5 Different ways of under-specifying 270
23 Making Schemas Work for You 273
23 1 Introduction 273
23 2 Schemas as types 273
23 3 Schema composition and hiding 274
23 4 Schema normalisation 278
23 5 Schema negation 279
23 6 Schemas as predicates 285
23 7 Quantifying schemas—for the best result 294
23 8 Concluding remarks 300
24 Exploiting the Power of the Language 301
24 1 Introduction 301
24 2 Red tape and (domain and range) restriction 301
24 3 Genericity 304
24 4 Disjoint and partition 307
24 5 Bindings and theta 308
24 6 Definite description, mu-expression 309
25 A Real Number Toolkit 316
25 1 Defining the alternative toolkit 316
25 2 Fixed point arithmetic 321
25 3 Physical units 322
26 And Finally 327
x Contents
t
V Appendices 329
A Extension to the Sample Toolkit 331
A I The sample toolkit 331
A 2 Distributed operators 332
A 3 Directed acyclic graphs 334
A 4 Finite relation 335
A 5 Non-empty injective sequences 335
A 6 Sequences of a single element 336
A 7 Ascending and descending sequences 337
A 8 Anti-extraction and anti-filter 338
A 9 Number of items in a bag 339
A 10 Distributed bag union 339
B Glossary and Cross References 340
Organisation of glossary 340
Symbols 383
C Bibliography 385
D Index 396
|
| any_adam_object | 1 |
| author | Barden, Rosalind Stepney, Susan Cooper, David 1958- |
| author_GND | (DE-588)122134532 |
| author_facet | Barden, Rosalind Stepney, Susan Cooper, David 1958- |
| author_role | aut aut aut |
| author_sort | Barden, Rosalind |
| author_variant | r b rb s s ss d c dc |
| building | Verbundindex |
| bvnumber | BV010116362 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.73.Z2 |
| callnumber-search | QA76.73.Z2 |
| callnumber-sort | QA 276.73 Z2 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 250 |
| classification_tum | DAT 335f DAT 370f |
| ctrlnum | (OCoLC)30894696 (DE-599)BVBBV010116362 |
| dewey-full | 005.1/2 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1/2 |
| dewey-search | 005.1/2 |
| dewey-sort | 15.1 12 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01565nam a2200433 c 4500</leader><controlfield tag="001">BV010116362</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070404 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950328s1994 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0131249347</subfield><subfield code="9">0-13-124934-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)30894696</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010116362</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.73.Z2</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/2</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 335f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 370f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Barden, Rosalind</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Z in practice</subfield><subfield code="c">Rosalind Barden ; Susan Stepney ; David Cooper</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Prentice Hall</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 407 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">BCS practitioner series</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Z (programmeertaal)</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Z (Computer program language)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Z</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4225739-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Z</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4225739-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stepney, Susan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cooper, David</subfield><subfield code="d">1958-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122134532</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006717094&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006717094</subfield></datafield></record></collection> |
| id | DE-604.BV010116362 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:46:47Z |
| institution | BVB |
| isbn | 0131249347 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006717094 |
| oclc_num | 30894696 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-11 |
| physical | XVIII, 407 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Prentice Hall |
| record_format | marc |
| series2 | BCS practitioner series |
| spelling | Barden, Rosalind Verfasser aut Z in practice Rosalind Barden ; Susan Stepney ; David Cooper 1. publ. New York u.a. Prentice Hall 1994 XVIII, 407 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier BCS practitioner series Z (programmeertaal) gtt Z (Computer program language) Z Programmiersprache (DE-588)4225739-6 gnd rswk-swf Z Programmiersprache (DE-588)4225739-6 s DE-604 Stepney, Susan Verfasser aut Cooper, David 1958- Verfasser (DE-588)122134532 aut HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006717094&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Barden, Rosalind Stepney, Susan Cooper, David 1958- Z in practice Z (programmeertaal) gtt Z (Computer program language) Z Programmiersprache (DE-588)4225739-6 gnd |
| subject_GND | (DE-588)4225739-6 |
| title | Z in practice |
| title_auth | Z in practice |
| title_exact_search | Z in practice |
| title_full | Z in practice Rosalind Barden ; Susan Stepney ; David Cooper |
| title_fullStr | Z in practice Rosalind Barden ; Susan Stepney ; David Cooper |
| title_full_unstemmed | Z in practice Rosalind Barden ; Susan Stepney ; David Cooper |
| title_short | Z in practice |
| title_sort | z in practice |
| topic | Z (programmeertaal) gtt Z (Computer program language) Z Programmiersprache (DE-588)4225739-6 gnd |
| topic_facet | Z (programmeertaal) Z (Computer program language) Z Programmiersprache |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006717094&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bardenrosalind zinpractice AT stepneysusan zinpractice AT cooperdavid zinpractice |