Blick ins Buch

CONCUR 2014 – Concurrency Theory

25th International Conference, CONCUR 2014, Rome, Italy, September 2-5, 2014. Proceedings

Paolo Baldan (Herausgeber)

Buch | Softcover

XXII, 594 Seiten

2014
Springer Berlin (Verlag)
978-3-662-44583-9 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

This book constitutes the refereed proceedings of the 25th International Conference on Concurrency Theory, CONCUR 2014, held in Rome, Italy in September 2014. The 35 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 124 submissions. The focus of the conference is on the following topics: process calculi, model checking and abstraction, synthesis, quantitative models, automata and multithreading, complexity, process calculi and types, categories, graphs and quantum systems, automata and time, and games.

Laws of Programming: The Algebraic Unification of Theories of Concurrency.- The Benefits of Sometimes Not Being Discrete.- Deterministic Negotiations: Concurrency for Free.- Generalized Bisimulation Metrics.- Choreographies, Logically.- Deadlock Analysis of Unbounded Process Networks.- Trees from Functions as Processes.- Bisimulations Up-to: Beyond First-Order Transition Systems.- Parameterized Model Checking of Rendezvous Systems.- On the Completeness of Bounded Model Checking for Threshold-Based Distributed Algorithms: Reachability.- Lost in Abstraction: Monotonicity in Multi-threaded Programs.- Synthesis from Component Libraries with Costs.- Compositional Controller Synthesis for Stochastic Games.- Synchronizing Strategies under Partial Observability.- Probabilistic Robust Timed Games.- Perturbation Analysis in Verification of Discrete-Time Markov Chains.- Robust Synchronization in Markov Decision Processes.- Probabilistic Bisimulation: Naturally on Distributions.- Averaging in LTL.- Decidable Topologies for Communicating Automata with FIFO and Bag Channels.- Controllers for the Verification of Communicating Multi-pushdown Systems.- Pairwise Reachability Analysis for Higher Order Concurrent Programs by Higher-Order Model Checking.- A Linear-Time Algorithm for the Orbit Problem over Cyclic Groups.- A Nearly Optimal Upper Bound for the Self-Stabilization Time in Herman's Algorithm.- Bounds on Mobility.- Typing Messages for Free in Security Protocols: The Case of Equivalence Properties.- Using Higher-Order Contracts to Model Session Types (Extended Abstract).- A Semantic Deconstruction of Session Types.- Timed Multiparty Session Types.- A Categorical Semantics of Signal Flow Graphs.- Generic Forward and Backward Simulations III: Quantitative Simulations by Matrices.- A General Framework for Well-Structured Graph Transformation Systems.- (Un)decidable Problems about Reachability of Quantum Systems.- Ordered Navigation on Multi-attributed Data Words.-Verification for Timed Automata Extended with Unbounded Discrete Data Structures.- Reducing Clocks in Timed Automata while Preserving Bisimulation.- Qualitative Concurrent Parity Games: Bounded Rationality.- Adding Negative Prices to Priced Timed Games.- Tight Game Abstractions of Probabilistic Automata.

Erscheint lt. Verlag	6.8.2014
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XXII, 594 p. 90 illus.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	932 g
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik
Schlagworte	concurrent games • Concurrent Processes • Distributed Computing • markov chains • Model Checking • probabilistic automata • Programming Languages • Reactive Systems • Simulation • Software engineering • Software Engineering / Softwareentwicklung • Softwareentwicklung • Systems Analysis • Temporal Logics • undecidability • verification
ISBN-10	3-662-44583-2 / 3662445832
ISBN-13	978-3-662-44583-9 / 9783662445839
Zustand	Neuware