Description |
1 online resource (xiv, 562 pages) : illustrations |
Series |
Lecture notes in computer science, 0302-9743 ; 8052 |
|
Advanced research in computing and software science |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 8052.
|
|
Lecture notes in computer science. Advanced research in computing and software science.
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
Contents |
Session 1: Invited Talks. Reasoning with MAD Distributed Systems / Lorenzo Alvisi, Edmund L. Wong -- The Power of Well-Structured Systems / Sylvain Schmitz, Philippe Schnoebelen -- Impact of Resource Sharing on Performance and Performance Prediction: A Survey / Andreas Abel [and others] -- Concurrency Meets Probability: Theory and Practice / Joost-Pieter Katoen |
|
Session 2: Process Semantics and Modal Transition Systems. Modular Semantics for Transition System Specifications with Negative Premises / Martin Churchill, Peter D. Mosses, Mohammad Reza Mousavi -- Mutually Testing Processes / Giovanni Bernardi, Matthew Hennessy -- Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory / Nikola Beneš [and others] -- Merging Partial Behaviour Models with Different Vocabularies / Shoham Ben-David, Marsha Chechik, Sebastian Uchitel |
|
Session 3: VAS and Pushdown Systems. Solving Parity Games on Integer Vectors / Parosh Aziz Abdulla [and others] -- Well-Structured Pushdown Systems / Xiaojuan Cai, Mizuhito Ogawa -- A Relational Trace Logic for Vector Addition Systems with Application to Context-Freeness / Jérôme Leroux, M. Praveen, Grégoire Sutre -- Expand, Enlarge, and Check for Branching Vector Addition Systems / Rupak Majumdar, Zilong Wang |
|
Session 4: Pi Calculus and Interaction Nets. Symbolic Bisimulation for a Higher-Order Distributed Language with Passivation / Vasileios Koutavas, Matthew Hennessy -- A Theory of Name Boundedness / Reiner Hüchting, Rupak Majumdar, Roland Meyer -- A Hierarchy of Expressiveness in Concurrent Interaction Nets / Andrei Dorman, Damiano Mazza |
|
Session 5: Linearizability and Verification of Concurrent Programs. An Epistemic Perspective on Consistency of Concurrent Computations / Klaus von Gleissenthall, Andrey Rybalchenko -- Characterizing Progress Properties of Concurrent Objects via Contextual Refinements / Hongjin Liang [and others] -- Aspect-Oriented Linearizability Proofs / Thomas A. Henzinger, Ali Sezgin, Viktor Vafeiadis -- Causality-Based Verification of Multi-threaded Programs / Andrey Kupriyanov, Bernd Finkbeiner |
|
Session 6: Verifiation of Infinite Models, Model Measure and Reversibility. From Model Checking to Model Measuring / Thomas A. Henzinger, Jan Otop -- Safety Verification of Asynchronous Pushdown Systems with Shaped Stacks / Jonathan Kochems, C.-H. Luke Ong -- Reversibility and Asymmetric Conflict in Event Structures / Iain Phillips, Irek Ulidowski -- The Power of Priority Channel Systems / Christoph Haase, Sylvain Schmitz, Philippe Schnoebelen |
|
Session 7: Stochastic Models. Reachability Probabilities of Quantum Markov Chains / Shenggang Ying [and others] -- Cost Preserving Bisimulations for Probabilistic Automata / Holger Hermanns, Andrea Turrini -- Compositional Verification and Optimization of Interactive Markov Chains / Holger Hermanns, Jan Krčál, Jan Křetínský -- Thermodynamic Graph-Rewriting / Vincent Danos, Russ Harmer, Ricardo Honorato-Zimmer |
|
Session 8: Message-Based Interacting Processes. Globally Governed Session Semantics / Dimitrios Kouzapas, Nobuko Yoshida -- A General Proof System for Modalities in Concurrent Constraint Programming / Vivek Nigam, Carlos Olarte, Elaine Pimentel -- Compositional Choreographies / Fabrizio Montesi, Nobuko Yoshida -- On Negotiation as Concurrency Primitive / Javier Esparza, Jörg Desel |
|
Session 9: Principles of Automatic Verification. Satisfiability of CTL* with Constraints / Claudia Carapelle, Alexander Kartzow, Markus Lohrey -- Proof Graphs for Parameterised Boolean Equation Systems / Sjoerd Cranen, Bas Luttik, Tim A.C. Willemse -- Generalizing Simulation to Abstract Domains / Vijay D'Silva |
|
Session 10: Games and Control Synthesis. Hyperplane Separation Technique for Multidimensional Mean-Payoff Games / Krishnendu Chatterjee, Yaron Velner -- Borel Determinacy of Concurrent Games / Julian Gutierrez, Glynn Winskel -- A Faster Algorithm for Solving One-Clock Priced Timed Games / Thomas Dueholm Hansen, Rasmus Ibsen-Jensen, Peter Bro Miltersen -- Robust Controller Synthesis in Timed Automata / Ocan Sankur [and others] |
Summary |
This book constitutes the thoroughly refereed proceedings of the 24th International Conference on Concurrency Theory, CONCUR 2013, held in Buenos Aires, Argentina, August 27-30, 2013. The 34 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 115 submissions. The papers are organized in topics such as process semantics and modal transition systems, VAS and pushdown systems, Pi calculus and interaction nets, linearizability and verification of concurrent programs, verification of infinite models, model measure and reversibility, stochastic models, message-based interaction processes, principles of automatic verification, and games and control synthesis |
Notes |
International conference proceedings |
|
Includes author index |
|
Online resource; title from PDF title page (SpringerLink, viewed August 20, 2013) |
Subject |
Parallel processing (Electronic computers) -- Congresses
|
|
Computer multitasking -- Congresses
|
|
Artificial intelligence.
|
|
Artificial Intelligence
|
|
artificial intelligence.
|
|
Artificial intelligence
|
|
Computer multitasking
|
|
Parallel processing (Electronic computers)
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
D'Argenio, Pedro R., 1968- editor.
|
|
Melgratti, Hernán, editor
|
ISBN |
9783642401848 |
|
3642401848 |
|
364240183X |
|
9783642401831 |
|