Availability: Models for concurrency | Technische Universität München

Models for concurrency:

Saved in:

Bibliographic Details
Main Author:	Abraham, Uri (Author)
Format:	Book
Language:	English
Published:	Australia [u.a.] Gordon and Breach Science Publ. 1999
Series:	Albegra, logic and applications 11
Subjects:	Nebenläufigkeit
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012792613&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	X, 238 S. graph. Darst.
ISBN:	905699199X

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV019325511
003	DE-604
005	20040802
007	t\|
008	040617s1999 xxud\|\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 905699199X \|9 90-5699-199-X
035			\|a (OCoLC)635039271
035			\|a (DE-599)BVBBV019325511
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
044			\|a xxu \|c US
049			\|a DE-473 \|a DE-11
084			\|a SK 130 \|0 (DE-625)143216: \|2 rvk
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
100	1		\|a Abraham, Uri \|e Verfasser \|4 aut
245	1	0	\|a Models for concurrency \|c Uri Abraham
264		1	\|a Australia [u.a.] \|b Gordon and Breach Science Publ. \|c 1999
300			\|a X, 238 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Albegra, logic and applications \|v 11
650	0	7	\|a Nebenläufigkeit \|0 (DE-588)4115352-2 \|2 gnd \|9 rswk-swf
689	0	0	\|a Nebenläufigkeit \|0 (DE-588)4115352-2 \|D s
689	0		\|C b \|5 DE-604
830		0	\|a Albegra, logic and applications \|v 11 \|w (DE-604)BV002639285 \|9 11
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012792613&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-012792613

Record in the Search Index

_version_	1819316216945180672
adam_text	MODELS FOR CONCURRENCY URI ABRAHAM DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE BEN GURION UNIVERSITY, BE ER SHEVA, ISRAEL GORDON AND BREACH SCIENCE PUBLISHERS AUSTRALIA * CANADA * CHINA * FRANCE * GERMANY * INDIA JAPAN * LUXEMBOURG * MALAYSIA * THE NETHERLANDS * RUSSIA SINGAPORE * SWITZERLAND CONTENTS PREFACE IX PART 1 SEMANTICS OF DISTRIBUTED PROTOCOLS 1. ELEMENTS OF MODEL THEORY 3 1. STRUCTURES 3 1.1. EXAMPLES OF MULTI-SORTED STRUCTURES 5 2. FIRST-ORDER LANGUAGES AND SATISFACTION 8 2.1. SATISFACTION 10 2.2. LOGICAL IMPLICATION 12 2.3. SUBSTRUCTURES AND REDUCTS 12 2.4. COMPOSITE STRUCTURES 13 3. AN EXAMPLE: A MUTUAL EXCLUSION PROTOCOL 15 3.1. PROOF OF THE MUTUAL EXCLUSION PROPERTY 21 2. SYSTEM EXECUTIONS 24 1. TIME AND INTERVAL ORDERINGS 24 1.1. FINITENESS CONDITIONS 27 2. DEFINITION OF SYSTEM EXECUTIONS 30 2.1. GLOBAL TIME ; 30 2.2. PARALLEL COMPOSITION OF SYSTEMS 31 3. HIGHER AND LOWER-LEVEL EVENTS 32 3.1. BEGINNING OF EVENTS 34 4. SPECINCATION OF REGISTERS AND COMMUNICATION DEVICES 34 4.1. SPECIFYING COMMUNICATION DEVICES 37 5. ACHILLES AND THE TORTOISE 41 5.1 CONCURRENCY 44 5.2. ZENO S PARADOX 46 3. SEMANTICS OF CONCURRENT PROTOCOLS 48 1. A PROTOCOL LANGUAGE AND ITS FLOWCHARTS 49 1.1. SERIAL AND CONCURRENT PROCEDURES 50 VI CONTENTS 1.2. FLOWCHARTS OF PROTOCOLS 52 1.3. STATES AND TRANSITIONS 55 2. . SEMANTICS OF FLOWCHARTS 57 2.1 HISTORIES AND EXECUTIONS OF FLOWCHARTS 57 2.2. EXTERNAL SEMANTICS 59 3. HISTORIES AS STRUCTURES 59 4. THE PITCHER/CATCHER EXAMPLE 61 4. CORRECTNESS OF PROTOCOLS 69 1. MUTUAL EXCLUSION REVISITED 69 5. HIGHER-LEVEL EVENTS 78 1. PITCHER/CATCHER REVISITED 79 2. PROCEDURE CAUS 90 3. KANGAROO AND LOGAROO 91 3.1. FORMALIZING THE PROOF 95 4. THE AIMLESS PROTOCOLS 99 4.1. HIGHER-LEVEL RELATIONS 101 5. LOCAL REGISTERS 106 PART 2 SHARED-VARIABLE COMMUNICATION 6. ON THE PRODUCER/CONSUMER PROBLEM: BUFFERS AND SEMAPHORES 1. THE PRODUCER/CONSUMER PROBLEM 2. BUFFER CELLS 3. SEMAPHORES 3.1. THE TEXTBOOK SPECINCATION 3.2. ABSTRACT SPECINCATION OF SEMAPHORES 4. LOAD/UNLOAD WITH SEMAPHORES 5. A MULTIPLE PROCESS MUTUAL EXCLUSION PROTOCOL 7. CIRCULAR BUFFERS 1. UNBOUNDED SEQUENCE NUMBERS 1.1. THE FUNCTION ACTIVATE 1.2. SAFETY 1.3. LIVENESS 2. BOUNDED SEQUENCE NUMBERS CONTENTS VII PART 3 MESSAGE COMMUNICATION 8. SPECIFICATION OF CHANNELS 147 1. CHANNELS 148 1.1. CAPACITY OF A CHANNEL 151 2. A REDRESSING PROTOCOL 152 3. SLIDING WINDOW AXIOMS 154 4. A MULTIPLE PRODUCER PROTOCOL 158 9. A SLIDING WINDOW PROTOCOL 164 1. PROTOCOL ANALYSIS AND DEFINITION AND HIGHER-LEVEL EVENTS 170 1.1. HIGHER-LEVEL FUNCTIONS 177 2. THE SLIDING WINDOW AXIOMS HOLD 184 2.1. COMPLETE SEND/RECENE/ACK EVENTS 184 3. CORRECTNESS OF THE PROTOCOL 187 10. BROADCASTING AND CAUSAL ORDERING 189 1. SEND/RECEIVE NETWORK SIGNATURE 190 2. MESSAGE DOMAIN . 191 3. CAUSALITY 193 4. CAUSALITY PRESERVATION AND DELIVERIES 196 4.1. UNIFORM DELIVERIES 198 5. TIME-STAMP VECTORS 199 11. UNIFORM DELIVERY IN GROUP COMMUNICATION 203 1. A GENERIC UNIFORM DELIVERY PROTOCOL 203 1.1. THE TIME-STAMP VECTOR AXIOMS ARE SATISFIED 207 1.2. DATA BUFFERS 209 1.3. THE ALL-ACK PROTOCOL 212 2. CORRECTNESS OF THE GENERIC PROTOCOL 213 3. THE EARLY DELIVERY PROTOCOL 215 4. A WORKED-OUT EXAMPLE 221 VIII CONTENTS EPILOGUE: FORMAL AND INFORMAL CORRECTNESS PROOFS 232 REFERENCES 234 INDEX 236
any_adam_object	1
author	Abraham, Uri
author_facet	Abraham, Uri
author_role	aut
author_sort	Abraham, Uri
author_variant	u a ua
building	Verbundindex
bvnumber	BV019325511
classification_rvk	SK 130 ST 130
ctrlnum	(OCoLC)635039271 (DE-599)BVBBV019325511
discipline	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01355nam a2200361 cb4500</leader><controlfield tag="001">BV019325511</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040802 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">040617s1999 xxud\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">905699199X</subfield><subfield code="9">90-5699-199-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)635039271</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019325511</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Abraham, Uri</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Models for concurrency</subfield><subfield code="c">Uri Abraham</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Australia [u.a.]</subfield><subfield code="b">Gordon and Breach Science Publ.</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 238 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="1" ind2=" "><subfield code="a">Albegra, logic and applications</subfield><subfield code="v">11</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nebenläufigkeit</subfield><subfield code="0">(DE-588)4115352-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Nebenläufigkeit</subfield><subfield code="0">(DE-588)4115352-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Albegra, logic and applications</subfield><subfield code="v">11</subfield><subfield code="w">(DE-604)BV002639285</subfield><subfield code="9">11</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=012792613&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-012792613</subfield></datafield></record></collection>
id	DE-604.BV019325511
illustrated	Illustrated
indexdate	2024-12-20T11:58:08Z
institution	BVB
isbn	905699199X
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-012792613
oclc_num	635039271
open_access_boolean
owner	DE-473 DE-BY-UBG DE-11
owner_facet	DE-473 DE-BY-UBG DE-11
physical	X, 238 S. graph. Darst.
publishDate	1999
publishDateSearch	1999
publishDateSort	1999
publisher	Gordon and Breach Science Publ.
record_format	marc
series	Albegra, logic and applications
series2	Albegra, logic and applications
spellingShingle	Abraham, Uri Models for concurrency Albegra, logic and applications Nebenläufigkeit (DE-588)4115352-2 gnd
subject_GND	(DE-588)4115352-2
title	Models for concurrency
title_auth	Models for concurrency
title_exact_search	Models for concurrency
title_full	Models for concurrency Uri Abraham
title_fullStr	Models for concurrency Uri Abraham
title_full_unstemmed	Models for concurrency Uri Abraham
title_short	Models for concurrency
title_sort	models for concurrency
topic	Nebenläufigkeit (DE-588)4115352-2 gnd
topic_facet	Nebenläufigkeit
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012792613&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV002639285
work_keys_str_mv	AT abrahamuri modelsforconcurrency

Availability

‌

Order via interlibrary loan Table of Contents