Specification of software systems:
This graduate-level text provides an introduction to software specification emphasizing formal methods that are relevant to requirements and design stages of software development. The book can also be used as a text for a one-semester course on formal methods at the senior undergraduate level. Reade...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
New York [u.a.]
Springer
1998
|
| Schriftenreihe: | Graduate texts in computer science
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Zusammenfassung: | This graduate-level text provides an introduction to software specification emphasizing formal methods that are relevant to requirements and design stages of software development. The book can also be used as a text for a one-semester course on formal methods at the senior undergraduate level. Readers are assumed to have a working knowledge of software engineering and basic discrete mathematics, but otherwise this may be their first encounter with formal specification. |
| Beschreibung: | XX, 422 S. Ill., graph. Darst. |
| ISBN: | 0387984305 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012338639 | ||
| 003 | DE-604 | ||
| 005 | 20030527 | ||
| 007 | t | ||
| 008 | 981222s1998 gw ad|| |||| 00||| ger d | ||
| 016 | 7 | |a 955259797 |2 DE-101 | |
| 020 | |a 0387984305 |c Pp. : DM 119.00 |9 0-387-98430-5 | ||
| 035 | |a (OCoLC)38853942 | ||
| 035 | |a (DE-599)BVBBV012338639 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-863 |a DE-20 |a DE-473 |a DE-29T |a DE-634 |a DE-11 | ||
| 050 | 0 | |a QA76.758 | |
| 082 | 0 | |a 005.1 |2 21 | |
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 100 | 1 | |a Alagar, Vangalur S. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Specification of software systems |c V. S. Alagar ; K. Periyasamy |
| 264 | 1 | |a New York [u.a.] |b Springer |c 1998 | |
| 300 | |a XX, 422 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Graduate texts in computer science | |
| 520 | 3 | |a This graduate-level text provides an introduction to software specification emphasizing formal methods that are relevant to requirements and design stages of software development. The book can also be used as a text for a one-semester course on formal methods at the senior undergraduate level. Readers are assumed to have a working knowledge of software engineering and basic discrete mathematics, but otherwise this may be their first encounter with formal specification. | |
| 650 | 4 | |a Génie logiciel | |
| 650 | 4 | |a Logiciels - Spécifications | |
| 650 | 4 | |a Computer software |x Specifications | |
| 650 | 4 | |a Software engineering | |
| 650 | 0 | 7 | |a Softwareentwicklung |0 (DE-588)4116522-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Softwarespezifikation |0 (DE-588)4056186-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Formale Spezifikationstechnik |0 (DE-588)4299725-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Softwareentwicklung |0 (DE-588)4116522-6 |D s |
| 689 | 0 | 1 | |a Softwarespezifikation |0 (DE-588)4056186-0 |D s |
| 689 | 0 | 2 | |a Formale Spezifikationstechnik |0 (DE-588)4299725-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Periyasamy, K. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008366961&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008366961 | |
Datensatz im Suchindex
| DE-BY-863_location | 1911 |
|---|---|
| DE-BY-FWS_call_number | 1911/2015:0335 |
| DE-BY-FWS_katkey | 168818 |
| DE-BY-FWS_media_number | 083100625131 |
| _version_ | 1807598309319114752 |
| adam_text |
CONTENTS
PREFACE
V
1
THE
ROLE
OF
SPECIFICATION
1
1.1
SOFTWARE
COMPLEXITY
.
2
1.1.1
SIZE
COMPLEXITY
.
3
1.1.2
STRUCTURAL
COMPLEXITY
.
3
1.1.3
ENVIRONMENTAL
COMPLEXITY
.
4
1.1.4
APPLICATION
DOMAIN
COMPLEXITY
.
4
1.1.5
COMMUNICATION
COMPLEXITY
.
5
1.2
SOFTWARE
SPECIFICATION
.
5
1.2.1
WHAT
IS
A
SPECIFICATION?
.
5
1.2.2
HOW
TO
CONTROL
COMPLEXITY?
.
8
1.2.3
A
CRITIQUE
OF
NATURAL
LANGUAGE
SPECIFICATION
.
9
EXERCISES
.
9
BIBLIOGRAPHIC
NOTES
.
10
REFERENCES
.
10
2
SPECIFICATION
ACTIVITIES
13
2.1
INTEGRATING
FORMAL
METHODS
INTO
THE
SOFTWARE
LIFE
CYCLE
.
.
14
XIV
CONTENTS
2.2
ADMINISTRATIVE
AND
TECHNICAL
ROLES
.
16
2.2.1
SPECIFICATION
ROLES
.
17
2.2.2 DESIGN
ROLES
.
18
2.2.3
PROGRAMMING
ROLES
.
19
EXERCISES
.
19
BIBLIOGRAPHIC
NOTES
.
20
REFERENCES
.
20
3
SPECIFICATION
QUALITIES
23
3.1
PRINCIPLES
OF
SOFTWARE
SPECIFICATIONS
.
23
3.2
ATTRIBUTES
FOR
SPECIFICATION
LANGUAGES
.
26
EXERCISES
.
29
BIBLIOGRAPHIC
NOTES
.
30
REFERENCES
.
30
4
ABSTRACTION
31
4.1
WHAT
IS
ABSTRACTION?
.
31
4.2
ABSTRACTIONS
IN
MATHEMATICS
.
32
4.3
FUNDAMENTAL
ABSTRACTIONS
IN
COMPUTING
.
32
4.4
ABSTRACTIONS
FOR
SOFTWARE
CONSTRUCTION
.
35
EXERCISES
.
37
BIBLIOGRAPHIC
NOTES
.
38
REFERENCES
.
38
5
FORMAL
SYSTEMS
39
5.1
PEANO
'
S
AXIOMATIZATION
OF
NATURALS
.
40
5.2
MODEL
AND
THEORY
.
41
5.2.1
FORMALIZATION
IN
ENGINEERING
.
41
5.2.2
FORMALIZATION
IN
SCIENCE
.
42
5.2.3
FORMALIZATION
PROCESS
IN
SOFTWARE
ENGINEERING
.
42
5.3
COMPONENTS
OF
A
FORMAL
SYSTEM
.
43
CONTENTS
XV
5.3.1
SYNTAX
.
43
5.3.2
SEMANTICS
.
44
5.3.3
INFERENCE
MECHANISM
.
45
5.4
PROPERTIES
OF
FORMAL
SYSTEMS
.
48
5.4.1
CONSISTENCY
.
48
5.4.2
COMPLETENESS
.
49
5.4.3
DECIDABILITY
.
49
5.5
TWO
FORMAL
NOTATIONS
.
50
5.5.1
EXTENDED
SYNTACTIC
METALANGUAGE
.
50
5.5.2
EXTENDED
FINITE
STATE
MACHINE
.
53
5.6
FORMAL
SPECIFICATION
METHODS
A
CLASSIFICATION
.
73
EXERCISES
.
74
BIBLIOGRAPHIC
NOTES
.
76
REFERENCES
.
77
6
LOGIC
79
6.1
PROPOSITIONAL
LOGIC
.
79
6.1.1
SYNTAX
AND
SEMANTICS
.
80
6.1.2
PROOFS
.
81
6.2
PREDICATE
LOGIC
.
88
6.2.1
SYNTAX
AND
SEMANTICS
.
88
6.2.2
MORE
ON
QUANTIFIED
EXPRESSIONS
.
94
6.2.3
PROOFS
.
97
6.2.4
MORE
SPECIFICATION
EXAMPLES
.
102
6.3
TEMPORAL
LOGIC
.
109
6.3.1
CONCURRENT
AND
REACTIVE
SYSTEMS
.
110
6.3.2
THE
NOTION
OF
TIME
.
ILL
6.3.3
THE
SPECIFICATION
HIERARCHY
.
112
6.3.4
TEMPORAL
LOGIC
-
SYNTAX
AND
SEMANTICS
.
112
6.3.5
SPECIFICATIONS
.
117
XVI
CONTENTS
EXERCISES
.
132
BIBLIOGRAPHIC
NOTES
.
134
REFERENCES
.
135
7
SET
THEORY
AND
RELATIONS
137
7.1
FORMAL
SPECIFICATION
BASED
ON
SET
THEORY
.
137
7.1.1
SETNOTATION
.
138
7.1.2
REASONING
WITH
SETS
.
139
7.1.3
A
SPECIFICATION
EXAMPLE
.
141
7.2
FORMAL
SPECIFICATION
BASED
ON
RELATIONS
AND
FUNCTIONS
.
.
.
146
7.2.1
RELATIONS
AND
FUNCTIONS
.
146
7.2.2
FUNCTIONS
ON
RELATIONS
.
149
7.2.3
REASONING
.
152
7.2.4
A
SPECIFICATION
EXAMPLE
.
156
7.3
FORMAL
SPECIFICATION
BASED
ON
SEQUENCES
.
159
7.3.1
NOTATION
.
159
7.3.2
SEQUENCE
OPERATORS
.
159
7.3.3
PROOFS
.
162
7.3.4
A
SPECIFICATION
EXAMPLE
.
166
EXERCISES
.
167
BIBLIOGRAPHIC
NOTES
.
169
REFERENCES
.
169
8
ALGEBRAIC
SPECIFICATION
171
8.1
ALGEBRA
AND
SPECIFICATION
.
171
8.2
ALGEBRAS
A
BRIEF
INTRODUCTION
.
174
8.2.1
HOMOMORPHISMS
.
175
8.3
ABSTRACT
DATA
TYPES
.
177
8.3.1
PRESENTATION
.
178
8.3.2
SEMANTICS
.
180
CONTENTS
XVII
8.4
PROPERTIES
OF
ALGEBRAIC
SPECIFICATIONS
.
181
8.4.1
REASONING
.
181
8.4.2
EXTENDING
MANY-SORTED
SPECIFICATIONS
.
184
8.4.3
CLASSIFICATION
OF
OPERATIONS
.
184
8.4.4
ADEQUACY
.
186
8.5
STRUCTURED
SPECIFICATIONS
.
188
8.6
OBJ3
-
AN
ALGEBRAIC
SPECIFICATION
LANGUAGE
.
192
8.6.1
BASIC
SYNTAX
.
194
8.6.2
BUILT-IN
SORTS
AND
SUBSORTS
.
196
8.7
SIGNATURE
AND
EQUATIONS
.
201
8.8
PARAMETERIZED
PROGRAMMING
.
203
8.8.1
THEORIES
.
203
8.8.2
VIEWS
.
204
8.8.3
PARAMETERIZED
MODULES
.
204
8.8.4
INSTANTIATION
.
205
8.8.5
MODULE
EXPRESSION
.
208
8.9
CASE
STUDY
A
MULTIPLE
WINDOW
ENVIRONMENT
.
209
EXERCISES
.
215
BIBLIOGRAPHIC
NOTES
.
216
REFERENCES
.
217
9
VIENNA
DEVELOPMENT
METHOD
219
9.1
STRUCTURE
OF
A
VDM
SPECIFICATION
.
219
9.2
REPRESENTATIONAL
ABSTRACTION
.
221
9.2.1
IDENTIFIERS
.
221
9.2.2
SIMPLE
TYPES
.
222
9.2.3
COMPOSITE
TYPES
.
223
9.2.4
PATTERNS,
BINDINGS,
AND
VALUES
.
232
9.2.5
STATE
REPRESENTATION
.
234
9.2.6
INVARIANTS
.
236
XX
CONTENTS
11.3
MORE
LSL
EXAMPLES
.
377
11.3.1
FILE
.
378
11.3.2
ITERATOR
.
380
11.3.3
DATE
AND
ZONE
.
383
11.3.4
TIME
.
387
11.4
LARCH/C++
:
A
LARCH
INTERFACE
SPECIFICATION
LANGUAGE
FOR
C++
.
390
11.4.1
RELATING
LARCH/C++TO
C++
.
392
11.4.2
FUNCTION
SPECIFICATION
.
397
11.4.3
ADDITIONAL
FUNCTION
SPECIFICATION
FEATURES
.
399
11.5
PROOFS
IN
LSL
.
400
11.5.1
PROOF
OBLIGATIONS
.
400
11.5.2
LP:
LARCH
PROOF
ASSISTANT
.
402
11.6
CASE
STUDY
-
TWO
EXAMPLES
FROM
ROGUE
WAVE
LIBRARY
.
.
406
11.6.1
RWZONE
SPECIFICATION
.
409
11.6.2
RWFILE
SPECIFICATION
.
409
EXERCISES
.
413
BIBLIOGRAPHIC
NOTES
.
415
REFERENCES
.
416
INDEX
417 |
| any_adam_object | 1 |
| author | Alagar, Vangalur S. Periyasamy, K. |
| author_facet | Alagar, Vangalur S. Periyasamy, K. |
| author_role | aut aut |
| author_sort | Alagar, Vangalur S. |
| author_variant | v s a vs vsa k p kp |
| building | Verbundindex |
| bvnumber | BV012338639 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.758 |
| callnumber-search | QA76.758 |
| callnumber-sort | QA 276.758 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 230 |
| ctrlnum | (OCoLC)38853942 (DE-599)BVBBV012338639 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV012338639</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030527</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">981222s1998 gw ad|| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">955259797</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387984305</subfield><subfield code="c">Pp. : DM 119.00</subfield><subfield code="9">0-387-98430-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)38853942</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012338639</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.758</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Alagar, Vangalur S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Specification of software systems</subfield><subfield code="c">V. S. Alagar ; K. Periyasamy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 422 S.</subfield><subfield code="b">Ill., 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">Graduate texts in computer science</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This graduate-level text provides an introduction to software specification emphasizing formal methods that are relevant to requirements and design stages of software development. The book can also be used as a text for a one-semester course on formal methods at the senior undergraduate level. Readers are assumed to have a working knowledge of software engineering and basic discrete mathematics, but otherwise this may be their first encounter with formal specification.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Génie logiciel</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logiciels - Spécifications</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer software</subfield><subfield code="x">Specifications</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software engineering</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Softwarespezifikation</subfield><subfield code="0">(DE-588)4056186-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Spezifikationstechnik</subfield><subfield code="0">(DE-588)4299725-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Softwarespezifikation</subfield><subfield code="0">(DE-588)4056186-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Formale Spezifikationstechnik</subfield><subfield code="0">(DE-588)4299725-2</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">Periyasamy, K.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=008366961&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008366961</subfield></datafield></record></collection> |
| id | DE-604.BV012338639 |
| illustrated | Illustrated |
| indexdate | 2024-08-17T04:01:21Z |
| institution | BVB |
| isbn | 0387984305 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008366961 |
| oclc_num | 38853942 |
| open_access_boolean | |
| owner | DE-739 DE-863 DE-BY-FWS DE-20 DE-473 DE-BY-UBG DE-29T DE-634 DE-11 |
| owner_facet | DE-739 DE-863 DE-BY-FWS DE-20 DE-473 DE-BY-UBG DE-29T DE-634 DE-11 |
| physical | XX, 422 S. Ill., graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Springer |
| record_format | marc |
| series2 | Graduate texts in computer science |
| spellingShingle | Alagar, Vangalur S. Periyasamy, K. Specification of software systems Génie logiciel Logiciels - Spécifications Computer software Specifications Software engineering Softwareentwicklung (DE-588)4116522-6 gnd Softwarespezifikation (DE-588)4056186-0 gnd Formale Spezifikationstechnik (DE-588)4299725-2 gnd |
| subject_GND | (DE-588)4116522-6 (DE-588)4056186-0 (DE-588)4299725-2 |
| title | Specification of software systems |
| title_auth | Specification of software systems |
| title_exact_search | Specification of software systems |
| title_full | Specification of software systems V. S. Alagar ; K. Periyasamy |
| title_fullStr | Specification of software systems V. S. Alagar ; K. Periyasamy |
| title_full_unstemmed | Specification of software systems V. S. Alagar ; K. Periyasamy |
| title_short | Specification of software systems |
| title_sort | specification of software systems |
| topic | Génie logiciel Logiciels - Spécifications Computer software Specifications Software engineering Softwareentwicklung (DE-588)4116522-6 gnd Softwarespezifikation (DE-588)4056186-0 gnd Formale Spezifikationstechnik (DE-588)4299725-2 gnd |
| topic_facet | Génie logiciel Logiciels - Spécifications Computer software Specifications Software engineering Softwareentwicklung Softwarespezifikation Formale Spezifikationstechnik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008366961&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT alagarvangalurs specificationofsoftwaresystems AT periyasamyk specificationofsoftwaresystems |
Inhaltsverzeichnis
Würzburg Magazin
| Signatur: |
1911 2015:0335 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |