Skip to main content
Springer Nature Link
Log in

Theoretical Aspects of Computing - ICTAC 2015

12th International Colloquium, Cali, Colombia, October 29-31, 2015, Proceedings

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Martin Leucker

    1. University of Lübeck, Lübeck, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Camilo Rueda

    1. Pontificia Universidad Javeriana-Cali, Cali, Colombia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Frank D. Valencia

    1. Pontificia Universidad Javeriana-Cali, CNRS LIX École Polytechnique de Paris, Palaiseau Cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9399)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: ICTAC 2015.

  • 29k Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the refereed proceedings of the 12th International Colloquium on Theoretical Aspects of Computing, ICTAC 2015, held in Cali, Colombia, in October 2015.

The 25 revised full papers presented together with 7 invited talks, 3 tool papers, and 2 short papers were carefully reviewed and selected from 93 submissions. The papers cover various topics such as algebra and category theory; automata and formal languages; concurrency; constraints, logic and semantic; software architecture and component-based design; and verification.

Similar content being viewed by others

Keywords

Table of contents (36 papers)

  1. Front Matter

    Pages I-XXIV
    Download chapter PDF

  2. Invited Talks

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. An Exercise in Mathematical Engineering: Stating and Proving Kuratowski Theorem

      • Jean-Raymond Abrial
      Pages 3-27

    3. Location Privacy via Geo-Indistinguishability

      • Konstantinos Chatzikokolakis, Catuscia Palamidessi, Marco Stronati
      Pages 28-38

    4. A Note on Monitors and Büchi Automata

      • Volker Diekert, Anca Muscholl, Igor Walukiewicz
      Pages 39-57

    5. Formal Methods in Air Traffic Management: The Case of Unmanned Aircraft Systems (Invited Lecture)

      • César A. Muñoz
      Pages 58-62

    6. The Proof Technique of Unique Solutions of Contractions

      • Davide Sangiorgi
      Pages 63-68

    7. On Probabilistic Distributed Strategies

      • Glynn Winskel
      Pages 69-88

  3. Algebra and Category Theory

    1. Front Matter

      Pages 89-89
      Download chapter PDF

    2. Newton Series, Coinductively

      • Henning Basold, Helle Hvid Hansen, Jean-Éric Pin, Jan Rutten
      Pages 91-109

    3. Quotienting the Delay Monad by Weak Bisimilarity

      • James Chapman, Tarmo Uustalu, Niccolò Veltri
      Pages 110-125

    4. Inverse Monoids of Higher-Dimensional Strings

      • David Janin
      Pages 126-143

    5. A Functorial Bridge Between the Infinitary Affine Lambda-Calculus and Linear Logic

      • Damiano Mazza, Luc Pellissier
      Pages 144-161

  4. Automata and Formal Languages

    1. Front Matter

      Pages 163-163
      Download chapter PDF

    2. Learning Register Automata with Fresh Value Generation

      • Fides Aarts, Paul Fiterau-Brostean, Harco Kuppens, Frits Vaandrager
      Pages 165-183

    3. Modeling Product Lines with Kripke Structures and Modal Logic

      • Zinovy Diskin, Aliakbar Safilian, Tom Maibaum, Shoham Ben-David
      Pages 184-202

    4. Deterministic Regular Expressions with Interleaving

      • Feifei Peng, Haiming Chen, Xiaoying Mou
      Pages 203-220

  5. Concurrency

    1. Front Matter

      Pages 221-221
      Download chapter PDF

    2. Rigid Families for CCS and the \(\pi \)-calculus

      • Ioana Domnina Cristescu, Jean Krivine, Daniele Varacca
      Pages 223-240

    3. Quotients of Unbounded Parallelism

      • Nils Erik Flick
      Pages 241-257
Back to top

Other volumes

  1. Theoretical Aspects of Computing - ICTAC 2015

Editors and Affiliations

  • University of Lübeck, Lübeck, Germany

    Martin Leucker

  • Pontificia Universidad Javeriana-Cali, Cali, Colombia

    Camilo Rueda

  • Pontificia Universidad Javeriana-Cali, CNRS LIX École Polytechnique de Paris, Palaiseau Cedex, France

    Frank D. Valencia

Bibliographic Information

Publish with us

Policies and ethics

Back to top