Theoretical Aspects of Computing – ICTAC 2016

13th International Colloquium, Taipei, Taiwan, ROC, October 24–31, 2016, Proceedings

  • Augusto Sampaio
  • Farn Wang

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9965)

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Invited Papers

    1. Front Matter
      Pages 1-1
    2. Oleg Travkin, Heike Wehrheim
      Pages 3-24
  3. Program Verification

  4. Design, Synthesis and Testing

    1. Front Matter
      Pages 101-101
    2. Jetty Kleijn, Maciej Koutny, Marta Pietkiewicz-Koutny
      Pages 103-120
    3. Annabelle McIver, Tahiry Rabehaja, Georg Struth
      Pages 121-138
    4. Thomas Given-Wilson, Axel Legay
      Pages 139-157
    5. Ana C. V. de Melo, Corina S. Păsăreanu, Simone Hanazumi
      Pages 158-175
  5. Calculi

    1. Front Matter
      Pages 177-177
    2. Michell Guzmán, Salim Perchy, Camilo Rueda, Frank D. Valencia
      Pages 214-232
  6. Specifications

    1. Front Matter
      Pages 233-233
    2. Diego Marmsoler, Mario Gleirscher
      Pages 235-254

About these proceedings


This book constitutes the refereed proceedings of the 13th International Colloquium on Theoretical Aspects of Computing, ICTAC 2016, held in Taipei, Taiwan, in October 2016.

The 23 revised full papers presented together with two short papers, two invited papers and one abstract of an invited paper were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections on program verification; design, synthesis and testing; calculi; specifications; composition and transformation; automata; temporal logics; tool and short papers.


computational complexity formal languages modal logic semantics and reasoning verification and testing automata theory classical logic concurrency constraint systems graph transformation model and program transformation model transformation models of computation petri nets program calculi static analysis system design and synthesis timed and hybrid systems timed automata urban traffic

Editors and affiliations

  • Augusto Sampaio
    • 1
  • Farn Wang
    • 2
  1. 1.Universidade Federal de Pernambuco Centro de InformáticaRecifeBrazil
  2. 2.Deptartment of Electrical Engineering BLNational Taiwan UniversityTaipeiTaiwan

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-46749-8
  • Online ISBN 978-3-319-46750-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book