Theoretical Aspects of Computing – ICTAC 2016

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

  • Augusto Sampaio
  • Farn Wang
Conference proceedings ICTAC 2016

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
    3. Ana Cavalcanti, Jim Woodcock, Nuno Amálio
      Pages 255-273
    4. Martin Hilscher, Maike Schwammberger
      Pages 274-292
  7. Composition and Transformation

    1. Front Matter
      Pages 293-293
    2. Simon Foster, Frank Zeyda, Jim Woodcock
      Pages 295-314
    3. Jon Haël Brenas, Rachid Echahed, Martin Strecker
      Pages 315-332
    4. Steven Obua, Phil Scott, Jacques Fleuriot
      Pages 333-348
  8. Automata

    1. Front Matter
      Pages 349-349
    2. Parvaneh Babari, Manfred Droste, Vitaly Perevoshchikov
      Pages 370-384
    3. Renato Neves, Luis S. Barbosa
      Pages 385-402
  9. Temporal Logics

    1. Front Matter
      Pages 403-403
    2. Peter Nazier Mosaad, Martin Fränzle, Bai Xue
      Pages 405-421
    3. Alexandre Madeira, Luis S. Barbosa, Rolf Hennicker, Manuel A. Martins
      Pages 422-440
    4. Mario R. F. Benevides, Bruno Lopes, Edward Hermann Haeusler
      Pages 441-456
  10. Tool and Short Papers

    1. Front Matter
      Pages 457-457
    2. Raphaël Cauderlier, Catherine Dubois
      Pages 459-468
  11. Back Matter
    Pages 479-479

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

Industry Sectors
IT & Software