Skip to main content
  • Conference proceedings
  • © 2015

Theoretical Aspects of Computing - ICTAC 2015

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

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)

Conference series link(s): ICTAC: International Colloquium on Theoretical Aspects of Computing

Conference proceedings info: ICTAC 2015.

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-25150-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (36 papers)

  1. Front Matter

    Pages I-XXIV
  2. Invited Talks

    1. Front Matter

      Pages 1-1
    2. Location Privacy via Geo-Indistinguishability

      • Konstantinos Chatzikokolakis, Catuscia Palamidessi, Marco Stronati
      Pages 28-38
    3. A Note on Monitors and Büchi Automata

      • Volker Diekert, Anca Muscholl, Igor Walukiewicz
      Pages 39-57
    4. On Probabilistic Distributed Strategies

      • Glynn Winskel
      Pages 69-88
  3. Algebra and Category Theory

    1. Front Matter

      Pages 89-89
    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. Automata and Formal Languages

    1. Front Matter

      Pages 163-163
    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
    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

Other Volumes

  1. Theoretical Aspects of Computing - ICTAC 2015

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

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.

Keywords

  • Algebra
  • Automata theory
  • Concurrency
  • Formal methods in computer science
  • Semantic models
  • Category theory
  • Co-algebras
  • Computability
  • Domain-specific modeling
  • Formal analysis
  • Formal languages
  • Formal verification
  • Hybrid systems
  • Logic
  • Regular expressions
  • Runtime verification
  • Security properties
  • Software architectures
  • Type theory
  • Verification

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

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-25150-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)