Verfügbarkeit: Programmverifikation | Technische Universität München

Programmverifikation: sequentielle, parallele und verteilte Programme

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Apt, Krzysztof R. 1949- (VerfasserIn), Olderog, Ernst-Rüdiger 1955- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin u.a. Springer 1994
Schriftenreihe:	Springer-Lehrbuch
Schlagwörter:	Programmverifikation
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006051197&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XII, 258 S.
ISBN:	3540574794

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV009128957
003	DE-604
005	20131203
007	t\|
008	940307s1994 gw \|\|\|\| 00\|\|\| ger d
016	7		\|a 940574225 \|2 DE-101
020			\|a 3540574794 \|9 3-540-57479-4
035			\|a (OCoLC)69432778
035			\|a (DE-599)BVBBV009128957
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c DE
049			\|a DE-20 \|a DE-29T \|a DE-19 \|a DE-384 \|a DE-92 \|a DE-91G \|a DE-739 \|a DE-706 \|a DE-522 \|a DE-526 \|a DE-634 \|a DE-83 \|a DE-11 \|a DE-188
080			\|a 28
084			\|a ST 233 \|0 (DE-625)143620: \|2 rvk
084			\|a DAT 325f \|2 stub
100	1		\|a Apt, Krzysztof R. \|d 1949- \|e Verfasser \|0 (DE-588)110139763 \|4 aut
245	1	0	\|a Programmverifikation \|b sequentielle, parallele und verteilte Programme \|c Krzysztof R. Apt ; Ernst-Rüdiger Olderog
264		1	\|a Berlin u.a. \|b Springer \|c 1994
300			\|a XII, 258 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Springer-Lehrbuch
650	0	7	\|a Programmverifikation \|0 (DE-588)4135576-3 \|2 gnd \|9 rswk-swf
689	0	0	\|a Programmverifikation \|0 (DE-588)4135576-3 \|D s
689	0		\|5 DE-604
700	1		\|a Olderog, Ernst-Rüdiger \|d 1955- \|e Verfasser \|0 (DE-588)136626890 \|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=006051197&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-006051197

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 DAT 325f 2001 A 5641
DE-BY-TUM_katkey	618602
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040010644303
_version_	1821932955951431680
adam_text	KRZYSZTOF R. APT ERNST-RUEDIGER OLDEROG PROGRAMM VERIFIKATION SEQUENTIELLE, PARALLELE UND'VERTEILTE PROGRAMME "*" " * ~" ~ " 9 SPRINGER-VERLAG BERLIN HEIDELBERG NEW YORK LONDON PARIS TOKYO HONGKONG BARCELONA BUDAPEST INHALT S VERZEICHNIS 1 EINFUEHRUNG 1 1.1 BEISPIEL EINES PARALLELEN PROGRAMMES 1 LOESUNG 1 2 LOESUNG 2 3 LOESUNG 3 4 LOESUNG 4 5 LOESUNG 5 6 LOESUNG 6 7 1.2 PROGRAMMKORREKTHEIT 8 YY1.3 STRUKTUR DIESES BUCHES 11 2 VORBEREITUNGEN 15 2.1 SYNTAX 15 2.2 GETYPTE AUSDRUECKE 16 TYPEN 16 VARIABLEN 16 KONSTANTEN 17 AUSDRUECKE 18 INDIZIERTE VARIABLEN 19 2.3 SEMANTIK VON AUSDRUECKEN 19 FESTE STRUKTUR 19 ZUSTAENDE 20 DEFINITION DER SEMANTIK 21 MODIFIKATION VON ZUSTAENDEN 23 2.4 FORMALE BEWEISSYSTEME 24 2.5 LOGISCHE FORMELN 25 X INHALTSVERZEICHNIS 2.6 SEMANTIK VON LOGISCHEN FORMELN 27 2.7 SUBSTITUTION 28 2.8 SUBSTITUTIONS-LEMMA 31 2.9 UEBUNGSAUFGABEN 32 2.10 BIBLIOGRAPHISCHE ANMERKUNGEN 33 3 DETERMINISTISCHE PROGRAMME 35 3.1 SYNTAX 35 3.2 SEMANTIK 36 EIGENSCHAFTEN DER SEMANTIKEN 40 3.3 VERIFIKATION . 42 PARTIELLE KORREKTHEIT 43 TOTALE KORREKTHEIT 49 KORREKTHEIT DER BEWEISSYSTEME 51 3.4 BEWEISSKIZZEN 57 PARTIELLE KORREKTHEIT 58 TOTALE KORREKTHEIT 62 PROGRAMMDOKUMENTATION 63 3.5 VOLLSTAENDIGKEIT 64 3.6 ZUSAETZLICHE AXIOME UND REGELN 70 3.7 SYSTEMATISCHE ENTWICKLUNG KORREKTER PROGRAMME 72 SUMMATIONS-PROBLEM 73 3.8 FALLSTUDIE: MINIMALE ABSCHNITTSSUMME 75 3.9 UEBUNGSAUFGABEN 79 3.10 BIBLIOGRAPHISCHE ANMERKUNGEN 83 4 DISJUNKTE PARALLELE PROGRAMME 85 4.1 SYNTAX 85 4.2 SEMANTIK 86 DETERMINISMUS 88 SEQUENTIALISIERUNG 91 4.3 VERIFIKATION 92 PARALLELE KOMPOSITION 93 HILFS VARIABLEN 95 KORREKTHEIT DER BEWEISSYSTEME 98 4.4 FALLSTUDIE: FINDE POSITIVES ELEMENT 100 4.5 UEBUNGSAUFGABEN 104 4.6 BIBLIOGRAPHISCHE ANMERKUNGEN 105 5 PARALLELE PROGRAMME MIT GEMEINSAMEN VARIABLEN 107 5.1 ZUGRIFF AUF GEMEINSAME VARIABLEN 107 5.2 SYNTAX 109 5.3 SEMANTIK 110 ATOMARITAET 112 5.4 VERIFIKATION: PARTIELLE KORREKTHEIT YY 113 KOMPONENTEN-PROGRAMME 113 INHALTSVERZEICHNIS XI KEINE KOMPOSITIONALITAET DES EIN/AUSGABE-VERHALTENS 115 PARALLELE KOMPOSITION: INTERFERENZ-FREIHEIT . 115 NOTWENDIGKEIT VON HILFSVARIABLEN 118 KORREKTHEIT DES BEWEISSYSTEMS 121 5.5 VERIFIKATION: TOTALE KORREKTHEIT 123 KOMPONENTEN-PROGRAMME 123 PARALLELE KOMPOSITION: INTERFERENZ-FREIHEIT 126 KORREKTHEIT DES BEWEISSYSTEMS 128 DISKUSSION 129 5.6 FALLSTUDIE: FINDE POSITIVES ELEMENT SCHNELLER 131 5.7 VERAENDERN VON INTERFERENZPUNKTEN 134 5.8 FALLSTUDIE: PARALLELE NULLSTELLENSUCHE 139 SCHRITT 1. VEREINFACHUNG DES PROGRAMMS 139 SCHRITT 2. BEWEIS DER PARTIELLEN KORREKTHEIT 140 5.9 UEBUNGSAUFGABEN 143 5.10 BIBLIOGRAPHISCHE ANMERKUNGEN 145 PARALLELE PROGRAMME MIT SYNCHRONISATION 147 6.1 SYNTAX ' 148 6.2 SEMANTIK 149 6.3 VERIFIKATION 150 PARTIELLE KORREKTHEIT 150 KORREKTHEIT DES BEWEISSYSTEMS 152 SCHWACHE TOTALE KORREKTHEIT 153 TOTALE KORREKTHEIT 154 KORREKTHEIT DES BEWEISSYSTEMS 156 6.4 FALLSTUDIE: ERZEUGER/VERBRAUCHER-PROBLEM 158 6.5 FALLSTUDIE: WECHSELWEISER AUSSCHLUSS 163 FORMULIERUNG DES PROBLEMS 163 VERIFIKATION 166 PETERSON'S LOESUNG 166 DIJKSTRA'S LOESUNG 170 6.6 VERAENDERN VON INTERFERENZPUNKTEN 173 6.7 FALLSTUDIE: SYNCHRONISIERTE NULLSTELLENSUCHE 175 SCHRITT 1. VEREINFACHUNG DES PROGRAMMS . . . -. 175 SCHRITT 2. ZERLEGUNG DER VERIFIKATIONSAUFGABE 176 SCHRITT 3. BEWEIS DER TERMINIERUNG 177 SCHRITT 4. BEWEIS DER PARTIELLEN KORREKTHEIT 181 6.8 UEBUNGSAUFGABEN 183 6.9 BIBLIOGRAPHISCHE ANMERKUNGEN 185 NICHTDETERMINISTISCHE PROGRAMME 187 7.1 SYNTAX 187 7.2 SEMANTIK 188 EIGENSCHAFTEN DER SEMANTIKEN 189 7.3 VORTEILE NICHTDETERMINISTISCHER PROGRAMME . . . ." 191 XII INHALTSVERZEICHNIS SYMMETRIE 191 LAUFZEITFEHLER 192 NICHTDETERMINISMUS 192 MODELLIERUNG VON PARALLELITAET 193 7.4 VERIFIKATION 193 7.5 FALLSTUDIE: WOHLFAHRTSBETRUEGER 196 7.6 TRANSFORMATION PARALLELER PROGRAMME . . . . ; 199 7.7 UEBUNGSAUFGABEN 202 7.8 BIBLIOGRAPHISCHE ANMERKUNGEN 204 8 VERTEILTE PROGRAMME -207 8.1 SYNTAX 208 SEQUENTIELLE PROZESSE 208 VERTEILTE PROGRAMME 210 8.2 SEMANTIK 212 8.3 TRANSFORMATION VERTEILTER PROGRAMME 214 SEMANTISCHE BEZIEHUNG ZWISCHEN S UND T(S) 215 8.4 VERIFIKATION 217 PARTIELLE KORREKTHEIT 217 SCHWACHE TOTALE KORREKTHEIT 218 TOTALE KORREKTHEIT 219 BEWEISSYSTEME 220 8.5 FALLSTUDIE: UEBERTRAGUNGSPROBLEM 222 SCHRITT 1. ZERLEGUNG DER VERIFIKATIONSAUFGABE 223 SCHRITT 2. PARTIELLE KORREKTHEIT 223 SCHRITT 3. KEIN LAUFZEITFEHLER UND KEINE DIVERGENZ 226 SCHRITT 4. DEADLOCK-FREIHEIT 227 8.6 UEBUNGSAUFGABEN 228 8.7 BIBLIOGRAPHISCHE ANMERKUNGEN 231 ANHANG 233 A. SEMANTIK 233 B. BEWEISREGELN 235 C. BEWEISSYSTEME 241 D. BEWEISSKIZZEN 243 LITERATURVERZEICHNIS 245 AUTORENVERZEICHNIS 251 STICHWORTVERZEICHNIS 253 SYMBOLVERZEICHNIS 257
any_adam_object	1
author	Apt, Krzysztof R. 1949- Olderog, Ernst-Rüdiger 1955-
author_GND	(DE-588)110139763 (DE-588)136626890
author_facet	Apt, Krzysztof R. 1949- Olderog, Ernst-Rüdiger 1955-
author_role	aut aut
author_sort	Apt, Krzysztof R. 1949-
author_variant	k r a kr kra e r o ero
building	Verbundindex
bvnumber	BV009128957
classification_rvk	ST 233
classification_tum	DAT 325f
ctrlnum	(OCoLC)69432778 (DE-599)BVBBV009128957
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">BV009128957</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20131203</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">940307s1994 gw \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940574225</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540574794</subfield><subfield code="9">3-540-57479-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)69432778</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009128957</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">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-20</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">28</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 233</subfield><subfield code="0">(DE-625)143620:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Apt, Krzysztof R.</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)110139763</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Programmverifikation</subfield><subfield code="b">sequentielle, parallele und verteilte Programme</subfield><subfield code="c">Krzysztof R. Apt ; Ernst-Rüdiger Olderog</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 258 S.</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">Springer-Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</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">Olderog, Ernst-Rüdiger</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136626890</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=006051197&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-006051197</subfield></datafield></record></collection>
id	DE-604.BV009128957
illustrated	Not Illustrated
indexdate	2025-01-11T18:03:27Z
institution	BVB
isbn	3540574794
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-006051197
oclc_num	69432778
open_access_boolean
owner	DE-20 DE-29T DE-19 DE-BY-UBM DE-384 DE-92 DE-91G DE-BY-TUM DE-739 DE-706 DE-522 DE-526 DE-634 DE-83 DE-11 DE-188
owner_facet	DE-20 DE-29T DE-19 DE-BY-UBM DE-384 DE-92 DE-91G DE-BY-TUM DE-739 DE-706 DE-522 DE-526 DE-634 DE-83 DE-11 DE-188
physical	XII, 258 S.
publishDate	1994
publishDateSearch	1994
publishDateSort	1994
publisher	Springer
record_format	marc
series2	Springer-Lehrbuch
spellingShingle	Apt, Krzysztof R. 1949- Olderog, Ernst-Rüdiger 1955- Programmverifikation sequentielle, parallele und verteilte Programme Programmverifikation (DE-588)4135576-3 gnd
subject_GND	(DE-588)4135576-3
title	Programmverifikation sequentielle, parallele und verteilte Programme
title_auth	Programmverifikation sequentielle, parallele und verteilte Programme
title_exact_search	Programmverifikation sequentielle, parallele und verteilte Programme
title_full	Programmverifikation sequentielle, parallele und verteilte Programme Krzysztof R. Apt ; Ernst-Rüdiger Olderog
title_fullStr	Programmverifikation sequentielle, parallele und verteilte Programme Krzysztof R. Apt ; Ernst-Rüdiger Olderog
title_full_unstemmed	Programmverifikation sequentielle, parallele und verteilte Programme Krzysztof R. Apt ; Ernst-Rüdiger Olderog
title_short	Programmverifikation
title_sort	programmverifikation sequentielle parallele und verteilte programme
title_sub	sequentielle, parallele und verteilte Programme
topic	Programmverifikation (DE-588)4135576-3 gnd
topic_facet	Programmverifikation
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006051197&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT aptkrzysztofr programmverifikationsequentielleparalleleundverteilteprogramme AT olderogernstrudiger programmverifikationsequentielleparalleleundverteilteprogramme

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 DAT 325f 2001 A 5641 Lageplan
Exemplar 1	Ausleihbar Am Standort