+612 9045 4394
 
CHECKOUT
Foundations of Software Science and Computation Structures : 7th International Conference, Fossacs 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, Etaps 2004, Barcelona, Spain, March 29 - April 2, 2004, Proceedings - Igor Walukiewicz

Foundations of Software Science and Computation Structures

7th International Conference, Fossacs 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, Etaps 2004, Barcelona, Spain, March 29 - April 2, 2004, Proceedings

By: Igor Walukiewicz (Editor)

Paperback

Published: 19th March 2004
Ships: 15 business days
15 business days
$169.73
or 4 easy payments of $42.43 with Learn more

ETAPS 2004 was the seventh instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprised ?ve conferences (FOSSACS, FASE, ESOP, CC, TACAS), 23 satellite workshops, 1 tutorial, and 7 invited lectures (not including those that are speci?c to the satellite events). The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis and improvement. The languages, methodologies and tools that support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on the one hand and soundly based practice on the other. Many of the issues inv- ved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

Intruder theories (ongoing work)p. 1
Theories for the global ubiquitous computerp. 5
Choice in dynamic linkingp. 12
Soft lambda-calculus : a language for polynomial time computationp. 27
On the existence of an effective and complete inference system for cryptographic protocolsp. 42
Hypergraphs and degrees of parallelism : a completeness resultp. 58
Behavioral and spatial observations in a logic for the [pi]-calculusp. 72
Election and local computations on edgesp. 90
Decidability of freshness, undecidability of revelationp. 105
LTL over integer periodicity constraintsp. 121
Unifying recursive and co-recursive definitions in sheaf categoriesp. 136
Deriving bisimulation congruences in the DPO approach to graph rewritingp. 151
A denotational account of untyped normalization by evaluationp. 167
On finite alphabets and infinite bases : from ready pairs to possible worldsp. 182
Specifying and verifying partial order properties using template MSCsp. 195
Angelic semantics of fine-grained concurrencyp. 211
On the expressiveness of infinite behavior and name scoping in process calculip. 226
SafeDpi : a language for controlling mobile codep. 241
Distance desert automata and the star height one problemp. 257
Adhesive categoriesp. 273
A game semantics of local names and good variablesp. 289
Partial correctness assertions provable in dynamic logicsp. 304
Polynomials for proving termination of context-sensitive rewritingp. 318
Bisimulation on speed : lower time boundsp. 333
On recognizable timed languagesp. 348
Tree transducers and tree compressionsp. 363
On term rewriting systems having a rational derivationp. 378
Duality for labelled Markov processesp. 393
Electoral systems in ambient calculip. 408
Strong normalization of [actual symbol not reproducible]-calculus with explicit substitutionsp. 423
Canonical models for computational effectsp. 438
Reasoning about dynamic policiesp. 453
Probabilistic bisimulation and equivalence for security analysis of network protocolsp. 468
Strong bisimulation for the explicit fusion calculusp. 484
Perfect-information stochastic parity gamesp. 499
A note on the perfect encryption assumption in a process calculusp. 514
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540212980
ISBN-10: 3540212981
Series: Lecture Notes in Computer Science,
Audience: General
Format: Paperback
Language: English
Number Of Pages: 530
Published: 19th March 2004
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.82
Weight (kg): 0.76