Skip to main content
  • Conference proceedings
  • © 2016

Theoretical Aspects of Computing – ICTAC 2016

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

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

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 2016.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (27 papers)

  1. Front Matter

    Pages I-XVII
  2. Invited Papers

    1. Front Matter

      Pages 1-1
    2. Verification of Concurrent Programs on Weak Memory Models

      • Oleg Travkin, Heike Wehrheim
      Pages 3-24
  3. Program Verification

    1. Front Matter

      Pages 31-31
    2. Calculating Statically Maximum Log Memory Used by Multi-threaded Transactional Programs

      • Anh-Hoang Truong, Ngoc-Khai Nguyen, Dang Van Hung, Duc-Hanh Dang
      Pages 82-99
  4. Design, Synthesis and Testing

    1. Front Matter

      Pages 101-101
    2. Synthesis of Petri Nets with Whole-Place Operations and Localities

      • Jetty Kleijn, Maciej Koutny, Marta Pietkiewicz-Koutny
      Pages 103-120
    3. Schedulers and Finishers: On Generating the Behaviours of an Event Structure

      • Annabelle McIver, Tahiry Rabehaja, Georg Struth
      Pages 121-138
    4. On the Expressiveness of Symmetric Communication

      • Thomas Given-Wilson, Axel Legay
      Pages 139-157
    5. Towards MC/DC Coverage of Properties Specification Patterns

      • Ana C. V. de Melo, Corina S. Păsăreanu, Simone Hanazumi
      Pages 158-175
  5. Calculi

    1. Front Matter

      Pages 177-177
    2. Deriving Inverse Operators for Modal Logic

      • Michell Guzmán, Salim Perchy, Camilo Rueda, Frank D. Valencia
      Pages 214-232
  6. Specifications

    1. Front Matter

      Pages 233-233
    2. Specifying Properties of Dynamic Architectures Using Configuration Traces

      • Diego Marmsoler, Mario Gleirscher
      Pages 235-254

Other Volumes

  1. Theoretical Aspects of Computing – ICTAC 2016

About this book

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.

Editors and Affiliations

  • Universidade Federal de Pernambuco Centro de Informática, Recife, Brazil

    Augusto Sampaio

  • Deptartment of Electrical Engineering BL, National Taiwan University, Taipei, Taiwan

    Farn Wang

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access